互补约束问题的信赖域算法     

薛丽红  王瑞 《集宁师专学报》2007,29(4):1-8

本文构造了一种新的互补问题的价值函数,从而把互补约束问题等价地转化为一般约束优化问题.紧接着,本文给出了信赖域算法,并证明了其算法的全局收敛.  相似文献   

求解互补约束优化问题的一类光滑化算法     

《嘉应学院学报》2015,(8):5-7

互补约束优化问题(mathematical program with complementarity constraints,简记MPCC)是一类重要的平衡约束优化问题.此类问题具有十分广泛的应用.采用光滑化策略,用一类几乎处处光滑函数替代互补约束,从而将MPCC转化为一系列非线性规划问题(nonlinear programming,简记NLP).给出迭代算法并对Mac MPEC数据库中的一些问题测试了算法的有效性.  相似文献   

求解水平线性互补问题的一渐近牛顿法     

潘少君  马昌凤 《莆田学院学报》2011,18(2):1-3

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

一类LP问题无穷多最优解的求法     

陈斌 《南通职业大学学报》1997,(3)

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

二层规划扰动的收敛性     

彭爱民 《培训与研究》2010,27(2):5-6

通过探讨二层规划在化为普通约束规划后的约束规格问题,在一般利用KKT条件所必须的约束规格不能满足的情况下,给予互补松弛条件一个较小的扰动后,利用MPEC—LICQ约束规格,可以求解二层规划的一种途径。  相似文献   

二层规划扰动的收敛性     

彭爱民 《湖北第二师范学院学报》2010,(2):5-6

通过探讨二层规划在化为普通约束规划后的约束规格问题,在一般利用KKT条件所必须的约束规格不能满足的情况下,给予互补松弛条件一个较小的扰动后,利用MPEC—LICQ约束规格,可以求解二层规划的一种途径。  相似文献   

试析外来流动人口德法约束机制     

谢勇  卢永军 《重庆职业技术学院学报》2004,13(2):86-88

对外来流动人口的科学化管理应建立在相应的机制之上,德法约束机制将道德约束和法制约束有机结合,实现了二者的功能互补.该约束机制有着自己特有的内涵、构成、特点、功能和作用.  相似文献   

广义线性互补问题的误差界估计     

陈开勋 《临沂师范学院学报》2010,32(3):55-61

对于凸多面锥上的广义线性互补问题,借助二次规划问题将其等价地转化为一个仿射变分不等式问题,然后借助变分不等式问题的误差界讨论,给出了凸多面锥上的广义线性互补问题的绝对误差界估计．  相似文献   

磁约束与电约束并存问题探析     

王佃彬 《中学文科》2009,(2):69-70

电荷在有界磁场中由于受洛仑兹力使电荷的运动受到约束．此有界磁场称为磁约束,磁约束主要分为两类：圆形有界磁场和矩形有界磁场;电荷在电场中由于受电场力使电荷的运动受到约束,此电场称为电约束．涉及电约束的问题主要是指电荷在电场中的加速、减速以及偏转问题．在近年高考题中总涉及两种约束并存的问题,那么,如何根据一种约束来确定并存的另一种约束？  相似文献   

求解一类均衡约束优化问题的交替束方法     

《大连大学学报》2020,(6):79-83

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

Smoothing newton algorithm for solving generalized complementarity problem     

刘晓红  倪铁 《天津大学学报(英文版)》2010,16(1):75-79

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.  相似文献   

Bohr’s philosophy of wave-particle complementarity     

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.  相似文献   

互补问题中在范数Lipschitz下的内点算法   总被引：2，自引：0，他引：2  

屈长明  郭宗庆 《伊犁师范学院学报》2005,(3):25-26,45

针对线性互补问题精简出一种在范数Lipschitz下的内点方法,可以解决非单调线性互补问题.  相似文献   

一个解非线性互补问题的非精确 Jacobian 光滑化方法     

丁小妹  刘倩  马昌凤 《南平师专学报》2014,(2):54-58

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

广义隐互补问题的逐点逼近法     

郑邦贵  殷洪友 《西安文理学院学报》2010,(4):26-28

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

Smoothing inexact Newton method for solving P 0-NCP problems     

谢伟松  武彩英 《天津大学学报(英文版)》2013,19(5):385-390

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.  相似文献   

领导班子的结构优化与心理互补   总被引：2，自引：0，他引：2  

李松林 《云南师范大学学报(哲学社会科学版)》2004,36(4):16-19

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

一类广义向量变分不等式与隐补问题     

孙丽  何中全 《渭南师范学院学报》2008,23(2):18-20

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