On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization

DOI10.1287/moor.2021.1234OpenAlexW2970702517WikidataQ115996797 ScholiaQ115996797MaRDI QIDQ5870362

Jonathan D. Hauenstein, Tamás Terlaky, Tingting Tang, Ali Mohammad Nezhad

Publication date: 9 January 2023

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.10499

zbMATH Keywords

optimal partitionnumerical algebraic geometrynonlinearity intervalparametric semidefinite optimization

Mathematics Subject Classification ID

Semidefinite programming (90C22) Sensitivity, stability, parametric optimization (90C31) Interior-point methods (90C51)

Related Items

Time-Varying Semidefinite Programming: Path Following a Burer–Monteiro Factorization

Uses Software

• Bertini

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isosingular sets and deflation
• Foreword. What is numerical algebraic geometry?
• Mechanism mobility and a local dimension test
• Unifying optimal partition approach to sensitivity analysis in conic optimization
• Introduction to sensitivity and stability analysis in nonlinear programming
• The algebraic degree of semidefinite programming
• A geometric view of parametric linear programming
• A modification of Davidenko's method for nonlinear systems
• On parametric semidefinite programming
• Initialization in semidefinite programming via a self-dual skew-symmetric embedding
• Complementarity and nondegeneracy in semidefinite programming
• First and second order analysis of nonlinear semidefinite programs
• Advances in sensitivity analysis and parametric programming
• Aspects of semidefinite programming. Interior point algorithms and selected applications
• On the sensitivity of the optimal partition for parametric second-order conic optimization
• Perturbation analysis of second-order cone programming problems
• A Numerical Local Dimension Test for Points on the Solution Set of a System of Polynomial Equations
• Semidefinite optimization
• An a posteriori certification algorithm for Newton homotopies
• Adaptive Multiprecision Path Tracking
• Generalized equations and their solutions, part II: Applications to nonlinear programming
• Sensitivity analysis for nonlinear programming using penalty methods
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• Optimization Problems with Perturbations: A Guided Tour
• On the Convergence of the Central Path in Semidefinite Optimization
• Semidefinite Optimization and Convex Algebraic Geometry
• Parametric analysis of semidefinite optimization
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• Implicit Functions and Solution Mappings
• Convex Analysis
• Point-to-Set Maps in Mathematical Programming
• Preprocessing and Regularization for Degenerate Semidefinite Programs
• On the identification of the optimal partition for semidefinite optimization
• Algorithms in real algebraic geometry