caa a22 4500 469067802 CHVBK 20180323132913.0 cr unu---uuuuu 170328e19920901xx s 000 0 eng 10.1007/BF00171829 doi (NATIONALLICENCE)springer-10.1007/BF00171829 Kearfott R. Department of Mathematics, University of Southwestern Louisiana, U.S.L., Box 4-1010, 70504, Lafayette, LA, U.S.A. aut An interval branch and bound algorithm for bound constrained optimization problems [Elektronische Daten] [R. Kearfott] In this paper, we propose modifications to a prototypical branch and bound algorithm for nonlinear optimization so that the algorithm efficiently handles constrained problems with constant bound constraints. The modifications involve treating subregions of the boundary identically to interior regions during the branch and bound process, but using reduced gradients for the interval Newton method. The modifications also involve preconditioners for the interval Gauss-Seidel method which are optimal in the sense that their application selectively gives a coordinate bound of minimum width, a coordinate bound whose left endpoint is as large as possible, or a coordinate bound whose right endpoint is as small as possible. We give experimental results on a selection of problems with different properties. Kluwer Academic Publishers, 1992 Primary: 65K10 nationallicence Secondary: 65G10 nationallicence Nonlinear algebraic systems nationallicence Newton's method nationallicence interval arithmetic nationallicence Gauss-Seidel method nationallicence global optimization nationallicence singularities nationallicence Journal of Global Optimization Kluwer Academic Publishers 2/3(1992-09-01), 259-280 0925-5001 2:3<259 1992 2 10898 https://doi.org/10.1007/BF00171829 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF00171829 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Kearfott R. Department of Mathematics, University of Southwestern Louisiana, U.S.L., Box 4-1010, 70504, Lafayette, LA, U.S.A aut NATIONALLICENCE 773 0- Journal of Global Optimization Kluwer Academic Publishers 2/3(1992-09-01), 259-280 0925-5001 2:3<259 1992 2 10898 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer