Robust Convergence of Multilevel Algorithms for Convection-Diffusion Equations

  title={Robust Convergence of Multilevel Algorithms for Convection-Diffusion Equations},
  author={Christoph Pflaum},
  journal={SIAM J. Numerical Analysis},
A new approach is developed to analyze convergence of multilevel algorithms for convection-diffusion equations. This approach uses a multilevel recursion formula, which can be applied to a variety of nonsymmetric problems. Here, the recursion formula is applied to a robust multilevel algorithm for convection-diffusion equations with convection in the xor y-direction. The multilevel algorithm uses semicoarsening, line relaxation, and prewavelets. The convergence rate is proved to be less than 0… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-10 of 19 references

The contraction number of a mutigrid method for solving the Poisson equation

D. Braess
Numer. Math., 37 • 1981
View 7 Excerpts
Highly Influenced

Numerical Methods for Singularly Perturbed Differential Equations

H.-G. Roos, M. Stynes, L. Tobiska
Springer Ser. Comput. Math. 24, Springer-Verlag, Berlin, Heidelberg • 1996
View 3 Excerpts

Numerical Solution of Convection-Diffusion Problems

K. W. Morton
App. Math. Math. Comput. 12, Chapman & Hall, London, New York • 1996
View 3 Excerpts

Fourier analysis of a robust multigrid method for convection-diffusion equations

A. Reusken
Numer. Math., 71 • 1995
View 1 Excerpt

Multilevel Finite Element Approximation

P. Oswald
Teubner Skripten zur Numerik, Hrsg.: H. G. Bock, W. Hackbusch, and R. Rannacher, eds., Teubner, Stuttgart • 1994
View 1 Excerpt

Convergence analysis of multigrid algorithms for nonselfadjoint and indefinite elliptic problems

J. Wang
SIAM J. Numer. Anal., 30 • 1993
View 1 Excerpt

Similar Papers

Loading similar papers…