Two-Grid Algorithms for an Ordinary Second Order Equation with an Exponential Boundary Layer in the Solution

Abstract

This paper is concerned with the solution of the nonlinear system of equations arising from the A.M. Il'in's scheme approximation of a model semilinear singularly perturbed boundary value problem. We employ Newton and Picard methods and propose a new version of the two-grid method originated by O. Axelsson [2] and J. Xu [19]. In the first step, the nonlinear differential equation is solved on a "coarse" grid of size $H$. In the second step, the problem is linearized around an appropriate interpolation of the solution computed in the first step and the linear problem is then solved on a fine grid of size $h<