scientific article

Gene H. Golub, Roland W. Freund, Noël M. Nachtigal

Publication date: 16 January 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

preconditioning GMRES Krylov subspace methods large sparse systems review paper complex linear systems Lanczos process QMR conjugate gradient-type algorithms Hermitian indefinite systems transpose-free algorithms

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10)

Related Items

A look-ahead algorithm for the solution of general Hankel systems, An analysis of the composite step biconjugate gradient method, Bifurcations of corank greater than two, Energy conservation and numerical stability for the reduced MHD models of the non-linear JOREK code, Preconditioning Linear Least-Squares Problems by Identifying a Basis Matrix, Breakdowns and stagnation in iterative methods, A QMR-based interior-point algorithm for solving linear programs, Formal orthogonal polynomials and Hankel/Toeplitz duality, A new taxonomy of conjugate gradient methods, Convergence and instability in PCG methods for bordered systems, Pseudoinverse preconditioners and iterative methods for large dense linear least-squares problems, Unnamed Item, The methods of Vorobyev and Lanczos, Sherman-Morrison-Woodbury-formula-based algorithms for the surface smoothing problem, A domain decomposition method for almost incompressible flow, Fully implicit kinetic solution of collisional plasmas, Multilevel preconditioning based on discrete symmetrization for convection-diffusion equations, A theoretical overview of Krylov subspace methods, Peaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving \(Ax=b\), Software for simplified Lanczos and QMR algorithms, Conjugate gradient methods for continuation problems. II, Iterative solution of multiple radiation and scattering problems in structural acoustics using a block quasi-minimal residual algorithm, Newton-Krylov methods applied to a system of convection-diffusion-reaction equations, Model reduction of state space systems via an implicitly restarted Lanczos method, High order perturbation theory for Helmholtz/Schrödinger equations via a separable preconditioner, Unnamed Item, A Fast Cartesian Grid-Based Integral Equation Method for Unbounded Interface Problems with Non-Homogeneous Source Terms, Solving shifted linear systems with restarted GMRES augmented with error approximations, Numerical solution of linear eigenvalue problems, A new look at CMRH and its relation to GMRES, GMRES algorithms over 35 years, Jacobian-free Newton-Krylov methods: a survey of approaches and applications., Krylov Subspace Solvers and Preconditioners, Multi-level fast multipole solution of the scattering problem., A variant of the IDR\((s)\) method with the quasi-minimal residual strategy, Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics, Convergence analysis of iterative methods by pseudodifference operators, Efficient time integration of Navier-Stokes equations, Using successive approximations for improving the convergence of GMRES method, Projection methods for linear systems, On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations, Breakdowns in the implementation of the Lánczos method for solving linear systems, An Iteration for Indefinite Systems and Its Application to the Navier--Stokes Equations, On solving sparse symmetric linear systems whose definiteness is unknown, Preconditioners for spectral discretizations of Helmholtz's equation with Sommerfeld boundary conditions, A finite element method for the analysis of radiation and scattering of electromagnetic waves on complex environments, Iterative algorithms for multiscale state estimation. II: Numerical investigations, Wavelet preconditioned Newton-Krylov method for elastohydrodynamic lubrication of line contact problems, Low-Rank Modification of the Unsymmetric Lanczos Algorithm, Lanczos-type algorithms for solving systems of linear equations, The GMRES method improved by securing fast wave propagation, Unnamed Item, Overlapping Schwarz methods for mixed linear elasticity and Stokes problems, On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems, A Bayesian multiscale deep learning framework for flows in random media, Indefinite overlapping Schwarz methods for time-dependent Stokes problems, The Arnoldi process, short recursions, and displacement ranks, GMRES and the minimal polynomial, Convergence of Krylov methods for sums of two operators, The convergence of Krylov subspace methods for large unsymmetric linear systems, KRYLOV SUBSPACE METHODS OF HESSENBERG BASED FOR ALGEBRAIC RICCATI EQUATION, Solving finite difference schemes arising in trivariate option pricing., Experiments with Krylov subspace methods on a massively parallel computer, Preconditioning techniques for large linear systems: A survey, A Krylov subspace generalization of the improved Wilkinson's algorithm for ill-conditioned linear systems

Uses Software

LSQR