Preconditioning and convergence in the right norm

DOI10.1080/00207160701355961zbMath1123.65033OpenAlexW2148033377MaRDI QIDQ5308818

Andrew J. Wathen

Publication date: 8 October 2007

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:355787b7-ef50-4765-8f9a-970989034ffa

zbMATH Keywords

convergencefinite elementsnumerical examplespreconditioningiterative methodsMINRESminimum residual methodsGMRES/GCR/ORTHOMIN

Mathematics Subject Classification ID

Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

Analysis of preconditioned iterative solvers for incompressible flow problems ⋮ Preconditioning for Allen-Cahn variational inequalities with non-local constraints ⋮ On the choice of preconditioner for minimum residual methods for non-Hermitian matrices ⋮ Dimensionally consistent preconditioning for saddle-point problems ⋮ An Optimal Solver for Linear Systems Arising from Stochastic FEM Approximation of Diffusion Equations with Random Coefficients ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ Balanced iterative solvers for linear nonsymmetric systems and nonlinear systems with PDE origins: efficient black-box stopping criteria ⋮ On Fixed-Point, Krylov, and $2\times 2$ Block Preconditioners for Nonsymmetric Problems ⋮ Superlinear Convergence of Krylov Subspace Methods for Self-Adjoint Problems in Hilbert Space ⋮ Interplay between discretization and algebraic computation in adaptive numerical solutionof elliptic PDE problems

Uses Software

• IFISS

Cites Work

• Unnamed Item
• A stopping criterion for the conjugate gradient algorithm in a finite element method framework
• Numerical solution of saddle point problems
• Two preconditioners for saddle point problems in fluid flows
• Algorithm 866
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
• Solution of Sparse Indefinite Systems of Linear Equations
• Iterative Solution Methods
• Block-Triangular Preconditioners for Saddle Point Problems with a Penalty Term
• On Solving Block-Structured Indefinite Linear Systems
• An Augmented Lagrangian‐Based Approach to the Oseen Problem