共查询到20条相似文献,搜索用时 31 毫秒
1.
利用同伦方法求解线性互补问题,通过对R0矩阵对应的线性互补问题构造新同伦方程,给出同伦路径存在的一个新条件,并在该条件下证明同伦路径的有界性和收敛性,得到了线性互补问题解存在的一个条件. 相似文献
2.
同伦方法求解无约束非凸优化问题的局部极小 总被引:2,自引:0,他引:2
利用同伦方法求解无约束非凸优化问题,证明了在同伦映射为正则映射的条件下,选取合适的同伦方程,当算法可以排除鞍点时,同伦方法一定收敛到局部极小解,而非极大解. 相似文献
3.
用组合同伦方法求解带有不等式约束的多目标优化问题, 该同伦方法不要求可行域满足法锥条件, 且目标函数权重向量的初始值是非可行的. 在上述条件下, 给出了同伦路径的存在性、 有界性和收敛性的证明. 相似文献
4.
给出动边界组合同伦方法, 在Slater条件及一种强制条件下证明了同伦路径的存在性和收敛性. 与已有的组合同伦内点法相比, 去掉了初始点为可行集内点的限制条件. 数值例子表明, 此算法是有效的. 相似文献
5.
用同伦方法讨论线性互补问题解存在的条件. 首先, 给出与线性互补问题等价的绝对值方程, 然后对绝对值方程构造同伦方程, 并借助于该同伦方程给出绝对值方程解存在的一个正则性条件, 该正则性条件可转化为线性互补问题解存在的条件. 相似文献
6.
利用组合同伦内点方法求解目标函数为凸的一类非凸规划问题, 证明了在同伦映射为正则映射的条件下, 同伦方法一定收敛到局部极小解, 并得到了当目标函数非凸时, 若非凸规划问题所有的K-K-T点均在可行域边界上, 则此同伦方法在同伦映射为正则映射的条件下, 也收敛于局部极小解. 相似文献
7.
通过对广义线性互补问题构造同伦方程, 给出同伦路径存在的一个新条件, 并在此条件下证明了同伦路径的有界性和收敛性, 从而得到了广义线性互补问题存在解的条件. 相似文献
8.
通过构造隐线性互补问题的同伦方程,给出同伦路径存在的一个新条件,并证明同伦路径的有界性和收敛性,获得了隐线性互补问题解存在的条件. 相似文献
9.
本文在点标道路连通CW空间的同伦范畴中,引进了弱同伦正则态射的概念,研究了它存在的条件、性质以及它与弱同伦单(满)态和弱同伦等价之间的关系. 相似文献
10.
利用新的同伦方法求解无界集上的一般非凸非线性规划问题.通过对非线性规划问题中的等式约束引入一个小的参数,构造一个使初始点只需满足不等式约束条件的新的同伦方程,该方法扩大了初始点的选取范围,并在合适的假设条件下证明了同伦路径的存在性和全局收敛性. 相似文献
11.
文中利用同伦方法求解无界集上的一般非凸非线性规划问题.在合适的解存在性条件下,同伦路径的存在性和收敛性得到证明. 相似文献
12.
摘要: 给出了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方法, 该方法初始点的选取只要求不可行内点即可. 构造了求解广义水平线性互补问题EHLCP(A,q)的组合同伦方程, 并在一定条件下, 证明了同伦路径的存在性及所给算法的全局收敛性. 数值结果表明, 该算法行之有效 相似文献
13.
利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性. 相似文献
14.
在弱拟法锥条件下,应用组合同伦内点算法求解非凸优化问题.针对所构造的同伦方程,证明了同伦内点算法对于可行域某个子集中几乎所有的点,同伦路径存在,并且同伦路径收敛于非凸优化问题的K-K-T点. 相似文献
15.
通过对绝对值方程的光滑形式构造同伦方程, 证明了同伦路径的存在性、 有界性和收敛性, 得到了绝对值方程解存在的一个条件, 该条件比现有条件更弱. 相似文献
16.
用同伦方法对具有P矩阵对的广义水平线性互补问题进行求解,给出互补问题有解的一个条件,并在此条件下证明了同伦路径的存在性和收敛性.该算法为内点算法,初始点为任意内点均可. 相似文献
17.
给出了求解一类无界非凸集上不动点问题的同伦内点方法.利用自映射φ(x),并结合约束函数的梯度,先构造一组无界性条件,在此基础上,给出了不动点存在性的构造性证明,得到了同伦内点方法的全局收敛性. 相似文献
18.
本文利用同伦方法讨论了求解无界区域上一维搜索问题的同伦路径跟踪算法,并证明了由同伦方程生成的同伦路径关于目标函数具有单调性. 相似文献
19.
解非凸优化问题的一个同伦内点方法 总被引:1,自引:1,他引:0
用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下, 构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点. 相似文献
20.
用组合同伦内点算法求解一类非凸无界优化问题, 在适当的条件下得到了同伦路径的存在性. 结果表明, 沿着此同伦路径跟踪, 即可得到非凸优化问题的K-K-T点. 相似文献