Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
From MaRDI portal
Publication:2805015
DOI10.1137/15M1018812zbMATH Open1338.65104OpenAlexW2347093389MaRDI QIDQ2805015FDOQ2805015
Authors: James Vogel, Jianlin Xia, Stephen Cauley, Venkataramanan Balakrishnan 
Publication date: 9 May 2016
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/15m1018812
Recommendations
- SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
- A fast randomized eigensolver with structured LDL factorization update
- New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem.
- Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices
- Accurate Symmetric Rank Revealing and Eigendecompositions of Symmetric Structured Matrices
eigenvalue decompositioncompressionlinear complexityrank structurestructured perturbation analysissuperfast divide-and-conquer
Eigenvalues, singular values, and eigenvectors (15A18) Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Cites Work
- A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
- Fast algorithms for hierarchically semiseparable matrices
- A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
- A fast algorithm for particle simulations
- Rank-one modification of the symmetric eigenproblem
- Construction and arithmetics of \(\mathcal H\)-matrices
- Title not available (Why is that?)
- Title not available (Why is that?)
- The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order
- Some Fast Algorithms for Sequentially Semiseparable Representations
- Some Modified Matrix Eigenvalue Problems
- A Superfast Algorithm for Toeplitz Systems of Linear Equations
- A fast algorithm for the inversion of general Toeplitz matrices
- A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
- A Fast Adaptive Multipole Algorithm for Particle Simulations
- A Fast Solver for HSS Representations via Sparse Matrices
- Introduction to hierarchical matrices with applications.
- Computing all or some eigenvalues of symmetric \(\mathcal{H}_{\ell}\)-matrices
- On Computations with Dense Structured Matrices
- Title not available (Why is that?)
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Title not available (Why is that?)
- Efficient structured multifrontal factorization for general large sparse matrices
- A Divide and Conquer method for the symmetric tridiagonal eigenproblem
- A note on eigenvalues of perturbed Hermitian matrices
- A Fully Parallel Algorithm for the Symmetric Eigenvalue Problem
- On the Orthogonality of Eigenvectors Computed by Divide-and-Conquer Techniques
- Displacement ranks of matrices and linear equations
- Perturbation in eigenvalues of a symmetric tridiagonal matrix
- Refined perturbation bounds for eigenvalues of Hermitian and non-Hermitian matrices
- Superfast and stable structured solvers for Toeplitz least squares via randomized sampling
- On the complexity of some hierarchical structured matrix algorithms
- A Divide-and-Conquer Algorithm for the Bidiagonal SVD
- Stable and Efficient Algorithms for Structured Systems of Linear Equations
- Transformations of matrix structures work again
- A superfast structured solver for Toeplitz linear systems via randomized sampling
- Relative perturbation bounds for eigenvalues of symmetric positive definite diagonally dominant matrices
- Eigenvalues of perturbed Hermitian matrices
- Numerical Solution of the Eigenvalue Problem for Hermitian Toeplitz Matrices
- Title not available (Why is that?)
- Perturbations in eigenvalues
- Fast sparse selected inversion
- A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations
- A fast randomized eigensolver with structured LDL factorization update
Cited In (15)
- Robust and accurate stopping criteria for adaptive randomized sampling in matrix-free hierarchically semiseparable construction
- SuperDC: superfast divide-and-conquer eigenvalue decomposition with improved stability for rank-structured matrices
- Fast computation of spectral projectors of banded matrices
- All-at-once method for variable-order time fractional diffusion equations
- Breaking Van Loan’s Curse: A Quest forStructure-Preserving Algorithms for Dense Structured Eigenvalue Problems
- An efficient, memory-saving approach for the Loewner framework
- Super-exponentially convergent parallel algorithm for eigenvalue problems with fractional derivatives
- Analytical low-rank compression via proxy point selection
- A fast contour-integral eigensolver for non-Hermitian matrices
- Fast algorithms using orthogonal polynomials
- Fast structured direct spectral methods for differential equations with variable coefficients. I. The one-dimensional case
- A stable matrix version of the fast multipole method: stabilization strategies and examples
- A fast randomized eigensolver with structured LDL factorization update
- Matrices with hierarchical low-rank structures
- Hm-toolbox: MATLAB software for HODLR and HSS matrices
This page was built for publication: Superfast divide-and-conquer method and perturbation analysis for structured eigenvalue solutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2805015)
