Volume 8, Issue 3
A New Method for Equality Constrained Optimization

J. Comp. Math., 8 (1990), pp. 195-201.

Published online: 1990-08

Cited by

Export citation
• Abstract

This paper presents a detailed derivation and description of a new method for solving equality constrained optimization problem. The new method is based upon the quadratic penalty function, but uses orthogonal transformations, derived from the Jacobian matrix of the constraints, to deal with the numerical ill-conditioning that affects the methods of this type.
At each iteration of the new algorithm, the orthogonal search direction is determined by a quasi-Newton method which can avoid the necessity of solving a set of equations and the step-length is chosen by a Armijo line search. The matrix which approaches the inverse of the projected Hessian of composite function is updated by means of the BFGS formula from iteration to iteration. As the penalty parameter approaches zero, the projected inverse Hessian has special structure which can guarantee us to obtain the search direction accurately even if the Hessian of composite function is ill-conditioned in the former penalty function methods.

• Keywords

• BibTex
• RIS
• TXT
@Article{JCM-8-195, author = {Jia , Li-Xiang}, title = {A New Method for Equality Constrained Optimization}, journal = {Journal of Computational Mathematics}, year = {1990}, volume = {8}, number = {3}, pages = {195--201}, abstract = {

This paper presents a detailed derivation and description of a new method for solving equality constrained optimization problem. The new method is based upon the quadratic penalty function, but uses orthogonal transformations, derived from the Jacobian matrix of the constraints, to deal with the numerical ill-conditioning that affects the methods of this type.
At each iteration of the new algorithm, the orthogonal search direction is determined by a quasi-Newton method which can avoid the necessity of solving a set of equations and the step-length is chosen by a Armijo line search. The matrix which approaches the inverse of the projected Hessian of composite function is updated by means of the BFGS formula from iteration to iteration. As the penalty parameter approaches zero, the projected inverse Hessian has special structure which can guarantee us to obtain the search direction accurately even if the Hessian of composite function is ill-conditioned in the former penalty function methods.

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/9432.html} }
TY - JOUR T1 - A New Method for Equality Constrained Optimization AU - Jia , Li-Xiang JO - Journal of Computational Mathematics VL - 3 SP - 195 EP - 201 PY - 1990 DA - 1990/08 SN - 8 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/9432.html KW - AB -

This paper presents a detailed derivation and description of a new method for solving equality constrained optimization problem. The new method is based upon the quadratic penalty function, but uses orthogonal transformations, derived from the Jacobian matrix of the constraints, to deal with the numerical ill-conditioning that affects the methods of this type.
At each iteration of the new algorithm, the orthogonal search direction is determined by a quasi-Newton method which can avoid the necessity of solving a set of equations and the step-length is chosen by a Armijo line search. The matrix which approaches the inverse of the projected Hessian of composite function is updated by means of the BFGS formula from iteration to iteration. As the penalty parameter approaches zero, the projected inverse Hessian has special structure which can guarantee us to obtain the search direction accurately even if the Hessian of composite function is ill-conditioned in the former penalty function methods.

Li-Xiang Jia. (1970). A New Method for Equality Constrained Optimization. Journal of Computational Mathematics. 8 (3). 195-201. doi:
Copy to clipboard
The citation has been copied to your clipboard