an:00757686
Zbl 0832.90109
Ratschek, Helmut; Rokne, Jon
Interval methods
EN
Horst, Reiner et al., Handbook of global optimization. Dordrecht: Kluwer Academic Publishers. Nonconvex Optim. Appl. 2, 751-828 (1995).
1995
a
90C30 90-02
interval Newton method; interval Gauss-Seidel method; accelerating devices; interval arithmetic; global optimization; bisections
Summary: An introduction to the interval arithmetic tools and basic methods that can be used to solve global optimization problems are presented. These tools are applicable both to unconstrained and constrained as well as to nonsmooth optimization or to problems over unbounded domains. We also emphasize the role of bisections and attempts to find the right bisections when solving the problem computationally since almost all interval based global optimization algorithms use branch-and-bound principles where the problem domain is bisected iteratively and since the research on bisection strategies has made significant progress during the last decade.
For the entire collection see [Zbl 0805.00009].