Efficient High Order Semi-implicit Time Discretization and Local Discontinuous Galerkin Methods for Highly Nonlinear PDEs
نویسندگان
چکیده
In this paper, we develop a high order semi-implicit time discretization method for highly nonlinear PDEs, which consist of the surface diffusion and Willmore flow of graphs, the Cahn-Hilliard equation and the Allen-Cahn/Cahn-Hilliard system. These PDEs are high order in spatial derivatives, which motivates us to develop implicit or semi-implicit time marching methods to relax the severe time step restriction for stability of explicit methods. In addition, these PDEs are also highly nonlinear, fully implicit methods will incredibly increase the difficulty of implementation. In particular, we can not well separate the stiff and non-stiff components for these problems, which leads to traditional implicit-explicit methods nearly meaningless. In this paper, a high order semi-implicit time marching method and the local discontinuous Galerkin (LDG) spatial method are coupled together to achieve high order accuracy in both space and time, and to enhance the efficiency of the proposed approaches, the resulting linear or nonlinear algebraic systems are solved by multigrid solver. Specially, we develop a first order fully discrete LDG scheme for the Allen-Cahn/Cahn-Hilliard system and prove the unconditional energy stability. Numerical simulation results in one and two dimensions are presented to illustrate that the combination of the LDG method for Institut Camille Jordan, Université Claude Bernard Lyon I, 43 boulevard 11 novembre 1918, 69622 Villeurbanne cedex, France. Email: [email protected]. Institut de Mathématiques de Toulouse, Université Paul Sabatier Toulouse III, 118 route de Narbonne, 31062 Toulouse cedex, France. Email: [email protected]. School of Mathematical Sciences, University of Science and Technology of China, Hefei, Anhui 230026, P.R. China. Email: [email protected]. Research supported by NSFC grant No. 11371342, 11426236.
منابع مشابه
Krylov implicit integration factor methods for spatial discretization on high dimensional unstructured meshes: Application to discontinuous Galerkin methods
Integration factor methods are a class of ‘‘exactly linear part’’ time discretization methods. In [Q. Nie, Y.-T. Zhang, R. Zhao, Efficient semi-implicit schemes for stiff systems, Journal of Computational Physics, 214 (2006) 521–537], a class of efficient implicit integration factor (IIF) methods were developed for solving systems with both stiff linear and nonlinear terms, arising from spatial...
متن کاملLocal Discontinuous Galerkin Method and High Order Semi-Implicit Scheme for the Phase Field Crystal Equation
Abstract. In this paper, we present a local discontinuous Galerkin (LDG) method and two unconditionally energy stable schemes for the phase field crystal (PFC) equation. The semidiscrete energy stability of the LDG method is proved first. The PFC equation is a sixth order nonlinear partial differential equation (PDE), which leads to the severe time step restriction (Δt = O(Δx6)) of explicit tim...
متن کاملTime Discretizations for Scalar Nonlinear Convection–Diffusion Problems
This paper deals with the numerical solution of a scalar nonlinear convection–diffusion equation. The space semi–discretization is carried out by the discontinuous Galerkin finite element method. Several possibilities of the time discretizations are discussed. To obtain a stable and efficient schemes we use implicit scheme for linear terms in combination with suitable explicit scheme for nonlin...
متن کاملAn Efficient Low Memory Implicit DG Algorithm for Time Dependent Problems
We present an efficient implicit time stepping method for Discontinuous Galerkin discretizations of the compressible Navier-Stokes equations on unstructured meshes. The Local Discontinuous Galerkin method is used for the discretization of the viscous terms. For unstructured meshes, the Local Discontinuous Galerkin method is known to produce non-compact discretizations. In order to circumvent th...
متن کاملNumerical Solution of the Navier–Stokes Equations by Semi–Implicit Schemes
In this paper we deal with a numerical solution of the compressible Navier-Stokes equations with the aid of higher order schemes. We use the discontinuous Galerkin finite element method for the space semi-discretization and a backward difference formula for the time discretization. Moreover, a linearization of inviscid/viscous fluxes and a suitable explicit extrapolation for nonlinear terms lea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Sci. Comput.
دوره 68 شماره
صفحات -
تاریخ انتشار 2016