A Krylov--Schur Algorithm for Large Eigenproblems
From MaRDI portal
Publication:2784368
DOI10.1137/S0895479800371529zbMath1003.65045MaRDI QIDQ2784368
Publication date: 23 April 2002
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
deflationArnoldi algorithmeigenpairslarge eigenproblemKrylov sequenceRitz vectorsrestartingQR-algorithmKrylov-Schur algorithmKrylov decomposition
Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)
Related Items
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, Efficient alternating least squares algorithms for low multilinear rank approximation of tensors, A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity, Solution of FE-BE coupled eigenvalue problems for the prediction of the vibro-acoustic behavior of ship-like structures, 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, An implicit filter for rational Krylov using core transformations, Spectral collocation for multiparameter eigenvalue problems arising from separable boundary value problems, Backward error analysis of the shift-and-invert Arnoldi algorithm, Data Driven Modal Decompositions: Analysis and Enhancements, Rational Krylov for eigenvalue computation and model order reduction, Block iterative eigensolvers for sequences of correlated eigenvalue problems, Nonlinear eigenvalue and frequency response problems in industrial practice, Two-level schemes for the advection equation, 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 Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations, Some progress on parallel modal and vibration analysis using the JAUMIN framework, A Jacobi-Davidson type method with a correction equation tailored for integral operators, Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis, A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems, RP-LGMC: rating prediction based on local and global information with matrix clustering, Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations, On the permissible arrangements of Ritz values for normal matrices in the complex plane, A new framework for implicit restarting of the Krylov-Schur algorithm, A Robust Algebraic Multilevel Domain Decomposition Preconditioner for Sparse Symmetric Positive Definite Matrices, Refined isogeometric analysis of quadratic eigenvalue problems, Krylov-type methods for tensor computations.I, Multiscale modal analysis of fully-loaded spent nuclear fuel canisters, The nonlinear eigenvalue problem, A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems, Parallel iterative refinement in polynomial eigenvalue problems, A Krylov-Schur approach to the truncated SVD, An implicitly-restarted Krylov subspace method for real symmetric/skew-symmetric eigenproblems, Multilevel method to compute the lambda modes of the neutron diffusion equation, A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices, Numerical solution of time-dependent problems with fractional power elliptic operator, Diffusion maps embedding and transition matrix analysis of the large-scale flow structure in turbulent Rayleigh–Bénard convection, Towards backward perturbation bounds for approximate dual Krylov subspaces, Efficient Arnoldi-type algorithms for rational eigenvalue problems arising in fluid-solid systems, A-posteriori residual bounds for Arnoldi's methods for nonsymmetric eigenvalue problems, Strategies for spectrum slicing based on restarted Lanczos methods, Inexact gradient projection method with relative error tolerance, Computing extremal eigenvalues for three-dimensional photonic crystals with wave vectors near the Brillouin zone center, A Class of Efficient Locally Constructed Preconditioners Based on Coarse Spaces, On optimizing Jacobi-Davidson method for calculating eigenvalues in low dimensional structures using eight band \(\mathbf{k}\cdot\mathbf{p}\) model, Block Krylov-Schur method for large symmetric eigenvalue problems, 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, An inexact Krylov-Schur algorithm for the unitary eigenvalue problem, Geometric Matrix Midranges, On the subspace projected approximate matrix method., Refined isogeometric analysis for generalized Hermitian eigenproblems, Parameter identification through mode isolation for reaction–diffusion systems on arbitrary geometries, On restarting the tensor infinite Arnoldi method, Spectrum of the non-Abelian phase in Kitaev's honeycomb lattice model, A block Lanczos method for the linear response eigenvalue problem, Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix, Augmented block Householder Arnoldi method, Deflated GMRES for systems with multiple shifts and multiple right-hand sides, Modelling wave dispersion in fluid saturating periodic scaffolds, Two-Level Nyström--Schur Preconditioner for Sparse Symmetric Positive Definite Matrices, Chebyshev interpolation for nonlinear eigenvalue problems, Efficient evaluation of the direct and adjoint linearized dynamics from compressible flow solvers, A Hamiltonian Krylov-Schur-type method based on the symplectic Lanczos process, Parallel implementation of the \texttt{MAGPACK} package for the analysis of high-nuclearity spin clusters, Restarted block-GMRES with deflation of eigenvalues, A periodic Krylov-Schur algorithm for large matrix products, A thick-restart Lanczos type method for Hermitian \(J\)-symmetric eigenvalue problems, Fast eigenvalue calculations in a massively parallel plasma turbulence code, Restarted Q-Arnoldi-type methods exploiting symmetry in quadratic eigenvalue problems, Two-Grid and Multiple-Grid Arnoldi for Eigenvalues, A parallel multi-domain solution methodology applied to nonlinear thermal transport problems in nuclear fuel pins, Pseudoinverse graph convolutional networks. Fast filters tailored for large eigengaps of dense graphs and hypergraphs, NUMERICAL SIMULATION OF CHARGED FULLERENE SPECTRUM, Convergence of Arnoldi's method for generalized eigenvalue problems, Higher order finite and infinite elements for the solution of Helmholtz problems, Cryo-EM reconstruction of continuous heterogeneity by Laplacian spectral volumes, A comparison of coarse spaces for Helmholtz problems in the high frequency regime, Arnoldi method for large quaternion right eigenvalue problem, Regularity and hp discontinuous Galerkin finite element approximation of linear elliptic eigenvalue problems with singular potentials, Receptivity and stability of hypersonic leading-edge sweep flows around a blunt body, Mechanisms of flow tripping by discrete roughness elements in a swept-wing boundary layer, Towards solving large-scale topology optimization problems with buckling constraints at the cost of linear analyses, Roughness-induced transition by quasi-resonance of a varicose global mode, Parallel Krylov Solvers for the Polynomial Eigenvalue Problem in SLEPc, Feast Eigensolver for Non-Hermitian Problems, Block Gram-Schmidt algorithms and their stability properties, Deflation in Krylov subspace methods and distance to uncontrollability, Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix, A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors, A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems, A posteriori error estimates of Krylov subspace approximations to matrix functions, Control of Bifurcation Structures using Shape Optimization, A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix, A Block Arnoldi Method for the SPN Equations, A Graph-Based Algorithm for the Approximation of the Spectrum of the Curl Operator, ON THE MULTIPLE SHOOTING CONTINUATION OF PERIODIC ORBITS BY NEWTON–KRYLOV METHODS, Krylov--Schur-Type Restarts for the Two-Sided Arnoldi Method, Multifidelity Robust Controller Design with Gradient Sampling, Time-parallel simulation of the Schrödinger equation, Scalable semiparametric spatio-temporal regression for large data analysis, Hybrid eigensolvers for nuclear configuration interaction calculations, Limited‐memory polynomial methods for large‐scale matrix functions, Quasiperiodic perturbations of Stokes waves: secondary bifurcations and stability, Fingering and strain localization in porous media during imbibition processes, Rigorous Envelope Approximation for Interface Wave Packets in Maxwell’s Equations with Two Dimensional Localization, Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples, Krylov-Aware Stochastic Trace Estimation, Acoustic modal analysis with heat release fluctuations using nonlinear eigensolvers, Inversion of Eddy-Current Signals Using a Level-Set Method and Block Krylov Solvers, Optimization of Hopf Bifurcation Points, Compressibility effects on the secondary instabilities of the circular cylinder wake, A Regularized Newton Method for \({\boldsymbol{\ell}}_{q}\) -Norm Composite Optimization Problems, A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization, Rank-1 Matrix Differential Equations for Structured Eigenvalue Optimization., Bi-global stability of supersonic backward-facing step flow, Solution of the Schrödinger equation for quasi-one-dimensional materials using helical waves, Adaptive GMRES(m) for the Electromagnetic Scattering Problem, Spectral recycling strategies for the solution of nonlinear eigenproblems in thermoacoustics, A Sylvester–Arnoldi type method for the generalized eigenvalue problem with two‐by‐two operator determinants, Fixing Nonconvergence of Algebraic Iterative Reconstruction with an Unmatched Backprojector, Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis, Polynomial Preconditioned Arnoldi with Stability Control, Hypersonic attachment-line instabilities with large sweep Mach numbers, On the role of nonlinear correlations in reduced-order modelling, Deflation for the Symmetric Arrowhead and Diagonal-Plus-Rank-One Eigenvalue Problems, Generalized Rational Krylov Decompositions with an Application to Rational Approximation
Uses Software
