A Gap Penalty Reformulation for Mathematical Programming with Complementarity Constraints: Convergence Analysis
Fuente:
arXiv
Saved in:
| Main Authors: | Lin, Kangyu, Ohtsuka, Toshiyuki |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Dynamical System Approach for Optimal Control Problems with Equilibrium Constraints Using Gap-Constraint-Based Reformulation
by: Lin, Kangyu, et al.
Published: (2024)
by: Lin, Kangyu, et al.
Published: (2024)
A Successive Gap Constraint Linearization Method for Optimal Control Problems with Equilibrium Constraints
by: Lin, Kangyu, et al.
Published: (2024)
by: Lin, Kangyu, et al.
Published: (2024)
A Non-Interior-Point Continuation Method for the Optimal Control Problem with Equilibrium Constraints
by: Lin, Kangyu, et al.
Published: (2022)
by: Lin, Kangyu, et al.
Published: (2022)
Piecewise M-Stationarity and Related Algorithms for Mathematical Programs with Complementarity Constraints
by: Wang, Kexin, et al.
Published: (2026)
by: Wang, Kexin, et al.
Published: (2026)
Optimization Workshop Notes for Mathematical Programming with Equilibrium Constraints Algorithms: Penalty Interior-Point, Implicit-Programming, and Piecewise SQP
by: Yu, Jiguang
Published: (2026)
by: Yu, Jiguang
Published: (2026)
Brunovsky Riccati Recursion for Linear Model Predictive Control
by: Yang, Shaohui, et al.
Published: (2025)
by: Yang, Shaohui, et al.
Published: (2025)
Improving the Solution of Indefinite Quadratic Programs and Linear Programs with Complementarity Constraints by a Progressive MIP Method
by: Zhang, Xinyao, et al.
Published: (2024)
by: Zhang, Xinyao, et al.
Published: (2024)
Polynomial and Parallelizable Preconditioning for Block Tridiagonal Positive Definite Matrices
by: Yang, Shaohui, et al.
Published: (2025)
by: Yang, Shaohui, et al.
Published: (2025)
Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity
by: Kang, Shucheng, et al.
Published: (2025)
by: Kang, Shucheng, et al.
Published: (2025)
Reformulations of Quadratic Programs for Lipschitz Continuity
by: Agrawal, Devansh R., et al.
Published: (2025)
by: Agrawal, Devansh R., et al.
Published: (2025)
Real-time MPC with Control Barrier Functions for Autonomous Driving using Safety Enhanced Collocation
by: Allamaa, Jean Pierre, et al.
Published: (2024)
by: Allamaa, Jean Pierre, et al.
Published: (2024)
Activate the Dual Cones: A Tight Reformulation of Conic ACOPF Constraints
by: Rafiei, Saba, et al.
Published: (2026)
by: Rafiei, Saba, et al.
Published: (2026)
LCQPow -- A Solver for Linear Complementarity Quadratic Programs
by: Hall, Jonas, et al.
Published: (2022)
by: Hall, Jonas, et al.
Published: (2022)
Convex Optimization of Initial Perturbations toward Quantitative Weather Control
by: Ohtsuka, Toshiyuki, et al.
Published: (2024)
by: Ohtsuka, Toshiyuki, et al.
Published: (2024)
Introduction to Exact Penalization for Mathematical Programming with Equilibrium Constraints
by: Wang, Louis Shuo
Published: (2026)
by: Wang, Louis Shuo
Published: (2026)
Second-Order Necessary Conditions, Constraint Qualifications and Exact Penalty for Mathematical Programs with Switching Constraints
by: Chen, Jiawei, et al.
Published: (2024)
by: Chen, Jiawei, et al.
Published: (2024)
Completely Positive Reformulations of Polynomial Optimization Problems with Linear Inequality Constraints
by: Chen, Haibin, et al.
Published: (2026)
by: Chen, Haibin, et al.
Published: (2026)
Introduction to Mathematical Programming with Equilibrium Constraints (MPECs) and Bilevel Optimization
by: Wang, Louis Shuo
Published: (2026)
by: Wang, Louis Shuo
Published: (2026)
First-Order Optimality Conditions for Mathematical Programming with Equilibrium Constraints
by: Wang, Louis Shuo
Published: (2026)
by: Wang, Louis Shuo
Published: (2026)
Adam-HNAG: A Convergent Reformulation of Adam with Accelerated Rate
by: Yu, Yaxin, et al.
Published: (2026)
by: Yu, Yaxin, et al.
Published: (2026)
Enhancing Quadratic Programming Solvers via Quadratic Nonconvex Reformulation
by: Lu, Cheng, et al.
Published: (2025)
by: Lu, Cheng, et al.
Published: (2025)
Set System Approximation for Binary Integer Programs: Reformulations and Applications
by: Wei, Ningji
Published: (2025)
by: Wei, Ningji
Published: (2025)
Exact Hull Reformulation for Quadratically Constrained Generalized Disjunctive Programs
by: Gusev, Sergey, et al.
Published: (2025)
by: Gusev, Sergey, et al.
Published: (2025)
CCOpt: an Open-Source Solver for Large-Scale Mathematical Programs with Complementarity Constraints
by: Pozharskiy, Anton, et al.
Published: (2026)
by: Pozharskiy, Anton, et al.
Published: (2026)
Local Convergence Results for Sequential Quadratic Programming with Complementarity Constraints
by: Nurkanović, Armin
Published: (2026)
by: Nurkanović, Armin
Published: (2026)
Computing Binary Integer Programming via A New Exact Penalty Function
by: Li, Shuai, et al.
Published: (2025)
by: Li, Shuai, et al.
Published: (2025)
An Efficient Smoothing Damped Newton Method for Large-Scale Mathematical Programs with Equilibrium Constraints
by: Wang, Yixin, et al.
Published: (2025)
by: Wang, Yixin, et al.
Published: (2025)
Optimization Workshop Notes for Mathematical Programming with Equilibrium Constraints (MPECs): Verification of MPEC Hypotheses
by: Yu, Jiguang
Published: (2026)
by: Yu, Jiguang
Published: (2026)
Mixed-Integer Reaggregated Hull Reformulation of Special Structured Generalized Linear Disjunctive Programs
by: Lee, Albert Joon, et al.
Published: (2026)
by: Lee, Albert Joon, et al.
Published: (2026)
Optimization Workshop Notes for Mathematical Programming with Equilibrium Constraints (MPECs): Second-Order Optimality Conditions
by: Yu, Jiguang
Published: (2026)
by: Yu, Jiguang
Published: (2026)
Day-Ahead Offering for Virtual Power Plants: A Stochastic Linear Programming Reformulation and Projected Subgradient Method
by: Meng, Weiqi, et al.
Published: (2026)
by: Meng, Weiqi, et al.
Published: (2026)
Position: Adopt Constraints Over Fixed Penalties in Deep Learning
by: Ramirez, Juan, et al.
Published: (2025)
by: Ramirez, Juan, et al.
Published: (2025)
Mathematical Program Networks
by: Laine, Forrest
Published: (2024)
by: Laine, Forrest
Published: (2024)
Solving Chance Constrained Programs via a Penalty based Difference of Convex Approach
by: Li, Zhiping, et al.
Published: (2026)
by: Li, Zhiping, et al.
Published: (2026)
A Penalty-Based Guardrail Algorithm for Non-Decreasing Optimization with Inequality Constraints
by: Stepanovic, Ksenija, et al.
Published: (2024)
by: Stepanovic, Ksenija, et al.
Published: (2024)
A Primal-Dual-Assisted Penalty Approach to Bilevel Optimization with Coupled Constraints
by: Jiang, Liuyuan, et al.
Published: (2024)
by: Jiang, Liuyuan, et al.
Published: (2024)
Convergence Analysis via ODE Approach for Convex Optimization with Linear Equality Constraints
by: Ishii, Chise, et al.
Published: (2026)
by: Ishii, Chise, et al.
Published: (2026)
A Multi-objective Sequential Quadratic Programming Algorithm Based on Low-order Smooth Penalty Function
by: Kong, Zanyang
Published: (2025)
by: Kong, Zanyang
Published: (2025)
Prox-PEP: A Proximal Partial Exact Penalty Algorithm for Weakly Convex Stochastic Nonlinear Programming
by: Tang, Lixin, et al.
Published: (2026)
by: Tang, Lixin, et al.
Published: (2026)
On Big-M Reformulations of Bilevel Linear Programs: Hardness of A Posteriori Verification
by: Ketkov, Sergey S., et al.
Published: (2026)
by: Ketkov, Sergey S., et al.
Published: (2026)
Similar Items
-
Dynamical System Approach for Optimal Control Problems with Equilibrium Constraints Using Gap-Constraint-Based Reformulation
by: Lin, Kangyu, et al.
Published: (2024) -
A Successive Gap Constraint Linearization Method for Optimal Control Problems with Equilibrium Constraints
by: Lin, Kangyu, et al.
Published: (2024) -
A Non-Interior-Point Continuation Method for the Optimal Control Problem with Equilibrium Constraints
by: Lin, Kangyu, et al.
Published: (2022) -
Piecewise M-Stationarity and Related Algorithms for Mathematical Programs with Complementarity Constraints
by: Wang, Kexin, et al.
Published: (2026) -
Optimization Workshop Notes for Mathematical Programming with Equilibrium Constraints Algorithms: Penalty Interior-Point, Implicit-Programming, and Piecewise SQP
by: Yu, Jiguang
Published: (2026)