Language:   Search:   Contact
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Query:
Fill in the form and click »Search«...
Format:
Display: entries per page entries
Zbl 0631.65068
Byrd, Richard H.; Schnabel, Robert B.; Shultz, Gerald A.
A trust region algorithm for nonlinearly constrained optimization.
(English)
[J] SIAM J. Numer. Anal. 24, 1152-1170 (1987). ISSN 0036-1429; ISSN 1095-7170/e

The authors describe a method using trust regions to solve the general nonlinearly equality constrained optimization problem $\sb{x\in R\sp n}f(x)$ subject to $c(x)=0$. The method works by iteratively minimizing a quadratic model of the Lagrangian subject to a possibly relaxed linearization of the problem constraints and a trust region constraint. It is shown that this method is globally convergent even if singular or indefinite Hessian approximations are made. \par A second order correction step that brings the iterates closer to the feasible set is described. If sufficiently precise Hessian information is used, the correction step allows one to prove that the method is also locally quadratically convergent, and that the limit satisfies the second order necessary conditions for constrained optimization. An example is given to show that, without this correction, a situation similar to the Maratos effect may occur where the iteration is unable to move away from a saddle point.
[N.Djuranović-Miličić]
MSC 2000:
*65K05 Mathematical programming (numerical methods)
90C30 Nonlinear programming

Keywords: trust region method; global convergence; local quadratic convergence; nonlinearly equality constrained optimization problem; second order correction; Maratos effect; iteration; saddle point

Highlights
Master Server

### Zentralblatt MATH Berlin [Germany]

© FIZ Karlsruhe GmbH

Zentralblatt MATH master server is maintained by the Editorial Office in Berlin, Section Mathematics and Computer Science of FIZ Karlsruhe and is updated daily.

Other Mirror Sites

Copyright © 2013 Zentralblatt MATH | European Mathematical Society | FIZ Karlsruhe | Heidelberg Academy of Sciences