共查询到20条相似文献,搜索用时 15 毫秒
1.
包括数学规划、对策论、经济学和力学等应用领域中的某些问题,都可以转化成如下的线性互补问题: 相似文献
2.
本文针对线性互补问题,提出了与其等价的非光滑方程的逐次逼近阻尼牛顿法,并在一定条件下证明了该算法具有的全局收敛性.同时给出了一些数值例子,得到很好的数值结果. 相似文献
3.
4.
利用差分原理将一类数学物理障碍问题转化为线性互补问题.给出了求解大规模线性互补问题的一种非精确光滑算法,证明了该算法的适定性和全局收敛性.数值试验表明该方法能很好地求解此类障碍问题. 相似文献
5.
6.
通过将互补问题转化为一种带非负约束的极小化问题 ,给出了求解互补问题的一种序列二次规划方法 .该方法中每一个子问题都是可解的 ,迭代产生的序列是非负的 ,在适当的条件下 ,分别证明了算法的全局收敛性、局部超线收敛性以及局部二次收敛性 . 相似文献
7.
为了高效求解中小型线性互补问题,本文提出了改进的分块模方法,并证明了关于严格对角占优(对角元素均为正数)线性互补问题的收敛性.对于广义对角占优线性互补问题,先将其转化为严格对角占优线性互补问题,再采用改进的分块模方法求解.数值结果表明,改进的分块模方法在求解广义对角占优线性互补问题时在内迭代次数和计算时间上均明显优于分... 相似文献
8.
9.
10.
求解非线性互补问题的一种序列线性方程组方法 总被引:1,自引:0,他引:1
1 引 言 设F:Rn→Rn.则非线性互补问题NCP(F)的形式如下:求x∈RN,使NCP(F)是如下变分不等式VI(F,X)的一种重要形式:求x∈X R 使当X=Rn+时,VI(F,X)即为NCP(F).由于NCP和VI在工程和经济等领域中有广泛的应用,因而,对其研究受到了很大的重视.目前,关于(1.2)的求解已发展了一系列算法,线性化方法是常用的一类算法.线性化方法的局部收敛性研究已有了许多好的结果(见[9,10]等).全局收敛性成为了当前研究VI(F,X)算法的一个热门课题.并在Newto… 相似文献
11.
求解互补问题的Gauss-Newton方法是由Subramamian提出的.本文研究了此方法的收敛性质,在较弱的情况下,建立了一个全局收敛结果,此结果是相关文献中的结果的推广. 相似文献
12.
A semilocal convergence theorem is given for Newton method solving complementarity problems, which is identical in form to the standard Kantorovich theorem. All the convergence condition can be verified computationally. 相似文献
13.
14.
15.
一个求解互补问题的光滑Newton方法 总被引:5,自引:0,他引:5
1.引言 考虑非线性互补问题NCP(F):其中 F: 是连续可微函数.目前比较流行的求解NCP(F)的方法之一是首先把它转化为一个方程组,然后通过求解方程组的方法[1]间接求解,这样的方法通常是通过Fischer函数来完成的[2]容易验证所以求解NCP(F)可以等价求解一个n维方程组 然而函数φ有一个缺点,即它在零点不可微.这就导致Φ在某些点不可微.因此传统的求解方程组的方法并不能直接应用到Φ上.为克服这个缺点,可使用它的光滑形式[4]: 我们注意到,只要μ>0,φμ就是可微的,而且对任意μ有所以可… 相似文献
16.
利用Armijio条件和信赖域方法,构造新的价值函数.首次将内点算法与filter技术结合起来,提出一种求解非线性互补问题的新算法,即filter内点算法.在主算法中使用Armijio型线搜索求取步长,在修复算法中使用信赖域方法进行适当控制以保证算法的收敛性.文章还讨论了算法的全局收敛性.最后用数值实验表明了该方法是有效的. 相似文献
17.
解一类线性互补问题的区间方法 总被引:4,自引:0,他引:4
1引言线性互补问题简记为LCP(M,q)是指对给定的n×n阶实方阵M和N维实向量q,求满足下列条件的实向量x:x≥0,Mx q≥0,(1.1) x~T(Mx q)=0.它在工程物理、管理学、经济学、约束最优化等领域有着广泛的应用背景.备受人们关注 相似文献
18.
在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,本文通过将信赖域方法与线性搜索方法结合起来,提出了求解一般非线性互补问题的光滑化方法.算法中我们给出了一个特定条件,条件满足时,采用信赖步,条件不满足时.采用梯度步.我们证明了算法具有全局收敛性.在解是R-正则的条件下,收敛速度是Q-超线性/Q-二阶收敛的. 相似文献
19.
本文考虑求解退化单调线性互补问题的一类不可行内点算法,其中嵌入一个恢复算法,给出了用这类算法产生所考虑问题的一个精确极大互补解的复杂性. 相似文献
20.
求解变分不等式和互补问题的一种迭代法 总被引:3,自引:0,他引:3
孙德锋 《高等学校计算数学学报》1994,16(2):145-153
最近,有限维的非线性变分不等式和互补问题的研究有了较快的发展,具体可见Harker和Pang的综述性文献。但是,在没有(强)单调性及可微性的条件下,却没有一个实用的算法。本文的主要兴趣是研究一种迭代算法—外梯度,在连续性和伪单调性条件下,证明了算法的全局收敛性(定理3.1)。 相似文献