A trust region algorithm for equality constrained optimization

1990 ◽  
Vol 49 (1-3) ◽  
pp. 189-211 ◽  
Author(s):  
M. J. D. Powell ◽  
Y. Yuan
Keyword(s):  
Constrained Optimization ◽  
Trust Region ◽  
Trust Region Algorithm ◽  
Equality Constrained Optimization

scholarly journals An Improved Nonmonotone Filter Trust Region Method for Equality Constrained Optimization

2013 ◽  
Vol 2013 ◽  
pp. 1-9
Author(s):  
Zhong Jin
Keyword(s):  
Global Convergence ◽  
Constrained Optimization ◽  
Trust Region Method ◽  
Trust Region ◽  
Numerical Results ◽  
Trust Region Algorithm ◽  
Filter Technique ◽  
Sqp Methods ◽  
Equality Constrained Optimization ◽  
Nonlinear Equality

Motivated by the method of Su and Pu (2009), we present an improved nonmonotone filter trust region algorithm for solving nonlinear equality constrained optimization. In our algorithm a modified nonmonotone filter technique is proposed and the restoration phase is not needed. At every iteration, in common with the composite-step SQP methods, the step is viewed as the sum of two distinct components, a quasinormal step and a tangential step. A more relaxed accepted condition for trial step is given and a crucial criterion is weakened. Under some suitable conditions, the global convergence is established. In the end, numerical results show our method is effective.

Sign in / Sign up

Export Citation Format

Share Document