求解大规模非线性单调方程组的共轭梯度算法

基于经典PRP(Polak-Ribière-Polyak)算法，设计一个具有充分下降性和信赖域性质的搜索方向，采用投影技术及经典单调线搜索，提出一种求解大规模非线性单调方程组的修正共轭梯度算法.在常规条件下，新算法具有全局收敛性.初步的数值实验结果表明：新算法比经典PRP算法和3项PRP算法效率更优，鲁棒性更好，适合求解大规模非线性单调方程组.     

有界约束非线性方程组的修正三项HS投影算法及应用

为了加快大规模有界约束非线性方程组的求解,在三项HS共轭方向的基础上,构造出一个新的搜索方向,基于共轭梯度法和投影方法,提出了一种求解有界约束非线性方程组问题的修正三项HS投影共轭梯度算法.在温和的假设下,证明了新算法的全局收敛性质.数值算例表明新算法对求解大规模有界约束非线性方程组是有效且稳定的,并将其成功地应用于求...     

解大规模非线性方程组的新型梯度类投影算法

针对高效求解大规模非线性单调方程组问题,克服其他算法存储量大等缺点,构建出一个新型的搜索方向,结合线搜索技术和超平面投影方法,提出一种无导数型共轭梯度投影算法。新算法满足以下优点:(1)在不依赖于任何线搜索下,自动满足充分下降性条件;(2)在合理的假设条件下,具有全局收敛性。初步的数值试验结果表明,对于求解大规模非线性单调方程组,在相同条件下新算法比同类算法更高效。     

一种新型三项共轭梯度法求解大规模方程组

为了克服其他算法复杂和存储量大等缺点,基于经典的线搜索方法和超平面投影技术,设计了一种新型无导数的三项共轭梯度算法,用于求解大规模非线性单调方程组.算法的搜索方向满足充分下降性质,在一定假设条件下保证全局收敛性等优点.大规模的数值结果表明,算法求解效率比同类算法更快,具有更强的竞争性.     

解非线性单调方程组的三项HS投影算法

基于著名的HS共轭梯度算法,提出了一种无导数三项HS投影算法,证明了该算法对非线性单调方程组的全局收敛性.由于新算法继承了HS共轭梯度算法储存量小的优点且无需计算任何导数,因而它可以求解大规模非光滑的非线性单调方程组.数值试验表明,新算法对给定的测试问题是有效的和稳定的.     

一种求解单调方程组的范数下降共轭梯度法

提出一种求解大规模非线性单调方程组的范数下降共轭梯度算法.所提算法推广了Xiao,Song,Wang等提出的求解无约束优化问题的基于BB循环步长的共轭梯度算法,并结合Solodov和Svaiter提出的投影梯度算法.所提算法迭代形式简单、储存量小,且每步迭代不需要方程组的导数信息.本文证明算法的全局收敛性,并做数值试验验证算法在求解非线性单调方程组方面的有效性.     

一种修正三项Hestenes-Stiefel共轭梯度投影算法及其应用

提出一种新的修正三项Hestenes-Stiefel共轭梯度投影算法, 用于求解大规模非线性方程组问题和信号恢复问题. 该算法通过构造一个新的修正Hestenes-Stiefel搜索方向, 结合经典线搜索方法和超平面投影技术而得, 新搜索方向在不需要任何线搜索条件下自动满足充分下降性, 在常规假设条件下, 新算法具有全局收敛性质. 数值实验结果表明,  新算法高效且稳定.     

一种非线性扩展混合共轭梯度算法的全局收敛性

描述了非线性FR共轭梯度法、非线性PRP共轭梯度法、非线性DY共轭梯度法等求解大规模无约束优化问题的有效算法.研究了计算更为有效的适合求解无约束优化问题的一种非线性扩展混合共轭梯度算法;给出了在Wolfe型线搜索下的非线性扩展混合共轭梯度法,算法产生的方向为下降方向.在一般的条件下,给出了算法的全局收敛结果,且数值实验表明算法十分有效.     

求解凸约束非线性方程组的无导数DY投影算法

在高效线搜索方法产生的步长和投影技术产生的新迭代点的基础上,提出了一类求解带凸约束非线性方程组问题的无导数修正DY共轭梯度投影算法.新算法继承了共轭梯度法和投影技术的良好性质,适合于求解大规模优化问题.在一定的假设下,得到新算法的全局收敛性结论.数值结果表明新算法是有效且稳定的,与其他算法相比更具有竞争性.     

一类求解大规模非线性单调方程组的无导数共轭梯度方法

