期刊
MATHEMATICS OF OPERATIONS RESEARCH
卷 32, 期 2, 页码 467-483出版社
INFORMS
DOI: 10.1287/moor.1060.0245
关键词
mathematical programs with complementarity constraints; smoothing method; rate of convergence; genericity
In this paper, optimization problems P with complementarity constraints are considered. Characterizations for local minimizers (x) over bar of P of Orders 1 and 2 are presented. We analyze a parametric smoothing approach for solving these programs in which P is replaced by a perturbed problem P-tau depending on a (small) parameter tau. We are interested in the convergence behavior of the feasible set F-tau and the convergence of the solutions (x) over bar (7) of P-tau for tau -> 0. In particular, it is shown that, under generic assumptions, the solutions (x) over bar (tau) are unique and converge to a solution (x) over bar of P with a rate O(root tau). Moreover, the convergence for the Hausdorff distance d(F-tau, F) between the feasible sets of P-tau and P is of order O(root tau).
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据