Modified Cholesky Factorizations in Interior-Point Algorithms for Linear Programming
SIAM Journal on Optimization
Kernel independent component analysis
The Journal of Machine Learning Research
Karhunen-Loève approximation of random fields by generalized fast multipole methods
Journal of Computational Physics - Special issue: Uncertainty quantification in simulation science
Multilevel frames for sparse tensor product spaces
Numerische Mathematik
LAPACK-style codes for pivoted Cholesky and QR updating
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
Journal of Computational Physics
International Journal of Computer Vision
Low rank approximation of the symmetric positive semidefinite matrix
Journal of Computational and Applied Mathematics
Segmentation of Stochastic Images using Level Set Propagation with Uncertain Speed
Journal of Mathematical Imaging and Vision
Hi-index | 0.01 |
The present paper is dedicated to the application of the pivoted Cholesky decomposition to compute low-rank approximations of dense, positive semi-definite matrices. The resulting truncation error is rigorously controlled in terms of the trace norm. Exponential convergence rates are proved under the assumption that the eigenvalues of the matrix under consideration exhibit a sufficiently fast exponential decay. By numerical experiments it is demonstrated that the pivoted Cholesky decomposition leads to very efficient algorithms to separate the variables of bi-variate functions.