Derivative-free restrictively preconditioned conjugate gradient path method without line search technique for solving linear equality constrained optimization

详细信息    查看全文

• 作者：Jueyu Wang ^{shnu201005@hotmail.com} ; Detong Zhu ; ^{dtzhu@shnu.edu.cn}
• 关键词：Derivative-free method ; Restrictively preconditioned conjugate gradient method ; Without line search technique ; Global convergence
• 刊名：Computers & Mathematics with Applications
• 出版年：2017
• 出版时间：15 January 2017
• 年：2017
• 卷：73
• 期：2
• 页码：277-293
• 全文大小：487 K
• 卷排序：73

文摘

In this paper, we propose a derivative-free restrictively preconditioned conjugate gradient path method without line search technique for solving linear equality constrained optimization. This method originates from the classical conjugate gradient method and its restrictively preconditioned variant. The preconditioned conjugate gradient path is obtained by solving extended system of the preconditioned equation with restrictively preconditioned conjugate gradient method which is a more robust and effective technique to solve large sparse linear system. The global convergence and local superlinear convergence rate of the proposed method are established under some reasonable conditions. Finally, the numerical results are reported to show the effectiveness of the proposed method.