一类特殊的非对称线性互补问题的两步迭代法

线性互补问题的高效能算法在大规模科学计算与工程中至关重要。而两步迭代法是一个适合求解大规模问题的有效算法。基于非对称逐次超松弛迭代法和投影共轭梯度迭代法的思想，文中提出了一类求解系数矩阵为三对角非对称M矩阵的线性互补问题的USSORP—PCG算法——两步迭代法。在建立算法收敛性定理之后，证明了算法的收敛性。数值例子通过扩大系数矩阵的规模，并与逐次超松弛迭代法比较来验证算法对于大规模问题具有高效性和良好的收敛性。     

非线性互补问题的并行多分裂松弛迭代算法

运用矩阵多重分裂理论,同时考虑并行计算与松弛迭代法,得到求解一类非线性互补问题的高效数值算法。当问题的系数矩阵为对角元为正的H-矩阵时,证明了算法的全局收敛性。该算法把大规模问题分解为规模比较小的子问题,再对各子问题并行求解,与已有算法相比较,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题。     

非线性互补问题的并行多分裂松弛迭代算法

运用矩阵多重分裂理论，同时考虑并行计算与松弛迭代法，得到求解一类非线性互补问题的高效数值算法。当问题的系数矩阵为对角元为正的I-I一矩阵时，证明了算法的全局收敛性。该算法把大规模问题分解为规模比较小的子问题，再对各子问题并行求解，与已有算法相比较，具有计算量小、计算速度快等特点，因而特别适于求解大规模问题。     

求解线性互补问题的松弛型二级多分裂算法

运用二级迭代方法与矩阵多分裂理论,同时考虑并行计算和松弛迭代,提出了求解线性互补问题的二级多分裂AOR并行算法,在一定条件下证明了算法的收敛性.该算法具有计算量小等优点.     

解线性互补问题的预处理GAOR方法

运用M矩阵的性质,结合一类预处理矩阵,对一类线性互补问题进行等价预处理,在此基础上研究了求解线性互补问题的一类预处理广义AOR方法,并给出了算法的收敛性分析.     

基于三阶拟牛顿方程的对角三阶拟牛顿法

基于三阶拟牛顿方程,结合Zhang H.C.提出的非单调线搜索规则设计了求解大规模无约束优化问题的对角三阶拟牛顿算法。该算法在每次迭代中利用对角矩阵逼近Hessen矩阵的逆,使存储量和计算量明显减少,并且证明了算法的全局收敛性和超线性收敛性。数值试验表明该算法是有效的。     

绝对值方程研究进展

线性规划、二次规划、双矩阵对策等问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值方程,因此研究绝对值方程具有重要的意义。绝对值方程是一个NP-hard问题,对绝对值方程的研究现状进行了分析,给出了绝对值方程的理论研究现状,总结了绝对值方程的若干求解算法。这些算法可以归结为三类：1）逐次线性化方法,2）半光滑牛顿法,3）光滑牛顿法。指出解的存在性、构造光滑函数、采用智能算法求解以及算法收敛性分析将成为绝对值方程的研究热点。     

LS-MIMO系统基于经典迭代法的低复杂度检测算法

针对大规模多输入多输出（LS-MIMO）系统最小均方误差（MMSE）检测算法计算复杂度高的问题,提出了基于经典迭代法的低复杂度信号检测算法,包括Jacobi迭代法、高斯-赛德尔迭代法和逐次超松弛迭代法. 从精确解的近似值出发,在较少的迭代次数中可获得高效而精确的解,而且计算复杂度相比MMSE检测算法下降一个数量级. 仿真结果表明,迭代检测算法经过有限的迭代能够达到近似MMSE检测算法的误码率性能.     

线性系统拟线性对称松弛递推辨识算法

提出了线性系统拟线性对称超松弛形递推辨识新算法,并对其收敛性应用常微分方程的方法进行了分析。结果表明:该方法适合于求解大规模系统辨识问题,易于实现系统的在线辨识,精度较高,满足Lyapnouv渐近收敛的性质。     

