Deflation Techniques for an Implicitly Restarted Arnoldi Iteration
From MaRDI portal
Publication:4717293
DOI10.1137/S0895479895281484zbMath0863.65016WikidataQ56457284 ScholiaQ56457284MaRDI QIDQ4717293
Richard B. Lehoucq, Danny C. Sorensen
Publication date: 8 June 1997
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
convergencenumerical resultseigenvaluesLanczos methodnumerical stabilitydeflationcomparisonslarge matrixrestarted Arnoldi iteration
Related Items
Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem ⋮ Experimental heat flux identification from a braking system ⋮ Biglobal linear stability analysis for the flow in eccentric annular channels and a related geometry ⋮ A Novel Iterative Method To Approximate Structured Singular Values ⋮ Spectral Laplace transform of signals on arbitrary domains ⋮ Passive damping of vibrations of a cylindrical shell interacting with a flowing fluid ⋮ Some recent trends in embeddings of time series and dynamic networks ⋮ Recent developments in bound-state calculations using the Dyson-Schwinger and Bethe-Salpeter equations ⋮ Numerical analyses of wire-plate electrohydrodynamic flows ⋮ Communicability cosine distance: similarity and symmetry in graphs/networks ⋮ Extrapolating the Arnoldi Algorithm To Improve Eigenvector Convergence ⋮ Topological localized states in the time delayed Adler model: Bifurcation analysis and interaction law ⋮ Viscous-fingering mechanisms under a peeling elastic sheet ⋮ A Fast Hierarchically Preconditioned Eigensolver Based on Multiresolution Matrix Decomposition ⋮ Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix ⋮ Linear biglobal analysis of Rayleigh–Bénard instabilities in binary fluids with and without throughflow ⋮ On adaptively accelerated Arnoldi method for computing PageRank ⋮ An efficient algorithm for second-order cone linear complementarity problems ⋮ A Sparse Decomposition of Low Rank Symmetric Positive Semidefinite Matrices ⋮ Spectral recycling strategies for the solution of nonlinear eigenproblems in thermoacoustics ⋮ Arnoldi and Jacobi-Davidson methods for generalized eigenvalue problems $Ax=\lambda Bx$ with singular $B$ ⋮ Two-Grid and Multiple-Grid Arnoldi for Eigenvalues ⋮ Deflation by restriction for the inverse-free preconditioned Krylov subspace method ⋮ Kernel discriminant analysis and clustering with parsimonious Gaussian process models ⋮ Safe Triplet Screening for Distance Metric Learning ⋮ Roughness-induced transition by quasi-resonance of a varicose global mode ⋮ A parallel stability analysis of a trailing vortex wake ⋮ Continuation of Double Hopf Points in Thermal Convection of Rotating Fluid Spheres ⋮ A tale of two airfoils: resolvent-based modelling of an oscillator versus an amplifier from an experimental mean ⋮ Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix ⋮ Interpolatory Methods for Generic BizJet Gust Load Alleviation Function ⋮ Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems ⋮ Stochastic matrix-free equilibration ⋮ Globally Convergent Algorithm for Solving Large Nonlinear Systems of Equations ⋮ IRAM-based method for eigenpairs and their derivatives of large matrix-valued functions ⋮ A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity ⋮ LEFTMOST EIGENVALUE OF REAL AND COMPLEX SPARSE MATRICES ON PARALLEL COMPUTER USING APPROXIMATE INVERSE PRECONDITIONING ⋮ An implicit filter for rational Krylov using core transformations ⋮ What's in \textit{YOUR} wallet? ⋮ Global stability of multiple solutions in plane sudden-expansion flow ⋮ Relationships between Perron-Frobenius eigenvalue and measurements of loops in networks ⋮ Krylov methods and determinants for detecting bifurcations in one parameter dependent partial differential equations ⋮ Efficient approximation of random fields for numerical applications ⋮ A multi-level method for transmission eigenvalues of anisotropic media ⋮ Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification ⋮ Three-dimensional elasticity solution for vibration analysis of functionally graded hollow and solid bodies of revolution. I: Theory ⋮ The implicit application of a rational filter in the RKS method ⋮ Iterative methods for the computation of a few eigenvalues of a large symmetric matrix ⋮ MERACLE: constructive layer-wise conversion of a tensor train into a MERA ⋮ Efficiently preconditioned inexact Newton methods for large symmetric eigenvalue problems ⋮ Methods for solution of large optimal control problems that bypass open-loop model reduction ⋮ Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations ⋮ A new framework for implicit restarting of the Krylov-Schur algorithm ⋮ Prescribing the behavior of early terminating GMRES and Arnoldi iterations ⋮ Fixed support positive-definite modification of covariance matrix estimators via linear shrinkage ⋮ Model order reduction for meshfree solution of Poisson singularity problems ⋮ vibro -Lanczos, a symmetric Lanczos solver for vibro-acoustic simulations ⋮ Computation of eigenpair partial derivatives by Rayleigh-Ritz procedure ⋮ A rank-exploiting infinite Arnoldi algorithm for nonlinear eigenvalue problems ⋮ Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian ⋮ Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices ⋮ A direct eigenanalysis of multibody system in equilibrium ⋮ On optimizing the sum of the Rayleigh quotient and the generalized Rayleigh quotient on the unit sphere ⋮ A mathematical biography of Danny C. Sorensen ⋮ A Krylov-Schur approach to the truncated SVD ⋮ A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices ⋮ Adaptive eigenspace method for inverse scattering problems in the frequency domain ⋮ A geometrical approach to finding multivariate approximate LCMs and GCDs ⋮ Continuation and Bifurcation of Grain Boundaries in the Swift--Hohenberg Equation ⋮ Eigenfrequencies of fractal drums ⋮ Operator growth and Krylov construction in dissipative open quantum systems ⋮ Maximization of Laplace−Beltrami eigenvalues on closed Riemannian surfaces ⋮ Adaptive eigenspace for multi-parameter inverse scattering problems ⋮ Parallel solution of large-scale eigenvalue problem for master equation in protein folding dynamics ⋮ GMRES algorithms over 35 years ⋮ Bifurcation analysis of steady Rayleigh–Bénard convection in a cubical cavity with conducting sidewalls ⋮ Parallel Rayleigh quotient optimization with FSAI-based preconditioning ⋮ Fast and stable rational RBF-based partition of unity interpolation ⋮ Linear stability analysis in fluid-structure interaction with transpiration. II: Numerical analysis and applications. ⋮ Block Krylov-Schur method for large symmetric eigenvalue problems ⋮ Krylov subspace recycling for sequences of shifted linear systems ⋮ Thick restarting the weighted harmonic Arnoldi algorithm for large interior eigenproblems ⋮ Laplacian spectral basis functions ⋮ Stability analysis of the flow in a cubical cavity heated from below ⋮ Linear stability analysis and numerical calculations of the lid-driven flow in a toroidally shaped cavity ⋮ On restarting the tensor infinite Arnoldi method ⋮ A block Lanczos method for the linear response eigenvalue problem ⋮ Uncertainty quantification for Maxwell's eigenproblem based on isogeometric analysis and mode tracking ⋮ Augmented block Householder Arnoldi method ⋮ Hydroelastic stability of a rectangular plate interacting with a layer of ideal flowing fluid ⋮ A fast boundary-finite element approach for estimating anchor losses in micro-electro-mechanical system resonators ⋮ Rational RBF-based partition of unity method for efficiently and accurately approximating 3D objects ⋮ Computing eigenpairs of quadratic eigensystems ⋮ On a self-consistent-field-like iteration for maximizing the sum of the Rayleigh quotients ⋮ Simpler GMRES with deflated restarting ⋮ A Hamiltonian Krylov-Schur-type method based on the symplectic Lanczos process ⋮ Newton-Krylov continuation of periodic orbits for Navier-Stokes flows ⋮ The analysis of space-time structure in QCD vacuum. II: Dynamics of polarization and absolute \(X\)-distribution ⋮ A method based on Rayleigh quotient gradient flow for extreme and interior eigenvalue problems ⋮ Restarted block-GMRES with deflation of eigenvalues ⋮ Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems ⋮ A periodic Krylov-Schur algorithm for large matrix products ⋮ A dynamic thick restarted semi-refined ABLE algorithm for computing a few selected eigentriplets of large nonsymmetric matrices ⋮ Finite difference approach for the two-dimensional Schrödinger equation with application to scission-neutron emission ⋮ New analytical approximations for the Mathieu functions ⋮ Adaptive frame methods for elliptic operator equations ⋮ An implicitly restarted Lanczos bidiagonalization method with refined harmonic shifts for computing smallest singular triplets ⋮ Convergence of Arnoldi's method for generalized eigenvalue problems ⋮ A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation ⋮ On the Method by Rostami for Computing the Real Stability Radius of Large and Sparse Matrices ⋮ Detecting instabilities in flows of viscoelastic fluids ⋮ Eigenvalue-based optimization of incompressible media using mixed finite elements with application to isolation devices ⋮ Critical torsional modes of convection in rotating fluid spheres at high Taylor numbers ⋮ A key to choose subspace size in implicitly restarted Arnoldi method ⋮ A Thick-Restart Lanczos Algorithm with Polynomial Filtering for Hermitian Eigenvalue Problems ⋮ Численное моделирование несоосных цилиндрических оболочек, частично заполненных жидкостью ⋮ Analysis of the instabilities induced by an isolated roughness element in a laminar high-speed boundary layer ⋮ Exploiting structure in large-scale electrical circuit and power system problems ⋮ Interpolation-Restart Strategies for Resilient Eigensolvers ⋮ Computation of a few small eigenvalues of a large matrix with application to liquid crystal modeling ⋮ Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations ⋮ Feast Eigensolver for Non-Hermitian Problems ⋮ Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization ⋮ Generalized eigenvalue decomposition of the field autocorrelation in correlation diffusion of photons in turbid media ⋮ 3-D nested eigenanalysis on finite element grids ⋮ Polynomial characterizations of the approximate eigenvectors by the refined Arnoldi method and an implicitly restarted refined Arnoldi algorithm ⋮ Open-loop control of cavity oscillations with harmonic forcings ⋮ Ageostrophic instability in a rotating stratified interior jet ⋮ Extensions of classical multidimensional scaling via variable reduction ⋮ Perturbation analysis for the trace quotient problem ⋮ A solution procedure for constrained eigenvalue problems and its application within the structural finite-element code NOSA-ITACA ⋮ Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices
Uses Software
