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}
}
  • A. Ramage
  • Published 15 October 1999
  • Mathematics
  • Journal of Computational and Applied Mathematics
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… 
On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems
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
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
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 ∗
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
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
  • J. Pearson
  • Mathematics, Computer Science
    J. Comput. Phys.
  • 2015
TLDR
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
TLDR
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
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
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
TLDR
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.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 13 REFERENCES
On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems
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
TLDR
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
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
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
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
TLDR
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
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
TLDR
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
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
  • W. Hackbusch
  • Mathematics, Computer Science
    Springer series in computational mathematics
  • 1985
TLDR
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.
...
1
2
...