A multigrid compact finite difference method for solving the one-dimensional nonlinear sine-Gordon equation

摘要

The aim of this paper is to propose amultigrid method to obtain the numerical solution of the one-dimensional nonlinear sine-Gordon equation. The finite difference equations at all interior grid points form a large sparse linear system, which needs to be solved efficiently. The solution cost of this sparse linear system usually dominates the total cost of solving the discretized partial differential equation. The proposed method is based on applying a compact finite difference scheme of fourth-order for discretizing the spatial derivative and the standard second-order central finite difference method for the time derivative. The proposed method uses the Richardson extrapolation method in time variable. The obtained system has been solved by V-cycle multigrid (VMG) method, where the VMG method is used for solving the large sparse linear systems. The numerical examples showthe efficiency of this algorithm for solving the one-dimensional sine-Gordon equation. Copyright (C) 2014 JohnWiley & Sons, Ltd.