English

On the SAV-DG method for a class of fourth order gradient flows

Numerical Analysis 2020-08-28 v1 Numerical Analysis

Abstract

For a class of fourth order gradient flow problems, integration of the scalar auxiliary variable (SAV) time discretization with the penalty-free discontinuous Galerkin (DG) spatial discretization leads to SAV-DG schemes. These schemes are linear and shown unconditionally energy stable. But the reduced linear systems are rather expensive to solve due to the dense coefficient matrices. In this paper, we provide a procedure to pre-evaluate the auxiliary variable in the piecewise polynomial space. As a result, the computational complexity of O(N2)O(\mathcal{N}^2) reduces to O(N)O(\mathcal{N}) when exploiting the conjugate gradient (CG) solver. This hybrid SAV-DG method is more efficient and able to deliver satisfactory results of high accuracy. This was also compared with solving the full augmented system of the SAV-DG schemes.

Keywords

Cite

@article{arxiv.2008.11877,
  title  = {On the SAV-DG method for a class of fourth order gradient flows},
  author = {Hailiang Liu and Peimeng Yin},
  journal= {arXiv preprint arXiv:2008.11877},
  year   = {2020}
}

Comments

15 pages

R2 v1 2026-06-23T18:07:51.198Z