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

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

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

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

变分不等式问题的一个新的存在性定理

对于具有一般非空闭凸集约束的变分不等式问题 ,本文给出了一个新的例外族的定义 .通过倩同伦不变定理 ,我们证明了一个择一定理 ,这给出了所考虑问题解的一个充分性条件 .特别 ,我们建立了变分不等式问题的一个新的存在性定理 ,推广了Zhao的一个最近的存在性结果 ,进而也推广了著名Mor啨关于非线性互补问题的存在性定理 .     

线性互补问题的阻尼牛顿法的有限终止性

在（２）中，Ｈａｒｋｅｒ和Ｐａｎｇ提出了如下一个公开问题，对于线性互补问题的阻尼牛顿算法，当它收敛时，算法是否能在有限步内终止？本文对此问题给出一个肯定回答，而且进一步给出一个新的求解一般线性互补问题的有限终止算法，这个算法避免了阻尼牛顿算法可能不收敛的情形。     

关于变分不等式的例外簇

给出了变分不等式的例外簇的一个新定义 ,十分简洁地证明它是Zhao ,Han和Qi( 1 999)所定义的例外簇的推广 ,并以此为基础 ,对张、韩和徐 ( 2 0 0 0 )的一般存在性定理给出一个新的证明 .     

五维空间中半线性波动方程整体解的存在性定理

本文研究五维空间中半线性波动方程u_tt-△u=G（u）整体解的存在性,其中G（u）～|u|^p并且p>（3+(17)^1/2)/4.利用经典的迭代方法证明了:如果初始值很小并且紧支的,径向对称方程有一个经典整体解.     

线性互补问题均衡解的存在形式与识别方法

研究了线性互补问题均衡解的存在形式与判定方法,给出了线性互补问题有解的充要条件,得到了带有几类特殊系数矩阵的线性互补问题的解的性质.在此基础上设计了求解线性互补问题均衡解的直接算法.     

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

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

求解线性互补问题的乘性Schwarz算法的收敛速度估计

In this paper, we consider multiplicative Schwarz algorithm for solving linear complementarity problems. Monotone convergence is obtained. under suitable conditions, we get the convergence independent of mesh size h. We also prove the finite termination property of the algorithm for the active constraints in noridegenerate case.     

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

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

EXISTENCE AND UNIQUENESS THEOREMS FOR HIGHER-ORDER BOUNDARY VALUE PROBLEMS

An existence and uniqueness of solutions for boundary value problemsandare established, by employing a priori estimates for all solutions and the Schau-der fixed point theorem. Some of these results extend earlier results due toUsmani(1979), Yang(1988), and Pei(1997).     

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

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不实施任何整体运算．因而适合于求解大型（巨型）稀疏问题,且…     

求解非线性互补问题的一种序列线性方程组方法

１　引　言 设Ｆ：Ｒｎ→Ｒｎ．则非线性互补问题ＮＣＰ（Ｆ）的形式如下：求ｘ∈ＲＮ,使ＮＣＰ（Ｆ）是如下变分不等式ＶＩ（Ｆ,Ｘ）的一种重要形式：求ｘ∈Ｘ　Ｒ　使当Ｘ＝Ｒｎ＋时,ＶＩ（Ｆ,Ｘ）即为ＮＣＰ（Ｆ）．由于ＮＣＰ和ＶＩ在工程和经济等领域中有广泛的应用,因而,对其研究受到了很大的重视．目前,关于（１．２）的求解已发展了一系列算法,线性化方法是常用的一类算法．线性化方法的局部收敛性研究已有了许多好的结果（见［９,１０］等）．全局收敛性成为了当前研究ＶＩ（Ｆ,Ｘ）算法的一个热门课题．并在Ｎｅｗｔｏ…     

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

1引言设M∈Rn×n,q∈Rn,则线性互补问题LCP(M,q)指的是寻找一个向量x∈Rn,使其满足下面的条件: x≥0 Mx+q≥0 xt(Mx+q)=0由于线性互补问题在工程物理、管理学、经济学、约束最优化等领域的应用非常广泛,所以该问题的研究一直倍受大家的关注,至今已有很多有效的算法.早在20世纪80年代     

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

本文针对线性互补问题,提出了与其等价的非光滑方程的逐次逼近阻尼牛顿法,并在一定条件下证明了该算法具有的全局收敛性．同时给出了一些数值例子,得到很好的数值结果．     

垂直线性互补问题的一种光滑算法

文中给出了垂直线性互补问题的一个新的光滑价值函数,不同于光滑化方法中的价值函数,它不包含任何必须趋向零的参数,因此算法中不涉及参数调整步骤,而且具有良好的强制性.基此价值函数,提出了求解垂直线性互补问题的一种阻尼Newton类算法,并证明了该算法对竖块P0+R0矩阵的垂直线性互补问题具有全局收敛性;当解满足相当于BD-正则条件时,算法具有局部二次收敛性;在不增加额外校正步骤(算法的每个迭代步只求解一个Newton方程)的情形下,算法对竖块P-矩阵垂直线性互补问题(无须假设严格互补),具有有限步收敛性.数值实验结果令人满意.     

序线性空间中向量优化问题的K-T型定理

本文在广义凸性条件下,研究实线性空间中一类向量优化问题的最优性条件,我们引入F ritz-John鞍点,、“K-T鞍点”讨论它们与有效解、弱有效解之间的关系.     

线性互补问题的一种新Lagrange乘子法

A new multiplier method for solving the linear complementarity problem LCP(q, M) is proposed. Based on the Lagrangian of LCP(q,M) introduced here, we construct a new differentiable merit function θ(x,λ) which containing a multiplier vector λ and satisfying θ(x,λ) ≥ 0 and θ(x,λ) = 0 if and if only x solves LCP(q,M). A simple damped Newton-type algorithm which based on the merit function θ(x,λ) is presented. The main feature of the method is that the multiplier self-adjusting step accelerates the local convergence rate without losing global convergence. When M is the P-matrix, the sequence {θ(x^k,λ^k)}where {(x^k,λ^k)} generated by the algorithm is globally linearly convergent to zero and convergent in finite number of iterations if the solution is nondegenerate. Numerical results suggest that the method is high efficient and promising.