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

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

一种求解大规模非光滑优化问题的共轭梯度法

针对大规模非光滑优化问题,利用Moreau-Yosida正则化技术和Armijo-type线搜索技术,设计了一种修正LS共轭梯度算法.算法的搜索方向不仅满足充分下降条件,而且具有信赖域性质.可以证明新算法在适当条件下全局收敛.初步的数值实验表明,新算法在求解大规模非光滑无约束凸优化问题方面比LMBM方法和MPRP方法更有效.     

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

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

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

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

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

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

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

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

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

提出求解大规模非线性方程组的一种无导数共轭梯度法．算法的优点是计算中完全不需要用到方程组的雅可比矩阵．在适当的条件下,证明算法具有全局收敛性．     

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

在求解非线性方程组问题的过程中,由已知的三项共轭梯度法的基础上设计出了一种新的共轭梯度法WW,并在适当条件下证明了其充分下降性及全局收敛性。数值实验结果表明,在与现有的一些共轭梯度法的对比中,WW方法有较强的竞争性。     

用预处理共轭梯度法求解有限元方程组及程序设计

预处理共轭梯度法是求解大型稀疏线性方程组的极为有效的迭代法。本文改进了对称逐步超松弛预处理共轭梯度法（ＳＳＯＲ－ＰＣＧ法）的迭代格式,可节省计算量８％￣５０％,并给出应用ＳＳＯＲ－ＰＣＧ法求解有限元方程组时的几个关键子程序。     

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

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

求解非光滑优化问题的修正HS三项共轭梯度法

为了提高大规模非光滑优化问题的求解效率,克服其他方法存储需求大、算法复杂等缺点,提出求解非光滑优化问题的一种修正HS共轭梯度算法。在经典HS三项共轭梯度法的基础上提出一种新的搜索方向,并利用Moreau-Yosida正则化技术和Armijo-type线搜索技术进行设计。新算法满足充分下降条件,搜索方向属于信赖域,在适当条件下证明了新算法全局收敛。初步的数值实验表明新算法在求解非光滑无约束优化问题方面比LMBM方法更有效。新算法不仅具有较好的收敛性质,而且数值表现良好,为更加高效地求解非光滑优化问题提供了新的方法。     

一类新型的修正WYL共轭梯度算法

针对大规模无约束优化问题,提出一类新型的修正WYL共轭梯度算法。新算法不依赖任何线搜索且具有充分下降性和信赖域性质,在弱Wolfe-Powell线搜索下全局收敛。初步的数值实验结果表明,新算法是有效的,比经典WYL型共轭梯度法更具竞争性。     

非线性方程组的非单调技术共轭梯度路径法

提出一种结合非单调技术解非线性方程组的共轭梯度路径法．在合理的假设条件下,证明了算法的整体收敛性和局部超线性收敛速率,数值结果表明了算法的有效性．     

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

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

修正Hestenes—Stiefel共轭梯度及其收敛性

利用CD共轭梯度法和NCG共轭梯度法分别给出了相应的修正Hestenes-Stiefel(HS)共轭梯度法。在无充分下降性的条件下,证明了修正HS共轭梯度法具有全局收敛性。     

一类有效的正定式几何规划的共轭梯度法

20世纪60年代以来,非线性规划一直是各学科普遍关注的研究领域,而几何规划是一类特殊的非线性规划问题,是优化理论与方法研究的一个重要分支,并且它已成为研究与解决自然科学与工程中许多复杂问题的一个强有力的工具。共轭梯度法是最优化理论中最常用的方法之一,它具有算法简便,存储需求小等优点。因此针对无约束下的正定式几何规划问题,通过对参数βk进行适当的修正,并采用推广的Wolfe步长搜索策略,再有效结合正定式几何规划问题的显著特点,给出了一类有效的求解无约束几何规划问题的共轭梯度算法。该算法的主要特点是允许初始点任意,且收敛速度较快,具有重要的理论意义和广泛的使用价值。最后在适当的条件下,证明了该算法具有下降性及全局收敛性。     

无约束优化问题的一种新的共轭梯度法

为了求解无约束优化问题,提出了一种新的共轭梯度法,并证明了其在适当的条件下满足全局收敛性.初步的数值结果表明新的共轭梯度法是有效的.     

一类非单调修正DY共轭梯度法

研究了一类非单调线搜索修正DY法,在适当的条件下,对一般非凸函数,证明了在新给出的非单调线搜索下修正的DY共轭梯度方法的全局收敛性,数值结果表明了该算法的有效性。     

一种推广的共轭性条件及相关共轭梯度法

对Dai引入的共轭性条件进行了推广,同时建立了一种新的共轭梯度方法,并进一步分析了这种方法的全局收敛性.给出了数值实验,实验结果表明这种方法具有良好的数值表现.