Randomized matrix-free trace and log-determinant estimators (Q2408935)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Randomized matrix-free trace and log-determinant estimators |
scientific article |
Statements
Randomized matrix-free trace and log-determinant estimators (English)
0 references
10 October 2017
0 references
The authors propose and analyse randomized algorithms for estimating the trace and determinant of Hermitian positive semi-definite matrices. Their estimators are are based on randomized subspace iteration and are accurate for many matrices of interest, which have a well-defined dominant eigenspace, with a large eigenvalue gap whose location is known. Comprehensive numerical experiments are also reported.
0 references
randomized algorithms
0 references
Hermitian positive definite matrix
0 references
trace
0 references
determinant
0 references
subspace iteration
0 references
large eigenvalue gap
0 references
numerical experiments
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references