On the directional asymptotic approach in optimization theory.

Math Program

Department of Mathematics and Computer Science, Philipps-Universität Marburg, 35032 Marburg, Germany.

Published: July 2024

As a starting point of our research, we show that, for a fixed order , 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 , and visualized by examples from complementarity-constrained and nonlinear semidefinite optimization. As a byproduct of the particular setting , 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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11735583PMC
http://dx.doi.org/10.1007/s10107-024-02089-wDOI Listing

Publication Analysis

Top Keywords

directional asymptotic
16
asymptotic regularity
12
nonsmooth optimization
8
geometric constraints
8
regularity conditions
8
constraint qualifications
8
sufficient conditions
8
directional
6
conditions
6
asymptotic approach
4

Similar Publications

On the directional asymptotic approach in optimization theory.

Math Program

July 2024

Department of Mathematics and Computer Science, Philipps-Universität Marburg, 35032 Marburg, Germany.

As a starting point of our research, we show that, for a fixed order , 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 , and visualized by examples from complementarity-constrained and nonlinear semidefinite optimization.

View Article and Find Full Text PDF

Random walks and related spatial stochastic models have been used in a range of application areas, including animal and plant ecology, infectious disease epidemiology, developmental biology, wound healing and oncology. Classical random walk models assume that all individuals in a population behave independently, ignoring local physical and biological interactions. This assumption simplifies the mathematical description of the population considerably, enabling continuum-limit descriptions to be derived and used in model analysis and fitting.

View Article and Find Full Text PDF

Transition metal carbonyl and transition metal dinitrogen are fundamental chemical complexes in many important biological and catalytic processes. Interestingly, binding between a transition metal (TM) atom and carbonyl or dinitrogen results in spin state change. However, no study has evaluated the spin-orbit (SO) effect along the association pathway of any TM-CO or TM-N bond.

View Article and Find Full Text PDF

A core dielectric cylindrical rod wrapped in a dielectric circular pipe whose outer surface is enclosed by a helical conducting strip grating that is skewed along the axial direction is herein analyzed using the asymptotic strip boundary conditions along with classical vector potential analysis. Targeted for use as a cylindrical holographic antenna, the resultant field solutions facilitate the aperture integration of the equivalent cylindrical surface currents to obtain the radiated far fields. As each rod section of a certain skew angle exhibits a distinct modal attribute; this topology allows for the distribution of the cylindrical surface impedance via the effective refractive index to be modulated, as in gradient-index (GRIN) materials.

View Article and Find Full Text PDF

As Internet of Things (IoT) technology continues to advance, there is a growing awareness of IoT security within the industry. Quantum communication technology can potentially significantly improve the communication security of IoT devices. Based on semi-quantum cryptography and utilizing single photons, this paper introduces two semi-quantum secure direct communication (SQSDC) protocols for use in smart door locks.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!