TY - JOUR
T1 - Linear Systems Associated with Numerical Methods for Constrained Optimization
AU - Y. Yuan
JO - Journal of Computational Mathematics
VL - 1
SP - 71
EP - 84
PY - 2003
DA - 2003/02
SN - 21
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/10284.html
KW - Constrained optimization, Linear equations, Lagrange-Newton method, Trust region, Line search.
AB - <p style="text-align: justify;">Linear systems associated with numerical methods for constrained optimization are discussed in this paper. It is shown that the corresponding subproblems arise in most well-known methods, no matter line search methods or trust region methods for constrained optimization can be expressed as similar systems of linear equations. All these linear systems can be viewed as some kinds of approximation to the linear system derived by the Lagrange-Newton method. Some properties of these linear systems are analyzed. &nbsp;</p>