首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献，搜索用时 187 毫秒
1.
互补约束优化问题(mathematical program with complementarity constraints,简记MPCC)是一类重要的平衡约束优化问题.此类问题具有十分广泛的应用.采用光滑化策略,用一类几乎处处光滑函数替代互补约束,从而将MPCC转化为一系列非线性规划问题(nonlinear programming,简记NLP).给出迭代算法并对Mac MPEC数据库中的一些问题测试了算法的有效性.  相似文献   

2.
借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。  相似文献   

3.
文给出了一种新的互补问题的价值函数,从而把线性互补约束问题等价地转化为一般约束优化问题．接着,本文又得到了它的B稳定点．  相似文献   

4.
互补问题是一类重要的优化问题,它在工程、经济和交通平衡等领域都有重要应用.本文给出了非线性互补问题的光滑化拟牛顿算法,并给出证明此算法全局收敛性的几个重要定理.  相似文献   

5.
针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的.  相似文献   

6.
本文利用对偶定理和互补松驰定理,给出了一类LP问题——多个变量,两个约束的线性规划问题的无穷多最优解的求法.  相似文献   

7.
研究了隐互补问题的更一般形式,即广义隐互补问题.将逐点逼近法应用到广义隐互补问题中,研究了在伪单调的条件下算法的收敛性,并证明了算法具有R-线性收敛性.  相似文献   

8.
将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性.  相似文献   

9.
《大连大学学报》2020,(6):79-83
非光滑均衡问题包括很多优化问题,例如变分不等式问题、互补问题、约束为广义方程的数学规划问题、标准的约束优化问题等等。目前求解均衡问题的算法有邻近点算法、直接搜索法、投影收缩算法、光滑化投影梯度算法等,而交替束方法是一类求解目标函数具有可分离结构的有效算法,可以看成是一类特殊的邻近点法。针对均衡约束数学规划问题中的双层规划问题,首先最为核心的思想是应用参数极小化技术将该约束优化问题转化为一序列的极小化两个凸函数和的无约束单层优化问题;然后构造两个近似的子问题,应用交替束方法交替求解,最后建立算法的收敛性分析。  相似文献   

10.
研究了一类数学物理障碍问题,利用差分原理将数学物理障碍问题归结为单调线性互补问题,给出求解单调线性互补问题的势下降内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.该方法具有易于理解及实现方便等特点,数值实验结果证实了该算法的有效性与可靠性.  相似文献   

11.
The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing Newton-type algorithm is proposed for solving the generalized complementarity problem.Under suitable assumptions, the proposed algorithm is well-defined and global convergent.  相似文献   

12.
Based on a smoothing symmetric disturbance FB-function, a smoothing inexact Newton method for solving the nonlinear complementarity problem with P0-function was proposed. It was proved that under mild conditions, the given algorithm performed global and superlinear convergence without strict complementarity. For the same linear complementarity problem （LCP）, the algorithm needs similar iteration times to the literature. However, its accuracy is improved by at least 4 orders with calculation time reduced by almost 50%, and the iterative number is insensitive to the size of the LCP. Moreover, fewer iterations and shorter time are required for solving the problem by using inexact Newton methods for different initial points.  相似文献   

13.
Dipankar Home 《Resonance》2013,18(10):905-916
In this article, after briefly providing the pertinent historical background, the underlying motivation and essence of Bohr’s idea of wave-particle complementarity are explained. To what extent the Bohrian notion of complementarity is relevant in the modern context is discussed. Bohr’s belief in the generality of the complementarity framework is also touched upon.  相似文献   

14.
互补问题中在范数Lipschitz下的内点算法   总被引：2，自引：0，他引：2  
针对线性互补问题精简出一种在范数Lipschitz下的内点方法,可以解决非单调线性互补问题.  相似文献   

15.
基于光滑互补函数,将非线性互补问题等价转化光滑方程组问题,构造了一个新的求解该光滑方程组的非精确 Jacobian 光滑化方法,该算法克服牛顿法解大规模互补问题的不便,并证明了该算法具有全局收敛性,在一定的假设条件下具有局部二次收敛性。  相似文献   

16.
领导班子的结构优化与心理互补   总被引：2，自引：0，他引：2  
领导班子的结构优化是保证党的各项事业健康发展的基础 ,而班子成员的心理互补则是优化结构的重要因素。本文从如何优化领导班子结构出发 ,分析了成员心理结构调适协调的重要性和互补的三个原则。  相似文献   

17.
在Banach空间,研究了一类广义向量变分不等式及隐补问题.在单调对和单值映射的条件下,引入一类广义向量变分不等式并运用KKM定理证明了它们的等价性及这类广义向量变分不等式解的存在性.在多值映射的条件下,证明了一类隐补问题和一类向量变分不等式的等价性.  相似文献   

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

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