Computing a nearest symmetric positive semidefinite matrix

Nicholas J. Higham

Type: Article

Publication Date: 1988-05-01

Citations: 662

DOI: https://doi.org/10.1016/0024-3795(88)90223-6

View Publication

Locations

Linear Algebra and its Applications - View

Similar Works

Action	Title	Year	Authors
+	Theory and algorithms for matrix problems with positive semidefinite constraints	2016	Nataša Strabić
+	A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices	1988	Ralph Byers
+ PDF Chat	On the banded Toeplitz structured distance to symmetric positive semidefiniteness	2022	Silvia Noschese Lothar Reichel
+ PDF Chat	An Improved Arc Algorithm for Detecting Definite Hermitian Pairs	2009	Chun‐Hua Guo Nicholas J. Higham Françoise Tisseur
+	Positive Semidefinite Matrices	2017
+	Sparsity-Preserving Difference of Positive Semidefinite Matrix Representation of Indefinite Matrices	2016	Jaehyun Park
+	Sparsity-Preserving Difference of Positive Semidefinite Matrix Representation of Indefinite Matrices.	2016	Jaehyun Park
+	Constructing a Hermitian Matrix from Its Diagonal Entries and Eigenvalues	1995	Moody T. Chu
+ PDF Chat	Bounds for the Distance to the Nearest Correlation Matrix	2016	Nicholas J. Higham Nataša Strabić
+	Approximation of Hermitian Matrices by Positive Semidefinite Matrices using Modified Cholesky Decompositions	2018	Joscha Reimer
+	Approximation of Hermitian Matrices by Positive Semidefinite Matrices using Modified Cholesky Decompositions	2018	Joscha Reimer
+ PDF Chat	The calculation of the distance to a nearby defective matrix	2013	Richard Ọlatokunbọ Akinọla Melina A. Freitag A. Spence
+	A study of measuring the distance of a stable matrix to the unstable matrices	2018	Nitin Chouhan Mohan Singh Dhaked Hoshiyar Singh Yogesh Khandelwal
+ PDF Chat	On the Closest Stable/Unstable Nonnegative Matrix and Related Stability Radii	2018	Nicola Guglielmi Vladimir Yu. Protasov
+	Computing the nearest stable matrix pairs	2018	Nicolas Gillis Volker Mehrmann Punit Sharma
+	Nearness Problems in Numerical Linear Algebra	1985	Nicholas J. Higham
+	On the Nearest Singular Matrix Pencil	2017	Nicola Guglielmi Christian Lubich Volker Mehrmann
+	Computing Matrix Squareroot via Non Convex Local Search	2015	Prateek Jain Chi Jin Sham M. Kakade Praneeth Netrapalli
+	Computational aspect to the nearest matrix with two prescribed eigenvalues	2009	Ali Mohammad Nazari D. Rajabi
+	The nearest definite pair for the Hermitian generalized eigenvalue problem	1999	Sheung Hun Cheng Nicholas J. Higham

Works That Cite This (323)

Action	Title	Year	Authors
+	AN ITERATIVE METHOD FOR THE HERMITIAN-GENERALIZED HAMILTONIAN SOLUTIONS TO THE INVERSE PROBLEM AX = B WITH A SUBMATRIX CONSTRAINT	2013	Jian‐Feng Cai
+	Approximation by matrices with restricted spectra	2007	Beata Laszkiewicz Krystyna Zie ̧tak
+ PDF Chat	Arnoldi decomposition, GMRES, and preconditioning for linear discrete ill-posed problems	2019	Silvia Gazzola Silvia Noschese Paolo Novati Lothar Reichel
+	On the employment of inexact restoration for the minimization of functions whose evaluation is subject to errors	2016	E. G. Birgin Nataša Krejić J. M. Martı́nez
+	Strengthened Splitting Methods for Computing Resolvents	2020	Francisco J. Aragón Artacho Rubén Campoy Matthew K. Tam
+ PDF Chat	New algorithms to compute the nearness symmetric solution of the matrix equation	2016	Zhenyun Peng Yang-zhi Fang Xian-wei Xiao Dan-dan Du
+	The Bayesian Spatial Bradley--Terry Model: Urban Deprivation Modeling in Tanzania	2020	Rowland G. Seymour David Sirl Simon Preston Ian L. Dryden Madeleine Ellis Bertrand Perrat James Goulding
+ PDF Chat	The Bayesian Spatial Bradley–Terry Model: Urban Deprivation Modelling in Tanzania	2022	Rowland G. Seymour David Sirl Simon Preston Ian L. Dryden Madeleine Ellis Bertrand Perrat James Goulding
+	On portmanteau-type tests for nonlinear multivariate time series	2023	Jan G. De Gooijer
+ PDF Chat	Learning kernels from indefinite similarities	2009	Yihua Chen Maya R. Gupta Benjamin Recht

Works Cited by This (14)

Action	Title	Year	Authors
+	Positive Approximants of Operators	1983	Paul R. Halmos
+ PDF Chat	Computing the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix	1986	George Cybenko Charles Van Loan
+ PDF Chat	Some metric inequalities in the space of matrices	1955	Ky Fan Alan J. Hoffman
+	Semi-Definite Matrix Constraints in Optimization	1985	R. Fletcher
+	On condition numbers and the distance to the nearest ill-posed problem	1987	James Demmel
+ PDF Chat	Introduction to applied mathematics.	1986	Gilbert Strang L. B. Freund
+	A Bisection Method for Measuring the Distance of a Stable Matrix to the Unstable Matrices	1988	Ralph Byers
+	The Symmetric Eigenvalue Problem	1998	Beresford Ν. Parlett
+	Progress in Numerical Analysis	1978	Beresford Ν. Parlett
+ PDF Chat	The formulation and analysis of numerical methods for inverse eigenvalue problems	1987	Shmuel Friedland Jorge Nocedal Michael L. Overton