Two-grid Methods for Characteristic Finite Volume Element Approximations of Semi-linear Sobolev Equations

Jinliang Yan,Zhiyue Zhang
Abstract:In this paper, two-grid methods for characteristic finite volume element solutions are presented for the semilinear Sobolev equation. The method is based on the methods of characteristics, two-grid method and the finite volume element method. The nonsymmetric and nonlinear iterations are only executed on the coarse grid (with grid size H). And the finegrid solution (with grid size h) can be obtained by a single symmetric and linear step. It is proved that the coarse grid can be much coarser than the fine grid. The two-grid methods achieve asymptotically optimal approximation as long as the mesh sizes satisfy h = O(H). As a result, solving such a large semi-linear Sobolev equations will not be much more difficult than solving one single linearized equation.
Mathematics
What problem does this paper attempt to address?