English

Approximating leading singular triplets of a matrix function

Numerical Analysis 2015-05-14 v1

Abstract

Given a large square matrix AA and a sufficiently regular function ff so that f(A)f(A) is well defined, we are interested in the approximation of the leading singular values and corresponding singular vectors of f(A)f(A), and in particular of f(A)\|f(A)\|, where \|\cdot \| is the matrix norm induced by the Euclidean vector norm. Since neither f(A)f(A) nor f(A)vf(A)v 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 f(A)vf(A)v, f(A)vf(A)^*v. 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.

Keywords

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}
}
R2 v1 2026-06-22T09:33:38.577Z