首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 281 毫秒
1.
对线性互补问题LCP(M,q)给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可.构造了线性互补问题LCP(M,q)的组合同伦方程,并证明同伦路径存在及其全局收敛性.通过数值例子对算法加以实现,表明算法是有效的.  相似文献   

2.
基于带参数价值函数,给出了求解线性互补问题LCP (q, M)的信赖域算法.在每步迭代时,仅需求解简单的线性方程组.在M为P-矩阵时,算法全局收敛.无需假设极限点x*是否退化,在一定的条件下,算法局部超线性收敛.  相似文献   

3.
线性互补问题的投影Jacobi松弛算法应用于求解不等式约束的二次规划问题,对称半正定的二次规划问题由K-T条件可以转化为P_0-矩阵的非对称线性互补问题(LCP),通过求解带扰动项的P-矩阵的非对称线性互补问题得到二次规划的最优解。最后给出一些数值结果。  相似文献   

4.
一种改进的求解含等式约束凸二次规划问题的Lemke算法   总被引:3,自引:0,他引:3  
通过对经典的Lemke互补转轴算法求解含有等式约束的凸二次规划问题的分析,发现所得到的线性互补问题(LCP)可能是退化的.由Lemke算法求解(LCP)问题的迭代过程,通过六个命题说明了含有等式约束的凸二次规划问题对应的(LCP)问题退化的原因,并对经典的Lemke算法的迭代过程进行修正,提出了一种改进的Lemke算法,这种算法能有效地搜索到含等式约束凸二次规划问题的最优解.  相似文献   

5.
本文引进了一阶线性偏微分算子组Cauchy空间的概念,提出了一阶线性偏微分算子组的抽象齐次定解问题,并给出了其强解与弱解的定义。以整体Lax-Phillips引理为工具,对Cauchy空间的拓扑结构给出了若干描述,籍此给出了一阶线性偏微分方程组抽象齐次定解问题强解与弱解一致的一个充要条件。作为应用,最后考察了局部代数一有限约束混合型定解问题强、弱解的一致性。  相似文献   

6.
工程上有许多问题归结为求二阶线性变系数齐次微分方程y″ p1(x)y′ p2(x)y=0的解,但解这个方程一般情况下是比较困难的。就已知该方程一个解和已知黎卡提方程z′=-[z2 p1(x)z p2(x)]的一个解2种形式给出了该方程的通解的表达式,同时,又揭示了二阶线性变系数齐次微分方程与黎卡提方程的内在联系。  相似文献   

7.
主要分析一维拟线性波方程的解的间断性.文中运用特征线方法,从理论上探讨了齐次拟线性问题产生弱间断解的行为,继而对非齐次拟线性问题的间断解给出了典型的例子并进行了讨论.  相似文献   

8.
进一步研究扩展的垂直线性互补问题,即将线性互补问题中的P性质在扩展的垂直线性互补问题中推广为V P性质.正如P性质是线性互补问题有唯一解的充要条件,V P性质是扩展的垂直线性互补问题有唯一解的充要条件.通过引入行表示和行重排的思想,给出了扩展的垂直线性互补问题的V P性质的3个新的等价特征结果.  相似文献   

9.
本文研究线性非齐次常微分方程的线性齐次两点边值问题的解。文中给出三个命题,由此可以看出,用H-函数比用G-函数(一般的格林函数)解此边值问题更为优越。  相似文献   

10.
工程上有许多问题归结为求二阶线性变系数齐次微分方程y″ p1(x)y′ p2(x)y=0的解,但解这个方程一般情况下是比较困难的。就已知该方程一个解和已知黎卡提方程z′=-[x^2 p1(x)x p2(x)]的一个解2种形式给出了该方程的通解的表达式,同时,又揭示了二阶线性变系数齐次微分方程与黎卡提方程的内在联系。  相似文献   

11.
The modified AOR method for solving linear complementarity problem (LCP(M,p)) was proposed in literature[5], with some convergence results. In this paper, we considered the MAOR method for generalized-order linear complementarity problem (ELCP(M,N,p,q)), where M ,N are nonsingular matrices of the following form: M= ,N= ,D11,D12, D21, and D22 are squarenonsingular diagonalmatrices.  相似文献   

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

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

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

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

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

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

18.
通过构造P0线性互补问题的新同伦方程, 证明了当齐次线性互补问题只有零解时, 非齐次线性互补问题同伦路径的存在性、 有界性和收敛性, 从而获得了P0线性互补问题可解的新条件.  相似文献   

19.
互补问题是数学规划中的一个重要研究专题.本文引进一类控制函数,证明了该函数生成的一类算子的不动点与线性互补问题的解是等价的.  相似文献   

20.
Banach空间中非线性互补问题的解的存在性   总被引:1,自引:0,他引:1  
证明了一个非线性互补问题NCP(T,K)的解的存在定理、其中,K是自反Banach空间E中的闭弱局部紧凸锥、T是从KE到E中的非线性算子;另一方面,证明了当KE是一个Galerkin锥,T具有形式T=J-F时的问题NCP(T,K)的解的存在定理.其中,J是对偶映像,F满足适当的附加条件.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号