共轭梯度算法是求解大规模无约束优化问题最有效的方法之一。文章提出一种新型的修正PRP三项共轭梯度算法,该算法具有不依赖任何线搜索充分下降的特点,搜索方向具有信赖域特征。在较为温和条件下,算法全局收敛。数值实验表明,新算法是有效的,比传统PRP三项共轭梯度算法更具竞争力。The conjugate gradient algorithm is one of the most effective methods for solving large-scale unconstrained optimization problems. This paper proposes a novel modified Polak-Ribière-Polyak (PRP) three-term conjugate gradient algorithm, which possesses the characteristic of ensuring sufficient descent without relying on any line search conditions. The search direction of this algorithm exhibits trust region properties. Under relatively mild conditions, the algorithm achieves global convergence. Numerical experiments demonstrate that the new algorithm is effective and more competitive compared to the classical PRP three-term conjugate gradient algorithm.
暂无评论