数学理论与应用 ›› 2025, Vol. 45 ›› Issue (4): 87-106.doi: 10.3969/j.issn.1006-8074.2025.04.006

• • 上一篇    下一篇

一种求解约束非线性单调方程组的改进混合三项共轭梯度投影法

程梦帆1,王琪2,王海军1,*,刘佳1
  

  1. 1. 中国矿业大学数学学院, 徐州, 221116; 2.无锡机电职业技术学院, 无锡, 214028
  • 出版日期:2025-12-28 发布日期:2026-01-15

A Modified Hybrid Three-term Conjugate Gradient Projection Method for Constrained Nonlinear Monotone Equations

CHENG Mengfan1, WANG Qi2, WANG Haijun1,*, LIU Jia1   

  1. 1. School of Mathematics, China University of Mining and Technology, Xuzhou 221116, China; 2. Wuxi Mechanical and Electrical Vocational Technical School, Wuxi 214028, China
  • Online:2025-12-28 Published:2026-01-15
  • Supported by:

    This work is supported by the National Natural Science Foundation of China (No. 12271518) and the Key Program of the National Natural Science Foundation of China (No. 62333016)

摘要: 本文提出一种求解凸集约束下大规模非线性单调方程组的改进混合三项共轭梯度投影法(MHTTCGPM). 该方法引入自适应线搜索技术, 保证搜索方向具有充分下降性, 并在不依赖Lipschitz连续性的条件下, 严格证明算法的全局收敛性. 数值实验表明, 所提方法有效且具有良好稳定性. 

关键词: 非线性单调方程组, 三项共轭梯度法, 全局收敛性, 线搜索技术, 凸集约束

Abstract: This paper presents a modified hybrid three-term conjugate gradient projection method (MHTTCGPM) for solving large-scale nonlinear monotone equations with convex set constraints. The method incorporates an adaptive line search technique, ensuring that the search direction satisfies the sufficient descent property. Without requiring Lipschitz continuity, the global convergence of the proposed method is rigorously established. Numerical results demonstrate the effectiveness and reliability of the new algorithm.

Key words: Nonlinear monotone equations, Three-term conjugate gradient, Global convergence, Line search technique, Convex set constraint