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
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, Interaction between Hermitian and normal imbeddings, Efficient alternating least squares algorithms for low multilinear rank approximation of tensors, Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices, The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices, An implicit shift bidiagonalization algorithm for ill-posed systems, Analyzing the spectrum of general, non-hermitian Dirac operators, An Arnoldi-Inout algorithm for computing PageRank problems, On refined Ritz vectors and polynomial characterization, A modification on minimum restarting method in the Arnoldi algorithm for computing the eigenvalues of a nonsymmetric matrix, Rational Krylov for eigenvalue computation and model order reduction, Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems, Accelerating large partial EVD/SVD calculations by filtered block Davidson methods, An implicitly restarted symplectic Lanczos method for the Hamiltonian eigenvalue problem, Solving large-scale semidefinite programs in parallel, Parallel computation of polynomials with minimal uniform norm and its application to large eigenproblems, A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems, A Jacobi-Davidson type method with a correction equation tailored for integral operators, The implicit application of a rational filter in the RKS method, Center vortices and Dirac eigenmodes in \(\text{SU}(2)\) lattice gauge theory, Error bounds in the isometric Arnoldi process, A new restarting method in the Lanczos algorithm for generalized eigenvalue problem, Computation of rovibrational eigenvalues of van der Waals molecules on a CRAY T3D, An invariant subspace method for large-scale algebraic Riccati equation, A block Chebyshev-Davidson method with inner-outer restart for large eigenvalue problems, An alternative to the Ritz pairs with the EN subspace method, A thick-restarted block Arnoldi algorithm with modified Ritz vectors for large eigenproblems, Ritz values of normal matrices and Ceva's theorem, Preconditioning bandgap eigenvalue problems in three-dimensional photonic crystals simulations, On the permissible arrangements of Ritz values for normal matrices in the complex plane, Prescribing the behavior of early terminating GMRES and Arnoldi iterations, Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem, Adaptive rational interpolation: Arnoldi and Lanczos-like equations, Computation of eigenpair partial derivatives by Rayleigh-Ritz procedure, Updating the lambda modes of a nuclear power reactor, A mathematical biography of Danny C. Sorensen, A Krylov-Schur approach to the truncated SVD, A reflection on the implicitly restarted Arnoldi method for computing eigenvalues near a vertical line, A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices, Solving large-scale constrained least-squares problems., Efficient Arnoldi-type algorithms for rational eigenvalue problems arising in fluid-solid systems, Strategies for spectrum slicing based on restarted Lanczos methods, A harmonic Lanczos bidiagonalization method for computing interior singular triplets of large matrices, Parallel solution of large-scale eigenvalue problem for master equation in protein folding dynamics, A global optimization algorithm for sum of quadratic ratios problem with coefficients, Practical acceleration for computing the HITS expertrank vectors, Remnant index theorem and low-lying eigenmodes for twisted mass fermions, A new algorithm for computing eigenpairs of matrices, Linear stability analysis in fluid-structure interaction with transpiration. II: Numerical analysis and applications., Block Krylov-Schur method for large symmetric eigenvalue problems, Updating component reduction bases of static and vibration modes using preconditioned iterative techniques, The behavior of symmetric Krylov subspace methods for solving \(Mx=(M-\gamma I)v\)., Approximate eigensolution of Laplacian matrices for locally modified graph products, A generalized computational approach to stability of static equilibria of nonlinearly elastic rods in the presence of constraints, A parallel subdomain by subdomain implementation of the implicitly restarted Arnoldi/Lanczos method, Iteration methods for stability spectra of solitary waves, State-of-the-art eigensolvers for electronic structure calculations of large scale nano-systems, An inexact Krylov-Schur algorithm for the unitary eigenvalue problem, Laplacian spectral basis functions, On the subspace projected approximate matrix method., Global convergence of the restarted Lanczos and Jacobi-Davidson methods for symmetric eigenvalue problems, Computational hydrodynamic stability and flow control based on spectral analysis of linear operators, Augmented block Householder Arnoldi method, Deflated GMRES for systems with multiple shifts and multiple right-hand sides, Deflated block Krylov subspace methods for large scale eigenvalue problems, A global harmonic Arnoldi method for large non-Hermitian eigenproblems with an application to multiple eigenvalue problems, A Hamiltonian Krylov-Schur-type method based on the symplectic Lanczos process, Gauss-Seidel-type methods for energy states of a multi-component Bose-Einstein condensate, GMRES with adaptively deflated restarting and its performance on an electromagnetic cavity problem, Improvement of the recursive projection method for linear iterative scheme stabilization based on an approximate eigenvalue problem, Restarted block-GMRES with deflation of eigenvalues, Numerical approximation of electromagnetic signals arising in the evaluation of geological formations, On the modification of an eigenvalue problem that preserves an eigenspace, Saving flops in LU based shift-and-invert strategy, A hybrid of the restarted Arnoldi and electromagnetism meta-heuristic methods for calculating eigenvalues and eigenvectors of a non-symmetric matrix, Weighted FOM-inverse vector iteration method for computing a few smallest (largest) eigenvalues of pair (A, B), Passivity-preserving model reduction by analytic interpolation, On convergence of iterative projection methods for symmetric eigenvalue problems, Sum rules and scaling in nonlinear optics, Preconditioned Lanczos method for generalized Toeplitz eigenvalue problems, A key to choose subspace size in implicitly restarted Arnoldi method, eigs, Exploiting structure in large-scale electrical circuit and power system problems, Computation of a few small eigenvalues of a large matrix with application to liquid crystal modeling, Convexity analysis of the largest dependent eigenvalue functions of eigensystems, Clover improvement, spectrum and Atiyah-Singer index theorem for the Dirac operator on the lattice, A new method for accelerating Arnoldi algorithms for large scale eigenproblems, Sensitivity analysis of the largest dependent eigenvalue functions of eigensystems, A variation on the block Arnoldi method for large unsymmetric matrix eigenproblems, Restrictions on implicit filtering techniques for orthogonal projection methods, Polynomial characterizations of the approximate eigenvectors by the refined Arnoldi method and an implicitly restarted refined Arnoldi algorithm, Eigenvalue computation in the 20th century, Preconditioning eigenvalues and some comparison of solvers, Iterative methods for large continuation problems, Analysis of acceleration strategies for restarted minimal residual methods, The symplectic eigenvalue problem, the butterfly form, the SR algorithm, and the Lanczos method, Numerical investigation of the first bifurcation for the flow in a rotor-stator cavity of radial aspect ratio 10, The topological susceptibility of SU(3) gauge theory near \(T_c\), A refined harmonic Rayleigh-Ritz procedure and an explicitly restarted refined harmonic Arnoldi algorithm, An iterative method for single and vertically stacked semiconductor quantum dots simulation, The Sylvester equation and approximate balanced reduction, 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, Iterative methods for the computation of a few eigenvalues of a large symmetric matrix, Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problems, Arnoldi-Riccati method for large eigenvalue problems, Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems, Tensor-Krylov method for computing eigenvalues of parameter-dependent matrices, A partitioned shift-without-invert algorithm to improve parallel eigensolution efficiency in real-space electronic transport, A new framework for implicit restarting of the Krylov-Schur algorithm, Fixed support positive-definite modification of covariance matrix estimators via linear shrinkage, Hybrid iterative refined restarted Lanczos bidiagonalization methods, A variant of the Power-Arnoldi algorithm for computing PageRank, A new shift strategy for the implicitly restarted refined harmonic Lanczos method, A-posteriori residual bounds for Arnoldi's methods for nonsymmetric eigenvalue problems, Continuation and Bifurcation of Grain Boundaries in the Swift--Hohenberg Equation, Maximization of Laplace−Beltrami eigenvalues on closed Riemannian surfaces, Computing the smallest singular triplets of a large matrix, On Chebyshev-Davidson method for symmetric generalized eigenvalue problems, Jacobi-Davidson algorithm and its application to modeling RF-microwave detection circuits, Computing pseudospectra using block implicitly restarted Arnoldi iteration, Approximating the weighted pseudospectra of large matrices, Extrapolation locking and its sanitization in Koiter's asymptotic analysis, On expansion of search subspaces for large non-Hermitian eigenproblems, Unstable modes in projection-based reduced-order models: how many can there be, and what do they tell you?, Solution of the eigenvalue problems resulting from global non-parallel flow stability analysis, Eigenmode solution of 2-D and 3-D electromagnetic cavities containing absorbing materials using the Jacobi-Davidson algorithm, Thick restarting the weighted harmonic Arnoldi algorithm for large interior eigenproblems, On a new variant of Arnoldi method for approximation of eigenpairs, Refined isogeometric analysis for generalized Hermitian eigenproblems, A block Lanczos method for the linear response eigenvalue problem, Computing eigenpairs of quadratic eigensystems, An iterative SVD-Krylov based method for model reduction of large-scale dynamical systems, On the computation of eigen modes for lossy microwave transmission lines including perfectly matched layer boundary conditions, A general methodology for investigating flow instabilities in complex geometries: application to natural convection in enclosures, An Arnoldi based algorithm for large algebraic Riccati equations, Model reduction of large-scale systems by least squares, Weighted restarting method in the weighted Arnoldi algorithm for computing the eigenvalues of a nonsymmetric matrix, 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, Lanczos method for large-scale quaternion singular value decomposition, New analytical approximations for the Mathieu functions, Passivity preserving model reduction via interpolation of spectral zeros, Bifurcation analysis of a two-component Bose-Einstein condensate, The numerical rank of Krylov matrices, An implicitly restarted Lanczos bidiagonalization method with refined harmonic shifts for computing smallest singular triplets, Convergence of Arnoldi's method for generalized eigenvalue problems, On relaxed filtered Krylov subspace method for non-symmetric eigenvalue problems, A cross-product approach for low-rank approximations of large matrices, Block imbedding and interlacing results for normal matrices, Discrete variable and finite element techniques applied to simple atomic systems, Arnoldi method for large quaternion right eigenvalue problem, An Inverse Problem for the $k$-Rank Numerical Range, A note on harmonic Ritz values and their reciprocals, Thick-restart Lanczos method for electronic structure calculations, Global stability of swept flow around a parabolic body: features of the global spectrum, Feast Eigensolver for Non-Hermitian Problems, A projection algorithm for partial eigenvalue assignment problem using implicitly restarted Arnoldi method, Computing smallest singular triplets with implicitly restarted Lanczos bidiagonalization, An iterative block Arnoldi algorithm with modified approximate eigenvectors for large unsymmetric eigenvalue problems, On Hamiltonian and symplectic Lanczos processes, Weighted and deflated global GMRES algorithms for solving large Sylvester matrix equations, A Krylov-Schur-like method for computing the best rank-\((r_1,r_2,r_3)\) approximation of large and sparse tensors, The implicitly restarted multi-symplectic block-Lanczos method for large-scale Hermitian quaternion matrix eigenvalue problem and applications, Implicitly restarted global FOM and GMRES for nonsymmetric matrix equations and Sylvester equations, Filtered Krylov-like sequence method for symmetric eigenvalue problems, Minimization of linear functionals defined on solutions of large-scale discrete ill-posed problems, A preprocessed multi-step splitting iteration for computing PageRank, The Riccati algorithm for eigenvalues and invariant subspaces of matrices with inexpensive action, Extensions of classical multidimensional scaling via variable reduction, A posteriori error estimates of Krylov subspace approximations to matrix functions, New findings for topological excitations in SU(3) lattice gauge theory, The refined harmonic Arnoldi method and an implicitly restarted refined algorithm for computing interior eigenpairs of large matrices, Orthogonal projection method for eigenpair derivatives of large symmetric matrices, RESTARTING TECHNIQUES FOR THE LANCZOS ALGORITHM AND THEIR IMPLEMENTATION IN PARALLEL COMPUTING ENVIRONMENTS: ARCHITECTURAL INFLUENCES, A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix, Structured eigenvalue methods for the computation of corner singularities in 3D anisotropic elastic structures, Computing interior eigenvalues of large sparse symmetric matrices
Uses Software
