一种求解非线性单调方程组的修正Liu-Storey投影算法

发布时间：2021-06-17 00:40

　　针对大规模非线性方程组求解问题,在Yuan研究成果的基础上提出修正的Liu-Storey共轭参数公式,并采用投影技术和一种新型线搜索构建了修正Liu-Storey投影共轭梯度算法.新算法保持了Yuan公式不依赖任何线搜索且具有充分下降性的性质,同时还具有信赖域性质,在常规条件下新算法具有全局收敛性.初步的数值试验表明,新算法总体上比传统的LS算法和3项LS算法更优. 

【文章来源】：西南师范大学学报(自然科学版). 2020,45(09)北大核心

【文章页数】：8 页

【部分图文】：

迭代次数比较图

运行时间比较图

从表2可以看出, 在相同的条件精度下, MLS算法在迭代次数NI和 CPU运行时间这两个测试指标上比经典LS算法和3项LS算法好; 在目标函数值计算次数上, MLS算法与经典LS算法有微小差异, 比3项LS算法更优. 为更直观反映出MLS算法、 LS算法和3项LS算法的性能, 采用文献[20]提出的评价方法, 分别给出这3种算法在迭代次数(NI)、 目标函数值计算次数(NF)和运行时间等测试结果的性能比较图(图1-图3). 这3个曲线图表明论文提出的MLS算法总体上比经典LS算法和3项LS算法更优, 鲁棒性更好, 适合用来求解大规模非线性单调方程组问题.图3 运行时间比较图

【参考文献】：
期刊论文
[1]求解无约束问题的修正PRP共轭梯度算法[J]. 李春念,袁功林.  西南大学学报(自然科学版). 2018(09)
[2]谱HS投影算法求解非线性单调方程组[J]. 陈香萍.  运筹学学报. 2018(03)
[3]求解非线性方程组的一种修正CD投影算法[J]. 黎勇.  河南理工大学学报(自然科学版). 2018(06)
[4]非线性单调方程组的三项无导数投影算法[J]. 刘金魁,杜祥林.  数学进展. 2018(04)
[5]凸约束非线性方程组的一种无导数投影方法[J]. 吴晓云,周学良.  数学的实践与认识. 2018(02)
[6]求解非线性方程组的一种修正WPRP共轭梯度算法[J]. 王博朋,袁功林,李春念.  广西大学学报(自然科学版). 2017(05)
[7]Wolfe线搜索下充分下降性的FR型共轭梯度法[J]. 王开荣,徐晓光.  西南大学学报(自然科学版). 2017(07)
[8]一种自动充分下降的共轭梯度法[J]. 黎勇,韦增欣.  西南师范大学学报(自然科学版). 2016(05)
[9]标准Wolfe线搜索下修正的DY共轭梯度法[J]. 关哲,于宪伟.  西南师范大学学报(自然科学版). 2016(01)



本文编号：3234105