Theory and numerics of subspace approximation of eigenvalue problems
Siu Wun Cheung, Youngsoo Choi, Seung Whan Chung, Jean-Luc Fattebert, Coleman Kendrick, Daniel Osei-Kuffuor · 2024
Read Theory and numerics of subspace approximation of eigenvalue problems by Siu Wun Cheung, Youngsoo Choi, Seung Whan Chung, Jean-Luc Fattebert, Coleman Kendrick, Daniel Osei-Kuffuor (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-08891.txt.
Introduction
Siu Wun Cheung and co-authors present a 2024 arXiv paper on cheaper ways to solve large eigenvalue problems that change with parameters. Such problems appear across science and engineering, and full solves are costly. The team studies subspace approximation, solving inside a small reduced space instead, through the reduced basis route.
They prove error estimates even when eigenvalues are not simple, a case earlier theory handled poorly. Numerical tests span one to three space dimensions and up to two parameter dimensions, with changing boundary conditions and coefficient fields. The reduced solves kept high accuracy at a fraction of the cost, which suits them to big repeated computations.
Catalog record
| CREATOR | Siu Wun Cheung, Youngsoo Choi, Seung Whan Chung, Jean-Luc Fattebert, Coleman Kendrick, Daniel Osei-Kuffuor |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-08891
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Theory and numerics of subspace approximation of eigenvalue problems Siu Wun Cheung, Youngsoo Choi, Seung Whan Chung, Jean-Luc Fattebert, Coleman Kendrick, Daniel Osei-Kuffuor Abstract Large-scale eigenvalue problems arise in various fields of science and engineering and demand computationally efficient solutions. In this study, we investigate the subspace approximation for parametric linear eigenvalue problems, aiming to mitigate the computational burden associated with high-fidelity systems. We provide general error estimates under non-simple eigenvalue conditions, establishing some theoretical foundations for understanding the convergence behavior of subspace approximations. Numerical examples, including problems with one-dimensional to three-dimensional spatial domain and one-dimensional to two-dimensional parameter domain, are presented to demonstrate the efficacy of reduced basis method in handling parametric variations in boundary conditions and coefficient fields to achieve significant computational savings while maintaining high accuracy, making them promising tools for practical applications in large-scale eigenvalue computations. keywords reduced order model, eigenvalue problems 1 Introduction Eigenvalue problems are of significant importance in various scientific and engineering disciplines, as they provide critical insights into the behavior and properties of complex systems. Applications range from structural dynamics, where eigenvalue analysis is used for modal analysis and vibration analysis [ 1 ] , to quantum mechanics, where the Kohn-Sham equation is solved as an eigenvalue problem to determine energy levels and wave-functions [ 2 ] . In many cases, the analytical solution of such problems can not be obtained, and numerical methods can be used to approximate the solutions. However, the complexity and size of these problems can lead to significant computational demands, especially as the fidelity and resolution of models increase. It may take a long time to solve a problem even with high performance computing and efficient iterative methods such as the Locally Optimal Block Preconditioned Conjugate Gradient (LOBPCG) [ 3 ] . Consequently, reducing computational cost of eigenvalue problems without sacrificing much accuracy has become a crucial goal in scientific computing and engineering simulations. One promising approach to achieve this goal is through reduced order modeling (ROM). Reduced order models provide efficient and accurate approximations of large-scale systems by utilizing low-dimensional representations of the solution manifold, thus significantly reducing the dimensionality of the problem. The low-dimensional representations can be constructed by compressing high-fidelity snapshot data through linear techniques such as proper orthogonal decomposition (POD) [ 4 ] , balanced truncation [ 5 ] , and the reduced basis method [ 6 ] , as well as nonlinear approaches like autoencoders (AE) [ 7 , 8 , 9 ] . Reduced systems are typically obtained by projecting the original large-scale systems onto these low-dimensional structures. Projection-based ROM techniques directly incorporate the reduced solution representations into the governing equations and numerical discretization frameworks, ensuring that the ROMs honor the physical principles underlying the original problem. This enhances their reliability and accuracy while requiring less data to achieve similar levels of precision. Additionally, hyper-reduction techniques can be employed to further reduce the computational complexity associated with evaluating the nonlinear terms in the governing equations [ 10 , 11 , 12 ] . Projection-based ROMs have demonstrated success across a wide range of time-dependent nonlinear problems, including wave equations [ 13 , 14 , 15 ] , the Burgers equation [ 16 , 17 , 18 ] , the Euler equations [ 19 , 20 ] , porous media flow [ 21 , 22 ] , and Boltzmann transport problems [ 23 ] . Detailed surveys on classical projection-based ROM techniques are available in [ 24 , 25 ] . In contrast to the extensive research on projection-based ROMs for time-dependent nonlinear problems and their widely spread applications across various scientific and engineering fields, our focus here is on the distinct field of parametric eigenvalue problems. Earlier works in this area include [ 26 , 27 ] on reduced-basis output bound method for symmetric eigenvalue problems. While their approach is effective for the first eigenpair, it can be restrictive in applications where non-simple eigenvalues, meaning eigenvalues with an algebraic multiplicity greater than one, lead to multiple eigenpairs of interest. More recently, the use of subspace methods for approximating parametric eigenvalue problems has gained significant traction. In [ 28 ] , the authors address the efficient min-max characterization of the k -th eigenvalue over a parametric domain. The development of certified greedy strategies for the approximation of the smallest eigenvalue, as seen in [ 29 ] , has also been instrumental. Recent advancements also include reduced basis approximation and a posteriori error estimates for parametrized elliptic eigenvalue problems [ 30 ] , tackling the challenges posed by clusters and intersections in parametric eigenvalue problems [ 31 ] , and the coupling of reduced basis methods with perturbation theory for eigenvalue problems is explored in [ 32 ] . Furthermore, recent advancements in the uniform approximation of the smallest eigenvalue and singular value over a continuum parametric domain are presented in [ 33 ] , and the application of subspace methods for eigenvalue problems in pseudospectra computation is discussed in [ 34 ] . Applications to quantum spin systems are explored in [ 35 , 36 ] . For non-symmetric cases, [ 37 ] explores the reduced basis method for non-symmetric eigenvalue problems, with applications in neutron diffusion equations. In [ 38 ] , the authors extended the reduced basis method to affinely parameterized elliptic eigenvalue problems, aiming to approximate several of the smallest eigenvalues simultaneously. The authors developed a posteriori error estimators for eigenvalues and presented various greedy strategies. In [ 39 ] , the authors considered a reduced order method for approximating eigenfunctions of the Laplace problem with Dirichlet boundary conditions in a finite element setting. They used a time continuation technique to transform the problem into time-dependent and adopted a proper orthogonal decomposition (POD) approach for approximation of subsequent eigenmodes. They also presented theoretical results for choosing the optimal POD basis dimension. In this study, we consider subspace approximation for solving parametric linear eigenvalue problems. We present a-priori error estimates of multiple eigenvalues and eigenvectors in a general setting of non-simple eigenvalues, providing rigorous theoretical foundations for the accuracy of the subspace approximation. We include several numerical examples arising from the finite element discretization of second-order elliptic differential equations, including Laplace problem, Schrödinger equation, and heterogeneous diffusion problem. These examples range from one-dimensional to three-dimensional, and incorporate various parametric boundary conditions and coefficient fields. We demonstrate the capability of reduced basis method to handle complex parametric dependencies efficiently, significantly reducing computational costs while maintaining high accuracy. 1.1 Organization In Section 2 , we describe the general setting of linear eigenvalue problems. Next, we introduce the subspace approximation in Section 3 and present an error analysis in Section 4 . We provide various numerical examples of using the reduced basis methods for solving parametric linear eigenvalue problems in Section 5 . Finally, a conclusion is given. 1.2 Notations Throughout this paper, we use boldfaced lowercase letters to denote scalar vectors, and boldfaced uppercase letters to denote matrices. We also follow the following notations: • \mathbb{R}_{+} – the set of all non-negative real numbers, • \mathbb{R}_{++} – the set of all positive real numbers, • \mathbb{R}^{n} – the space of all n -tuple real-valued vectors, • \mathbb{R}^{m\times n} – the space of