The Mathematical Institute, University of Oxford, Eprints Archive

A Krylov-Schur approach to the truncated SVD

Stoll, Martin (2008) A Krylov-Schur approach to the truncated SVD. Technical Report. Unspecified. (Submitted)

[img]
Preview
PDF
570Kb

Abstract

Computing a small number of singular values is required in many practical applications and it is therefore desirable to have efficient and robust methods that can generate such truncated singular value decompositions. A new method based on the Lanczos bidiagonalization and the Krylov-Schur method is presented. It is shown how deflation strategies can be easily implemented in this method and possible stopping criteria are discussed. Numerical experiments show that existing methods can be outperformed on a number of real world examples.

Item Type:Technical Report (Technical Report)
Subjects:H - N > Numerical analysis
Research Groups:Numerical Analysis Group
ID Code:1077
Deposited By:Lotti Ekert
Deposited On:06 May 2011 08:22
Last Modified:06 May 2011 08:22

Repository Staff Only: item control page