期刊
BIT NUMERICAL MATHEMATICS
卷 61, 期 3, 页码 911-939出版社
SPRINGER
DOI: 10.1007/s10543-021-00850-7
关键词
Randomized algorithm; Krylov subspace method; Trace estimator; Log-determinant estimator; Chebyshev polynomials
资金
- National Natural Science Foundation of China [11671060]
- Natural Science Foundation Project of CQ CSTC [cstc2019jcyj-msxmX0267]
This paper presents randomized algorithms based on block Krylov subspace methods for estimating the trace and log-determinant of Hermitian positive semi-definite matrices. The error analysis of the proposed estimators, utilizing Chebyshev polynomials and Gaussian random matrices, provides improved expectation and concentration error bounds compared to existing literature. Numerical experiments confirm the performance of the algorithms and validate the error bounds.
We present randomized algorithms based on block Krylov subspace methods for estimating the trace and log-determinant of Hermitian positive semi-definite matrices. Using the properties of Chebyshev polynomials and Gaussian random matrix, we provide the error analysis of the proposed estimators and obtain the expectation and concentration error bounds. These bounds improve the corresponding ones given in the literature. Numerical experiments are presented to illustrate the performance of the algorithms and to test the error bounds.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据