English
Related papers

Related papers: Optimality conditions for mathematical programs wi…

200 papers

In this paper, we investigate second-order necessary conditions and exact penalty of mathematical programs with switching constraints (MPSC). Some new second-order constraint qualifications and second-order quasi-normality are introduced…

Optimization and Control · Mathematics 2024-07-29 Jiawei Chen , Luyu Liu , Yibing Lv , Kequan Zhao

In this paper, we consider multi-objective optimization problems with a sparsity constraint on the vector of variables. For this class of problems, inspired by the homonymous necessary optimality condition for sparse single-objective…

Optimization and Control · Mathematics 2024-03-07 Matteo Lapucci , Pierluigi Mansueto

We introduce new first-order necessary conditions for mathematical programs with complementarity constraints (MPCCs), which lie between strong and M-stationarity and have a relatively simple description. We show that they hold for local…

Optimization and Control · Mathematics 2021-09-06 Felix Harder

The goal of this paper is to compare alternative stationarity notions in structured nonsmooth optimization (SNO). Here, nonsmoothness is caused by complementarity, vanishing, orthogonality type, switching, or disjunctive constraints. On one…

Optimization and Control · Mathematics 2024-09-09 Vladimir Shikhman

This paper investigates new first-order optimality conditions for general optimization problems. These optimality conditions are stronger than the commonly used M-stationarity conditions and are in particular useful when the latter cannot…

Optimization and Control · Mathematics 2018-07-24 Helmut Gfrerer

Mathematical programs with disjunctive constraints (MPDCs for short) cover several different problem classes from nonlinear optimization including complementarity-, vanishing-, cardinality-, and switching-constrained optimization problems.…

Optimization and Control · Mathematics 2019-07-01 Patrick Mehlitz

This paper treats the problem of minimizing a general continuously differentiable function subject to sparsity constraints. We present and analyze several different optimality criteria which are based on the notions of stationarity and…

Information Theory · Computer Science 2012-03-22 Amir Beck , Yonina C. Eldar

We investigate a family of bilevel imaging learning problems where the lower-level instance corresponds to a convex variational model involving first- and second-order nonsmooth sparsity-based regularizers. By using geometric properties of…

Optimization and Control · Mathematics 2023-03-21 Juan Carlos De los Reyes

In this paper, we consider the cardinality-constrained optimization problems and propose a new sequential optimality condition for the continuous relaxation reformulation which is popular recently. It is stronger than the existing results…

Optimization and Control · Mathematics 2021-10-05 Liping Pang , Menglong Xue , Na Xu

This paper introduces a computationally efficient method that converges globally to B-stationary points of mathematical programs with equilibrium constraints (MPECs). B-stationarity is necessary for optimality and means that no feasible…

Optimization and Control · Mathematics 2026-03-13 Armin Nurkanović , Sven Leyffer

We show that an optimality condition of M-stationarity type holds for minimizers of a class of mathematical programs with complementarity constraints (MPCCs) in Lebesgue spaces. We apply these results also to local minimizers of an inverse…

Optimization and Control · Mathematics 2021-10-25 Felix Harder , Gerd Wachsmuth

In this paper we introduce a local-refinement procedure to investigate finite t-stabilities on a triangulated category, and show a direct sufficient condition for a finite t-stability to be finite finest. We classify all finite finest…

Category Theory · Mathematics 2026-02-20 Mingfa Chen

This paper is devoted to the study of the metric subregularity constraint qualification (MSCQ) for general optimization problems, with the emphasis on the nonconvex setting. We elaborate on notions of directional pseudo- and…

Optimization and Control · Mathematics 2020-10-26 Matúš Benko , Michal Červinka , Tim Hoheisel

Constraint qualifications for a Mathematical Program with Equilibrium Constraints (MPEC) are essential for analyzing stationarity properties and establishing convergence results. In this paper, we explore several classical MPEC constraint…

Optimization and Control · Mathematics 2026-05-14 Jiani Li , Qingna Li , Alain Zemkoho

Second-order optimality conditions are essential for nonsmooth optimization, where both the objective and constraint functions are Lipschitz continuous and second-order directionally differentiable. This paper provides no-gap second-order…

Optimization and Control · Mathematics 2025-11-05 Xiang Liu , Mengwei Xu , Liwei Zhang

In this paper, we study a class of optimization problems, called Mathematical Programs with Cardinality Constraints (MPCaC). This kind of problem is generally difficult to deal with, because it involves a constraint that is not continuous…

Optimization and Control · Mathematics 2020-08-04 Evelin H. M. Krulikovski , Ademir A. Ribeiro , Mael Sachine

In this chapter, we are concerned with inverse optimal control problems, i.e., optimization models which are used to identify parameters in optimal control problems from given measurements. Here, we focus on linear-quadratic optimal control…

Optimization and Control · Mathematics 2023-11-27 Stephan Dempe , Markus Friedemann , Felix Harder , Patrick Mehlitz , Gerd Wachsmuth

In this paper, we investigate optimization problems with nonnegative and orthogonal constraints, where any feasible matrix of size $n \times p$ exhibits a sparsity pattern such that each row accommodates at most one nonzero entry. Our…

Optimization and Control · Mathematics 2025-11-06 Lei Wang , Xin Liu , Xiaojun Chen

This study explores B-stationarity of mathematical programs with complementarity constraints (MPCCs) and convergence behavior of MPCC algorithms. Special attention is given to the cases with biactive complementarity constraints. First, we…

Optimization and Control · Mathematics 2026-04-16 Kexin Wang , Lorenz T. Biegler

Conditions are established under which the optimal control of processes having both absolutely continuous and singular (with respect to time) controls are equivalent to linear programs over a space of measures on the state and control…

Probability · Mathematics 2017-07-31 Thomas G. Kurtz , Richard H. Stockbridge