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 $\|f(A)\|$, where $\|\cdot \|$ is the matrix norm induced by the Euclidean vector norm. Since neither $f(A)$ nor $f(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)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 rep...
We develop probabilistic upper bounds for the matrix two-norm, the largest singular value. These bou...
Matrix functions of the form $f(A)v$, where $A$ is a large symmetric matrix, $f$ is afunction, and $...
The computation of functions of large sparse matrices f(A) is an important topic in numerical linear...
none2Given a large square matrix A and a sufficiently regular function f so that f(A) is well define...
Abstract. The harmonic Lanczos bidiagonalization method can be used to compute the smallest singular...
For the accurate approximation of the minimal singular triple (singular value and left and right sin...
The problem of computing a few of the largest or smallest singular values and associated singular ve...
We have developed algorithms to count singular values of a bidiagonal matrix which are greater than ...
AbstractThe Lanczos tridiagonalization orthogonally transforms a real symmetric matrix A to symmetri...
AbstractWe compare the block Lanczos and the Davidson methods for computing a basis of a singular su...
Reliable estimates for the condition number of a large, sparse, real matrix A are important in many ...
15 pages, no figures.-- MSC2000 code: 65D15.MR#: MR2456794 (2009h:65035)Zbl#: Zbl pre05362059^aMany ...
Dedicated to the memory of our friend Herbert Stahl and our colleague A.A. Gonchar. For a recent new...
We describe a novel method for reducing a pair of large matrices {A;B} to a pair of small matrices {...
We develop probabilistic upper bounds for the matrix two-norm, the largest singular value. These bou...
Matrix functions of the form $f(A)v$, where $A$ is a large symmetric matrix, $f$ is afunction, and $...
The computation of functions of large sparse matrices f(A) is an important topic in numerical linear...
none2Given a large square matrix A and a sufficiently regular function f so that f(A) is well define...
Abstract. The harmonic Lanczos bidiagonalization method can be used to compute the smallest singular...
For the accurate approximation of the minimal singular triple (singular value and left and right sin...
The problem of computing a few of the largest or smallest singular values and associated singular ve...
We have developed algorithms to count singular values of a bidiagonal matrix which are greater than ...
AbstractThe Lanczos tridiagonalization orthogonally transforms a real symmetric matrix A to symmetri...
AbstractWe compare the block Lanczos and the Davidson methods for computing a basis of a singular su...
Reliable estimates for the condition number of a large, sparse, real matrix A are important in many ...
15 pages, no figures.-- MSC2000 code: 65D15.MR#: MR2456794 (2009h:65035)Zbl#: Zbl pre05362059^aMany ...
Dedicated to the memory of our friend Herbert Stahl and our colleague A.A. Gonchar. For a recent new...
We describe a novel method for reducing a pair of large matrices {A;B} to a pair of small matrices {...
We develop probabilistic upper bounds for the matrix two-norm, the largest singular value. These bou...
Matrix functions of the form $f(A)v$, where $A$ is a large symmetric matrix, $f$ is afunction, and $...
The computation of functions of large sparse matrices f(A) is an important topic in numerical linear...