互补约束优化问题的乘子序列部分罚函数算法

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:lzbenz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用互补问题的Lagrange函数,将互补约束优化问题(MPCC)转化为含参数的约束优化问题.给出Lagrange乘子的简单修正公式,并给出求解互补约束优化问题的部分罚函数法.无须假设二阶必要条件成立,只要算法产生的迭代点列的极限点满足互补约束优化问题的线性独立约束规范(MPCC-LICQ),且极限点是MPCC的可行点,则算法收敛到原问题的M-稳定点.另外,在上水平严格互补(ULSC)成立的条件下,算法收敛到原问题的B-稳定点.
其他文献
预防未成年人犯罪是一项复杂的社会系统工程.未成年人犯罪预防对象的特殊性,预防主体的多样性和预防内容的双重性,决定了未成年人犯罪预防方法的复杂性和多样性.学校是未成年
本文首先证明了走.全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次,在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、κ-全控制和{κ}-全控制问题的统一
西峰油田长8油藏目前已进入高含水期,为了降低产量递减,控制含水率,该油田实施了周期注采技术。为了对西峰油田长8油藏周期注采效果进行评价,以及在该油田对周期注采效果的影
BP神经网络是目前水文预报中应用较为广泛的方法,但存在收敛速度慢、易陷入局部最优的缺陷.由此提出了基于全局优化打洞函数法的水文预报方法,把打洞函数法和BP神经网络相结
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
研究加工时间仅依赖于机器的两台机自由作业排序问题O_2|p_(ij)=p_i,p_2
效度是衡量测试有效性的重要标准,英语专业八级考试作为检查英语专业学生英语能力的测试,自1991年开始实行以来,其效度一直是人们关注的焦点。国内对TEM-8效度的研究主要集中