Error Bounds for Linear Matrix Inequalities

J.F. Sturm

Type: Article

Publication Date: 2000-01-01

Citations: 77

DOI: https://doi.org/10.1137/s1052623498338606

View Publication

Locations

SIAM Journal on Optimization - View

Similar Works

Action	Title	Year	Authors
+	Infeasibility detection with primal-dual hybrid gradient for large-scale linear programming	2021	David Applegate Mateo Díaz Haihao Lu Miles Lubin
+	Local Minima and Convergence in Low-Rank Semidefinite Programming	2004	Samuel Burer Renato D. C. Monteiro
+ PDF Chat	ON $\epsilon$-APPROXIMATE SOLUTIONS FOR CONVEX SEMIDEFINITE OPTIMIZATION PROBLEMS	2007	Gwi Soo Kim Gue Myung Lee
+	ON $\epsilon$-APPROXIMATE SOLUTIONS FOR CONVEX SEMIDEFINITE OPTIMIZATION PROBLEMS	2007	Gwi Soo Kim Gue Myung Lee
+	Globally Convergent Low Complexity Algorithms for Semidefinite Programming	2021	Biel Roig-Solvas Mario Sznaier
+	Cones and error bounds for linear iterations	1980	George Miel
+	Cones and error bounds for linear iterations	1979	George Miel
+	Euclidean Distance Bounds for Linear Matrix Inequalities Analytic Centers Using a Novel Bound on the Lambert Function	2022	Biel Roig-Solvas Mario Sznaier
+	Error Bounds and Singularity Degree in Semidefinite Programming	2019	Stefan Sremac Hugo J. Woerdeman Henry Wolkowicz
+	Error Bounds and Singularity Degree in Semidefinite Programming	2019	Stefan Sremac Hugo J. Woerdeman Henry Wolkowicz
+ PDF Chat	On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization	2022	Dan Garber Atara Kaplan
+ PDF Chat	Error Bounds and Singularity Degree in Semidefinite Programming	2021	Stefan Sremac Hugo J. Woerdeman Henry Wolkowicz
+	Rigorous Error Bounds for Finite Dimensional Linear Programming Problems	2009	Christian Keil
+	Principled Analyses and Design of First-Order Methods with Inexact Proximal Operators	2020	Mathieu Barré Adrien Taylor Francis Bach
+	On semidefinite programming characterizations of the numerical radius and its dual norm for quaternionic matrices	2023	Shmuel Friedland
+	On the Efficient Implementation of the Matrix Exponentiated Gradient Algorithm for Low-Rank Matrix Optimization	2020	Dan Garber Atara Kaplan
+	On semidefinite programming characterizations of the numerical radius and its dual norm	2023	Shmuel Friedland Chi-Kwong Li
+	Iterative Inner/outer Approximations for Scalable Semidefinite Programs using Block Factor-width-two Matrices	2022	Feng-Yi Liao Yang Zheng
+	Semidefinite models	2018	Giuseppe C. Calafiore Laurent El Ghaoui
+ PDF Chat	Analysis of Optimization Algorithms via Sum-of-Squares	2021	Sandra S. Y. Tan Antonios Varvitsiotis Vincent Y. F. Tan

Works That Cite This (73)

Action	Title	Year	Authors
+	Polynomial time guarantees for the Burer-Monteiro method	2019	Diego Cifuentes Ankur Moitra
+ PDF Chat	Perturbation Analysis of Singular Semidefinite Programs and Its Applications to Control Problems	2020	Yoshiyuki Sekiguchi Hayato Waki
+	An Optimal-Storage Approach to Semidefinite Programming using Approximate Complementarity	2019	Lijun Ding Alp Yurtsever Volkan Cevher Joel A. Tropp Madeleine Udell
+ PDF Chat	A STRUCTURAL GEOMETRICAL ANALYSIS OF WEAKLY INFEASIBLE SDPS	2016	Bruno F. Lourenço Masakazu Muramatsu Takashi Tsuchiya
+ PDF Chat	Facial Reduction and Partial Polyhedrality	2018	Bruno F. Lourenço Masakazu Muramatsu Takashi Tsuchiya
+	A note on alternating projections for ill-posed semidefinite feasibility problems	2016	Dmitriy Drusvyatskiy Guoyin Li Henry Wolkowicz
+	On Positive Duality Gaps in Semidefinite Programming	2018	Gábor Pataki
+	Deducing Kurdyka-{\L}ojasiewicz exponent via inf-projection	2019	Peiran Yu Guoyin Li Ting Kei Pong
+	Revisit of Spectral Bundle Methods: Primal-dual (Sub)linear Convergence Rates	2020	Lijun Ding Benjamin Grimmer
+ PDF Chat	Amenable Cones Are Particularly Nice	2022	Bruno F. Lourenço Vera Roshchina James Saunderson

Works Cited by This (32)

Action	Title	Year	Authors
+	None	1999	Sien Deng Hui Hu
+	1. Conjugate Duality and Optimization	1974	R. T. Rockafellar
+	Asymptotic constraint qualifications and global error bounds for convex inequalities	1999	Diethard Klatte Wu Li
+ PDF Chat	Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming	1998	Zhi‐Quan Luo J.F. Sturm Shuzhong Zhang
+	Interior-Point Polynomial Algorithms in Convex Programming	1994	Yurii Nesterov Arkadi Nemirovski
+	On parametric semidefinite programming	1999	Donald Goldfarb Katya Scheinberg
+ PDF Chat	Optimization Problems with Perturbations: A Guided Tour	1998	J. Frédéric Bonnans Alexander Shapiro
+	On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues	1998	Gábor Pataki
+	Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results	1998	Farid Alizadeh Jean-Pierre A. Haeberly Michael L. Overton
+	Fixing Variables in Semidefinite Relaxations	2000	Christoph Helmberg