Showing 1–2 of 2 results for author: Alvarruiz, F

Variants of thick-restart Lanczos for the Bethe-Salpeter eigenvalue problem

Authors: Fernando Alvarruiz, Blanca Mellado-Pinto, Jose E. Roman

Abstract: The non-Hermitian Bethe-Salpeter eigenvalue problem is a structured eigenproblem, with real eigenvalues coming in pairs $\{λ,-λ\}$ where the corresponding pair of eigenvectors are closely related, and furthermore the left eigenvectors can be trivially obtained from the right ones. We exploit these properties to devise three variants of structure-preserving Lanczos eigensolvers to compute a subset… ▽ More The non-Hermitian Bethe-Salpeter eigenvalue problem is a structured eigenproblem, with real eigenvalues coming in pairs $\{λ,-λ\}$ where the corresponding pair of eigenvectors are closely related, and furthermore the left eigenvectors can be trivially obtained from the right ones. We exploit these properties to devise three variants of structure-preserving Lanczos eigensolvers to compute a subset of eigenvalues (those of either smallest or largest magnitude) together with their corresponding right and left eigenvectors. For this to be effective in real applications, we need to incorporate a thick-restart technique in a way that the overall computation preserves the problem structure. The new methods are validated in an implementation within the SLEPc library using several test matrices, some of them coming from the Yambo materials science code. △ Less

Submitted 26 March, 2025; originally announced March 2025.

MSC Class: 65F15; 15A18; 65F50

Thick-restarted joint Lanczos bidiagonalization for the GSVD

Authors: Fernando Alvarruiz, Carmen Campos, Jose E. Roman

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 line… ▽ More 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. △ Less

Submitted 12 May, 2023; v1 submitted 8 June, 2022; originally announced June 2022.