正定矩阵的推广及其应用

目的解决用广义正定矩阵来判别线性互补解的存在唯一性问题。方法采用推理的方法进行了证明。结果得到了当M是广义正定矩阵时,线性互补问题存在唯一解。结论此结果对于线性互补问题的研究具有重要的理论意义。     

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

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

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

通过构造隐线性互补问题的同伦方程,给出同伦路径存在的一个新条件,并证明同伦路径的有界性和收敛性,获得了隐线性互补问题解存在的条件.     

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

利用同伦方法求解线性互补问题,通过对R0矩阵对应的线性互补问题构造新同伦方程,给出同伦路径存在的一个新条件,并在该条件下证明同伦路径的有界性和收敛性,得到了线性互补问题解存在的一个条件.     

绝对值等式问题解的存在性研究

研究了绝对值等式问题解的存在性条件,通过把绝对值等式问题转化为线性互补问题,利用矩阵的某些性质和线性互补问题解的存在条件,给出了绝对值等式问题解的存在性条件和无解条件。     

基于同伦方法构造绝对值方程解存在的条件

对绝对值方程的等价形式广义线性互补问题, 构造组合同伦方程, 并基于该同伦方程得到了广义线性互补问题解存在的一个条件, 该条件与目前常用的区间矩阵的正则性不同. 实例分析表明, 该条件不比区间的正则性条件强, 从而获得了绝对值方程问题解存在的一个新条件.     

线性互补问题解的存在性

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

广义线性互补问题解存在的条件

通过对广义线性互补问题构造同伦方程, 给出同伦路径存在的一个新条件, 并在此条件下证明了同伦路径的有界性和收敛性, 从而得到了广义线性互补问题存在解的条件.     

线性互补问题的一种解法

本文提出了一种新的方法解线性互补问题.首先我们用n-维长方体表示一类线性互补问题解的范围,然后利用Krawczyk区间算子,找到了它的唯一解.     

混合线性互补问题解的存在条件

利用同伦方法研究混合线性互补问题, 通过构造一个新的同伦方程, 给出了同伦路径的存在性、 有界性和收敛性证明, 得到了混合线性互补问题有解的一个充分条件.     

求解P~*(τ)阵线性互补问题的宽邻域路径跟踪算法

针对p*(τ)阵线性互补问题,提出一种新的内点算法—宽邻域路径跟踪算法.该算法基于精典线性规划路径跟踪算法思想,把宽邻域路径跟踪算法推广到p*(τ)阵非单调线性互补问题,给出算法的具体步骤,讨论算法的迭代复杂性,并给出数值实验.     

基于代数变换求解P0阵线性互补问题的不可行内点算法

基于代数变换和KMM算法的框架,通过在牛顿方程中嵌入一种自调节功能,提出了一种新的求解P0阵线性互补问题的不可行内点算法,并证明了该算法的全局收敛性.     

一类线性互补性问题的整数解

通过定义特殊的矩阵类I,讨论对每一个有补余解的向量q,与I类矩阵对应的线性互余性问题具有整数解的充分性条件,进一步根据矩阵的幺模性及幺模锥,导出I类矩阵的某些子类所对应的线性互余性问题有整数解的必要和充分条件。     

一个求解P_*(K)-矩阵线性互补问题的宽邻域路径跟踪算法(英)

基于预校正方法,对P*（K）-矩阵线性互补问题给出了一个迭代复杂性为O（k＋1）n2/3L）的宽邻域路径跟踪算法,算法改进了Zhang等的可行宽域路径跟踪算法的迭代复杂性;比迭代复杂性为O的小邻域路径跟踪算法为好．     

线性互补问题的一种混合整数线性规划解法

经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。     

求解P_*(τ)阵线性互补问题的高阶宽邻域内点算法

对P*(τ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程中,基于线性规划原始-对偶仿射尺度算法的思想来求解一个线性方程组,得到迭代方向,再适当选取步长,得到算法迭代的多项式复杂性.     

利用光滑型算法求解线性规划问题

针对线性规划问题,给出了其原问题和对偶问题的最优性条件,并通过引入一个正则化的对称扰动的光滑函数,将其扩展成一个混合线性互补问题,并利用光滑型算法求解．该算法具有全局收敛的特性．对于有最优解的问题,算法能求得问题的一个严格互补解;对于不可行的问题,算法也能表明问题的不可行性．     

线性互补问题与凸二次规划的几点注记

讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。