松弛模系矩阵分裂迭代法求解一类非线性互补问题

考虑松弛模系矩阵分裂迭代法求解一类非线性互补问题,理论分析给出了当系数矩阵为H_+-矩阵时迭代法的收敛性和松弛参数的选取方法.数值实验表明,松弛模系矩阵分裂迭代法在迭代步数和迭代时间上均优于模系矩阵分裂迭代法.     

求解非线性互补问题的一类加速的两步模基矩阵分裂迭代法

建立了求解非线性互补问题的一类加速的两步模基矩阵分裂迭代法. 当系数矩阵是具有正对角元的,H-矩阵时, 证明了此方法是收敛的. 数值实验表明, 该方法是行之有效的.     

线性互补问题的广义松弛两步模基矩阵分裂迭代法

将松弛策略引入到与线性互补问题等价的广义隐式定点迭代方程, 建立了求解线性互补问题的广义松弛两步模基矩阵分裂迭代法, 将已有的松弛两步模基矩阵分裂迭代法扩展到了更一般的情形; 当系数矩阵为H₊-矩阵时, 利用H₊-矩阵的特殊性质, 给出了新方法的收敛性分析.数值结果表明:依据迭代次数和CPU时间, 由新方法所导出的新的广义方法比已有的广义模基矩阵分裂迭代法和广义两步模基矩阵分裂迭代法更有效.     

求解一类隐式互补问题的加速模系矩阵分裂迭代法

构造了求解一类隐式互补问题的加速模系矩阵分裂迭代法。理论分析建立了新方法在系数矩阵为H+-矩阵时的收敛性质。数值实验结果表明新方法是行之有效的,并且加速模系矩阵分裂迭代法在迭代步数和时间上均优于传统的模系矩阵分裂迭代法。     

两步模系矩阵分裂算法求解弱非线性互补问题

考虑两步模系矩阵分裂算法求解弱非线性互补问题,理论分析给出了当系数矩阵为正定矩阵或H+-矩阵时迭代法的收敛性质和两步模系超松弛迭代法的参数选取范围.数值实验表明,两步模系矩阵分裂算法是行之有效的,并在迭代步数和迭代时间上均优于模系矩阵分裂算法.     

求解一类非线性矩阵方程组的迭代法

研究了一类非线性矩阵方程组,讨论其正定解的存在性问题.进一步,提出了一种迭代法求其正定解,并对数值算法进行了收敛性分析和误差估计.数值实验表明新算法有效.     

求解线性互补问题的一类矩阵分裂迭代算法

通过改进 NMMS 方法,建立了一类新的基于模的两步矩阵分裂 (NTMMS) 迭代法,给出了该算法在适当条件下的收敛性,包括加速超松弛分裂的情况。数值实验表明,该方法在实际应用中优于传统的迭代法。     

求解非线性互补问题基于模的矩阵分裂算法

建立了一个求解非线性互补问题基于模的矩阵分裂迭代算法,并在一定条件下分析了该算法的收敛性;同时通过实验验证了该算法在求解一类弱非线性互补问题时的有效性。     

求解一类非线性矩阵方程的无逆迭代法

提出了求非线性矩阵方程X+ATX-1A+BTX-1B=Q最大正定解的一个无逆迭代法.证明了由该算法产生的迭代序列单调递增有上界且收敛于原方程的最大正定解.数值实验表明该算法是十分有效的.     

应用迭代法求解一类非线性问题

应用迭代法求解一类有限维非线性问题,该方法是求解线性问题的雅可比迭代法在非线性问题上的推广,且此迭代方法具有几何收敛性质。     

求解P0混合互补问题的一个非内点延拓方法

重新表述mid（．）函数,且两次用Shannon熵光滑化函数对其进行光滑化．然后给出了求解P0类混合互补问题的一个非内点预估一校正延拓算法,并分析了该算法的全局收敛性。     

非线性互补问题的无导数方法

基于非线性互补问题(NCP(F))的约束极小化变形,构造了一种新的merit函数,将原始的非线性互补问题NCP(F)转化为约束极小化问题,并在此基础上构造了相应的无导数算法,在merit函数严格单调的条件下证明了此方法的合理性以及整体收敛性.     

解一类随机线性互补的可行光滑牛顿法

目的研究一类随机线性互补问题。方法提出了可行的光滑牛顿法求解该随机线性互补问题。用了一个近似函数,当光滑参数是正的时候,该函数是光滑的。当一定的条件满足时,用一个新的点更新光滑参数。结果在一定的条件下,收敛性得到了保证。结论数值实验说明本文的方法是有效的。     

非线性互补问题的光滑逼近法

基于非线性互补问题(NCP(F))的等价变形,构造非线性互补问题的一个光滑逼近函数,把非线性互补问题等价变形为非线性方程组问题加以求解,建立了求解非线性互补问题的一个光滑逼近算法,并在一定条件下证明该算法的全局收敛性.     

求解非线性P_0互补问题的填充函数法

首先利用光滑Fischer-Burmeister函数,将非线性P_0互补问题转化成相应的约束优化问题;然后对此约束优化问题构造出一种新的无参数的填充函数,讨论了该填充函数的有关性质,并提出了求解非线性P0互补问题的填充函数算法。通过几个数值算例验证了该算法的有效性。     

单调非线性互补问题基于一类核函数的原始-对偶大步校正内点算法

基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始—对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,Terlaky T.Self-Regularity:A New Paradigmfor Primal-Dual Interior-Point Algorithms.Princeton,NJ:Princeton University Press,2002]中相应算法的分析框架,通过将非自正则函数作为分析工具,来确定出算法的搜索方向和步长.算法最终被证明具有多项式复杂性.特别地,当取增长项q=logn时,该算法迭代复杂性为O( (1+L)2 1/n1+p (logn)(1+2p)/(1+p)logn/ε),与基于经典的对数障碍函数的算法相比,此迭代界有了较大的提高.     

余维2对称破缺分歧点的分裂迭代算法

本文构造分裂迭代算法用于计算Ｚ２×Ｚ２－对称非线性问题中余维２对称破缺分歧点，该方法将明显地减少计算的工作量和占用的内存，并且以可调节的速度线性收敛．数值计算成功地说明了分裂迭代算法的有效性．     

直交非线性互补问题的区间算法

讨论了一般的直交非线性互补问题(VNCP):f(x)≥0,g(x)≥0,fT(x)g(x)=0.构造了一种改进的Krawczyk区间算子,给出了求解VNCP问题的区间算法.该算法可检验任一区间中是否存在VNCP问题的解.若存在VNCP问题的解,用该算法可以求出VNCP问题在该区间中的所有解,并可得到包含VNCP问题解的区间宽度足够小的子区间.