当前位置: X-MOL 学术Optimization › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sharp estimates for approximate and exact solutions to quasi-optimization problems
Optimization ( IF 2.2 ) Pub Date : 2021-02-09 , DOI: 10.1080/02331934.2021.1873986
Mohamed Ait Mansour 1 , Mohamed-Amin Bahraoui 2 , Adham El Bekkali 2
Affiliation  

In this paper, we consider a special implicit set-valued map representing solutions to a parametric quasi-optimization problem, (QOpt) for short. This model finds its motivation in quasi-convex programming and generalized Nash equilibria modelled by the supremum of the so-called Nikaido–Isoda functions. We exploit a new recent variant of the celebrated Lim's Lemma considered in the context of metric regularity and approximate fixed points to establish quantitative stability for ε-approximate solutions to (QOpt) under parametric perturbations in the spirit of the result presented for convex programming in the seminal contribution by Attouch and Wets [Quantitative stability of variational systems: III. ε-approximatesolutions. Math Program. 1993;61:197–214, Theorem 4.3]. Sharp estimates are then extended to parametric exact solutions to (QOpt) by means of a qualitative stability analysis stressing the role of Painlevé-Kuratowski and Pompeiu-Hausdorff convergence for sets of approximate minima to a set of exact ones under usual compactness and/or completeness conditions. Finally, we apply our main result to a non-smooth mathematical program under polyhedral convex mappings and situate our contribution in the close recent literature.



中文翻译:

对准优化问题的近似和精确解的精确估计

在本文中,我们考虑一个特殊的隐式集值映射,表示参数准优化问题的解决方案,(p)简而言之。这个模型在准凸规划和广义纳什均衡中找到了它的动机,它由所谓的二阶堂-矶田函数的上确界建模。我们利用在度量正则性和近似不动点的背景下考虑的著名 Lim 引理的新变体来建立ε -近似解的定量稳定性(p)根据 Attouch 和 Wets [变分系统的定量稳定性:III。ε -近似解。数学程序。1993;61:197–214,定理 4.3]。然后将夏普估计扩展到参数精确解(p)通过定性稳定性分析,强调 Painlevé-Kuratowski 和 Pompeiu-Hausdorff 在通常的紧凑性和/或完整性条件下将一组近似最小值收敛到一组精确最小值的作用。最后,我们将我们的主要结果应用于多面体凸映射下的非光滑数学程序,并将我们的贡献置于最近的文献中。

更新日期:2021-02-09
down
wechat
bug