Lecture Notes in Computer Science, 2001, Volume 1988/2001, 128-135, DOI: 10.1007/3-540-45262-1_37

Multigrid Methods and Finite Difference Schemes for 2D Singularly Perturbed Problems

F. Gaspar, F. Lisbona and C. Clavero

View Related Documents

Abstract

Solving the algebraic linear systems proceeding from the discretization on some condensed meshes of 2D singularly perturbed problems, is a difficult task. In this work we present numerical experiments obtained with the multigrid method for this class of linear systems. On Shishkin meshes, the classical multigrid algorithm is not convergent. We see that modifying only the restrict on operator in an appropriate form, the algorithm is convergent, the CPU time ncreases linearly with the discretization parameter and the number of cycles is independent of the mesh sizes.
This research was supported by the projects DGES-PB97-1013 and P226-68

Fulltext Preview

Image of the first page of the fulltext document