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

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

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

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

一类新的记忆梯度法

提出了一类新的求解无约束优化问题的记忆梯度法,在较弱条件下证明了该方法的全局收敛性和线性收敛速率.该算法无需任何线搜索而具有充分下降性,且搜索方向自适应在一个信赖域范围之内;该方法继承了著名PRP方法的一个主要性质:当步长很小时,搜索方向靠近于最速下降方向,避免了连续小步长的产生.初步的数值实验结果表明该方法是有效的.     

求解非线性方程组的一种修正WPRP共轭梯度算法

对于求解非线性方程组问题,基于现有的PRP算法,提出了一种改进的PRP算法,并在适定条件下证明了该算法具有全局收敛性。数值实验表明该方法与通常方法相比更具竞争性,对于求解非线性方程组问题是有效的。     

求解非线性单调方程组的修正 三项PRP投影算法

针对求解大规模非线性单调方程组问题,克服其他算法计算复杂、存储量需求和计算量大等不足,基于经典PRP(Polak-Ribière-Polyak)共轭梯度法,设计了一种新的搜索方向公式,结合单调线搜索技术和投影算法,提出一种修正三项PRP投影算法.新算法具有充分下降性和信赖域特征等优点,在适当的条件下新算法具有全局收敛性.初步数值试验结果表明,新算法对选取的测试问题上是有效的,数值表现总体上优于经典PRP共轭梯度法,适合于求解大规模非线性单调方程组.     

一类修正的FR算法及其全局收敛性

基于喻（2006）提出的修正PRP算法,给出一类修正的FR算法.该算法的优点是：（1）在无需线性搜索的条件下,迭代方向就是充分下降方向;（2）在比喻（2006）的算法更弱的条件下,分析了算法的全局收敛性.     

无约束优化问题新的谱共轭梯度法(英文)

通过结合牛顿法与PRP谱共轭梯度法提出一新的谱共轭梯度法.该方法为下降方法且为Birgin谱共轭梯度法与PRP共轭梯度法的线性组合.在适当的假设下算法全局收敛.     

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

提出了一种新的谱共轭梯度法,证明了该方法不依赖于任何线搜索具有充分下降性,在Armijo线搜索下证明了算法具有全局收敛性。数值试验结果表明:在Armijo线搜索下,该方法比Necu-lai,Andrei提出的方法有效;并且4种测试函数的数值结果显示:新方法明显优于谱DY算法,也较谱FR算法有效;可以和谱PRP的计算效能相媲美,故算法具有良好的计算效能。     

求解大规模无约束优化问题的一种新的PRP三项共轭梯度法

提出了一种修正Polak—Ribiere—Polyak(PRP)三项共轭梯度算法,在Yuan-Wei-Lu不精确线搜索下,求解大规模无约束优化问题.在适当的条件下,新算法具有充分下降性和信赖域特征,对于非凸函数具有全局收敛性.初步的数值实验表明,新算法比相似算法更有效.     

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

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

具有充分下降性的修正PRP算法及其收敛性

共轭梯度法因其算法简单、存储需求小,非常适合于求解大规模优化问题。在所有的共轭梯度法中,PRP方法被认为是数值表现最好的方法之一。然而,对一般非凸函数,PRP方法即使采用精确线搜索也不能保证全局收敛。本文基于一个修正的PRP公式,提出了一类无需线搜索而具有充分下降性的共轭梯度算法。在一定条件下,建立了该算法的全局收敛性结果。数值试验表明这种改进是有效的。     

求解无约束问题的一个杂交共轭梯度法

给出了一个基于PRP方法的新的杂交共轭梯度法，并在适当的条件下，证明了新算法的全局收敛性．数值结果表明提出的算法是有效的．     

求解无约束问题的一个杂交共轭梯度法

给出了一个基于PRP方法的新的杂交共轭梯度法,并在适当的条件下,证明了新算法的全局收敛性.数值结果表明提出的算法是有效的.     

基于PRP和HS公式产生的一个共轭梯度公式

根据PRP和HS公式具有相同分子只是分母不同的相似性,通过适当的结合和构造,给出一个新的共轭梯度公式.证明该公式的新方法在强Wolfe-Powell线搜索下具有充分下降性,在适当的假设和弱Wolfe-Powell线搜索下具有全局收敛性,并用数值试验证实新方法是有效的.     

修正的强Wolfe-Powell线搜索下的PRP方法的全局收敛性

众所周知,原始的PRP方法是不全局收敛的.本文提出一个修正的强Wolfe-Powell线搜索.在这个新的线搜索下,如果每个搜索方向都是下降的,那么可以得到PRP方法的全局收敛性.而且,我们的初始数值结果表明这个新的PRP方法与原始的PRP方法相当,甚至比它稍好一些.     

基于以太网的列车通信网络冗余结构可靠性分析

列车通信网络是轨道车辆可靠安全运行的重要保障,具有可靠性高、实时性强、故障切换与恢复时间短等特点.提出基于PRP和HSR的列车通信网络结构,实现网络故障零恢复时间.在此基础上依据系统可修性和功能相关性及冗余性特点,采用DFTA对其进行可靠性建模;引入BDD和Markov矩阵分解静态子树和动态子树以优化传统故障树分析的计算量;针对具体算例对PRP、HSR、RSTP协议的可靠性指标进行量化求解与对比分析.研究结果表明:提出的PRP与HSR冗余结构和RSTP相比,平均故障间隔时间分别增长了5 764h与5 269h,有效提升了网络可靠性.     

一种全局收敛的Polak-Ribière-Polyak共轭梯度法

给出了一种新的PRP共轭梯度法.在算法中采用步长公式和Armijo类型线搜索相结合的策略,从而减少了计算量.在适当的条件下,证明了算法的全局收敛性.     

无约束优化问题的一个新的杂交共轭梯度法

给出一个新的杂交共轭梯度法．不仅其全局收敛性很容易被证明,而且它避免了产生小步长的倾向．此外,该方法在初始数值结果方面比PRP方法好．