首页 | 本学科首页   官方微博 | 高级检索  
     

LINEAR SYSTEMS ASSOCIATED WITH NUMERICAL METHODS FOR CONSTRAINED OPITMIZATION
引用本文:Y. Yuan(State Key Laboratory of Scientific and Engineering Computing,Institute of Computational Mathematics and Scientific/Engineering Computing,Chinese Academy of Sciences,P. O. Box 2719,Beijing 100080,China.). LINEAR SYSTEMS ASSOCIATED WITH NUMERICAL METHODS FOR CONSTRAINED OPITMIZATION[J]. 计算数学(英文版), 2003, 0(1): 71-84
作者姓名:Y. Yuan(State Key Laboratory of Scientific and Engineering Computing  Institute of Computational Mathematics and Scientific/Engineering Computing  Chinese Academy of Sciences  P. O. Box 2719  Beijing 100080  China.)
作者单位:State Key Laboratory of Scientific and Engineering Computing,Institute of Computational Mathematics and Scientific/Engineering Computing,Chinese Academy of Sciences,P. O. Box 2719,Beijing 100080,China.
基金项目:Research partially supported by Chinese NSF grants 19731010,CAS knowledge innovation program.
摘    要: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.


LINEAR SYSTEMS ASSOCIATED WITH NUMERICAL METHODS FOR CONSTRAINED OPITMIZATION
Y. Yuan. LINEAR SYSTEMS ASSOCIATED WITH NUMERICAL METHODS FOR CONSTRAINED OPITMIZATION[J]. Journal of Computational Mathematics, 2003, 0(1): 71-84
Authors:Y. Yuan
Abstract: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.
Keywords:Constrained optimization   Linear equations   Lagrange-Newton method   Trust region   Line search
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号