Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems

DOI10.2307/2007504zbMath0474.65019OpenAlexW4247221017MaRDI QIDQ3928914

Yousef Saad

Publication date: 1981

Full work available at URL: https://doi.org/10.2307/2007504

zbMATH Keywords

numerical experimentserror boundsKrylov subspace methodsprojection processmethod of conjugate gradientslarge unsymmetric linear systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (only showing first 100 items - show all)

Minimal polynomial and reduced rank extrapolation methods are related ⋮ GPMR: An Iterative Method for Unsymmetric Partitioned Linear Systems ⋮ A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution ⋮ On the Origins of Linear and Non-linear Preconditioning ⋮ Bifurcations of corank greater than two ⋮ Continuation-minimization methods for stability problems ⋮ Krylov subspace methods for the generalized Sylvester equation ⋮ FOM-inverse vector iteration method for computing a few smallest (largest) eigenvalues of pair (A,B) ⋮ Large-scale stabilized FE computational analysis of nonlinear steady-state transport/reaction systems ⋮ A quadtree-adaptive multigrid solver for the Serre-Green-Naghdi equations ⋮ Sparse Online Variational Bayesian Regression ⋮ Spectral behaviour of GMRES applied to singular systems ⋮ BACKWARD PERTURBATION ANALYSIS AND RELATIVE ALGORITHMS FOR NONSYMMETRIC LINEAR SYSTEMS WITH MULTIPLE RIGHT-HAND SIDES ⋮ An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Heavy Ball Flexible GMRES Method for Nonsymmetric Linear Systems ⋮ Unnamed Item ⋮ Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems ⋮ Quasistatic fracture using nonlinear‐nonlocal elastostatics with explicit tangent stiffness matrix ⋮ An accelerated subspaces recycling strategy for the deflation of parametric linear systems based on model order reduction ⋮ Parametric model order reduction for acoustic boundary element method systems through a multiparameter Krylov subspaces recycling strategy ⋮ Isogeometric large-eddy simulations of turbulent particle-laden flows ⋮ The Coefficients of the FOM and GMRES Residual Polynomials ⋮ Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions ⋮ Ultra-weak variational formulation for heterogeneous Maxwell problem in the context of high performance computing ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Structure Preserving Quaternion Biconjugate Gradient Method ⋮ GMRES algorithms over 35 years ⋮ Low-Rank Updates of Matrix Functions ⋮ Fast solvers for discretized Navier-Stokes problems using vector extrapolation ⋮ Solution of Lyapunov and Riccati equations in a multiprocessor environment ⋮ Krylov Approximations for Matrix Square Roots in Stiff Boundary Value Problems ⋮ Sparse matrices ⋮ Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations ⋮ Error Analysis of Krylov Methods In a Nutshell ⋮ The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems ⋮ Inexact perturbed Newton methods and applications to a class of Krylov solvers ⋮ Convergence analysis of Krylov subspace methods ⋮ New second derivative multistep methods for stiff systems ⋮ A doubly optimized solution of linear equations system expressed in an affine Krylov subspace ⋮ An integral equation formulation of the N-body dielectric spheres problem. Part II: complexity analysis ⋮ Petites perturbations et équations d'Euler pour l'aéroélasticité ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ Structure Preserving Quaternion Generalized Minimal Residual Method ⋮ Convergence properties of block GMRES and matrix polynomials ⋮ GMRES and the minimal polynomial ⋮ Iterative methods for linear systems of equations: A brief historical journey ⋮ Méthodes de projection-minimisation pour les problèmes linéaires ⋮ On Krylov solutions to infinite-dimensional inverse linear problems ⋮ The convergence of Krylov subspace methods for large unsymmetric linear systems ⋮ Subspace Recycling--Based Regularization Methods ⋮ Matrix Krylov subspace methods for linear systems with multiple right-hand sides ⋮ Analysis of the convergence of the minimal and the orthogonal residual methods ⋮ ADMM in Krylov Subspace and Its Application to Total Variation Restoration of Spatially Variant Blur ⋮ A generalized nonsymmetric Lanczos procedure ⋮ An overview of NSPCG: A nonsymmetric preconditioned conjugate gradient package ⋮ Well-conditioned ultraspherical and spectral integration methods for resolvent analysis of channel flows of Newtonian and viscoelastic fluids ⋮ On the convergence of Q-OR and Q-MR Krylov methods for solving nonsymmetric linear systems ⋮ Conjugate residual methods for almost symmetric linear systems ⋮ Deflated Krylov subspace methods for nearly singular linear systems ⋮ An application of the Arnoldi method to a geophysical fluid dynamics problem ⋮ Hybrid methods based on LCG and GMRES ⋮ On predicting incompressible flows by using a stabilized finite difference method with penalty ⋮ A parallel implementation of the restarted GMRES iterative algorithm for nonsymmetric systems of linear equations ⋮ Defect corrected averaging for highly oscillatory problems ⋮ On iterative solution of linear equations arising in BVPs of ODEs ⋮ A comparative review of peridynamics and phase-field models for engineering fracture mechanics ⋮ Nonlinear model order reduction based on tensor Kronecker product expansion with Arnoldi process ⋮ Extrapolation vs. projection methods for linear systems of equations ⋮ Galerkin-Arnoldi algorithm for stability analysis of time-periodic delay differential equations ⋮ Numerical solution of a subsidence mound problem in a porous medium ⋮ Matrix-free \(W\)-methods using a multiple Arnoldi iteration ⋮ Breakdowns and stagnation in iterative methods ⋮ A Krylov projection method for systems of ODEs ⋮ Maintaining convergence properties of BiCGStab methods in finite precision arithmetic ⋮ Numerical solution of a heated subsidence mound problem in a porous medium ⋮ A note on stability investigations for Rosenbrock-type methods for quasilinear-implicit differential equations ⋮ An algorithm with \(m\)-step residual history for solving linear equations: data interpolation by a multi-shape-factors RBF ⋮ A block incomplete orthogonalization method for large nonsymmetric eigenproblems ⋮ Finite element solution strategies for large-scale flow simulations ⋮ Variational method of accelerating linear iterations and its applications ⋮ ROWMAP -- a ROW-code with Krylov techniques for large stiff ODEs ⋮ Preconditioned implicit solution of linear hyperbolic equations with adaptivity ⋮ Tensor-Krylov methods for large nonlinear equations ⋮ An overview of approaches for the stable computation of hybrid BiCG methods ⋮ Residual smoothing and peak/plateau behavior in Krylov subspace methods ⋮ A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems ⋮ Reduced storage matrix methods in stiff ODE systems ⋮ A Krylov-Arnoldi reduced order modelling framework for efficient, fully coupled, structural-acoustic optimization ⋮ Regularized conjugate gradient method for skew-symmetric indefinite system of linear equations and applications ⋮ The numerical solution of stochastic automata networks ⋮ Residual iterative method for solving absolute value equations ⋮ A system of nonsmooth equations solver based upon subgradient method ⋮ A survey of multilevel preconditioned iterative methods ⋮ A fast implementation for GMRES method ⋮ Optimal algorithms in a Krylov subspace for solving linear inverse problems by MFS ⋮ Block Krylov subspace methods for the computation of structural response to turbulent wind ⋮ Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index ⋮ A wavenumber based extrapolation and interpolation method for use in conjunction with high-order finite difference schemes ⋮ An implicit energy-conservative 2D Fokker-Planck algorithm. II: Jacobian-free Newton-Krylov solver ⋮ Krylov type methods for linear systems exploiting properties of the quadratic numerical range

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new look at the Lanczos algorithm for solving symmetric systems of linear equations
• Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
• Computational methods of linear algebra
• Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
• A Comparison of the Successive Overrelaxation Method and Semi-Iterative Methods Using Chebyshev Polynomials
• Solution of Sparse Indefinite Systems of Linear Equations
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Accelerating the Jacobi Method for Solving Simultaneous Equations by Chebyshev Extrapolation When the Eigenvalues of the Iteration Matrix are Complex
• Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations
• Bidiagonalization of Matrices and Solution of Linear Equations
• The principle of minimized iterations in the solution of the matrix eigenvalue problem

This page was built for publication: Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems