Thick-restarted joint Lanczos bidiagonalization for the GSVD

06/08/2022
by   Fernando Alvarruiz, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/24/2019

On choices of formulations of computing the generalized singular value decomposition of a matrix pair

For the computation of the generalized singular value decomposition (GSV...
research
10/01/2013

Joint Bayesian estimation of close subspaces from noisy measurements

In this letter, we consider two sets of observations defined as subspace...
research
01/10/2020

The joint bidiagonalization process with partial reorthogonalization

The joint bidiagonalization(JBD) process is a useful algorithm for the c...
research
08/02/2022

Solving singular generalized eigenvalue problems. Part II: projection and augmentation

Generalized eigenvalue problems involving a singular pencil may be very ...
research
07/02/2019

A New Cyclic Gradient Method Adapted to Large-Scale Linear Systems

This paper proposes a new gradient method to solve the large-scale probl...
research
10/18/2021

Model Order Estimation for A Sum of Complex Exponentials

In this paper, we present a new method for estimating the number of term...

Please sign up or login with your details

Forgot password? Click here to reset