Two-grid Interpolation Algorithms for Difference Schemes of Exponential Type for Semilinear Diffusion Convection-Dominated Equations

Autor: L. G. Vulkov, A. I. Zadorin, Michail D. Todorov
Rok vydání: 2008
Předmět:
Zdroj: AIP Conference Proceedings.
DOI: 10.1063/1.3030797
Popis: In this paper we propose two‐grid algorithms for implementation of the A.M.Il’in’s scheme to diffusion convection‐dominated equations. To find the solution from nonlinear algebraic systems we investigate Newton and Picard iterative methods. We offer to use the difference scheme on a coarse mesh and, using uniform interpolation, taking into account the boundary layers, to find suitable initial iteration for an iterative method on a fine mesh. We estimate the accuracy of the proposed algorithms and we count the number of the arithmetic operations. Numerical experiments illustrate the efficiency of these algorithms.
Databáze: OpenAIRE