摘要
为改善求解凸约束非线性方程组的运算效率,基于共轭梯度算法和非线性方程组的基础研究,受凸组合技术和杂交思想的启发,采用修正HS(Hestenes-Stiefel)和FR(Fletcher-Reeves)共轭梯度参数的凸组合方法,构建了新的杂交共轭参数.证明了搜索方向具有充分下降性与信赖域性质.在适当的假设条件下,新算法的全局收敛性质.数值试验结果验证了新算法在求解大规模凸约束优化问题时的高效性与可行性.
In order to improve the operational efficiency for nonlinear equations with convex constraints,based on the studies of conjugate gradient methods and nonlinear equations and inspired by convex combination technique as well as the hybrid idea,a modified HS(Hestenes-Stiefel)and FR(Hestenes-Stiefel)conjugate gradient parameters is used to make a convex combination to construct a novel hybrid conjugate parameters.The search direction has sufficient descent and trust region properties.The global convergence of the new algorithm is proved under appropriate assumptions.The results of the numerical experiment verify the efficiency and feasibility of the new algorithm in solving large-scale convex constrained optimization problems.
作者
夏艳
李丹丹
李远飞
XIA Yan;LI Dandan;LI Yuanfei(Department of Applied Mathematics,Guangzhou Huashang College,Guangzhou 511300,China)
出处
《云南师范大学学报(自然科学版)》
2023年第6期18-23,共6页
Journal of Yunnan Normal University:Natural Sciences Edition
基金
广西自然科学基金资助项目(2020GXNSFAA159069)
广州华商学院科研基金资助项目(2021HSKT01)。
关键词
共轭梯度法
非线性方程组
凸约束
投影方法
全局收敛性
Conjugate gradient method
Nonlinear equations
Convex constraint
Projection method
Global convergence