一步光滑牛顿法解P_0非线性互补问题

通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的.     

求解张量绝对值方程的两步非精确Levenberg-Marquardt算法

张量绝对值方程可以重构为张量互补问题来求解。针对重构的张量互补问题,提出了两步非精确Levenberg-Marquardt (LM)算法,并给出了LM参数μk的一个新的选取方式,同时证明了所提出算法的收敛性定理。一些数值实例被测试,实验结果表明该算法是有效的。     

光滑阻尼Gauss-Newton法解非线性不等式组

利用等价转化把非线性不等式组转化为非线性方程组来加以求解,通过引进光滑参数构造一个新的光滑函数来逼近方程组问题中的目标函数,给出了相应的求解非线性方程组的光滑阻尼Gauss-Newton算法,并在一定条件下证明了该算法的整体收敛性.     

一种新的求解Sylvester矩阵方程AXB~T+BXA~T=F的参数迭代方法

提出了一种新的参数迭代方法,用于求解形如AXB~T+BXA~T=F的Sylvester矩阵方程,其中A,B,F∈Rn×n为已知矩阵,X∈Rn×n是未知的,并讨论了所提出方法的收敛性.此外,当A和B是对称正定矩阵时,分别给出了新方法的最优迭代参数和近似最优迭代参数.最后,通过若干数值实验说明了新方法的有效性和准确性.     

求解一类随机线性互补问题的L-M算法

提出求解一类随机线性互补问题的一个L-M算法,利用NCP函数将随机线性互补问题转化为无约束最小化问题,通过非单调L-M算法来求解无约束最小化问题.在适当的假设下,证明了该算法的全局收敛性.     

一类矩阵方程组的反对称-正交对称解

讨论矩阵方程组AX=B,XC=D的反对称-正交对称解.由反对称-正交对称矩阵的特殊性质,通过两种方法给出了该矩阵方程组反对称-正交对称解存在的充分必要条件,并且给出了反对称-正交对称解的一般表达形式.     

求解非线性互补问题的一个新的光滑牛顿法

通过利用带惩罚项的FB函数将非线性互补问题转化为等价的光滑方程组.并在此基础上提出了一个求解P0-函数非线性互补问题的光滑牛顿法,同时给出了算法的全局收敛性以及局部二次收敛性结果.数值实验表明所提出的算法是有效的.     

求解非线性互补问题的一个光滑逼近算法

提出了求解非线性互补问题的一个光滑逼近算法,在一定条件下证明了该算法的全局收敛性。数值试验表明这一算法是十分有效的。     

求解非线性方程组的一个修正非单调L-M算法

利用非单调搜索准则提出求解非线性方程组的修正Levenberg-Marquardt算法(L-M算法).算法中,当试探步未被接受时,执行非单调线搜索来获取下一个迭代点,在适当的假设条件下,证明了该算法具有全局收敛性和局部二次收敛性,数值实验表明该算法是有效的.     

求解PageRank的修正多步幂-多分裂内外迭代法

在一种基于多步幂法和多步分裂的IO迭代的变体（用MPMIO来表示）的基础上,提出了一种IO（PIO）迭代的变式,将多步幂法和多步分裂的IO迭代的结合扩展到更为一般的情形,讨论了该算法的全局收敛性,并通过数值算例说明了该方法的有效性。