TY - JOUR T1 - A Robust Trust Region Algorithm for Solving General Nonlinear Programming AU - Liu , Xin-Wei AU - Yuan , Ya-Xiang JO - Journal of Computational Mathematics VL - 3 SP - 309 EP - 322 PY - 2001 DA - 2001/06 SN - 19 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/8983.html KW - Trust region algorithm, Nonlinear programming. AB -
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.