Fast Solver for the Local Discontinuous Galerkin Discretization of the KdV Type Equations

Fast Solver for the Local Discontinuous Galerkin Discretization of the KdV Type Equations

Year:    2015

Communications in Computational Physics, Vol. 17 (2015), Iss. 2 : pp. 424–457

Abstract

In this paper, we will develop a fast iterative solver for the system of linear equations arising from the local discontinuous Galerkin (LDG) spatial discretization and additive Runge-Kutta (ARK) time marching method for the KdV type equations. Being implicit in time, the severe time step ($∆t$=$\mathcal{O}(∆x^k)$, with the $k$-th order of the partial differential equations (PDEs)) restriction for explicit methods will be removed. The equations at the implicit time level are linear and we demonstrate an efficient, practical multigrid (MG) method for solving the equations. In particular, we numerically show the optimal or sub-optimal complexity of the MG solver and a two-level local mode analysis is used to analyze the convergence behavior of the MG method. Numerical results for one-dimensional, two-dimensional and three-dimensional cases are given to illustrate the efficiency and capability of the LDG method coupled with the multigrid method for solving the KdV type equations.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.210114.080814a

Communications in Computational Physics, Vol. 17 (2015), Iss. 2 : pp. 424–457

Published online:    2015-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    34

Keywords:   

  1. Optimally convergent hybridizable discontinuous Galerkin method for fifth-order Korteweg-de Vries type equations

    Chen, Yanlai | Dong, Bo | Jiang, Jiahua

    ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 52 (2018), Iss. 6 P.2283

    https://doi.org/10.1051/m2an/2018037 [Citations: 3]
  2. Invariants Preserving Time-Implicit Local Discontinuous Galerkin Schemes for High-Order Nonlinear Wave Equations

    Zheng, Wei | Xu, Yan

    Communications on Applied Mathematics and Computation, Vol. (2024), Iss.

    https://doi.org/10.1007/s42967-024-00420-y [Citations: 0]
  3. Comparison of different discontinuous Galerkin methods based on various reformulations for gKdV equation: Soliton dynamics and blowup

    Hong, Xue | Wei, Qianrui | Zhao, Xiaofei

    Computer Physics Communications, Vol. 300 (2024), Iss. P.109180

    https://doi.org/10.1016/j.cpc.2024.109180 [Citations: 0]