Parametric analysis of semidefinite optimization

DOI10.1080/02331934.2019.1671382zbMath1434.90218arXiv1808.00587OpenAlexW2983117714MaRDI QIDQ5207741

Tamás Terlaky, Ali Mohammad Nezhad

Publication date: 13 January 2020

Published in: Optimization (Search for Journal in Brave)

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

zbMATH Keywords

optimal partitionmaximally complementary solutionnonlinearity intervalparametric semidefinite optimization

Mathematics Subject Classification ID

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

Related Items

Two optimal value functions in parametric conic linear programming, On the sensitivity of the optimal partition for parametric second-order conic optimization, Perturbation analysis of singular semidefinite programs and its applications to control problems, On Computing the Nonlinearity Interval in Parametric Semidefinite Optimization

Uses Software

• SeDuMi
• SDPT3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving semidefinite-quadratic-linear programs using SDPT3
• 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
• On parametric semidefinite programming
• The use of the optimal partition in a linear programming solution for postoptimal analysis
• Complementarity and nondegeneracy in semidefinite programming
• First and second order analysis of nonlinear semidefinite programs
• Conditioning of semidefinite programs
• Aspects of semidefinite programming. Interior point algorithms and selected applications
• Perturbation analysis of singular semidefinite programs and its applications to control problems
• On the local stability of semidefinite relaxations
• The geometry of SDP-exactness in quadratic optimization
• A rounding procedure for semidefinite optimization
• Condition-Measure Bounds on the Behavior of the Central Trajectory of a Semidefinite Program
• Implicit Functions and Solution Mappings
• Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Point-to-Set Maps in Mathematical Programming
• On sensitivity of central solutions in semidefinite programming
• Sensitivity analysis in linear programming and semidefinite programming using interior-point methods