Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
From MaRDI portal
Publication:3988994
DOI10.1137/0613025zbMath0763.65025OpenAlexW2069262775WikidataQ94864253 ScholiaQ94864253MaRDI QIDQ3988994
Publication date: 28 June 1992
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0613025
eigenvaluesLanczos methodeigenvectorsArnoldi methodpolynomial filterparallel and vector computersexplicit restart methodsimplicitly shifted \(QR\)-iteration
Related Items (only showing first 100 items - show all)
Parameterized eigensolution technique for solving constrained least squares problems∗ ⋮ The Joint Bidiagonalization Method for Large GSVD Computations in Finite Precision ⋮ A Graph-Based Algorithm for the Approximation of the Spectrum of the Curl Operator ⋮ New Algorithms for Computing the Real Structured Pseudospectral Abscissa and the Real Stability Radius of Large and Sparse Matrices ⋮ An invert-free Arnoldi method for computing interior eigenpairs of large matrices ⋮ Computational and sensitivity aspects of eigenvalue-based methods for the large-scale trust-region subproblem ⋮ Convection in rotating spherical fluid shells with inhomogeneous heat flux at the outer boundary ⋮ Stability analysis of cusped bubbles in viscoelastic flows ⋮ ON THE MULTIPLE SHOOTING CONTINUATION OF PERIODIC ORBITS BY NEWTON–KRYLOV METHODS ⋮ Lanczos, Householder transformations, and implicit deflation for fast and reliable dominant singular subspace computation ⋮ The $QR$ Steps with Perfect Shifts ⋮ Efficient approximation of random fields for numerical applications ⋮ Algorithms for hyperbolic quadratic eigenvalue problems ⋮ Coherent instability in wall-bounded shear ⋮ On the solution of large Sylvester‐observer equations ⋮ Harmonic projection methods for large non-symmetric eigenvalue problems ⋮ A compact heart iteration for low-rank approximations of large matrices ⋮ On flexible block Chebyshev-Davidson method for solving symmetric generalized eigenvalue problems ⋮ A FEAST SVDsolver based on Chebyshev-Jackson series for computing partial singular triplets of large matrices ⋮ Hierarchical subspace evolution method for super large parallel computing: A linear solver and an eigensolver as examples ⋮ Krylov-Aware Stochastic Trace Estimation ⋮ Harmonic multi-symplectic Lanczos algorithm for quaternion singular triplets ⋮ Spectral Laplace transform of signals on arbitrary domains ⋮ Deflated and restarted Krylov subspace methods for Sylvester tensor equations ⋮ Global stability analysis of elastic aircraft in edge-of-the-envelope flow ⋮ Multistability of elasto-inertial two-dimensional channel flow ⋮ Numerical solution of linear eigenvalue problems ⋮ An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems ⋮ A Filtered-Davidson Method for Large Symmetric Eigenvalue Problems ⋮ Eigen mode solver for microwave transmission lines ⋮ Three-dimensional Floquet instability of the wake of square cylinder ⋮ A Fast Hierarchically Preconditioned Eigensolver Based on Multiresolution Matrix Decomposition ⋮ On restarting the Arnoldi method for large nonsymmetric eigenvalue problems ⋮ TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems ⋮ Link between subsonic stall and transonic buffet on swept and unswept wings: from global stability analysis to nonlinear dynamics ⋮ Computational Materials Science and Engineering ⋮ A semiorthogonal generalized Arnoldi method and its variations for quadratic eigenvalue problems ⋮ Triglobal infinite-wing shock-buffet study ⋮ Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix ⋮ Solving the Faddeev-Merkuriev Equations in Total Orbital Momentum Representation via Spline Collocation and Tensor Product Preconditioning ⋮ Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem ⋮ Spherical single-roll dynamos at large magnetic Reynolds numbers ⋮ A Sparse Decomposition of Low Rank Symmetric Positive Semidefinite Matrices ⋮ A Sylvester–Arnoldi type method for the generalized eigenvalue problem with two‐by‐two operator determinants ⋮ Claculating interior eigenvalues and eigenvectors with an implicitly restarted and a filter diagonalization method ⋮ Approximate implicit subspace iteration with alternating directions for LTI system model reduction ⋮ Computation of POD basis functions for fluid flows with Lanczos methods ⋮ Residuals of refined projection methods for large matrix eigenproblems ⋮ Bifurcation and stability analyses for a two-phase Rayleigh–Benard problem in a cavity ⋮ Nonlinear eigenvalue problems: a challenge for modern eigenvalue methods ⋮ Convergence conditions for a restarted GMRES method augmented with eigenspaces ⋮ Sensitivity analysis and passive control of cylinder flow ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ Structured Eigenvalue Problems ⋮ Arnoldi and Jacobi-Davidson methods for generalized eigenvalue problems $Ax=\lambda Bx$ with singular $B$ ⋮ Arbitrarily oriented capillary-viscous planar jets in the presence of gravity ⋮ Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential ⋮ Two-Grid and Multiple-Grid Arnoldi for Eigenvalues ⋮ Global instability of wing shock-buffet onset ⋮ Detecting instabilities in flows of viscoelastic fluids ⋮ Numerical analysis of the Hirota equation: Modulational instability, breathers, rogue waves, and interactions ⋮ On the linear global stability analysis of rigid-body motion fluid–structure-interaction problems ⋮ Interactions of two jets in a channel: solution multiplicity and linear stability ⋮ Roughness-induced transition by quasi-resonance of a varicose global mode ⋮ Matrix-free algorithm for the large-scale constrained trust-region subproblem ⋮ Unnamed Item ⋮ Fixing Nonconvergence of Algebraic Iterative Reconstruction with an Unmatched Backprojector ⋮ Low-Rank Solution Methods for Stochastic Eigenvalue Problems ⋮ A Rational QZ Method ⋮ A Multishift, Multipole Rational QZ Method with Aggressive Early Deflation ⋮ Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix ⋮ Polynomial Preconditioned Arnoldi with Stability Control ⋮ Computing Eigenvalues of Real Symmetric Matrices with Rational Filters in Real Arithmetic ⋮ Implicitly restarted projection algorithm for solving optimization problems ⋮ From isotropic to rapidly rotating anisotropic alpha-squared dynamos ⋮ Pole placement preconditioning ⋮ On the computation of a truncated SVD of a large linear discrete ill-posed problem ⋮ Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations ⋮ IRAM-based method for eigenpairs and their derivatives of large matrix-valued functions ⋮ Krylov type subspace methods for matrix polynomials ⋮ A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity ⋮ A new restarting method in the Arnoldi algorithm for computing the eigenvalues of a nonsymmetric matrix ⋮ An implicit filter for rational Krylov using core transformations ⋮ FOM-inverse vector iteration method for computing a few smallest (largest) eigenvalues of pair (A,B) ⋮ A modified harmonic block Arnoldi algorithm with adaptive shifts for large interior eigen\-problems ⋮ Spectral collocation for multiparameter eigenvalue problems arising from separable boundary value problems ⋮ A new technique for determining coupled modes of structure-acoustic systems ⋮ An implicitly restarted block Lanczos bidiagonalization method using Leja shifts ⋮ An efficient algorithm for globally minimizing sum of quadratic ratios problem with nonconvex quadratic constraints ⋮ The approximation and computation of a basis of the trace space \(H^{1/2}\) ⋮ Compressibility effects on the first global instability mode of the vortex formed in a regularized lid-driven cavity flow ⋮ A new shift scheme for the harmonic Arnoldi method ⋮ A block incomplete orthogonalization method for large nonsymmetric eigenproblems ⋮ A preconditioned Krylov technique for global hydrodynamic stability analysis of large-scale compressible flows ⋮ Some progress on parallel modal and vibration analysis using the JAUMIN framework ⋮ Convergence analysis for GMsFEM approximation of elliptic eigenvalue problems ⋮ Convergence of integration-based methods for the solution of standard and generalized Hermitian eigenvalue problems ⋮ Convergence proof of the harmonic Ritz pairs of iterative projection methods with restart strategies for symmetric eigenvalue problems ⋮ Model reduction of state space systems via an implicitly restarted Lanczos method ⋮ An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank
Uses Software
This page was built for publication: Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
