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

近似方向平稳性及其相关的资格条件

Approximate directional stationarity and associated qualification conditions

Technische Universität Dresden(德累斯顿工业大学);Philipps-Universität Marburg(马尔堡菲利普斯大学)

Isabella Käming, Patrick Mehlitz

AI总结:

本文提出近似方向平稳性概念,结合方向平稳性条件,研究非光滑几何约束优化问题的必要最优条件,并引入基于近似方向平稳点的资格条件以推导其方向平稳性。

摘要:

近似平稳性条件通过要求扰动平稳性系统在扰动趋于零时具有解,提供无需额外假设的必要最优条件。与通常较为温和的关联近似约束资格条件相结合,近年来在优化领域引起广泛关注。同时,方向平稳性条件因其通过引入与基础临界方向相关的数据来增强标准平稳性条件而变得流行。本文旨在两方面:首先,将上述近似和方向平稳性概念融合,研究所谓的近似方向平稳性。对于基础模型问题,选择一个具有非光滑几何约束的优化问题,涵盖多种实际相关应用。详细研究近似方向平稳性作为必要最优条件的角色,补充文献中的结果。其次,提出一种资格条件,基于近似方向平稳点,可用来推导其方向平稳性。后者条件依赖于一个特定的序列验证近似方向平稳性,并仅需检查以方向工具形式陈述的Mangasarian-Fromovitz类型简单条件。这与标准近似约束资格条件不同,后者通常要求所有验证近似平稳性的序列具有一定的稳定性行为。在整个过程中,建立了各种验证局部极小值方向平稳性的方法,并通过示例使理论结果更易于理解。

英文摘要:

Approximate stationarity conditions provide necessary optimality conditions without requiring additional assumptions by demanding that a perturbed stationarity system possesses solutions as the involved perturbations tend to zero. Together with associated approximate constraint qualifications, which are typically rather mild, they raised much interest in the optimization community during the last decade. In parallel, directional stationarity conditions became quite popular as they sharpen standard stationarity conditions by incorporating data associated with underlying critical directions. The purpose of this paper is twofold. First, we melt the aforementioned concepts of approximate and directional stationarity to formulate and study so-called approximate directional stationarity. For the underlying model problem, an optimization problem with nonsmooth geometric constraints is chosen, which covers diverse practically relevant applications. The role of approximate directional stationarity as a necessary optimality condition is investigated in much detail, complementing results from the literature. Second, we formulate a qualification condition which, based on an approximately directionally stationary point, can be exploited to infer its directional stationarity. The latter condition depends on one particular sequence verifying approximate directional stationarity and merely requires to check a simple condition of Mangasarian--Fromovitz type stated in terms of the directional tools of limiting variational analysis. This contrasts standard approximate constraint qualifications that typically demand a certain stable behavior of all sequences validating approximate stationarity. Throughout, various approaches to verify directional stationarity of local minimizers are established, and illustrative examples are presented to make the theoretical results more accessible.

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

↑