首页 | 本学科首页   官方微博 | 高级检索  
     检索      

求解一类MPEC问题的一种UV-分解方法
引用本文:单锋,庞丽萍,朱丽梅,夏尊铨.求解一类MPEC问题的一种UV-分解方法[J].应用数学和力学,2008,29(4):483-488.
作者姓名:单锋  庞丽萍  朱丽梅  夏尊铨
作者单位:沈阳航空工业学院 理学院,沈阳 110136;2.大连理工大学 最优化研究与应用中心,应用数学系,辽宁 大连 116024
摘    要:给出了求解具有线性互补约束的MPEC问题的一种UV-分解方法.首先将MPEC问题化为非线性规划问题,给出一种相应的罚函数的次微分结构及其UV-分解的结果,根据所得到的结果构造一个具有超线性收敛速度的概念型算法.

关 键 词:非光滑优化    非线性规划    次微分    UV[KG*4]-分解    U-Lagrange函数    MPEC问题
收稿时间:2007-09-18

A UV -Decomposed Method for Solving an MPEC Problem
SHAN Feng,PANG Li-ping,ZHU Li-mei,XIA Zun-quan.A UV -Decomposed Method for Solving an MPEC Problem[J].Applied Mathematics and Mechanics,2008,29(4):483-488.
Authors:SHAN Feng  PANG Li-ping  ZHU Li-mei  XIA Zun-quan
Institution:School of Science Courses, Shenyang Institute of Aeronautical Engineering, Shenyang 110136, P. R. China;
Abstract:A UV-decomposition method for solving an MPEC problem with linear complementarity constraints is presented.First of all the problem was converted into a nonlinear programming one,and the structure of subdifferential of a corresponding penalty function and results of its UV-decomposition were given.Then a conceptual algorithm for solving this problem with a superlinear convergence rate was constructed in terms of the results obtained.
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《应用数学和力学》浏览原始摘要信息
点击此处可从《应用数学和力学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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