A Krylov--Schur algorithm for large eigenproblems
From MaRDI portal
This paper removes two drawbacks of \textit{D. C. Sorensen's} implicitly restarted Arnoldi algorithm [ibid. 13, No. 1, 357-385 (1992; Zbl 0763.65025)] for finding a few eigenpairs of a large matrix (implemented in the ARPACK package of 1998). The drawbacks are (1) the restriction of possible transformations on the decompositions caused by the need to preserve the structure of the Arnoldi decomposition, and (2) the potential forward instability of the implicit QR-algorithm causing unwanted Ritz vectors to persist in the computation. For that purpose the paper introduces a general Krylov decomposition and solves the purging and deflating problems by relaxing the definition of an Arnoldi decomposition.
Recommendations
Cited in
(only showing first 100 items - show all)- Higher order finite and infinite elements for the solution of Helmholtz problems
- A new method for accelerating Arnoldi algorithms for large scale eigenproblems
- Deflation in Krylov subspace methods and distance to uncontrollability
- On the optimal solution of large eigenpair problems
- Extracting partial canonical structure for large scale eigenvalue problems
- An implicit filter for rational Krylov using core transformations
- Two-level schemes for the advection equation
- Some progress on parallel modal and vibration analysis using the JAUMIN framework
- Numerical solution of time-dependent problems with fractional power elliptic operator
- On restarting the tensor infinite Arnoldi method
- A block Lanczos method for the linear response eigenvalue problem
- Krylov-type methods for tensor computations.I
- Towards backward perturbation bounds for approximate dual Krylov subspaces
- Computing extremal eigenvalues for three-dimensional photonic crystals with wave vectors near the Brillouin zone center
- A thick-restart Lanczos type method for Hermitian \(J\)-symmetric eigenvalue problems
- Pseudoinverse graph convolutional networks. Fast filters tailored for large eigengaps of dense graphs and hypergraphs
- A comparison of coarse spaces for Helmholtz problems in the high frequency regime
- Block Gram-Schmidt algorithms and their stability properties
- A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors
- An arbitrary-order cell method with block-diagonal mass-matrices for the time-dependent 2D Maxwell equations
- Computation of scattering resonances in absorptive and dispersive media with applications to metal-dielectric nano-structures
- Matrix-free triglobal adjoint stability analysis of compressible Navier-Stokes equations
- A novel approach to mesh optimization to stabilize unstructured finite volume simulations
- Absorption kinetics of vacancies by cavities in aluminum: numerical characterization of sink strengths and first-passage statistics through Krylov subspace projection and eigenvalue deflation
- Density functional theory method for twisted geometries with application to torsional deformations in group-IV nanotubes
- Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis
- Multiscale modal analysis of fully-loaded spent nuclear fuel canisters
- A preconditioned multiple shooting shadowing algorithm for the sensitivity analysis of chaotic systems
- A robust approach for stability analysis of complex flows using high-order Navier-Stokes solvers
- KSPHPDDM and PCHPDDM: extending PETSc with advanced Krylov methods and robust multilevel overlapping Schwarz preconditioners
- Refined isogeometric analysis for generalized Hermitian eigenproblems
- Modelling wave dispersion in fluid saturating periodic scaffolds
- Arnoldi method for large quaternion right eigenvalue problem
- Towards solving large-scale topology optimization problems with buckling constraints at the cost of linear analyses
- A posteriori error estimates of Krylov subspace approximations to matrix functions
- A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix
- A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity
- Spectral collocation for multiparameter eigenvalue problems arising from separable boundary value problems
- Nonlinear eigenvalue and frequency response problems in industrial practice
- A-posteriori residual bounds for Arnoldi's methods for nonsymmetric eigenvalue problems
- A periodic Krylov-Schur algorithm for large matrix products
- Convergence of Arnoldi's method for generalized eigenvalue problems
- RP-LGMC: rating prediction based on local and global information with matrix clustering
- Refined isogeometric analysis of quadratic eigenvalue problems
- Inexact gradient projection method with relative error tolerance
- Implicitly restarted Arnoldi methods and subspace iteration
- Parallel Krylov solvers for the polynomial eigenvalue problem in SLEPc
- Feast eigensolver for non-Hermitian problems
- Solution of FE-BE coupled eigenvalue problems for the prediction of the vibro-acoustic behavior of ship-like structures
- A new framework for implicit restarting of the Krylov-Schur algorithm.
- A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems.
- Parallel iterative refinement in polynomial eigenvalue problems.
- Backward error analysis of the shift-and-invert Arnoldi algorithm
- Data Driven Modal Decompositions: Analysis and Enhancements
- Receptivity and stability of hypersonic leading-edge sweep flows around a blunt body
- Block iterative eigensolvers for sequences of correlated eigenvalue problems
- A fast multigrid-based electromagnetic eigensolver for curved metal boundaries on the Yee mesh
- Higher-order adaptive finite-element methods for Kohn-Sham density functional theory
- A Jacobi-Davidson type method with a correction equation tailored for integral operators
- An algorithm for solution of large eigenvalue problems
- On the permissible arrangements of Ritz values for normal matrices in the complex plane
- scientific article; zbMATH DE number 16693 (Why is no real title available?)
- scientific article; zbMATH DE number 26912 (Why is no real title available?)
- A Krylov-Schur approach to the truncated SVD
- An implicitly-restarted Krylov subspace method for real symmetric/skew-symmetric eigenproblems
- Strategies for spectrum slicing based on restarted Lanczos methods
- The nonlinear eigenvalue problem
- Multilevel method to compute the lambda modes of the neutron diffusion equation
- A class of efficient locally constructed preconditioners based on coarse spaces
- Parameter identification through mode isolation for reaction-diffusion systems on arbitrary geometries
- On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model
- An implicitly restarted rational Krylov strategy for Lyapunov inverse iteration
- Two-grid and multiple-grid Arnoldi for eigenvalues
- Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
- Numerical simulation of charged fullerene spectrum
- Regularity and \(hp\) discontinuous Galerkin finite element approximation of linear elliptic eigenvalue problems with singular potentials
- Mechanisms of flow tripping by discrete roughness elements in a swept-wing boundary layer
- Implicitly restarted refined generalised Arnoldi method with deflation for the polynomial eigenvalue problem
- On the subspace projected approximate matrix method.
- Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix
- A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems
- Control of bifurcation structures using shape optimization
- A block Arnoldi method for the \(SP_N\) equations
- A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations
- A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
- Diffusion maps embedding and transition matrix analysis of the large-scale flow structure in turbulent Rayleigh-Bénard convection
- Geometric matrix midranges
- Hybrid iterative refined method for computing a few extreme eigenpairs of a symmetric matrix
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- The Arnoldi eigenvalue iteration with exact shifts can fail
- Cryo-EM reconstruction of continuous heterogeneity by Laplacian spectral volumes
- Roughness-induced transition by quasi-resonance of a varicose global mode
- Fixing nonconvergence of algebraic iterative reconstruction with an unmatched backprojector
- Generalized Rational Krylov Decompositions with an Application to Rational Approximation
- On the multiple shooting continuation of periodic orbits by Newton-Krylov methods
- Krylov-Schur-type restarts for the two-sided Arnoldi method
- A Hamiltonian Krylov-Schur-type method based on the symplectic Lanczos process
- An Algebraic Substructuring Method for Large-Scale Eigenvalue Calculation
- Parallel implementation of the \texttt{MAGPACK} package for the analysis of high-nuclearity spin clusters
- Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis.
This page was built for publication: A Krylov--Schur algorithm for large eigenproblems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2784368)
