关于线性互补问题解的存在性

讨论线性互补问题解的存在性。证明关于解的唯一性定理。用反例表明:对于线性互补问题解的存在性,"M是半正定矩阵"既不是充分条件,也不是必要条件。     

求解退化单调线性互补问题极大互补解的复杂性

本文考虑求解退化单调线性互补问题的一类不可行内点算法,其中嵌入一个恢复算法,给出了用这类算法产生所考虑问题的一个精确极大互补解的复杂性．     

一类线性互补问题的最小元算法

本文对M∈Z时的线性互补问题提出一种新的算法——最小元算法.此算法比现行的R.Chandrasekaran算法和化这类问题成线性规划问题的方法具有更广的适用范围,而且对于退化情形仍然有效.     

一类线性互补问题解存在性判断的区间方法

利用目标函数的区间斜量,以Miranda定理为理论依据,将Moore-Kioustelidis定理推广到不可微情况,提出了一类线性互补问题解存在性判断的区间方法,给出了具体实例,表明这种判断方法是有效的.     

例外簇与线性互补问题的存在性定理

1．简介给定一n×n阶矩阵M和一n维向量q，由M和q决定的线性互补问题是求得一向量x∈Rn使下式成立：问题（1）简记为LCP（q；M）．［1］对此问题作了详细的介绍，其中一个重要专题是研究（1）的解存在性问题：在何种条件下，LCv（q，wr）有解．山给出了各种存在性定理如：当wr是正定矩阵时，对任一qeR”，LCP（q，M）都有唯一解，这一结果被推广到P一矩阵，当M为（严格）半单调矩阵及q（三）＞0时，LCP（q，M）只有零解；当M为协正定阵时，q限制于某一集合时，LCP（q，M）有解等．所有上述结果都源于线性互补问题的二次等价形式及…     

解一类线性互补问题的区间方法

1引言线性互补问题简记为LCP(M,q)是指对给定的n×n阶实方阵M和N维实向量q,求满足下列条件的实向量x：x≥0,Mx q≥0,(1．1) x~T(Mx q)=0．它在工程物理、管理学、经济学、约束最优化等领域有着广泛的应用背景．备受人们关注     

求解线性互补问题的一种新算法

包括数学规划、对策论、经济学和力学等应用领域中的某些问题,都可以转化成如下的线性互补问题:     

大型稀疏线性互补问题的行作用法

且引言考虑线性互补问题＊＊P（q,M）：求X二（X;,x。,…,x。厂E”使得x＞O,训x）E＊x＋g＞o,／U（X）一O（1）其中M一（m;。）为nXn矩阵（不必对称）,q一切,q。,…,q。）rER“为给定常向量．通常情况下已有求解LCP（q,M）的若干著名算法［‘－’j．本文提出求解LCP（q,M）的一种新算法一行作用法,方法具有如下特点：（i）每次迭代只需n个简单的投影运算,每次投影只涉及矩阵M的一行;（n）生成新的迭代点x‘“‘时只利用前次迭代点／;（iii）对矩阵M不实施任何整体运算．因而适合于求解大型（巨型）稀疏问题,且…     

对称线性互补问题的并行Schwarz算法

1引言考虑对称线性互补问题:求x∈R~N使得(1) Ax 6≥0,x≥0,x~T(Ax b)=0其中,A是给定的N×N实对称矩阵,b是N×1向量.目前求解该互补问题的迭代算法有很多(如Mangasarian(1977),Mangasarian,Leone (1987),Cottle(1992),曾金平,李董辉(1994)等).区域分解法以其将大问题化为若干子问     

线性互补问题的宽邻域预估校正算法

对线性互补问题提出了一种新的宽邻域预估校正算法,算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估校正算法推广到线性互补问题中,给出了算法的具体迭代步骤并讨论了算法迭代复杂性,最后证明了算法具有多项式复杂性为O(ηlog(X~0)~Ts~0/ε)。     

基于凝聚函数的互补问题的光滑化算法

对于不可微的"极大值"形式的函数,可以利用凝聚函数对其进行光滑逼近.借助这个技术,给出了求解线性互补问题的光滑方程组算法.首先是将互补问题转化为等价的非光滑方程组,再利用凝聚函数进行光滑逼近,从而转化为光滑方程组的求解问题.通过一些考题对这个算法进行了数值试验,结果显示了该算法的有效性和稳定性.     

A Finite Algorithm for Almost Linear Complementarity Problems

We present an algorithm for solving a class of nonlinear complementarity problems called the almost linear complementarity problem (ALCP), which can be used to simulate free boundary problems. The algorithm makes use of a procedure for identifying an active index subset of an ALCP by bounding its solution with an interval vector. It is shown that an acceptable solution of the given ALCP can be obtained by solving at most n systems of equations. Numerical results are reported to illustrate the efficiency of the algorithm for large-scale problems.     

一类线性规划问题的快速解法

研究了在组合投资和多属性决策指标权重确定中有着重要应用的一类线性规划问题,得到了该类线性规划问题有可行解的充要条件,以及在有可行解的情况下寻求最优解的快速解法.     

B-矩阵线性互补问题的误差界估计

利用严格对角占优M-矩阵的逆矩阵的无穷大范数的范围,给出了B-矩阵线性互补问题误差界新的估计式.相应数值算例表明了结果的有效性.     

求解线性互补问题的同伦方法

It is well known that a linear complementarity problem (LCP) can be formulated as a system of nonsmooth equations F(x) = 0, where F is a map from Rninto itself. Using the aggregate function, we construct a smooth Newton homotopy H(x,t) = 0. Under certain assumptions, we prove the existence of a smooth path defined by the Newton homotopy which leads to a solution of the original problem, and study limiting properties of the homotopy path.     

对称线性互补问题的乘性Schwarz算法

本文提出了求解对称性互补问题的乘性Schwarz算法,其中子问题用投影迭代方法求解.利用投影迭代算子的性质及投影迭代的收敛性,证明了算法产生的迭代点列的聚点为原互补问题的解,并在一定条件下,证明算法产生的迭代点列的聚点存在.     

一类随机线性互补问题的求法

考虑一类随机互线性补问题的求解方法,目的是通过定义NCP函数来使正则化期望残差最小化.通过拟蒙洛包洛方法产生一系列观察值并且证得离散近似问题最小值解的聚点就是相应随机线性互补问题的期望残差最小值ERM,同时得到利用ERM到解为有界的充分条件.进一步证明ERM法能够得到具有稳定性和最小灵敏度的稳健解.     

M-矩阵线性互补问题模系多分裂迭代方法的收敛性

首先证明了M-矩阵的H-相容分裂都是正则分裂,反之不成立.这表明对于M-矩阵而言,其正则分裂包含H-相容分裂.然后针对系数矩阵为M-矩阵的线性互补问题,建立了两个收敛定理:一是模系多分裂迭代方法关于正则分裂的收敛定理;二是模系二级多分裂迭代方法关于外迭代为正则分裂和内迭代为弱正则分裂的收敛定理.     

Stampacchia向量均衡问题与向量相补问题

引进Stampacchia向量均衡问题与一种新的向量相补问题．用数值方法,得到它们的存在定理,并讨论Stampacchia广义向量变分不等式,向量隐相补问题与极小元问题的关系．