提出一类求解大规模非线性单调方程组的无导数共轭梯度算法.利用Liu和Feng提出的共轭参数改进技术,对数值性能较优越的RMIL共轭梯度方向进行改进,并引入谱参数,构造新的搜索方向.该方向继承了RMIL共轭梯度法的数值稳定性且满足充分下降性条件.再结合投影技术和无导数线搜索技术,在适当假设条件下,获得算法的全局收敛性证明...     

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

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

一种修正的三项PRP共轭梯度法

为了更有效求解一类大规模无约束优化问题,克服其他算法普遍存在的算法较为复杂,存储量大和计算机编程难等不足,在传统三项PRP共轭梯度法的基础上,结合近年来关于三项共轭梯度法和新型线搜索的研究成果,定义了一种新的搜索方向,并采用一种新型的线搜索构建了算法,证明了其具有自动充分下降和信赖域的性质,并在适当的条件下证明了其全局收敛性。数值试验结果表明,在求解一类大规模无约束优化问题上新算法比传统三项PRP共轭梯度法更具有竞争性。具有良好收敛性质的新算法为解决一类求解大规模无约束优化问题提供了更高效的算法依据。     

求解非线性互补问题的非单调共轭梯度法

利用非线性互补问题（NCP）的F－B价值函数,基于PRP＋型共轭梯度算法,结合Gu N．Z．的新的非单调搜索技术提出新的利用F－B价值函数求解非线性互补问题（NCP）的非单调共轭梯度算法,该算法保持了共轭梯度算法和非单调数据的优良性质．在适当的条件下,证明了算法的全局收敛性,数值实验证明是有效的,适合解决大规模非线性互补问题．     

非线性方程组的修正共轭梯度法及其应用

为了解决稀疏信号重构问题,改善求解非线性方程组的效率性能,构建一种新的修正方向,结合新型的线搜索方法和经典的超平面投影技术,提出了一个修正共轭梯度投影算法。新算法在合理的假设下,具有全局收敛的良好性质。数值结果表明与同类算法相比,新算法具有更高效的求解能力,在稀疏信号重构问题的应用中,验证了新算法的有效性与可行性。     

一种求解大规模方程组的修正Dai-Yuan共轭梯度法

设计一种针对大规模非线性方程组的修正DY共轭梯度算法.该算法的搜索方向不仅自动满足充分下降条件,而且属于信赖域.在适当条件下,可以证明新算法是全局收敛的.初步的数值实验表明新算法可以有效求解大规模非线性方程组.     

一种修正PRP共轭梯度法的全局收敛性

PRP共轭梯度法是众多求解无约束优化问题的共轭梯度法中数值效果表现最好的算法之一.提出一种修正的PRP共轭梯度法,该算法始终产生充分下降方向,并且该充分下降性的产生不依赖于任何线搜索.在一定的条件下,证明了该算法在Armijo型线搜索下求解无约束优化问题时具有全局收敛性.最后,给出了相应的数值结果,证明了该算法的有效性.     

基于凸组合技术的加速FR型共轭梯度算法

为高效求解非线性方程组问题,利用凸组合技术设计一个新型搜索方向,同时结合加速线搜索技术,提出一个新的加速FR型共轭梯度算法.在合理的假设下,新算法拥有全局收敛的良好性质.数值试验结果表明,新算法总体上优于经典FR算法和三项FR算法.新算法继承了修正FR方法的良好数值效果、充分下降性及信赖域特征,并具有计算简单和存储量小...     

解大规模非线性方程组的一种三项型投影算法

为加快非线性单调方程组的运算效率,基于高效率线搜索方法和投影技术,构建了一个新型的无导数型三项共轭梯度投影算法.通过改进搜索方向,使得新算法在任何线搜索下都自动满足充分下降性条件和信赖域特性.在一定的假设下,新方法具有全局收敛性,初步数值试验结果表明,新算法比同类算法更加高效.     

一种新线搜索下DY共轭梯度法的全局收敛性

给出一种求解无约束优化问题的新线搜索,证明由新线搜索和DY公式产生的算法具有全局收敛性,再对此算法进行数值试验,并将其数值结果与Wolfe线搜索下PRP方法、DY方法以及另外几种线搜索下DY共轭梯度法的数值结果进行比较来验证新算法是有效的.     

求解非线性方程组的一种三项共轭梯度法

基于共轭梯度算法的简洁性和高效性,本文提出求解大规模非线性方程组模型的一种修正三项共轭梯度算法。算法具有充分下降性、信赖域性质和全局收敛性。数值结果表明新算法比类似算法更具竞争力。