Accuracy of approximate projection to the semidefinite cone

Paul J. Goulart, Yuji Nakatsukasa, Nikitas Rontsis

Type: Article

Publication Date: 2020-02-19

Citations: 3

DOI: https://doi.org/10.1016/j.laa.2020.02.014

View Publication

Locations

Linear Algebra and its Applications - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Accuracy of approximate projection to the semidefinite cone	2019	Paul J. Goulart Yuji Nakatsukasa Nikitas Rontsis
+	Accuracy of approximate projection to the semidefinite cone	2019	Paul J. Goulart Yuji Nakatsukasa Nikitas Rontsis
+	A fixed-point method for approximate projection onto the positive semidefinite cone	2017	Juliano B. Francisco Douglas S. Gonçalves
+	Eigenvalue Multiplicity Estimate in Semidefinite Programming	1997	M.K.H. Fan Yongyi Gong
+ PDF Chat	Approximate Projections onto the Positive Semidefinite Cone Using Randomization	2024	Morgan Jones James Anderson
+	Off-Diagonal Perturbation, First-Order Approximation and Quadratic Residual Bounds for Matrix Eigenvalue Problems	2017	Yuji Nakatsukasa
+	Relative Perturbation Bounds for Eigenvalues of Symmetric Positive Definite Diagonally Dominant Matrices	2009	Qiang Ye
+ PDF Chat	Expansions of the Characteristic Polynomial of a Perturbed Positive Semidefinite Matrix and Convergence Analysis of Alternating Projections	2024	Hiroyuki Ochiai Yoshiyuki Sekiguchi Hayato Waki
+ PDF Chat	Semidefinite Approximations of the Matrix Logarithm	2018	Hamza Fawzi James Saunderson Pablo A. Parrilo
+	A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix	2015	Christos Boutsidis Petros Drineas Prabhanjan Kambadur Eugenia-Maria Kontopoulou Anastasios Zouzias
+	A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix	2015	Christos Boutsidis Petros Drineas Prabhanjan Kambadur Eugenia-Maria Kontopoulou Anastasios Zouzias
+ PDF Chat	Evaluating approximations of the semidefinite cone with trace normalized distance	2022	Yuzhu Wang Akiko Yoshise
+	Fast and precise approximations of the joint spectral radius	2003	Vincent D. Blondel Yu. Nesterov
+	Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy	2021	Zhao Yang
+	Semidefinite models	2018	Giuseppe C. Calafiore Laurent El Ghaoui
+	Chapter 2: Semidefinite Optimization	2012	Pablo A. Parrilo
+	Half thresholding eigenvalue algorithm for semidefinite matrix completion	2015	Yongqiang Chen Ziyan Luo Naihua Xiu
+ PDF Chat	Computationally Efficient Approximations of the Joint Spectral Radius	2005	Vincent D. Blondel Yurii Nesterov
+	Chapter 6: Semidefinite Representability	2012	Jiawang Nie
+	The Lower Bound Method for Density Matrices and Semidefinite Programming	2007	Robert Erdahl

Works That Cite This (3)

Action	Title	Year	Authors
+	Efficient Semidefinite Programming with approximate ADMM	2019	Nikitas Rontsis Paul J. Goulart Yuji Nakatsukasa
+ PDF Chat	Efficient Semidefinite Programming with Approximate ADMM	2021	Nikitas Rontsis Paul J. Goulart Yuji Nakatsukasa
+ PDF Chat	Multi-Group Multicast Beamforming by Superiorized Projections Onto Convex Sets	2021	Jochen Fink Renato L. G. Cavalcante Sławomir Stańczak

Works Cited by This (16)

Action	Title	Year	Authors
+	MATRIX NEARNESS PROBLEMS AND APPLICATIONS	1989	Nicholas J. Higham
+ PDF Chat	SDPNAL $$+$$ + : a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints	2015	Liuqin Yang Defeng Sun Kim-Chuan Toh
+	Restoring Definiteness via Shrinking, with an Application to Correlation Matrices with a Fixed Block	2016	Nicholas J. Higham Nataša Strabić Vedran Šego
+	The Rotation of Eigenvectors by a Perturbation. III	1970	Chandler Davis W. Kahan
+ PDF Chat	A Dual Approach to Semidefinite Least-Squares Problems	2004	Jérôme Malick
+	Direct Methods for Sparse Matrices	2017	Iain Duff A. M. Erisman J. K. Reid
+ PDF Chat	On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators	1992	Jonathan Eckstein Dimitri P. Bertsekas
+	The Symmetric Eigenvalue Problem	1998	Beresford Ν. Parlett
+	Convex Analysis and Monotone Operator Theory in Hilbert Spaces	2017	Heinz H. Bauschke Patrick L. Combettes
+ PDF Chat	Computing the nearest correlation matrix--a problem from finance	2002	Nicholas J. Higham