Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
From MaRDI portal
Publication:1150999
DOI10.1016/0024-3795(80)90169-XzbMath0456.65017WikidataQ94861742 ScholiaQ94861742MaRDI QIDQ1150999
Publication date: 1980
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
numerical examplesLanczos methodKrylov subspacesHessenberg matrixincomplete orthogonalizationlarge unsymmetric matrices
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Inequalities involving eigenvalues and eigenvectors (15A42)
Related Items
Three-dimensional flow instability in a lid-driven isosceles triangular cavity, An invert-free Arnoldi method for computing interior eigenpairs of large matrices, Arnoldi-Tchebychev procedure for large scale nonsymmetric matrices, Harmonic projection methods for large non-symmetric eigenvalue problems, A reformulated Arnoldi algorithm for non-classically damped eigenvalue problems, Linear stability of incompressible fluid flow in a cavity using finite element method, Global linear instability analysis of thermal convective flow using the linearized lattice Boltzmann method, Stability of eccentric core–annular flow, Asymmetry and Hopf bifurcation in spherical Couette flow, vibro -Lanczos, a symmetric Lanczos solver for vibro-acoustic simulations, Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions, Explicit deflation in Golub-Kahan-Lanczos bidiagonalization methods, Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems, Extrapolating the Arnoldi Algorithm To Improve Eigenvector Convergence, Numerical solution of linear eigenvalue problems, Iterative refinement for defective subspaces of differential operators, Unnamed Item, On restarting the Arnoldi method for large nonsymmetric eigenvalue problems, Spectral analysis of nonlinear flows, A numerical investigation of wall effects up to high blockage ratios on two-dimensional flow past a confined circular cylinder, Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix, A Breakdown-Free Variation of the Nonsymmetric Lanczos Algorithms, Krylov Approximations for Matrix Square Roots in Stiff Boundary Value Problems, Localized Exponential Time DifferencingMethod for Shallow Water Equations: Algorithms and Numerical Study, Sparse matrices, Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem, On IOM(q): The Incomplete Orthogonalization Method for Large Unsymmetric Linear Systems, Scaling for vibrational modes of fractals tethered at the boundaries, A fully implicit model of the three-dimensional thermohaline ocean circulation, Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential, Two-Grid and Multiple-Grid Arnoldi for Eigenvalues, Adaptive finite element solution of eigenvalue problems: Balancing of discretization and iteration error, Reinforcement-learning-based control of confined cylinder wakes with stability analyses, Computation of Leading Eigenvalues and Eigenvectors in the Linearized Navier-Stokes Equations using Krylov Subspace Method, Hybrid Iterative Refined Method for Computing a Few Extreme Eigenpairs of a Symmetric Matrix, Polynomial Preconditioned Arnoldi with Stability Control, Secondary Instabilities of Wakes of a Circular Cylinder Using a Finite Element Method, Transient growth analysis of hypersonic flow over an elliptic cone, A block Arnoldi-Chebyshev method for computing the leading eigenpairs of large sparse unsymmetric matrices, A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations, A generalized ADI iterative method, Matrix-free triglobal adjoint stability analysis of compressible Navier-Stokes equations, A generalized nonsymmetric Lanczos procedure, Numerical solution of large nonsymmetric eigenvalue problems, The distance of an eigenvector to a Krylov subspace and the convergence of the Arnoldi method for eigenvalue problems, An application of the Arnoldi method to a geophysical fluid dynamics problem, A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity, An implicit filter for rational Krylov using core transformations, The rational Krylov algorithm for nonsymmetric eigenvalue problems. III: Complex shifts for real matrices, Complex shift and invert strategies for real matrices, Lanczos algorithms and field of value rotations for symmetric matrix pencils, A new technique for determining coupled modes of structure-acoustic systems, A survey of the advances in the exploitation of the sparsity in the solution of large problems, The inexact-Newton via GMRES subspace method without line search technique for solving symmetric nonlinear equations, Numerical solutions for large sparse quadratic eigenvalue problems, A direct method for computation of simple bifurcations, Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems, An efficient code to compute non-parallel steady flows and their linear stability, A block incomplete orthogonalization method for large nonsymmetric eigenproblems, A multi-level method for transmission eigenvalues of anisotropic media, Agglomeration multigrid methods with implicit Runge-Kutta smoothers applied to aerodynamic simulations on unstructured grids, Efficient preconditioner updates for unsymmetric shifted linear systems, BiCR-type methods for families of shifted linear systems, The Padé-Rayleigh-Ritz method for solving large Hermitian eigenproblems, Comparative study of inner-outer Krylov solvers for linear systems in structured and high-order unstructured CFD problems, Parallel computation of polynomials with minimal uniform norm and its application to large eigenproblems, An efficient method for computing leading eigenvalues and eigenvectors of large asymmetric matrices, Convergence analysis for GMsFEM approximation of elliptic eigenvalue problems, On a variable smoothing procedure for Krylov subspace methods, A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems, Augmented Lagrangian preconditioner for large-scale hydrodynamic stability analysis, Finding leading modes of a viscous free surface flow: An asymmetric generalized eigenproblem, Reduced storage matrix methods in stiff ODE systems, Ritz and pseudo-Ritz values using matrix polynomials, A method for the numerical computation of Hopf bifurcation, A thick-restarted block Arnoldi algorithm with modified Ritz vectors for large eigenproblems, Linear stability of incompressible flow using a mixed finite element method, The numerical solution of stochastic automata networks, Prescribing the behavior of early terminating GMRES and Arnoldi iterations, Hybrid iterative refined restarted Lanczos bidiagonalization methods, A mathematical biography of Danny C. Sorensen, A restarted induced dimension reduction method to approximate eigenpairs of large unsymmetric matrices, A refined Arnoldi type method for large scale eigenvalue problems, A-posteriori residual bounds for Arnoldi's methods for nonsymmetric eigenvalue problems, A fast implementation for GMRES method, GMRES algorithms over 35 years, Least squares \(h\)-\(p\) spectral element method for elliptic eigenvalue problems, Intense THz laser effects on off-axis donor impurities in GaAs-AlGaAs coaxial quantum well wires, Order \(10^4\) speedup in global linear instability analysis using matrix formation, Unstable modes in projection-based reduced-order models: how many can there be, and what do they tell you?, On a new variant of Arnoldi method for approximation of eigenpairs, A hybrid GMRES/LS-Arnoldi method to accelerate the parallel solution of linear systems, Efficient time integration of Navier-Stokes equations, Parallel subspace method for non-Hermitian eigenproblems on the Connection Machine (CM2), Computational hydrodynamic stability and flow control based on spectral analysis of linear operators, Lattice Green function methods for atomistic/continuum coupling: theory and data-sparse implementation, Quasi-kernel polynomials and their use in non-Hermitian matrix iterations, A new vector field method for eigen-decomposition of symmetric matrices, An efficient nonsymmetric Lanczos method on parallel vector computers, Generalizations of Davidson's method for computing eigenvalues of large nonsymmetric matrices, KIOPS: a fast adaptive Krylov subspace solver for exponential integrators, Shape Identification for Fluid-Structure Interaction Problem Using Improved Bubble Element, Stability analysis in spanwise-periodic double-sided lid-driven cavity flows with complex cross-sectional profiles, Efficient computation of order and mode of corner singularities in 3D‐elasticity, A modified second-order Arnoldi method for solving the quadratic eigenvalue problems, Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems, A dynamic thick restarted semi-refined ABLE algorithm for computing a few selected eigentriplets of large nonsymmetric matrices, Computer-aided analysis of the convergence to steady state of discrete approximations to the Euler equations, A new variant of Arnoldi method for approximation of eigenpairs, An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere, Multi-machine power system state-space modelling for small-signal stability assessments, Convergence of Arnoldi's method for generalized eigenvalue problems, Fejér-Walsh points for rational functions and their use in the ADI iterative method, Critical delays and polynomial eigenvalue problems, Large-scale complex eigenvalue problems, Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems, Krylov subspace methods for eigenvalues with special properties and their analysis for normal matrices, A key to choose subspace size in implicitly restarted Arnoldi method, Lanczos maximal algorithm for unsymmetric eigenvalue problems, On acceleration methods for coupled nonlinear elliptic systems, Further development of efficient and accurate time integration schemes for meteorological models, Rational Krylov sequence methods for eigenvalue computation, Tchebychev acceleration technique for large scale nonsymmetric matrices, An iterative block Arnoldi algorithm with modified approximate eigenvectors for large unsymmetric eigenvalue problems, Balancing Discretization and Iteration Error in Finite Element A Posteriori Error Analysis, A new method for accelerating Arnoldi algorithms for large scale eigenproblems, The Arnoldi process, short recursions, and displacement ranks, Polynomial preconditioning in Krylov-ROW-methods, Eigensolution of nonclassically damped structures by complex subspace iteration, A variation on the block Arnoldi method for large unsymmetric matrix eigenproblems, Numerical aspects of Gram-Schmidt orthogonalization of vectors, On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems, Eigenvalue computation in the 20th century, Analysis of the convergence of the minimal and the orthogonal residual methods, BAMPHI: matrix-free and transpose-free action of linear combinations of \(\varphi\)-functions from exponential integrators, Rational Krylov algorithms for nonsymmetric eigenvalue problems. II: Matrix pairs, Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices, An exploratory study of a subspace iteration method as an alternative to the QR method for Floquet eigenanalysis
Uses Software
Cites Work
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- Eigenvalues of perturbed Hermitian matrices
- Implementation Aspects of Band Lanczos Algorithms for Computation of Eigenvalues of Large Sparse Symmetric Matrices
- On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
- Simultaneous Iteration for Partial Eigensolution of Real Matrices
- Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
- Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
- Estimates for Some Computational Techniques in Linear Algebra
- Bidiagonalization of Matrices and Solution of Linear Equations
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
