绝对值等式问题的一个求解方法

 线性规划、二次规划、双矩阵对策以及其他问题都能转化为线性互补问题,而线性互补问题又可以归结为绝对值等式问题,因此研究绝对值等式问题是非常有意义的。绝对值等式问题是一个NP-hard问题,本文给出了绝对值等式问题的一个求解方法。在假设矩阵A的奇异值（矩阵ATA特征值的非负平方根）大于1时,绝对值等式问题存在唯一解,进而将绝对值等式问题转化为线性互补问题。给出了求解一般线性互补问题的混合整数线性规划解法,数值实验表明此方法对求解绝对值等式问题十分有效。     

线性互补问题与绝对值方程的转化

给出线性互补问题与绝对值方程解存在的条件及线性互补问题与绝对值方程间的转化： 包括无条件的转化和有条件的转化, 并给出了线性互补问题与绝对值方程的求解方法.     

大规模绝对值等式问题的势下降内点算法

研究了求解一类大规模绝对值等式问题的一个新算法.首先,把绝对值等式转化为单调线性互补问题,然后结合牛顿方向和中心路径方向,给出了求解线性互补问题的一种势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法对求解大规模绝对值等式问题是非常有效的.     

矩阵字符串的几个等式问题

研究了矩阵Ａ,Ｂ∈Ｃ＾ｎ×ｎ的迹等式,ｔｒ（ＡＢ）＾ｍ＝ｔｒ（ＡＡ）＾ｍ２（ＢＢ）＾ｍ２）（ｍ≥２为自然数）的充要条件,同时给出了２个矩阵,Ａ,Ｂ∈Ｃ＾ｎ×ｎ的字符串Ｗ（Ａ,Ｂ,Ａ＾＊,Ｂ＾＊）的与正规矩阵有关的几个性质。     

线性互补问题解存在的一个正则性条件

用同伦方法讨论线性互补问题解存在的条件. 首先, 给出与线性互补问题等价的绝对值方程, 然后对绝对值方程构造同伦方程, 并借助于该同伦方程给出绝对值方程解存在的一个正则性条件, 该正则性条件可转化为线性互补问题解存在的条件.     

线性互补问题中矩阵正定性判别的2点注记

研究了线性互补问题中矩阵正定性判别的2点方法,得到保证矩阵正定性的几个条件;同时指出了已有文献中判别线性互补问题解存在的条件仅是充分条件,而非必要条件.     

绝对值方程的唯一可解性

目的是研究绝对值方程唯一可解的条件。基于与垂直线性互补的等价性,得到了一个新的充分条件。又基于与线性互补的关系,得到了绝对值方程唯一可解的充要条件。     

线性互补问题解的存在性

利用同伦方法对线性互补问题LCP(M,q)进行求解, 给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系, 并给出了具有严格可行性时互补问题有解的一个条件.     

求解广义绝对值方程的Picard-GPSS迭代法

利用内外迭代技术,构造了广义绝对值方程的Picard-GPSS迭代法,详细研究了收敛性理论。数值实验结果表明新方法的高效性,并且该方法在内迭代步数和CPU时间上均优于Picard-HSS迭代法。     

p-Laplacian问题多解的存在性结果

研究了拟线性椭圆问题多解的存在性.利用对称山路引理,证明了拟线性椭圆问题至少存在对非平凡解.     

绝对值方程的一种严格可行内点算法

给出绝对值方程的一种新算法. 先把绝对值方程转化为线性互补问题, 再结合牛顿方向和中心路径方向, 通过求解一个线性方程组得到搜索方向.  获得了求解绝对值方程的一种严格可行内点算法, 并证明了该算法经过有限次迭代后收敛到原问题的一个最优解, 数值实验表明方法是有效的.     

奇异二阶边值问题的正解

利用一个普通的锥不动点定理研究了二阶奇异非共振边值问题正解的存在性。     

一类四阶奇异边值问题正解的存在性

研究了非线性项不具有单调性的四阶奇异边值问题,利用锥上不动点定理,得到问题的C^3[-0,1]正解．     

非线性奇异三阶两点边值问题的正解

考虑非线性奇异三阶微分方程两点边值问题um(t)+h(t)f(u)=0u(0)=u′(0)=u(1)=0的正解存在性。通过与一个线性算子相关的第一特征值的讨论,运用不动点指数定理,得到了正解存在的结果。     

多元函数极值问题的代数解法

从线性代数的理论出发,着重讨论了多元函数极值问题。     

一类非线性积分微分方程组边值问题的渐近解

研究一类非线性积分微分方程组边值问题,在适当假设下,证明了解的存在,并给出了解的渐近展开式,估计了余项。     

一个求解绝对值线性互补问题的罚函数方法

通过构造罚方程的思想提出一个求解绝对值线性互补问题的罚函数方法,证明了当惩罚因子趋于正无穷时,所提出了罚函数方法的解收敛于绝对值线性互补问题的解,并且收敛速率是指数次.