共查询到20条相似文献,搜索用时 62 毫秒
1.
对P混合线性互补问题建立一个同伦方程,证明了同伦路径的存在性、有界性和收敛性,得到了P混合线性互补问题的可解性,从而建立了P混合线性互补问题的内点算法. 相似文献
2.
利用同伦方法求解线性互补问题,通过对R0矩阵对应的线性互补问题构造新同伦方程,给出同伦路径存在的一个新条件,并在该条件下证明同伦路径的有界性和收敛性,得到了线性互补问题解存在的一个条件. 相似文献
3.
通过对广义线性互补问题构造同伦方程, 给出同伦路径存在的一个新条件, 并在此条件下证明了同伦路径的有界性和收敛性, 从而得到了广义线性互补问题存在解的条件. 相似文献
4.
通过构造P0线性互补问题的新同伦方程, 证明了当齐次线性互补问题只有零解时, 非齐次线性互补问题同伦路径的存在性、 有界性和收敛性, 从而获得了P0线性互补问题可解的新条件. 相似文献
5.
用同伦方法对具有P矩阵对的广义水平线性互补问题进行求解,给出互补问题有解的一个条件,并在此条件下证明了同伦路径的存在性和收敛性.该算法为内点算法,初始点为任意内点均可. 相似文献
6.
通过构造隐线性互补问题的同伦方程,给出同伦路径存在的一个新条件,并证明同伦路径的有界性和收敛性,获得了隐线性互补问题解存在的条件. 相似文献
7.
利用同伦方法研究非线性互补问题, 通过构造一个新同伦方程证明了同伦路径的存在性、 有界性和收敛性, 并定义了一类新的函数类, 得到了这类函数对应的互补问题解的存在性和有界性. 相似文献
8.
用同伦方法讨论线性互补问题解存在的条件. 首先, 给出与线性互补问题等价的绝对值方程, 然后对绝对值方程构造同伦方程, 并借助于该同伦方程给出绝对值方程解存在的一个正则性条件, 该正则性条件可转化为线性互补问题解存在的条件. 相似文献
9.
10.
对绝对值方程的等价形式广义线性互补问题, 构造组合同伦方程, 并基于该同伦方程得到了广义线性互补问题解存在的一个条件, 该条件与目前常用的区间矩阵的正则性不同. 实例分析表明, 该条件不比区间的正则性条件强, 从而获得了绝对值方程问题解存在的一个新条件. 相似文献
11.
利用变形凝聚函数构造同伦方程, 给出了同伦路径的存在性、 有界性及收敛性的构造性证明, 并利用数值算例验证了变形凝聚同伦算法求解互补问题可行、 有效. 相似文献
12.
利用同伦方法对线性互补问题LCP(M,q)进行求解, 给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系, 并给出了具有严格可行性时互补问题有解的一个条件. 相似文献
13.
摘要: 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法, 该方法初始点的选取只要求不可行内点即可. 构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程, 并在一定条件下, 证明了同伦路径的存在性及所给算法的全局收敛性. 数值结果表明, 该算法行之有效 相似文献
14.
隋亚莉 《山东科技大学学报(自然科学版)》1998,(1)
给出一种新的跟踪同伦曲线的自由单纯形算法。算法的每一步都沿着同伦曲线方向构造一个单纯形,这个单纯形由某标准单纯形经正交变换得到;然后在单纯形上作线性逼近函数;最后求出线性逼近函数的解线段代替同伦曲线。如果要整个地很好地跟踪同伦曲线,还可以每步用牛顿法校正。文章最后给出一个实例。 相似文献
15.
求解水平线性互补问题的同伦方法 总被引:1,自引:0,他引:1
通过构造组合同伦方程及引入N-矩阵的定义和性质给出一种求解水平线性互补问题HLCP(A,B,q)解的组合同伦方法,并在一定的假设条件下证明了同伦路径的存在性及其全局收敛性。 相似文献
16.
莫嘉琪 《中国科学(G辑)》2009,39(5):658-661
研究了一个激光脉冲放大器增益通量的模型.利用同伦映射方法,首先对原模型系统作了规范整理,然后引入一个同伦映射.再利用映射的性质,引进一个人工参数,将求解非线性问题转化为求解一系列线性问题.再逐次地求出对应的线性问题的解,最后得到了原模型解的近似展开式.并且对近似解作了精度的比较,说明了用同伦映射方法得到的近似解具有较高的近似度.同时可以看出,同伦映射方法不同于一般的数值计算方法,它是一个解析的方法.因此通过同伦映射解,还可以对它继续进行解析运算,从而还可以进行微分和积分运算去得到与激光脉冲放大器增益通量相关的其他物理量的性态. 相似文献
17.
使用同伦算法研究混合约束的非凸非线性规划问题. 当规划问题为混合约束(带有等式约束)时, 可行域变成一个边界区域, 并没有内点. 通过对可行域定义新的拟锥条件, 给出相应同伦方程, 并证明此同伦算法在此拟锥条件下具有全局收敛性. 相似文献
18.
考虑带有不等式约束的非凸优化问题, 利用同伦方法通过构造一个新同伦方程, 证明了同伦路径的存在性、 有界性和收敛性, 获得了非凸优化问题K-K-T点的一个新充分条件, 并用数值例子验证了算法的可行性. 相似文献
19.
提出了用以处理非线性问题的同伦近似对称法,并利用该方法研究流体动力学中的六阶Boussinesq方程.各阶相似约化解和各阶相似约化方程均可以写出通式,从而导出相应的同伦级数解.零阶相似约化方程等价于Painlevé IV型方程或Weierstrass椭圆方程,高阶相似解可以通过解线性变系数常微分方程得到.辅助参数具有调节同伦级数解的收敛性的作用.由近似对称法得到的级数解和各阶相似约化方程均能够由同伦近似对称法重新得到. 相似文献
20.
介绍一种改进同伦分析方法的基础上,把该方法推广应用到非线性热传导问题的研究中,得到非线性热传导方程在不同初始条件下的2种同伦解.把改进同伦分析方法得到的解和原同伦分析方法得到的解分别与精确解进行比较,结果发现由于改进同伦分析方法中可以用2个辅助参数来调节和控制所得级数解的收敛区域和速度,所以改进同伦分析方法得到的解能够更有效地逼近真实解.这表明,改进同伦分析方法对复杂非线性问题的研究更有它的优点. 相似文献