矩阵方程AXB~T+BXA~T=F的参数迭代法

文章给出了求矩阵方程AXB~T+BXA~T=F的唯一解的参数迭代法,分析当矩阵A,B均是对称正定矩阵时,迭代矩阵的特征值表达式,给出了最优参数的确定方法,并提出了相应的加速算法与迭代校正法。     

求解Po-函数非线性互补问题的一个下降牛顿算法

构建了一个新的光滑价值函数来求解Po-函数非线性互补问题.区别于以往所构建的价值函数,构建的新的光滑价值函数不含任何光滑参数.对于Po-函数,可以得到,此价值函数的任一稳定点都是非线性互补问题的解.基于这个简单的光滑价值函数,提出了求解Po-函数非线性互补问题的一个下降牛顿算法.在适当的条件下,该算法的全局收敛性及局部超线性(二次收敛性)也得到了证明.     

Sylvester矩阵方程的改进IO迭代算法

通过对Sylvester矩阵方程的理论分析,可知IO迭代算法中迭代矩阵的谱半径随内迭代次数的增大而减小,更新了IO迭代算法中内迭代次数的选择方法,并证明了该算法收敛性与初始矩阵无关。Sylvester矩阵在满足一些特定条件下,为了进一步提高收敛速度,可通过选择适当的相关参数,使得IO迭代算法有较好的收敛速度且比Smith算法的迭代次数明显减少。     

求解非对称代数黎卡提方程的一种新交替线性隐式迭代法

提出了一种新交替线性隐式迭代法来求解非对称代数黎卡提方程的最小非负解,证明了该算法的单调收敛性,并且估计了该算法的渐进收敛因子.与已有的交替线性化隐式迭代法相比,该算法在迭代次数、CPU时间以及误差3个方面均有一定优势.     

求解奇异问题的一个新的修正Levenberg-Marquardt方法

基于信赖域技巧,给出了求解非线性方程组奇异问题的一个新的修正Levenberg-Marquardt方法.在弱于非奇异条件的局部误差界条件下,证明了该算法的全局收敛性和局部二次收敛性.数据测试结果表明该算法是有效的.     

求解P0函数非线性互补问题的一步光滑牛顿法

将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对Fischer-Burmeister 函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法,同时在较弱的条件下证明了该算法的适定性和全局收敛性.     

求解一类B可微方程的阻尼Newton法

研究由非线性互补问题导出的一类Ｂ可微函数的性质，证明了在一定条件下求解相应的非线性方程的组阻尼Ｎｅｗｔｏｎ法具有的全局收敛性。     

求解非线性方程组的一种新的L-M方法

重新构造L-M迭代参数,即μk=θ‖F k‖+(1-θ)min{‖F k‖,‖JT k F k‖},θ∈n[0,1],来求解非线性方程组F(x)=0.在算法中,当试探步不成功时,采取新的非精确线搜索技术获得下一个迭代点.在适当假设条件下,证明了该算法具有全局收敛性.数值实验表明该算法是有效的.     

基于修正BFGS的新混合共轭梯度法

基于Yuan及Li和Fukushima提出的两类修正割线方程,对Saman Babaie-Kafaki及合作者提出的混合共轭梯度法的搜索方向进行修正,产生在迭代过程中不依赖于任何线搜索而具有充分下降方向的新混合共轭梯度法.在适当的假设下,证明了新算法的全局收敛性.数值结果表明该方法是有效的.