Global Convergence of a Class of Trust Region Algorithms for Optimization with Simple Bounds

Citations Over TimeTop 1% of 1988 papers

Abstract

This paper extends the known excellent global convergence properties of trust region algorithms for unconstrained optimization to the case where bounds on the variables are present. Weak conditions on the accuracy of the Hessian approximations are considered. It is also shown that, when the strict complementarily condition holds, the proposed algorithms reduce to an unconstrained calculation after finitely many iterations, allowing a fast asymptotic rate of convergence.

Related Papers

• → Superlinearly Convergent Trust-Region Method without the Assumption of Positive-Definite Hessian(2006)3 cited
• → A two-piece update of projected Hessian algorithm with nonmonotonic trust region method for constrained optimization(2003)
• NONMONOTONIC TRUST REGION PROJECTED REDUCED HESSIAN ALGORITHM WITH TWO-PIECE UPDATE FOR CONSTRAINED OPTIMIZATION(2004)
• NONMONOTONIC TRUST REGION PROJECTED REDUCED HESSIAN ALGORITHM WITH TWO-PIECE UPDATE FOR CONSTRAINED OPTIMIZATION(2004)