A Robust Trust Region Algorithm for Solving General Nonlinear Programming

A Robust Trust Region Algorithm for Solving General Nonlinear Programming

Year:    2001

Author:    Xin-Wei Liu, Ya-Xiang Yuan

Journal of Computational Mathematics, Vol. 19 (2001), Iss. 3 : pp. 309–322

Abstract

The trust region approach has been extended to solving nonlinear constrained optimization. Most of these extensions consider only equality constraints and require strong global regularity assumptions. In this paper, a trust region algorithm for solving general nonlinear programming is presented, which solves an unconstrained piecewise quadratic trust region subproblem and a quadratic programming trust region subproblem at each iteration. A new technique for updating the penalty parameter is introduced. Under very mild conditions, the global convergence results are proved. Some local convergence results are also proved. Preliminary numerical results are also reported.  

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2001-JCM-8983

Journal of Computational Mathematics, Vol. 19 (2001), Iss. 3 : pp. 309–322

Published online:    2001-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    14

Keywords:    Trust region algorithm Nonlinear programming.

Author Details

Xin-Wei Liu

Ya-Xiang Yuan