首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
通过给出求解含有等式和不等式约束条件均衡规划问题的半内点组合同伦方程, 在较弱的条件下证明了从n内任意一点出发同伦路径的存在性、 有界性和收敛性, 并利用数值算例验证了半内点组合同伦方法求解含有等式和不等式约束条件均衡规划问题的可行性与有效性.  相似文献   

2.
给出了求解一类无界非凸集上不动点问题的同伦内点方法.利用自映射φ(x),并结合约束函数的梯度,先构造一组无界性条件,在此基础上,给出了不动点存在性的构造性证明,得到了同伦内点方法的全局收敛性.  相似文献   

3.
考虑广义变分不等式问题,通过对广义变分不等式的K-K-T方程构造组合同伦方程,给出了同伦路径存在的条件,从而得到了无界区域上广义变分不等式有解的条件.  相似文献   

4.
给出一种求解半无限规划问题的同伦内点方法,在适当的条件下,构造性地证明了连接X内部任意给定点与半无限规划的解同伦路径的存在性,从而构建了可数值实现的全局收敛性算法。  相似文献   

5.
针对变分不等式的带非负约束的转化形式给出了一类信赖域迭代算法.该方法的特点是通过利用内点技术,将带非负约束的信赖子问题转化成约束形式的信赖域子问题,从而可以利用截断共轭梯度法来近似求解.  相似文献   

6.
求解变分不等式问题的内点型迭代方法   总被引:1,自引:0,他引:1  
通过研究多面凸集上一般变分不等式问题与约束方程组的关系,将其转化为等价非负约束极小化问题,给出一个具体求解单调变分不等式问题的内点型迭代方法,数值试验结果民给方法是稳定和有效的。  相似文献   

7.
对线性互补问题LCP(M,q)给出了全局收敛的组合同伦方法,初始点的选取只要在可行域内即可.构造了线性互补问题LCP(M,q)的组合同伦方程,并证明同伦路径存在及其全局收敛性.通过数值例子对算法加以实现,表明算法是有效的.  相似文献   

8.
解非凸优化问题的一个同伦内点方法   总被引:1,自引:1,他引:0  
用同伦内点算法求解带有非凸可行域的约束优化问题时,非凸可行域的边界刻画条件是算法收敛的重要条件之一.在弱伪锥条件下, 构造了新的组合同伦方程,证明了对可行域的某个子集中几乎所有的内点,同伦路径存在且收敛于问题的K-K-T点.  相似文献   

9.
利用不可行的内点同伦方法(CHIIP)求解非凸规划问题的KKT点. 证明了当非凸规划问题的可行域满足法锥条件时, 跟踪同伦方程产生的同伦曲线可得到非凸规划问题的KKT点, 且该算法具有全局收敛性.  相似文献   

10.
研究了一类线性变分不等式问题,将线性变分不等式问题的解转化为一个神经网络的平衡点,利用分析技巧,给出了所提出的神经网络的所有解全局指数收敛到变分不等式的解的一些充分条件,同时得到指数收敛率的估计,从而得到求线性变分不等式问题的解的神经网络方法,便于实际应用。  相似文献   

11.
构造一个新的效用函数,并研究该效用函数的性质,从而给出了一个求解强单调变分不等式问题的快速收敛方法,并证明了该方法的整体收敛性和二次收敛率.  相似文献   

12.
给出了一种求解广义变分不等式问题的新方法,并在较弱的条件下证明了算法的全局收敛性和线性收敛性;并且研究了在不精确情况下的全局收敛性.  相似文献   

13.
解变分不等式的交替方向法每一步需要解一个(几个)变分不等式子问题,算法的有效性受这些子问题的影响很大.本文提出了一个解线性变分不等式的简单的交替方向法. 在每一步迭代中,只需要做矩阵-向量乘法和到简单集合的投影,使得算法的效率得到保证.在适当的条件下证明了算法的全局收敛性.初步的数值结果表明,我们的新算法较原有同类算法有所改进.  相似文献   

14.
利用组合极大熵同伦方法, 研究一般的非凸非线性规划问题. 首先运用极大熵函数将多约束的规划问题转化为单约束规划问题, 然后构造求解单约束规划问题的K K T系统的同伦方程, 得到了求解大型约束规划问题的一种有效路径跟踪方法, 并证明了其大范围收敛性.  相似文献   

15.
给出了一种新的求解变分不等式问题的外梯度投影算法.在较弱的条件下证明了算法的全局收敛性,并分析了算法的线性收敛速度。  相似文献   

16.
提出一种新的LQP算法用于求解多面体上的变分不等式问题, 并在较弱的假设下, 证明了该算法具有全局收敛性. 数值实验结果表明, 该算法简单、 有效, 并且易于执行.  相似文献   

17.
考虑求解一类模型变分不等式问题的瀑布型多重网格法。在适当的条件下,通过谱分析,得到了算法的收敛法。  相似文献   

18.
求解单调变分不等式的一个新的连续方法   总被引:2,自引:0,他引:2  
文中给出了求解一般非空闭凸集上单调变分不等式的一个新的连续方法.证明了算法的收敛性等价于所求问题的可解性,算法生成轨线的聚点不仅是变分不等式的解,而且还是其极小二模解.  相似文献   

19.
对一类非对称变分不等式问题提出了一类自适应交替方向法,研究了迭代序列的若干性质,并证明了算法的收敛性。  相似文献   

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

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