English
Related papers

Related papers: Optimality conditions for mathematical programs wi…

200 papers

The first-order optimality conditions of sparse bilinear least squares problems are studied. The so-called T-type and N-type stationary points for this problem are characterized in terms of tangent cone and normal cone in Bouligand and…

Optimization and Control · Mathematics 2026-01-21 Zixin Deng , Zheng-Hai Huang , Yun-Bin Zhao

We consider the problem of optimizing the state average of a polynomial of non-commuting variables, over all states and operators satisfying a number of polynomial constraints, and over all Hilbert spaces where such states and operators are…

Quantum Physics · Physics 2026-02-24 Mateus Araújo , Igor Klep , Andrew J. P. Garner , Tamás Vértesi , Miguel Navascués

We propose extended coherence-based conditions for exact sparse support recovery using orthogonal matching pursuit (OMP) and orthogonal least squares (OLS). Unlike standard uniform guarantees, we embed some information about the decay of…

Information Theory · Computer Science 2015-10-09 Cédric Herzet , Angélique Drémeau , Charles Soussen

We study the problem of sparse recovery in the context of compressed sensing. This is to minimize the sensing error of linear measurements by sparse vectors with at most $s$ non-zero entries. We develop the so-called critical point theory…

Optimization and Control · Mathematics 2020-02-26 Sebastian Lämmel , Vladimir Shikhman

Approximate necessary optimality conditions in terms of Fr\'echet subgradients and normals for a rather general optimization problem with a potentially non-Lipschitzian objective function are established with the aid of Ekeland's…

Optimization and Control · Mathematics 2021-10-15 Alexander Y. Kruger , Patrick Mehlitz

We consider non-autonomous calculus of variations problems with a state constraint represented by a given closed set. We prove that if the interior of the Clarke tangent cone of the state constraint set is non-empty (this is the constraint…

Optimization and Control · Mathematics 2018-10-22 Nathalie Khalil , Sofia O. Lopes

We aim to compute lifted stationary points of a sparse optimization problem (P0) with complementarity constraints. We define a continuous relaxation problem (Rv) that has the same global minimizers and optimal value with problem (P0).…

Optimization and Control · Mathematics 2022-12-12 Shisen Liu , Xiaojun Chen

This paper introduces and studies the optimal control problem with equilibrium constraints (OCPEC). The OCPEC is an optimal control problem with a mixed state and control equilibrium constraint formulated as a complementarity constraint and…

Optimization and Control · Mathematics 2016-05-03 Lei Guo , Jane Ye

In this paper, we study second-order necessary and sufficient optimality conditions of Karush--Kuhn--Tucker-type for locally optimal solutions in the sense of Pareto to a class of multi-objective optimal control problems with mixed…

Optimization and Control · Mathematics 2017-12-29 Bui Trong Kien , Nguyen Van Tuyen , Jen-Chih Yao

This paper is concerned with first- and second-order optimality conditions as well as the stability for non-smooth semilinear optimal control problems involving the $L^1$-norm of the control in the cost functional. In addition to the…

Optimization and Control · Mathematics 2023-10-18 Vu Huu Nhu , Phan Quang Sang

Optimality conditions in the form of a variational inequality are proved for a class of constrained optimal control problems of stochastic differential equations. The cost function and the inequality constraints are functions of the…

Optimization and Control · Mathematics 2018-02-13 Laurent Pfeiffer

In this paper, we study the mathematical program with equilibrium constraints (MPEC) formulated as a mathematical program with a parametric generalized equation involving the regular normal cone. Compared with the usual way of formulating…

Optimization and Control · Mathematics 2016-11-24 Helmut Gfrerer , Jane J. Ye

This paper is concerned with a class of stochastic optimization problems defined on a Banach space with almost sure conic-type constraints. For this class of problems, we investigate the consistency of optimal values and solutions…

Optimization and Control · Mathematics 2026-03-11 Caroline Geiersbach , Johannes Milz

This paper addresses the class of continuous-time nonlinear programming problems with equality and inequality constraints. The paper presents necessary optimality conditions of the sequential form. To be more precise, a sequence of…

Optimization and Control · Mathematics 2026-05-14 Moisés R. C. do Monte , Rodrigo B. Moreira , Valeriano A. de Oliveira

This paper is devoted to study of optimality conditions at infinity in nonsmooth minimax programming problems and applications. By means of the limiting subdifferential and normal cone at infinity, we dirive necessary and sufficient…

Optimization and Control · Mathematics 2024-05-17 Nguyen Van Tuyen , Kwan Deok Bae , Do Sang Kim

This paper is concerned with second-order optimality conditions for Tikhonov regularized optimal control problems governed by the obstacle problem. Using a simple observation that allows to characterize the structure of optimal controls on…

Optimization and Control · Mathematics 2019-06-24 Constantin Christof , Gerd Wachsmuth

We show that the Mordukhovich-stationarity system associated with a mathematical program with complementarity constraints (MPCC) can be equivalently written as a system of discontinuous equations which can be tackled with a semismooth…

Optimization and Control · Mathematics 2020-11-03 Felix Harder , Patrick Mehlitz , Gerd Wachsmuth

For bilevel programs with a convex lower level program, the classical approach replaces the lower level program with its Karush-Kuhn-Tucker condition and solve the resulting mathematical program with complementarity constraint (MPCC). It is…

Optimization and Control · Mathematics 2024-03-12 Kuang Bai , Jane Ye , Shangzhi Zeng

In this paper, we study the perturbation analysis of a class of composite optimization problems, which is a very convenient and unified framework for developing both theoretical and algorithmic issues of constrained optimization problems.…

Optimization and Control · Mathematics 2026-03-23 Peipei Tang , Chengjing Wang

We develop a new method for equality constrained optimization problems based on a sequential cubic programming framework. Each iteration utilizes a step decomposition based on the Jacobian of the constraints into a normal and a tangential…

Optimization and Control · Mathematics 2026-04-06 Nikos Dimou , Michael J. O'Neill