English
Related papers

Related papers: Mathematical programs with complementarity constra…

200 papers

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

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

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

Support vector classification (SVC) is a classical and well-performed learning method for classification problems. A regularization parameter, which significantly affects the classification performance, has to be chosen and this is usually…

Optimization and Control · Mathematics 2021-10-06 Qingna Li , Zhen Li , Alain Zemkoho

In this paper, we give an overview on optimality conditions and exact penalization for the mathematical program with switching constraints (MPSC). MPSC is a new class of optimization problems which has some important applications. It is…

Optimization and Control · Mathematics 2021-03-23 Yan-Chao Liang , Jane J. Ye

Mathematical programs with complementarity constraints are notoriously difficult to solve due to their nonconvexity and lack of constraint qualifications in every feasible point. This work focuses on the subclass of quadratic programs with…

Optimization and Control · Mathematics 2021-06-01 Jonas Hall , Armin Nurkanovic , Florian Messerer , Moritz Diehl

We propose a new disjunctive regularization for mathematical programs with complementarity constraints (MPCC). Its feasible set coincides with that of the Kanzow-Schwartz regularization. However, their functional descriptions differ…

Optimization and Control · Mathematics 2026-05-29 Sebastian Lämmel , Vladimir Shikhman

Our recent study (Lin and Ohtsuka, 2024) proposed a new penalty method for solving mathematical programming with complementarity constraints (MPCC). This method first reformulates MPCC as a parameterized nonlinear programming called gap…

Optimization and Control · Mathematics 2025-05-16 Kangyu Lin , Toshiyuki Ohtsuka

Mathematical programs with complementarity constraints (MPCCs) are a challenging class of nonlinear optimization problems, because their nonlinear programming reformulations violate standard constraint qualifications at every feasible…

Optimization and Control · Mathematics 2026-04-21 Armin Nurkanović

In this paper, we study the difficult class of optimization problems called the mathematical programs with vanishing constraints or MPVC. Extensive research has been done for MPVC regarding stationary conditions and constraint…

Optimization and Control · Mathematics 2018-11-30 Abeka Khare , Triloki Nath

We consider a degenerate nonsmooth and nonconvex optimization problem for which the standard constraint qualification such as the generalized Mangasarian Fromovitz constraint qualification (GMFCQ) may not hold. We use smoothing functions…

Optimization and Control · Mathematics 2014-06-05 Mengwei Xu , Jane Ye , Liwei Zhang

Switching-constrained optimization problems form a difficult class of mathematical programs since their feasible set is almost disconnected while standard constraint qualifications are likely to fail at several feasible points. That is why…

Optimization and Control · Mathematics 2018-09-10 Christian Kanzow , Patrick Mehlitz , Daniel Steck

Support vector classification (SVC) is an effective tool for classification tasks in machine learning. Its performance relies on the selection of appropriate hyperparameters. This paper focuses on optimizing the regularization…

Optimization and Control · Mathematics 2025-06-30 Yaru Qian , Qingna Li , Alain Zemkoho

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

We present a new framework for the solution of mathematical programs with equilibrium constraints (MPECs). In this algorithmic framework, an MPECs is viewed as a concentration of an unconstrained optimization which minimizes the…

Optimization and Control · Mathematics 2023-01-18 Songqiang Qiu , Zhongwen Chen

In this paper, we give a new penalized semidefinite programming approach for non-convex quadratically-constrained quadratic programs (QCQPs). We incorporate penalty terms into the objective of convex relaxations in order to retrieve…

Optimization and Control · Mathematics 2020-04-30 Ramtin Madani , Mohsen Kheirandishfard , Javad Lavaei , Alper Atamturk

We introduce a constraint qualification condition (GPMFCQ) for smooth infinite programming problems, where the nonlinear operator defining the equality constraints has nonsurjective derivative at the local minimum. The condition is a…

Optimization and Control · Mathematics 2024-12-30 Ewa M. Bednarczuk , Krzysztof W. Leśniewski , Krzysztof E. Rutkowski

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

In this article, a globally convergent sequential quadratic programming (SQP) method is developed for multi-objective optimization problems with inequality type constraints. A feasible descent direction is obtained using a linear…

Optimization and Control · Mathematics 2020-05-20 Md Abu Talhamainuddin Ansary , Geetanjali Panda

Indefinite quadratic programs (QPs) are known to be very difficult to be solved to global optimality, so are linear programs with linear complementarity constraints. Treating the former as a subclass of the latter, this paper presents a…

Optimization and Control · Mathematics 2025-03-18 Xinyao Zhang , Shaoning Han , Jong-Shi Pang
‹ Prev 1 2 3 10 Next ›