Multilevel augmentation methods for solving the Burgers' equation

jian chen,zhongying chen,sirui cheng,jiemin zhan
DOI: https://doi.org/10.1002/num.21966
2015-01-01
Numerical Methods for Partial Differential Equations
Abstract:In this article, multilevel augmentation method (MAM) for solving the Burgers' equation is developed. The Crank-Nicolson-Galerkin scheme of the Burgers' equation results in nonlinear algebraic systems at each time step, the computational cost for solving these nonlinear systems is huge. The MAM allows us to solve the nonlinear system at a fixed initial lower level and then compensate the error by solving a linear system at the higher level. We prove that the method has the same optimal convergence order as the projection method, while reducing the computational complexity greatly. Finally, numerical experiments are presented to confirm the theoretical analysis and illustrate the efficiency of the proposed method. (c) 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1665-1691, 2015
What problem does this paper attempt to address?