期刊
APPLIED NUMERICAL MATHEMATICS
卷 62, 期 4, 页码 428-440出版社
ELSEVIER
DOI: 10.1016/j.apnum.2011.10.001
关键词
Low-rank approximation; Cholesky decomposition
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. (C) 2011 IMACS. Published by Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据