| 求解带均衡约束数学规划问题的一个连续化方法 |
| |
| 引用本文： | 李飞,徐成贤.求解带均衡约束数学规划问题的一个连续化方法[J].计算数学,2004,26(1):3-12. |
| |
| 作者姓名： | 李飞 徐成贤 |
| |
| 作者单位： | 1. 北京工商大学经济学院,北京,100037
2. 西安交通大学理学院,西安,710049 |
| |
| 摘 要： | In this paper, a continuation method for mathematical programs with equilibrium constraints (MPEC) is proposed. By using the KKT conditions for the variational inequality constraints, the MPEC is firstly reformulated as a nonsmooth constrained optimization problem, then we solve a sequence of smooth perturbation problems, which progressively approximate the nonsmooth problem, and study the convergence of the proposed method. Numerical results showing feasibility of the approach are given.
|
| 关 键 词： | 均衡约束 数学规划 变分不等式 光滑扰动 收敛性 KKT条件 |
A CONTINUATION METHOD FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS |
| |
| Li Fei.A CONTINUATION METHOD FOR MATHEMATICAL PROGRAMS WITH EQUILIBRIUM CONSTRAINTS[J].Mathematica Numerica Sinica,2004,26(1):3-12. |
| |
| Authors: | Li Fei |
| |
| Institution: | Li Fei ( The College of Economics, Beijing Technology and Business University. Beijing, 100037)
Xu Chengxian (Faculty of Sciences, Xi'an Jiaotong University, Xi'an, 710049) |
| |
| Abstract: | In this paper, a continuation method for mathematical programs with equilibrium constraints (MPEC) is proposed. By using the KKT conditions for the vari-ational inequality constraints, the MPEC is firstly reformulated as a nonsmooth constrained optimization problem, then we solve a sequence of smooth perturbation problems, which progressively approximate the nonsmooth problem, and study the convergence of the proposed method. Numerical results showing feasibility of the approach are given. |
| |
| Keywords: | Variational inequality constraint KKT conditions nonsmooth problem smooth perturbation problem convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
