Approximating leading singular triplets of a matrix function
Numerical Analysis
2015-05-14 v1
Abstract
Given a large square matrix and a sufficiently regular function so that is well defined, we are interested in the approximation of the leading singular values and corresponding singular vectors of , and in particular of , where is the matrix norm induced by the Euclidean vector norm. Since neither nor can be computed exactly, we introduce and analyze an inexact Golub-Kahan-Lanczos bidiagonalization procedure, where the inexactness is related to the inaccuracy of the operations , . Particular outer and inner stopping criteria are devised so as to cope with the lack of a true residual. Numerical experiments with the new algorithm on typical application problems are reported.
Cite
@article{arxiv.1505.03453,
title = {Approximating leading singular triplets of a matrix function},
author = {Sarah W. Gaaf and Valeria Simoncini},
journal= {arXiv preprint arXiv:1505.03453},
year = {2015}
}