arXiv Analytics

Sign in

arXiv:1806.03196 [math.NA]AbstractReferencesReviewsResources

Approximation of Hermitian Matrices by Positive Semidefinite Matrices using Modified Cholesky Decompositions

Joscha Reimer

Published 2018-06-08Version 1

A new algorithm to approximate Hermitian matrices by positive semidefinite matrices based on modified Cholesky decompositions is presented. The approximation error and the condition number of the approximation can be controlled by parameters of the algorithm. The algorithm tries to minimize the approximation error in the Frobenius norm. It has no significant runtime and memory overhead compared to the computation of an unmodified Cholesky decomposition. Sparsity and positive diagonal entries can be preserved. Numerical optimization and statistics are two fields of application in which the algorithm can be a great improvement.

Related articles: Most relevant | Search more
arXiv:2312.13721 [math.NA] (Published 2023-12-21)
Bundle-based similarity measurement for positive semidefinite matrices
arXiv:1505.05003 [math.NA] (Published 2015-05-19)
Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices
arXiv:2101.00381 [math.NA] (Published 2021-01-02)
The Estimation of Approximation Error using the Inverse Problem and the Set of Numerical Solutions