Given a large square matrix A and a sufficiently regular function f so that f(A) is well defined, we are interested in the approximation of the leading singular values and corresponding singular vectors of f(A), and in particular of kf(A)k, where k · k is the matrix norm induced by the Euclidean vector norm. Since neither f(A) nor f(A)v can be computed exactly, we introduce a new inexact Golub-Kahan-Lanczos bidiagonalization procedure, where the inexactness is related to the inaccuracy of the operations f(A)v, f(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.

Approximating the leading singular triplets of a matrix function

V Simoncini
2017

Abstract

Given a large square matrix A and a sufficiently regular function f so that f(A) is well defined, we are interested in the approximation of the leading singular values and corresponding singular vectors of f(A), and in particular of kf(A)k, where k · k is the matrix norm induced by the Euclidean vector norm. Since neither f(A) nor f(A)v can be computed exactly, we introduce a new inexact Golub-Kahan-Lanczos bidiagonalization procedure, where the inexactness is related to the inaccuracy of the operations f(A)v, f(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.
2017
Istituto di Matematica Applicata e Tecnologie Informatiche - IMATI -
2-norm; Inexact iteration; Lanczos bidiagonalization; Matrix functions; Singular values
File in questo prodotto:
File Dimensione Formato  
prod_348230-doc_109970.pdf

accesso aperto

Descrizione: Approximating the leading singular triplets of a matrix function
Tipologia: Versione Editoriale (PDF)
Dimensione 391.98 kB
Formato Adobe PDF
391.98 kB Adobe PDF Visualizza/Apri
prod_348230-doc_155156.pdf

solo utenti autorizzati

Descrizione: Approximating the leading singular triplets of a matrix function
Tipologia: Versione Editoriale (PDF)
Dimensione 565.23 kB
Formato Adobe PDF
565.23 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/310210
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 5
social impact