线性互补问题的多重分裂加性Schwarz迭代算法

许多科学与工程问题都可归结为线性互补问题,研究求解线性互补问题的数值算法是很有必要的。多重分裂方法是一类适合并行计算的有效算法。基于多重分裂方法和Schwarz方法的思想,提出了一类求解线互补问题的有效的新算法——多重分裂加性Schwarz迭代算法,得到了算法的收敛性定理,给出了算法的收敛速度分析,并证明了算法的全局收敛性。     

跳跃扩散下美式期权定价模型的高效算法

研究跳跃扩散模型下美式期权定价问题的高效数值求解方法.首先在空间方向上利用高精度紧致差分格式离散期权定价模型,再对离散后所得到的常微分方程时间离散转化为线性互补问题.对线性互补问题的计算可求得期权价格的数值近似解.最后为了克服初始条件的不光滑性,对美式期权定价模型运用了奇异性分离的方法以提高计算结果的精度.数值实例验证了本文所建立算法的优越性.     

非负线性最小二乘问题的一种严格可行内点算法

给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的。     

再谈广义Z-矩阵及广义M-矩阵的若干性质

给出了广义线性互补问题中常用到的广义Z-矩阵及广义M矩阵的若干性质。这些性质主要遗传于通常意义下的Z-矩阵及M-矩阵的性质。根据矩阵论的有关知识,已经知道Z-矩阵及M-矩阵有很多良好的性质,尤其是M-矩阵的等价命题已经研究出几十种。从这些性质中受到启发,得到了广义Z-矩阵及广义M-矩阵与其类似的若干结论,这将为更好的求解广义线性互补问题奠定基础。同时,也会给其他相关领域得到应用,如偏微分方程的有限差分法和有限元素法、经济学中的投入产出、概率统计中的Markov过程等。     

广义线性互补问题的一种连续化算法

首先给出了与广义线性互补问题等价的非光滑方程组 ,利用凝聚函数的性质进行带参数的磨光 ,并对参数方程的解曲线进行离散化追踪 .其次 ,提出了一种求解广义线性互补问题的连续化算法 ,说明了算法的可行性 .最后 ,在没有假设有严格互补解的条件下 ,给出了算法的大范围收敛性证明 ,并在适当的条件下 ,证明了该算法具有局部任意阶收敛     

线性互补问题基于模同步块二级多重分裂方法的收敛性分析

研究了当系数矩阵的对角块为对称正定矩阵的块H矩阵时线性互补问题的数值求解。通过基于模分裂方法可将线性互补问题转化为只关于特殊向量模的不动点方程。结合块松驰迭代方法和基于模同步二级多重分裂迭代方法,将线性互补问题的系数矩阵是点的形式求解方法推广到块的形式,并且证明了新方法在满足适当条件下收敛。     

非线性互补问题的一种改进Derivative-free下降方法

提出了一种改进的用于求解非线性互补问题Derivative-free下降方法,其搜索方向为罚Fischer-Burmeister函数非负偏导数的凸组合,搜索策略为一类新的非单调搜索。证明了该算法具有全局收敛性,与传统的Derivative-free下降方法相比,提高了收敛速率,减少了迭代次数。     

解一类广义线性互补问题的神经网络模型

给出求解一类广义线性互补问题的一个非梯度的神经网络模型.运用Lyapunov稳定性理论和LaSalle不变集原理严格证明,当矩阵M半正定时,网络渐近稳定地收敛于原问题的一个精确解.该模型可以求解线性互补问题,它比已有模型简单,而且,它包括了求解二次优化问题的网络模型.数值模拟表明网络不仅可行而且有效.     

非线性互补问题的罚函数法

将非线性互补问题转化为带约束的优化问题，在已有的利用罚函数方法求解约束化优化问题的基础上，提出了利用惩罚函数方法来求解非线性互补问题的算法。并利用惩罚函数的单调性质证明了算法的全局收敛性。最后得出的数值试验表明了算法良好的适定性和强收敛性质。