arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.06768math.OC
收藏

松弛常线性相关约束规格下集值映射的R-正则性及其在参数双层optimization中的应用

R-regularity of set-valued mappings under the relaxed constant positive linear dependence constraint qualification with applications to parametric and bilevel optimization

Patrick Mehlitz, Leonid I. Minchenko

摘要:

非线性参数最优化问题的解映射的Lipschitz性质的存在在稳定性分析或双层优化的背景下是可取的。集值映射的这种Lipschitz性质的一个例子是R-正则性,它的图是非线性不等式和方程组的解集。基于所谓的松弛常数正线性相关约束规格,我们提供了一个标准,确保存在的R-正则性。在这方面,我们的分析概括了早期的结果,利用更强的Mangasarian-Fromovitz或常数秩约束规格。之后,我们应用我们的研究结果,以获得新的充分条件,保证存在的R-正则性的参数优化的解决方案映射。最后,我们的结果被用来获得一个存在性准则的悲观双层优化和乐观双层优化的所谓的部分冷静性质的存在的充分条件。

英文摘要:

The presence of Lipschitzian properties for solution mappings associated with nonlinear parametric optimization problems is desirable in the context of stability analysis or bilevel optimization. An example of such a Lipschitzian property for set-valued mappings, whose graph is the solution set of a system of nonlinear inequalities and equations, is R-regularity. Based on the so-called relaxed constant positive linear dependence constraint qualification, we provide a criterion ensuring the presence of the R-regularity property. In this regard, our analysis generalizes earlier results of that type which exploited the stronger Mangasarian-Fromovitz or constant rank constraint qualification. Afterwards, we apply our findings in order to derive new sufficient conditions which guarantee the presence of R-regularity for solution mappings in parametric optimization. Finally, our results are used to derive an existence criterion for solutions in pessimistic bilevel optimization and a sufficient condition for the presence of the so-called partial calmness property in optimistic bilevel optimization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