Iterative Krylov Methods for Large Linear Systems

DOI10.1017/CBO9780511615115zbMath1023.65027MaRDI QIDQ4805351

Publication date: 13 May 2003

algorithm numerical examples textbook preconditioning conjugate gradient method GMRES singular systems Krylov subspace method three-term recurrence relations incomplete LU decomposition MINRES Bi-CG unsymmetric matrices QMR sparse approximate inverses Bi-CGSTAB CGS cg methods

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (max. 100)

Minimal polynomial and reduced rank extrapolation methods are related ⋮ Finite volume solution of heat and moisture transfer through three-dimensional textile materials ⋮ Consistent mass and momentum transport for simulating incompressible interfacial flows with large density ratios using the level set method ⋮ Deterministic radiative transfer equation solver on unstructured tetrahedral meshes: efficient assembly and preconditioning ⋮ Newton projection method as applied to assembly simulation ⋮ A maximal projection solution of ill-posed linear system in a column subspace, better than the least squares solution ⋮ A New Difference Method for Side-Channel Analysis with High-Dimensional Leakage Models ⋮ Nonuniform torsion analysis in tapered composite bars by including higher-order warping modes ⋮ Flexible BiCG and flexible Bi-CGSTAB for nonsymmetric linear systems ⋮ Preconditioned techniques for solving large sparse linear systems arising from the discretization of the elliptic partial differential equations ⋮ A variant algorithm of the Orthomin$(m)$ method for solving linear systems ⋮ A fast multipole method for Fredholm integral equations of the second kind with general kernel $K(x,y)=K(x-y)$ ⋮ Adaptive finite element techniques for the Maxwell equations using implicit a posteriori error estimates ⋮ The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology ⋮ VPAStab$(J,L)$: an iterative method with look-ahead for the solution of large sparse linear systems ⋮ A parameterized shift-splitting preconditioner for saddle point problems ⋮ A preconditioning technique for Krylov subspace methods in RKHSs ⋮ An investigation on semismooth Newton based augmented Lagrangian method for image restoration ⋮ Matrix-free polynomial-based nonlinear least squares optimized preconditioning and its application to discontinuous Galerkin discretizations of the Euler equations ⋮ Modified Alternating Positive Semidefinite Splitting Preconditioner for Time-Harmonic Eddy Current Models ⋮ Solving coupled tensor equations via higher order LSQR methods ⋮ Numerical solution of the inverse Cauchy problem for the elliptic equation ⋮ A computational comparison between isogeometric analysis and spectral element methods: accuracy and spectral properties ⋮ Guaranteed two-sided bounds on all eigenvalues of preconditioned diffusion and elasticity problems solved by the finite element method. ⋮ Some Comments on Preconditioning for Normal Equations and Least Squares ⋮ Reliability Investigation of BiCGStab and IDR Solvers for the Advection-Diffusion-Reaction Equation ⋮ On the fundamental solutions-based inversion of Laplace matrices ⋮ Transient elastic wave analysis of 3-D large-scale cavities by fast multipole BEM using implicit Runge-Kutta convolution quadrature ⋮ A monotonicity result for norms in conjugate gradient algorithms ⋮ A computational investigation of preconditioning strategies and iterative methods for finite element based neurostimulation simulations ⋮ A numerical study of three-dimensional liquid sloshing in tanks ⋮ Моделирование F слоя земной ионосферы. Решение уравнений амбиполярной диффузии ⋮ A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization ⋮ A minimum residual algorithm for solving linear systems ⋮ An efficient augmented Lagrangian method with semismooth Newton solver for total generalized variation ⋮ GMRES algorithms over 35 years ⋮ An economic implementation of the optimal rotated block-diagonal preconditioning method ⋮ Computing the smallest singular triplets of a large matrix ⋮ Hierarchical basis in $H^{\operatorname{div}}$ space for a mixed finite element formulation of the Darcy problem ⋮ Krylov Subspace Solvers and Preconditioners ⋮ Convex optimization techniques in compliant assembly simulation ⋮ Subspace adaptivity in Rosenbrock-Krylov methods for the time integration of initial value problems ⋮ A SBS-BD based solver for domain decomposition in BE methods ⋮ Block-triangular preconditioning methods for linear third-order ordinary differential equations based on reduced-order sinc discretizations ⋮ Damage detection of cylindrical shells based on Sander's theory and model updating using incomplete modal data considering random noises ⋮ On skew-Hamiltonian matrices and their Krylov-Lagrangian subspaces ⋮ Continuous Analogues of Krylov Subspace Methods for Differential Operators ⋮ Krylov subspace methods for estimating operator-vector multiplications in Hilbert spaces ⋮ On Soft Errors in the Conjugate Gradient Method: Sensitivity and Robust Numerical Detection ⋮ Low rank updates in preconditioning the saddle point systems arising from data assimilation problems ⋮ Bayes Meets Krylov: Statistically Inspired Preconditioners for CGLS ⋮ Accelerating the solution of linear systems appearing in two-phase reservoir simulation by the use of POD-based deflation methods ⋮ Nonlinear elliptic problems with the method of finite volumes ⋮ Residual and Restarting in Krylov Subspace Evaluation of the $\varphi$ Function ⋮ Lanczos pseudospectral method for initial-value problems in electrodynamics and its applications to ionic crystal gratings ⋮ A note on ℝ‐linear GMRES for solving a class of ℝ‐linear systems ⋮ Comparison of performance of iterative methods for singular and nonsingular saddle point linear systems arising from Navier--Stokes equations ⋮ Error estimation in preconditioned conjugate gradients ⋮ A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations ⋮ A class of constraint preconditioners for nonsymmetric saddle point matrices ⋮ On the eigenvalues of a class of saddle point matrices ⋮ The Gautschi time stepping scheme for edge finite element discretizations of the Maxwell equations ⋮ Convergence analysis of Krylov subspace methods ⋮ The effect of non-optimal bases on the convergence of Krylov subspace methods ⋮ The Jacobi-Davidson method ⋮ ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations ⋮ Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems ⋮ Lagrange's operational approach for the approximate solution of two-dimensional hyperbolic telegraph equation subject to Dirichlet boundary conditions ⋮ Linear algebra algorithms as dynamical systems ⋮ The Interface Control Domain Decomposition Method for Stokes--Darcy Coupling ⋮ Modified block preconditioner for generalized saddle point matrices with highly singular(1,1) blocks ⋮ On Single Precision Preconditioners for Krylov Subspace Iterative Methods ⋮ CoShaRP: a convex program for single-shot tomographic shape sensing ⋮ Iterative orthogonal direction methods for Hermitian minimum norm solutions of two consistent matrix equations ⋮ Applications of a high-order harmonic basis for solving some magnetostatic problems ⋮ Error estimates for iterative algorithms for minimizing regularized quadratic subproblems ⋮ An Error Correction Solver for Linear Systems: Evaluation of Mixed Precision Implementations ⋮ Efficient implementation of partitioned stiff exponential Runge-Kutta methods ⋮ A coarse grid projection method for accelerating free and forced convection heat transfer computations ⋮ Algebraic analysis of two-level multigrid methods for edge elements ⋮ Biorthogonal rational Krylov subspace methods ⋮ Pipelined, Flexible Krylov Subspace Methods ⋮ Numerical solution of the parameterized steady-state Navier-Stokes equations using empirical interpolation methods ⋮ Recent computational developments in Krylov subspace methods for linear systems ⋮ Unified computational framework for the efficient solution of $n$-field coupled problems with monolithic schemes ⋮ Computing Partial Spectra with Least-Squares Rational Filters ⋮ On explaining the surprising success of reservoir computing forecaster of chaos? The universal machine learning dynamical system with contrast to VAR and DMD ⋮ Globally Convergent Primal-Dual Active-Set Methods with Inexact Subproblem Solves ⋮ A Model-Order Reduction Approach to Parametric Electromagnetic Inversion ⋮ On the cost of iterative computations ⋮ Revisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency study ⋮ Finite-time balanced truncation for linear systems via shifted Legendre polynomials ⋮ An Inexact Uzawa Algorithmic Framework for Nonlinear Saddle Point Problems with Applications to Elliptic Optimal Control Problem ⋮ Stability of convective flows in cavities: solution of benchmark problems by a low-order finite volume method ⋮ Multiscale coupling of transcranial direct current stimulation to neuron electrodynamics: modeling the influence of the transcranial electric field on neuronal depolarization ⋮ Improving the convergence behaviour of BiCGSTAB by applying <i>D</i>-norm minimization ⋮ Distributed algebraic tearing and interconnecting techniques ⋮ Practical Computational Fluid Dynamics with the Finite Volume Method ⋮ Exponential Time Integrators for Unsteady Advection–Diffusion Problems on Refined Meshes ⋮ Preconditioned linear solves for parametric model order reduction

Uses Software

This page was built for publication: Iterative Krylov Methods for Large Linear Systems