-
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.
-
Solving nonlinear eigenvalue problems via contour integration and region partitioning
Authors:
Yuqi Liu,
Jose E. Roman,
Meiyue Shao
Abstract:
In this work, we combine Beyn's method and the recently developed recursive integral method (RIM) to propose a contour integral-based, region partitioning eigensolver for nonlinear eigenvalue problems. A new partitioning criterion is employed to eliminate the need for a problem-dependent parameter, making our algorithm much more robust compared to the original RIM. Moreover, our algorithm can be d…
▽ More
In this work, we combine Beyn's method and the recently developed recursive integral method (RIM) to propose a contour integral-based, region partitioning eigensolver for nonlinear eigenvalue problems. A new partitioning criterion is employed to eliminate the need for a problem-dependent parameter, making our algorithm much more robust compared to the original RIM. Moreover, our algorithm can be directly applied to regions containing singularities or accumulation points, which are typically challenging for existing nonlinear eigensolvers to handle. Comprehensive numerical experiments are provided to demonstrate that the proposed algorithm is particularly well suited for dealing with regions including many eigenvalues.
△ Less
Submitted 15 March, 2025;
originally announced March 2025.
-
Improving performance of contour integral-based nonlinear eigensolvers with infinite GMRES
Authors:
Yuqi Liu,
Jose E. Roman,
Meiyue Shao
Abstract:
In this work, the infinite GMRES algorithm, recently proposed by Correnty et al., is employed in contour integral-based nonlinear eigensolvers, avoiding the computation of costly factorizations at each quadrature node to solve the linear systems efficiently. Several techniques are applied to make the infinite GMRES memory-friendly, computationally efficient, and numerically stable in practice. Mor…
▽ More
In this work, the infinite GMRES algorithm, recently proposed by Correnty et al., is employed in contour integral-based nonlinear eigensolvers, avoiding the computation of costly factorizations at each quadrature node to solve the linear systems efficiently. Several techniques are applied to make the infinite GMRES memory-friendly, computationally efficient, and numerically stable in practice. More specifically, we analyze the relationship between polynomial eigenvalue problems and their scaled linearizations, and provide a novel weighting strategy which can significantly accelerate the convergence of infinite GMRES in this particular context. We also adopt the technique of TOAR to infinite GMRES to reduce the memory footprint. Theoretical analysis and numerical experiments are provided to illustrate the efficiency of the proposed algorithm.
△ Less
Submitted 24 January, 2025; v1 submitted 28 March, 2024;
originally announced March 2024.
-
Acoustic modal analysis with heat release fluctuations using nonlinear eigensolvers
Authors:
Varun Hiremath,
Jose E. Roman
Abstract:
Closed combustion devices like gas turbines and rockets are prone to thermoacoustic instabilities. Design engineers in the industry need tools to accurately identify and remove instabilities early in the design cycle. Many different approaches have been developed by the researchers over the years. In this work we focus on the Helmholtz wave equation based solver which is found to be relatively fas…
▽ More
Closed combustion devices like gas turbines and rockets are prone to thermoacoustic instabilities. Design engineers in the industry need tools to accurately identify and remove instabilities early in the design cycle. Many different approaches have been developed by the researchers over the years. In this work we focus on the Helmholtz wave equation based solver which is found to be relatively fast and accurate for most applications. This solver has been a subject of study in many previous works. The Helmholtz wave equation in frequency space reduces to a nonlinear eigenvalue problem which needs to be solved to compute the acoustic modes. Most previous implementations of this solver have relied on linearized solvers and iterative methods which as shown in this work are not very efficient and sometimes inaccurate. In this work we make use of specialized algorithms implemented in SLEPc that are accurate and efficient for computing eigenvalues of nonlinear eigenvalue problems. We make use of the n-tau model to compute the reacting source terms in the Helmholtz equation and describe the steps involved in deriving the Helmholtz eigenvalue equation and obtaining its solution using the SLEPc library.
△ Less
Submitted 17 June, 2023; v1 submitted 18 August, 2022;
originally announced August 2022.
-
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.
-
A Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with No Tridiagonalization
Authors:
Shengguo Li,
Xinzhe Wu,
Jose E. Roman,
Ziyang Yuan,
Ruibo Wang,
Lizhi Cheng
Abstract:
In this paper, a Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with no tridiagonalization is proposed, denoted by \texttt{PDESHEP}, and it combines direct methods with iterative methods. \texttt{PDESHEP} first reduces a Hermitian matrix to its banded form, then applies a spectrum slicing algorithm to the banded matrix, and finally computes the eigenvectors of the origi…
▽ More
In this paper, a Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with no tridiagonalization is proposed, denoted by \texttt{PDESHEP}, and it combines direct methods with iterative methods. \texttt{PDESHEP} first reduces a Hermitian matrix to its banded form, then applies a spectrum slicing algorithm to the banded matrix, and finally computes the eigenvectors of the original matrix via backtransform. Therefore, compared with conventional direct eigensolvers, \texttt{PDESHEP} avoids tridiagonalization, which consists of many memory-bounded operations. In this work, the iterative method in \texttt{PDESHEP} is based on the contour integral method implemented in FEAST. The combination of direct methods with iterative methods for banded matrices requires some efficient data redistribution algorithms both from 2D to 1D and from 1D to 2D data structures. Hence, some two-step data redistribution algorithms are proposed, which can be $10\times$ faster than ScaLAPACK routine \texttt{PXGEMR2D}. For the symmetric self-consistent field (SCF) eigenvalue problems, \texttt{PDESHEP} can be on average $1.25\times$ faster than the state-of-the-art direct solver in ELPA when using $4096$ processes. Numerical results are obtained for dense Hermitian matrices from real applications and large real sparse matrices from the SuiteSparse collection.
△ Less
Submitted 18 March, 2022; v1 submitted 1 December, 2020;
originally announced December 2020.
-
NEP: a module for the parallel solution of nonlinear eigenvalue problems in SLEPc
Authors:
Carmen Campos,
Jose E. Roman
Abstract:
SLEPc is a parallel library for the solution of various types of large-scale eigenvalue problems. In the last years we have been developing a module within SLEPc, called NEP, that is intended for solving nonlinear eigenvalue problems. These problems can be defined by means of a matrix-valued function that depends nonlinearly on a single scalar parameter. We do not consider the particular case of p…
▽ More
SLEPc is a parallel library for the solution of various types of large-scale eigenvalue problems. In the last years we have been developing a module within SLEPc, called NEP, that is intended for solving nonlinear eigenvalue problems. These problems can be defined by means of a matrix-valued function that depends nonlinearly on a single scalar parameter. We do not consider the particular case of polynomial eigenvalue problems (which are implemented in a different module in SLEPc) and focus here on rational eigenvalue problems and other general nonlinear eigenproblems involving square roots or any other nonlinear function. The paper discusses how the NEP module has been designed to fit the needs of applications and provides a description of the available solvers, including some implementation details such as parallelization. Several test problems coming from real applications are used to evaluate the performance and reliability of the solvers.
△ Less
Submitted 15 January, 2021; v1 submitted 25 October, 2019;
originally announced October 2019.
-
Computation of scattering resonances in absorptive and dispersive media with applications to metal-dielectric nano-structures
Authors:
Juan C. Araujo-Cabarcas,
Carmen Campos,
Christian Engström,
Jose E. Roman
Abstract:
In this paper we consider scattering resonance computations in optics when the resonators consist of frequency dependent and lossy materials, such as metals at optical frequencies. The proposed computational approach combines a novel $hp$-FEM strategy, based on dispersion analysis for complex frequencies, with a fast implementation of the nonlinear eigenvalue solver NLEIGS. Numerical computations…
▽ More
In this paper we consider scattering resonance computations in optics when the resonators consist of frequency dependent and lossy materials, such as metals at optical frequencies. The proposed computational approach combines a novel $hp$-FEM strategy, based on dispersion analysis for complex frequencies, with a fast implementation of the nonlinear eigenvalue solver NLEIGS. Numerical computations illustrate that the pre-asymptotic phase is significantly reduced compared to standard uniform $h$ and $p$ strategies. Moreover, the efficiency grows with the refractive index contrast, which makes the new strategy highly attractive for metal-dielectric structures. The $hp$-refinement strategy together with the efficient parallel code result in highly accurate approximations and short runtimes on multi processor platforms.
△ Less
Submitted 8 November, 2019; v1 submitted 13 February, 2019;
originally announced February 2019.
