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

优化理论中的方向渐近方法

On the directional asymptotic approach in optimization theory

Matúš Benko, Patrick Mehlitz

AI总结:

本文针对欧氏空间中的非光滑优化问题,提出方向渐近方法,通过引入方向度量次正则性等约束规范,建立了融合一阶与γ阶极限变分工具的新必要最优性条件,并给出方向渐近正则性的充分条件及几何约束下的可计算刻画。

摘要:

作为我们研究的出发点,我们证明,对于固定的阶数 $γ\geq 1$,欧氏空间中一个相当一般的非光滑优化问题的每个局部极小点要么在经典意义下是 M-稳定的(对应于阶数为 $1$ 的稳定性),要么满足基于阶数为 $γ$ 的余导数构造的稳定性条件,要么在某种意义下关于一个临界方向以及阶数 $γ$ 是渐近稳定的。通过用一个不弱于方向度量次正则性的约束规范排除后一种情形,我们最终得到了新的必要最优性条件,这些条件包含阶数 $1$ 和阶数 $γ$ 的极限变分工具的混合。这些抽象结果被具体刻画用于广泛的几何约束类以及 $γ:=2$ 的情形,并通过互补约束优化和非线性半定优化的例子加以说明。作为特殊设定 $γ:=1$ 的副产品,我们的一般方法产生了新的所谓方向渐近正则性条件,这些条件作为约束规范保证了局部极小点的 M-稳定性。我们将这些新的正则性条件与非光滑优化中的标准约束规范进行了比较。进一步地,我们将伪正规性和拟正规性的方向性概念推广到任意集值映射。证明了这些性质为方向渐近正则性的成立提供了充分条件。最后,利用一种新颖的类余导数变分工具来构造方向渐近正则性存在的充分条件。对于几何约束,说明了所有出现的对象都可以根据初始问题数据计算得到。

英文摘要:

As a starting point of our research, we show that, for a fixed order $γ\geq 1$, each local minimizer of a rather general nonsmooth optimization problem in Euclidean spaces is either M-stationary in the classical sense (corresponding to stationarity of order $1$), satisfies stationarity conditions in terms of a coderivative construction of order $γ$, or is asymptotically stationary with respect to a critical direction as well as order $γ$ in a certain sense. By ruling out the latter case with a constraint qualification not stronger than directional metric subregularity, we end up with new necessary optimality conditions comprising a mixture of limiting variational tools of orders $1$ and $γ$. These abstract findings are carved out for the broad class of geometric constraints and $γ:=2$, and visualized by examples from complementarity-constrained and nonlinear semidefinite optimization. As a byproduct of the particular setting $γ:=1$, our general approach yields new so-called directional asymptotic regularity conditions which serve as constraint qualifications guaranteeing M-stationarity of local minimizers. We compare these new regularity conditions with standard constraint qualifications from nonsmooth optimization. Further, we extend directional concepts of pseudo- and quasi-normality to arbitrary set-valued mappings. It is shown that these properties provide sufficient conditions for the validity of directional asymptotic regularity. Finally, a novel coderivative-like variational tool is used to construct sufficient conditions for the presence of directional asymptotic regularity. For geometric constraints, it is illustrated that all appearing objects can be calculated in terms of initial problem data.

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

↑