English
Related papers

Related papers: Second Order Optimality Conditions and Improved Co…

200 papers

We present a systematic introduction to first-order optimality conditions for mathematical programs with equilibrium constraints (MPECs), emphasizing the limitations of classical nonlinear programming techniques. The goal is twofold. First,…

Optimization and Control · Mathematics 2026-05-04 Louis Shuo Wang

This work is a continuation of the previous one in [{\it Optimization} (2023)], where the existence of optimal solutions and first-order necessary optimality conditions in both Pontryagin's maximum principle form and the variational form…

Optimization and Control · Mathematics 2024-10-01 Cung The Anh , Nguyen Hai Ha Giang

In this paper, we consider a large class of nonlinear equations derived from first-order type methods for solving composite optimization problems. Traditional approaches to establishing superlinear convergence rates of semismooth…

Optimization and Control · Mathematics 2023-07-31 Jiang Hu , Tonghua Tian , Shaohua Pan , Zaiwen Wen

The paper concerns the second-order generalized differentiation theory of variational analysis and new applications of this theory to some problems of constrained optimization in finitedimensional spaces. The main attention is paid to the…

Optimization and Control · Mathematics 2011-10-21 B. S. Mordukhovich , R. T. Rockafellar

This is a review paper, summarizing without proofs recent results by the authors on the property of strong metric subregularity (SMSR) in optimization. It presents sufficient conditions for SMSR of the optimality mapping associated with a…

Optimization and Control · Mathematics 2024-11-15 Nikolai P. Osmolovskii , Vladimir M. Veliov

Second-order optimality conditions of the bilevel programming problems are dependent on the second-order directional derivatives of the value functions or the solution mappings of the lower level problems under some regular conditions,…

Optimization and Control · Mathematics 2023-07-24 Xiang Liu , Mengwei Xu , Liwei Zhang

Based on the tools of limiting variational analysis, we derive a sequential necessary optimality condition for nonsmooth mathematical programs which holds without any additional assumptions. In order to ensure that stationary points in this…

Optimization and Control · Mathematics 2023-06-22 Patrick Mehlitz

We present a unified study of first and second order necessary and sufficient optimality conditions for minimax and Chebyshev optimisation problems with cone constraints. First order optimality conditions for such problems can be formulated…

Optimization and Control · Mathematics 2021-02-03 M. V. Dolgopolik

Most numerical methods developed for solving nonlinear programming problems are designed to find points that satisfy certain optimality conditions. While the Karush-Kuhn-Tucker conditions are well-known, they become invalid when constraint…

Optimization and Control · Mathematics 2025-03-04 Huimin Li , Yuya Yamakawa , Ellen H. Fukuda , Nobuo Yamashita

We provide a new result on the existence of extremal solutions for second-order Dirichlet problems with deviation argument. As a novelty in this work, the nonlinearity need not be continuous or monotone. In order to obtain this new result,…

Classical Analysis and ODEs · Mathematics 2013-01-21 Rubén Figueroa

We survey optimization problems that involve the cardinality of variable vectors in constraints or the objective function. We provide a unified viewpoint on the general problem classes and models, and give concrete examples from diverse…

Optimization and Control · Mathematics 2022-08-09 Andreas M. Tillmann , Daniel Bienstock , Andrea Lodi , Alexandra Schwartz

This paper develops a novel approach to necessary optimality conditions for constrained variational problems defined in generally incomplete subspaces of absolutely continuous functions. Our approach involves reducing a variational problem…

Optimization and Control · Mathematics 2021-11-01 Ashkan Mohammadi , Boris Mordukhovich

Cardinality-constrained optimization (CCO) is a popular topic in sparse learning and signal recovery, yet remains challenging due to the inherent nonconvexity and discontinuity of cardinality constraints. This paper investigates the exact…

Optimization and Control · Mathematics 2026-05-19 Lili Pan , Huilin Xie , Xianchao Xiu , Jiyuan Tao

When the lower-level optimal solution set-valued mapping of a bilevel optimization problem is not single-valued, we are faced with an ill-posed problem, which gives rise to the optimistic and pessimistic bilevel optimization problems, as…

Optimization and Control · Mathematics 2024-08-13 Imane Benchouk , Khadra Nachi , Alain Zemkoho

This paper is concerned with necessary and sufficient second-order conditions for finite-dimensional and infinite-dimensional constrained optimization problems. Using a suitably defined directional curvature functional for the admissible…

Optimization and Control · Mathematics 2021-01-26 Constantin Christof , Gerd Wachsmuth

Some classic second-order sufficient optimality conditions in the calculus of variations are shown to be equivalent, while also introducing a new equivalent second-order condition which is extremely easy to apply: simply integrate a linear…

Optimization and Control · Mathematics 2025-02-25 William W. Hager

Tilt stability is a fundamental concept of variational analysis and optimization that plays a pivotal role in both theoretical issues and numerical computations. This paper investigates tilt stability of local minimizers for a general class…

Optimization and Control · Mathematics 2025-07-16 Boris S. Mordukhovich , Peipei Tang , Chengjing Wang

This paper is concerned with the derivation of first- and second-order sufficient optimality conditions for optimistic bilevel optimization problems involving smooth functions. First-order sufficient optimality conditions are obtained by…

Optimization and Control · Mathematics 2019-11-06 Patrick Mehlitz , Alain B. Zemkoho

The necessary conditions for an optimal control of a stochastic control problem with recursive utilities is investigated. The first order condition is the the well-known Pontryagin type maximum principle. When the optimal control satisfying…

Optimization and Control · Mathematics 2018-02-27 Yuchao Dong , Qingxin Meng

This paper provides second-order optimality conditions for optimization problems with generalized equation constraints (GEPs), a framework that encompasses several important and challenging models in mathematical programming, including…

Optimization and Control · Mathematics 2026-04-29 M. Benko , H. Gfrerer , J. J. Ye , J. Zhang , J. Zhou