Computing the eigenvalues of symmetric H^2-matrices by slicing the spectrum
From MaRDI portal
Publication:1684464
Abstract: The computation of eigenvalues of large-scale matrices arising from finite element discretizations has gained significant interest in the last decade. Here we present a new algorithm based on slicing the spectrum that takes advantage of the rank structure of resolvent matrices in order to compute m eigenvalues of the generalized symmetric eigenvalue problem in operations, where is a small constant.
Recommendations
- scientific article; zbMATH DE number 2206802
- A spectral Newton-Schur algorithm for the solution of symmetric generalized eigenvalue problems
- Computing all or some eigenvalues of symmetric \(\mathcal{H}_{\ell}\)-matrices
- Fast computation of spectral densities for generalized eigenvalue problems
- scientific article; zbMATH DE number 1946829
Cites work
- \(\mathcal H^2\)-matrix arithmetics in linear complexity
- \(\mathcal {H}\)-matrix approximability of the inverses of FEM matrices
- A sparse \({\mathcal H}\)-matrix arithmetic. II: Application to multi-dimensional problems
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Adaptive Variable-Rank Approximation of General Dense Matrices
- Approximation of solution operators of elliptic partial differential equations by \({\mathcal H}\)- and \({\mathcal H}^2\)-matrices
- Computing all or some eigenvalues of symmetric \(\mathcal{H}_{\ell}\)-matrices
- Construction of data-sparse \(\mathcal{H}^2\)-matrices by hierarchical compression
- Data-sparse approximation by adaptive \({\mathcal H}^2\)-matrices
- Domain decomposition based \({\mathcal H}\)-LU preconditioning
- Efficient arithmetic operations for rank-structured matrices based on hierarchical low-rank updates
- Efficient numerical methods for non-local operators. \(\mathcal H^2\)-matrix compression, algorithms and analysis.
- Existence of H-matrix approximants to the inverse FE-matrix of elliptic operators with L^-coefficients
- Hierarchical LU decomposition-based preconditioners for BEM
- Hierarchische Matrizen
- scientific article; zbMATH DE number 3671573 (Why is no real title available?)
- scientific article; zbMATH DE number 1531793 (Why is no real title available?)
- Introduction to hierarchical matrices with applications.
- LAPACK Users' Guide
- Numerical solution of PDE eigenvalue problems. Abstracts from the workshop held November 17--23, 2013.
- Why Finite Element Discretizations Can Be Factored by Triangular Hierarchical Matrices
Cited in
(12)- Computing all or some eigenvalues of symmetric \(\mathcal{H}_{\ell}\)-matrices
- A fast randomized eigensolver with structured LDL factorization update
- Matrices with hierarchical low-rank structures
- Localized spectrum slicing
- Strategies for spectrum slicing based on restarted Lanczos methods
- scientific article; zbMATH DE number 2015596 (Why is no real title available?)
- Fast computation of spectral densities for generalized eigenvalue problems
- Inertia‐based spectrum slicing for symmetric quadratic eigenvalue problems
- The eigenvalues slicing library (EVSL): algorithms, implementation, and software
- Efficient solution of symmetric eigenvalue problems from families of coupled systems
- scientific article; zbMATH DE number 2206802 (Why is no real title available?)
- Fast computation of spectral projectors of banded matrices
This page was built for publication: Computing the eigenvalues of symmetric \(\mathcal{H}^2\)-matrices by slicing the spectrum
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1684464)
