A new smoothing scheme for mathematical programs with complementarity constraints
A new smoothing scheme for mathematical programs with complementarity constraints
复制标题
具有互补约束的数学程序的新平滑方案
DOI：
10.1007/s11425-010-3080-1
复制
发表时间：
2010-04
影响因子：
1.4
通讯作者：
Yan Tao
中科院分区：
文献类型：
--
作者：
Yan Tao
本文研究了一类带互补约束的数学规划问题。本文提出了一种新的光滑化方法，使互补部分的原结构基本不变。对于新的光滑问题，我们证明了线性独立约束条件（LICQ）在一定条件下成立。我们还分析了光滑问题的收敛性，分别得到了光滑问题的不动点聚集点为C（M，B）-平稳的充分条件。基于平滑问题，我们建立了一个算法来解决原始的MPCC问题。文中给出了一些数值试验。
In this paper, we consider a mathematical program with complementarity constraints (MPCC). We present a new smoothing scheme for this problem, which makes the primal structure of the complementarity part unchanged mostly. For the new smoothing problem, we show that the linear independence constraint qualification (LICQ) holds under some conditions. We also analyze the convergence behavior of the smoothing problem, and get some sufficient conditions such that an accumulation point of stationary points of the smoothing problems is C (M, B)-stationarity respectively. Based on the smoothing problem, we establish an algorithm to solve the primal MPCC problem. Some numerical experiments are given in the paper.
登录
查看更多内容
DOI：
10.1007/978-3-319-58821-6_12
发表时间：
2021
期刊：
Pyomo — Optimization Modeling in Python
影响因子：
--
作者：
William E. Hart;C. Laird;Jean-Paul Watson;D. L. Woodruff;Gabriel Hackebeil;Bethany L. Nicholson;John D
通讯作者：
William E. Hart;C. Laird;Jean-Paul Watson;D. L. Woodruff;Gabriel Hackebeil;Bethany L. Nicholson;John D
影响因子：
2.9
作者：
G. Lin
通讯作者：
G. Lin
影响因子：
3.1
作者：
Scholtes, S
通讯作者：
Scholtes, S
DOI：
10.1080/02331939508844048
发表时间：
1993-07
期刊：
--
影响因子：
--
作者：
Yao Chen;M. Florian
通讯作者：
Yao Chen;M. Florian
DOI：
10.1007/978-3-642-45780-7_7
发表时间：
1999
期刊：
--
影响因子：
--
作者：
M. Fukushima;J. Pang
通讯作者：
M. Fukushima;J. Pang