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)
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
Uses Software
This page was built for publication: Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
