# A multigrid preconditioner for stabilised discretisations of advection-diffusion problems

@article{Ramage1999AMP, title={A multigrid preconditioner for stabilised discretisations of advection-diffusion problems}, author={Alison Ramage}, journal={Journal of Computational and Applied Mathematics}, year={1999}, volume={110}, pages={187-203} }

Abstract This paper is concerned with the iterative solution of linear systems arising from stabilised discretisations of advection–diffusion problems on stretched finite element grids. Using nonuniform grids of this type leads, in general, to very badly conditioned matrix problems. We therefore consider using GMRES in conjunction with a multigrid (MG) preconditioning strategy. In particular, we show that in order to achieve the grid-size independent convergence which is characteristic of MG…

## 51 Citations

On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems

- Mathematics
- 1999

Abstract In this work we consider the design of robust and efficient finite element approximation methods for solving advection–diffusion equations. Specifically, we consider the stabilisation of…

A truncated ILU smoother for multigridpreconditioning of convection dominated flow problems

- Mathematics
- 2011

Multigrid methods are known to be efficient preconditioners and solvers for linear systems obtained from discretizing second-order, scalar elliptic problems. Singular perturbations involving these…

A multigrid preconditioner for an adaptive Black-Scholes solver

- Mathematics
- 2011

This paper is concerned with the efficient solution of the linear systems of equations that arise from an adaptive space-implicit time discretisation of the Black-Scholes equation. These nonsymmetric…

FAST ITERATIVE SOLVERS FOR CONVECTION-DIFFUSION CONTROL PROBLEMS ∗

- Mathematics
- 2013

In this manuscript, we describe effective solvers for the optimal control of stabilized convectiondiffusion
control problems. We employ the Local Projection Stabilization, which results in the same…

A new preconditioner for the Oseen equations

- Mathematics
- 2003

We describe a preconditioner for the linearised incompressible Navier-Stokes equations (the Oseen equations) which requires as components a preconditioner/solver for a discrete Laplacian and for a…

Preconditioned iterative methods for Navier-Stokes control problems

- Mathematics, Computer ScienceJ. Comput. Phys.
- 2015

This paper discusses preconditioned iterative methods for a class of (time-independent) Navier-Stokes control problems, one of the main problems of this type in the field of fluid dynamics.

A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations

- Mathematics, Computer ScienceSIAM J. Sci. Comput.
- 2001

This work modify the standard algorithm by adding GMRES iterations at coarse levels and as an outer iteration to produce an algorithm whose performance depends relatively mildly on wave number and is robust for normalized wave numbers as large as 200.

Galerkin projected residual method applied to diffusion–reaction problems

- Mathematics
- 2008

A stabilized finite element method is presented for scalar and linear second-order boundary value problems. The method is obtained by adding to the Galerkin formulation multiple projections of the…

Some observations on multigrid convergence for convection–diffusion equations

- Mathematics
- 2007

This paper is concerned with the convergence behaviour of multigrid methods for two- dimensional discrete convection-diffusion equations. In Elman and Ramage (BIT 46:283–299, 2006), we showed that…

An Augmented Lagrangian-Based Approach to the Oseen Problem

- Mathematics, Computer ScienceSIAM J. Sci. Comput.
- 2006

An effective solver for the discrete Oseen problem based on an augmented Lagrangian formulation of the corresponding saddle point system based on a block triangular preconditioner used with a Krylov subspace iteration like BiCGStab is described.

## References

SHOWING 1-10 OF 13 REFERENCES

On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems

- Mathematics
- 1999

Abstract In this work we consider the design of robust and efficient finite element approximation methods for solving advection–diffusion equations. Specifically, we consider the stabilisation of…

Matrix-dependent prolongations and restrictions in a blackbox multigrid solver

- Mathematics, Computer Science
- 1988

A blackbox solver for linear systems resulting from the 9-point discretization of a general linear second-order elliptic partial differential equation in two dimensions is developed and a significant improvement of robustness and efficiency is found.

Modified streamline diffusion schemes for convection-diffusion problems

- Mathematics
- 1999

Abstract We consider the design of robust and accurate finite element approximation methods for solving convection—diffusion problems. We develop some two-parameter streamline diffusion schemes with…

A Comparison of Uniformly Convergent Difference Schemes for Two-Dimensional Convection-Diffusion Problems

- Mathematics
- 1993

Galerkin and Petrov Galerkin finite element methods are used to obtain new finite difference schemes for the solution of linear two-dimensional convection diffusion problems. Numerical estimates are…

An Introduction to Multigrid Methods

- Mathematics
- 1992

These notes were written for an introductory course on the application of multigrid methods to elliptic and hyperbolic partial differential equations for engineers, physicists and applied…

A Simple Adaptive Grid Method in Two Dimensions

- Mathematics, Computer ScienceSIAM J. Sci. Comput.
- 1994

It is shown that the equidistribution principle cannot be satisfied throughout the domain of the problem and, based on this recognition, a local equidisting principle is developed and a discrete formulation is described for grid generation in two space dimensions.

On piecewise-uniform meshes for upwind- and central-difference operators for solving singularly perturbed problems

- Mathematics
- 1995

Numerical methods composed of upwind-difference operators on uniform meshes are shown analytically to be defective for solving singularly perturbed differential equations, in the sense that, as the…

An Evaluation of Parallel Multigrid as a Solver and a Preconditioner for Singularly Perturbed Problems

- Computer Science, MathematicsSIAM J. Sci. Comput.
- 1998

This paper tries to achieve h-independent convergence with preconditioned GMRES with three recently developed multigrid methods for two-dimensional (2D) singularly perturbed equations with eigenvalue spectra analyzed for the equations solved in order to understand the convergence of the three algorithms.

Moving mesh partial differential equations (MMPDES) based on the equidistribution principle

- Mathematics
- 1994

This paper considers several moving mesh partial differential equations that are related to the equidistribution principle. Several of these are new, and some correspond to discrete moving mesh…

Multi-grid methods and applications

- Mathematics, Computer ScienceSpringer series in computational mathematics
- 1985

This paper presents the Multi-Grid Method of the Second Kind, a method for solving Singular Perturbation Problems and Eigenvalue Problems and Singular Equations of the Two-Grid Iteration.