求解非线性单调方程组的一种无导数投影算法

发布时间：2018-09-19 18:28

【摘要】：推广了一种修正的CG_DESCENT共轭梯度方法,并建立了一种有效求解非线性单调方程组问题的无导数投影算法.在适当的线搜索条件下,证明了算法的全局收敛性.由于新算法不需要借助任何导数信息,故它适应于求解大规模非光滑的非线性单调方程组问题.大量的数值试验表明,新算法对给定的测试问题是有效的.
[Abstract]:In this paper, a modified CG_DESCENT conjugate gradient method is generalized, and an effective Derivative-free projection algorithm for solving nonlinear monotone equations is established. The global convergence of the algorithm is proved under the appropriate line search conditions. Since the new algorithm does not need any derivative information, it is suitable for solving large-scale nonsmooth nonlinear monotone equations. A large number of numerical experiments show that the new algorithm is effective for a given test problem.
【作者单位】： 重庆大学城市科技学院;
【分类号】：O241.7

【参考文献】

相关期刊论文 前1条

1 刘金魁;;两种有效的非线性共轭梯度算法[J];计算数学;2013年03期

【共引文献】

相关期刊论文 前2条

1 陈香萍;;求解非线性单调方程组的一种无导数投影算法[J];数学的实践与认识;2017年13期

2 赛·闹尔再;吴晓云;;谱Hestenes-Stiefel共轭梯度算法及其收敛性[J];数学的实践与认识;2015年18期

【相似文献】

相关期刊论文 前10条

1 薛国良;一族梯度投影算法及其收敛性质[J];应用数学学报;1987年04期

2 叶明露;韩燕;;经典变分不等式的一种梯度投影算法[J];科技信息(学术研究);2007年21期

3 诸葛斌,冯焕清,周荷琴;基于有序体数据的最大密度投影算法[J];中国科学技术大学学报;2003年04期

4 罗洪林;罗慧林;;三步投影算法的收敛性及其在变分不等式组中的应用(英文)[J];数学季刊;2009年02期

5 吴迪;金春华;何勇;;基于连续投影算法的光谱主成分组合优化方法研究[J];光谱学与光谱分析;2009年10期

6 邱丹;邱涛;何诣然;;一类二次投影算法的扰动分析[J];四川师范大学学报(自然科学版);2010年06期

7 陈跃庭;徐之海;李奇;冯华君;;低曝光量下投影算法的稳健性研究[J];光学学报;2007年02期

8 郭燕;;次连续伪压缩映像的杂交投影算法[J];科学技术与工程;2009年12期

9 梁兴柱;林玉荣;林玉娥;;有局部差异及全局性的半监督正交保局投影算法[J];武汉大学学报(理学版);2013年06期

10 张鸿雁;解凸规划的投影算法与收敛性分析[J];中南工业大学学报;1995年05期

相关会议论文 前5条

1 张忠桢;;线性规划的投影算法及其在网络最优化中的应用概述[A];1995年中国控制会议论文集（下）[C];1995年

2 柴云峰;黄显林;介鸣;金光明;;一种快速灰度投影算法的实现与仿真[A];第25届中国控制会议论文集（中册）[C];2006年

3 李雷雷;;基于仿射投影算法的自适应递增网络分布式估计[A];2011中国电影电视技术学会影视技术文集[C];2011年

4 赵汉武;王建波;贾冲;张雄伟;;一种新的变步长仿射投影算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

5 丁锋;杨家本;;鞅超收敛定理与投影算法的收敛性分析[A];1997中国控制与决策学术年会论文集[C];1997年

相关博士学位论文 前3条

1 陈海滨;广义变分不等式及拟均衡问题的外梯度投影算法研究[D];曲阜师范大学;2015年

2 范永全;集员仿射投影算法研究[D];西南交通大学;2010年

3 党亚峥;可行问题的迭代算法[D];上海理工大学;2012年

相关硕士学位论文 前10条

1 闵亮文;高效稳健的仿射投影算法在回声消除中的应用[D];西南交通大学;2015年

2 于丽超;压缩传感中l_1-问题的投影算法[D];曲阜师范大学;2015年

3 汪博;机载视频数字稳像方法的研究[D];中国矿业大学;2015年

4 汪晶;基于L1范数的核判别保局投影算法研究[D];安徽大学;2016年

5 畅含笑;多集分裂可行问题的松驰序列投影算法及应用[D];曲阜师范大学;2016年

6 涂凯;一些广义变分不等式的投影算法[D];四川师范大学;2016年

7 罗俊;分裂可行问题的投影算法研究[D];南京邮电大学;2016年

8 梅玲玲;基于局部保持投影算法的人脸识别[D];重庆大学;2016年

9 胡慧春;ADMM译码中欧几里德投影算法的研究[D];西安电子科技大学;2015年

10 宋倩倩;面向水声数据可视化的光线投影算法研究[D];杭州电子科技大学;2016年

，

本文编号：2250965