期刊
OPTIMIZATION
卷 50, 期 5-6, 页码 387-405出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/02331930108844570
关键词
nonlinear parametric optimization; Lipschitz continuity; generalized differentiability; PC1-functions
If a strong sufficient optimality condition of second order together with the Mangasarian-Fromowitz and the constant rank constraint qualifications are satisfied for a parametric optimization problem, then a local optimal solution is strongly stable in the sense of Kojima and the corresponding optimal solution function is locally Lipschitz continuous. In the article the possibilities for the computation of the generalized Jacobian of this function are discussed. We will give formulae for the guaranteed computation of the entire generalized Jacobian, provided that an additional assumption is satisfied. An example will show its necessity. Unfortunately, this assumption is difficult to be verified. Without it, at least one element of the generalized Jacobian can be computed with non-polynomial complexity in the worst case. Using a uniform distribution in the parameter space, a last approach yields one of them with probability one in polynomial time.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据