vix.ing · top · new · best · stats · spec

Thick-restarted joint Lanczos bidiagonalization for the GSVD

2022/06/08 by Fernando Alvarruiz, Alvarruiz, Fernando, Carmen Campos +3 · 1 citation
Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Mathematical Software (cs.MS) #Matrix Theory and Algorithms #Numerical Analysis (math.NA) #Statistical and numerical algorithms

paper · pdf · doi:10.48550/arxiv.2206.03768

openalex publication_date 2022/06/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The computation of the partial generalized singular value decomposition (GSVD) of large-scale matrix pairs can be approached by means of iterative methods based on expanding subspaces, particularly Krylov subspaces. We consider the joint Lanczos bidiagonalization method, and analyze the feasibility of adapting the thick restart technique that is being used successfully in the context of other linear algebra problems. Numerical experiments illustrate the effectiveness of the proposed method. We also compare the new method with an alternative solution via equivalent eigenvalue problems, considering accuracy as well as computational performance. The analysis is done using a parallel implementation in the SLEPc library.

Cited by

Related