版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:中国农业大学理学院应用数学系北京100083
出 版 物:《计算数学》 (Mathematica Numerica Sinica)
年 卷 期:2023年第45卷第2期
页 面:197-214页
核心收录:
学科分类:07[理学] 070102[理学-计算数学] 0701[理学-数学]
主 题:非线性单调方程组 凸约束 Broyden族 投影法 无导数
摘 要:拟牛顿法是求解非线性方程组的一类有效方法.相较于经典的牛顿法,拟牛顿法不需要计算Jacobian矩阵且仍具有超线性收敛性.本文基于BFGS和DFP的迭代公式,构造了新的充分下降方向.将该搜索方向和投影技术相结合,本文提出了无导数低存储的投影算法求解带凸约束的非线性单调方程组并证明了该算法是全局且R-线性收敛的.最后,将该算法用于求解压缩感知问题.实验结果表明,本文所提出的算法具有良好的计算效率和稳定性.