基于非线性方程组的非单调信赖域算法研究The Non-monotonic Trust Region Algorithm Based on Nonlinear Equations
唐江花
摘要(Abstract):
以线性规划为基础的非单调信赖域算法,试探步长求解过程过于复杂,使得算法迭代次数过多.因此,提出基于非线性方程组的非单调信赖域算法研究.依托于凝聚函数,完成最优化问题与非线性方程组问题之间的转换.运用Hessian矩阵和双割线折线算法,简化信赖域试探步长求解模式,构建以非线性方程组为基础的非单调信赖域算法.再建立一个多维过滤集,对求解出的试探步长进行判断,求解出最优试探步长.最后,对非单调信赖域算法的全局收敛性质进行验证,保证算法收敛性符合要求后,完成非单调信赖域算法研究.数值实验结果表明:所提算法与ANIR算法、MNMTRLS算法相比,迭代次数减少了40%、57%,有效提升了算法迭代性能.
关键词(KeyWords): 非线性方程组;信赖域;约束优化;试探步长;收敛性
基金项目(Foundation): 安徽省2021年高校优秀人才支持计划一般项目(gxyq2021235)
作者(Author): 唐江花
DOI: 10.16393/j.cnki.37-1436/z.2022.05.018
参考文献(References):
- [1]王华宇,雷斌.融合信赖域的SLAM后端优化算法[J].组合机床与自动化加工技术,2021(01):9-12.
- [2]马积瑞,范金燕.信赖域方法在H?lderian局部误差界下的收敛性质[J].计算数学,2021,43(04):484-492.
- [3]柳颜,贺素香.基于增广Lagrange函数的约束优化问题的一个信赖域方法[J].应用数学,2020,33(01):138-145.
- [4]王珏钰,顾超,朱德通.一种非单调滤子信赖域算法解线性不等式约束优化[J].数学学报(中文版),2020,63(06):601-620.
- [5]孙涛,杨雪峰.一种求解序列二次规划结合信赖域的多维滤子算法[J].运筹与管理,2019,28(10):20-25.
- [6]席敏,孙文瑜.基于简单模型函数的无导数信赖域方法[J].高等学校计算数学学报,2019,41(02):176-192.
- [7]孙峰,孙伟.基于粒子群-信赖域的金属极化曲线拟合算法[J].计算机应用与软件,2019,36(11):280-285.
- [8]王鹏,陈逸雯.变频电机绝缘失效机理及测试技术研究现状[J].大电机技术,2021(3):16.
- [9]李丹丹,王松华.凸约束非线性方程组的三项共轭梯度法及其应用[J].内蒙古大学学报(自然科学版),2021,52(05):460-466.
- [10]郝玉洁,郭子萱,胡兵,等.基于非线性方程组和优化建模的实验数据重构方法[J].四川大学学报(自然科学版),2021,58(06):15-20.