English
Related papers

Related papers: Optimality Conditions and Exact Penalty for Mathem…

200 papers

Model Predictive Control (MPC) is a successful control methodology, which is applied to increasingly complex systems. However, real-time feasibility of MPC can be challenging for complex systems, certainly when an (extremely) large number…

Systems and Control · Electrical Eng. & Systems 2024-10-25 S. A. N. Nouwens , B. de Jager , M. M. Paulides , W. P. M. H. Heemels

Mathematical programs with vanishing constraints (MPVCs) are a class of nonlinear optimization problems with applications to various engineering problems such as truss topology design and robot motion planning. MPVCs are difficult problems…

Optimization and Control · Mathematics 2020-06-30 Tim Hoheisel , Blanca Pablos , Aram-Alexandre Pooladian , Alexandra Schwartz , Luke Steverango

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

We consider the Mathematical Program with Complementarity Constraints (MPCC). One of the main challenges in solving this problem is the systematic failure of standard Constraint Qualifications (CQs). Carefully accounting for the…

Optimization and Control · Mathematics 2025-08-12 Samuel Ward , Alain Zemkoho , Selin Ahipasaoglu

This paper provides a theoretical and numerical investigation of a penalty decomposition scheme for the solution of optimization problems with geometric constraints. In particular, we consider some situations where parts of the constraints…

Optimization and Control · Mathematics 2023-03-23 Matteo Lapucci , Christian Kanzow

This paper examines solution methods for mathematical programs with complementarity constraints (MPCC) obtained from the time-discretization of optimal control problems (OCPs) subject to nonsmooth dynamical systems. The MPCC theory and…

Optimization and Control · Mathematics 2024-05-07 Armin Nurkanović , Anton Pozharskiy , Moritz Diehl

Equilibrium equations in the form of complementarity conditions often appear as constraints in optimization problems. Problems of this type are commonly referred to as mathematical programs with complementarity constraints (MPCCs). A…

Optimization and Control · Mathematics 2025-10-20 Sven Leyffer

In this workshop, we discuss several algorithms for mathematical programs with equilibrium constraints (MPECs). The unifying theme is that MPECs are optimization problems whose feasible set contains a lower-level equilibrium system, often…

Optimization and Control · Mathematics 2026-04-20 Jiguang Yu

Mathematical Program with Complementarity Constraints (MPCC) plays a very important role in many fields such as engineering design, economic equilibrium, multilevel game, and mathematical programming theory itself. In theory its constraints…

Optimization and Control · Mathematics 2015-10-21 M. Teresa T. Monteiro , Helena Sofia Rodrigues

In this paper we propose an Approximate Weak stationarity ($AW$-stationarity) concept designed to deal with {\em Mathematical Programs with Cardinality Constraints} (MPCaC), and we proved that it is a legitimate optimality condition…

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

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 study constraint qualifications and optimality conditions for bilevel programming problems. We strive to derive checkable constraint qualifications in terms of problem data and applicable optimality conditions. For the…

Optimization and Control · Mathematics 2019-10-10 Jane J. Ye

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

In this paper, we are concerned with stationarity conditions and qualification conditions for optimization problems with disjunctive constraints. This class covers, among others, optimization problems with complementarity, vanishing, or…

Optimization and Control · Mathematics 2025-10-14 Isabella Käming , Patrick Mehlitz

This paper is concerned with second-order optimality conditions for the mathematical program with semidefinite cone complementarity constraints (SDCMPCC).To achieve this goal, we first provide an exact characterization on the second-order…

Optimization and Control · Mathematics 2019-11-26 Yulan Liu , Shaohua Pan

We consider the class of mathematical programs with orthogonality type constraints (MPOC). Orthogonality type constraints appear by reformulating the sparsity constraint via auxiliary binary variables and relaxing them afterwards. For MPOC…

Optimization and Control · Mathematics 2021-10-25 Sebastian Lämmel , Vladimir Shikhman

The paper concerns the study of new classes of nonlinear and nonconvex optimization problems of the so-called infinite programming that are generally defined on infinite-dimensional spaces of decision variables and contain infinitely many…

Optimization and Control · Mathematics 2011-03-24 B. S. Mordukhovich , T. T. A. Nghia

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

Sparsity constrained minimization captures a wide spectrum of applications in both machine learning and signal processing. This class of problems is difficult to solve since it is NP-hard and existing solutions are primarily based on…

Optimization and Control · Mathematics 2018-12-31 Ganzhao Yuan , Bernard Ghanem

In this paper, we propose a combined Magnitude Saturated Adaptive Control (MSAC)-Model Predictive Control (MPC) approach to linear quadratic tracking optimal control problems with parametric uncertainties and input saturation. The proposed…

Optimization and Control · Mathematics 2023-03-14 Sunbochen Tang , Anuradha M. Annaswamy