ISSN:
1573-2916
Keywords:
Branch-and-bound method
;
Global optimization
;
Interval arithmetic
;
Multisection
;
Accelerating devices
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract We have investigated variants of interval branch-and-bound algorithms for global optimization where the bisection step was substituted by the subdivision of the current, actual interval into many subintervals in a single iteration step. The convergence properties of the multisplitting methods, an important class of multisection procedures are investigated in detail. We also studied theoretically the convergence improvements caused by multisection on algorithms which involve the accelerating tests (like e.g. the monotonicity test). The results are published in two papers, the second one contains the numerical test result.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1008354711345
Permalink