Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
From MaRDI portal
Publication:4389308
DOI10.1137/S1064827595285597zbMath0914.65036MaRDI QIDQ4389308
Publication date: 12 May 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
performancealgorithmsnumerical examplesLanczos methodJacobi-Davidson methodArnoldi methodKrvlov subspacelarge sparse nonsymmetric matrix pencilsshift-and-invert Krylov methods
Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrix pencils (15A22)
Related Items (58)
On global convergence of subspace projection methods for Hermitian eigenvalue problems ⋮ An implicit filter for rational Krylov using core transformations ⋮ Rational Krylov for nonlinear eigenproblems, an iterative projection method. ⋮ Rational Krylov for eigenvalue computation and model order reduction ⋮ A preconditioning technique for Krylov subspace methods in RKHSs ⋮ Numerical simulation of three dimensional pyramid quantum dot ⋮ Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems ⋮ Computation of minimum eigenvalue through minimization of rayleigh's quotient for large sparse matrices using vector computer: ⋮ The inexact residual iteration method for quadratic eigenvalue problem and the analysis of convergence ⋮ Low-rank updates and divide-and-conquer methods for quadratic matrix equations ⋮ Adaptive rational interpolation: Arnoldi and Lanczos-like equations ⋮ The nonlinear eigenvalue problem ⋮ A rational Arnoldi process with applications ⋮ On the non-Hermitian FEAST algorithms with oblique projection for eigenvalue problems ⋮ On a family of low-rank algorithms for large-scale algebraic Riccati equations ⋮ Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators ⋮ The RKFIT Algorithm for Nonlinear Rational Approximation ⋮ The Block Rational Arnoldi Method ⋮ Inexact inverse subspace iteration for generalized eigenvalue problems ⋮ Computing the Weighted Geometric Mean of Two Large-Scale Matrices and Its Inverse Times a Vector ⋮ A refined shift-and-invert Arnoldi algorithm for large unsymmetric generalized eigenproblems. ⋮ Parallelization of the Rational Arnoldi Algorithm ⋮ Convergence of the iterative rational Krylov algorithm ⋮ Alternative correction equations in the Jacobi-Davidson method ⋮ Rational Krylov methods for functions of matrices with applications to fractional partial differential equations ⋮ Optimal quotients for solving large eigenvalue problems ⋮ A fully adaptive rational global Arnoldi method for the model-order reduction of second-order MIMO systems with proportional damping ⋮ Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces ⋮ Fast Randomized Non-Hermitian Eigensolvers Based on Rational Filtering and Matrix Partitioning ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ A contour-integral based method for counting the eigenvalues inside a region ⋮ Computing eigenpairs of Hermitian matrices in perfect Krylov subspaces ⋮ Gauss-Seidel-type methods for energy states of a multi-component Bose-Einstein condensate ⋮ An adaptive-order rational Arnoldi method for model-order reductions of linear time-invariant systems ⋮ Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods ⋮ Saving flops in LU based shift-and-invert strategy ⋮ Inexact rational Krylov method for evolution equations ⋮ Numerical Linear Algebra for Model Reduction in Control and Simulation ⋮ Bifurcation analysis of a two-component Bose-Einstein condensate ⋮ On convergence of iterative projection methods for symmetric eigenvalue problems ⋮ On relaxed filtered Krylov subspace method for non-symmetric eigenvalue problems ⋮ Critical delays and polynomial eigenvalue problems ⋮ A survey on variational characterizations for nonlinear eigenvalue problems ⋮ Reducing huge gyroscopic eigenproblems by automated multi-level substructuring ⋮ Computing eigenpairs of Hermitian matrices in augmented Krylov subspace produced by Rayleigh quotient iterations ⋮ The extended Krylov subspace method and orthogonal Laurent polynomials ⋮ Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation ⋮ Feast Eigensolver for Non-Hermitian Problems ⋮ A Rational QZ Method ⋮ On the conditioning for heavily damped quadratic eigenvalue problem solved by linearizations ⋮ A harmonic FEAST algorithm for non-Hermitian generalized eigenvalue problems ⋮ Unnamed Item ⋮ A contour-integral based method with Schur-Rayleigh-Ritz procedure for generalized eigenvalue problems ⋮ Filtered Krylov-like sequence method for symmetric eigenvalue problems ⋮ A Rational Even-IRA Algorithm for the Solution of $T$-Even Polynomial Eigenvalue Problems ⋮ Model order reduction of layered waveguides via rational Krylov fitting ⋮ Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems ⋮ Generalized Rational Krylov Decompositions with an Application to Rational Approximation
Uses Software
This page was built for publication: Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
