PreprintarXiv licencearXiv
Fischer-Burmeister-based Multiplier Dynamics in Inequality-Constrained Optimization
Abstract
We study proportional-integral multiplier feedback for inequality-constrained optimization using the Fischer-Burmeister complementarity residual. We construct explicit dynamics and characterize gain-dependent stability and convergence rates. For a single active constraint, we derive exact local stability and decay-rate conditions, including a tradeoff between continuous-time convergence and discretization costs. For strongly convex objectives with affine constraints, we establish global convergence and characterize geometric conditions for uniform exponential stability. Numerical experiments compare feedback structures and computational costs.
Related
- Accelerated primal-dual dynamics and algorithms for convex optimization with nonlinear inequality constraints
- PDE-constrained optimization for virtual sensing in structural dynamics: Full-field displacement and force recovery from sparse sensors
- Fast Rates and Strong Convergence of Tikhonov-Regularized Mixed-Order Primal-Dual Dynamics for Linearly Constrained Optimization Without Eventual Ball Conditions
- Restricted-Multiplier Positivstellensätze for Polynomial Optimization with Affine Parameters
- Operational Regimes in Non-Convex Optimization: A Multiplier-Based Taxonomy
BibTeX
@misc{liu2026fischerburmeisterbased,
title = {{Fischer-Burmeister-based Multiplier Dynamics in Inequality-Constrained Optimization}},
author = {Kang Liu and Jianchen Hu},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.02991},
eprint = {2611.02991},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.02991},
}
RIS
TY - UNPB
TI - Fischer-Burmeister-based Multiplier Dynamics in Inequality-Constrained Optimization
AU - Kang Liu
AU - Jianchen Hu
PY - 2026
DA - 2026/11/02
PB - arXiv
DO - 10.48550/arxiv.2611.02991
UR - https://arxiv.org/abs/2611.02991
AB - We study proportional-integral multiplier feedback for inequality-constrained optimization using the Fischer-Burmeister complementarity residual. We construct explicit dynamics and characterize gain-dependent stability and convergence rates. For a single active constraint, we derive exact local stability and decay-rate conditions, including a tradeoff between continuous-time convergence and discretization costs. For strongly convex objectives with affine constraints, we establish global convergence and characterize geometric conditions for uniform exponential stability. Numerical experiments compare feedback structures and computational costs.
ER -