Table of Contents
Fetching ...

Fourth-order compact finite difference methods for 2D and 3D nonlinear convection-diffusion-reaction equations

Qiwei Feng

Abstract

In this paper, we first consider linear 2D and 3D convection-diffusion-reaction equations $-\nabla\cdot (κ\nabla u) + {\bm v} \cdot \nabla u + λu = φ$ and $u_t - \nabla\cdot (κ\nabla u) + {\bm v} \cdot \nabla u + λu = φ$, where all $κ>0, {\bm v}, λ, φ$ are smooth variable functions. We derive fourth-order compact 9-point (2D) and 19-point (3D) finite difference methods (FDMs) to solve linear time-independent equations. As derivations of high-order compact FDMs are very complicated and involve cumbersome notation (especially in 3D), it is usually difficult for readers not specializing in high-order FDMs to follow derivations and replicate numerical results. In this paper, we observe interesting and novel expressions of stencils of high-order FDMs which introduce new restrictions of stencils to help construct compact fourth-order FDMs (2D and 3D) with easy, explicit, and short expressions. These simple stencils make the analysis of the truncation error easy for readers to understand and facilitate implementing proposed FDMs directly. For linear unsteady equations, we apply Crank-Nicolson (CN), BDF3, BDF4 methods with above compact FDMs to compute numerical solutions. Finally, we discuss nonlinear convection-diffusion-reaction equations in 2D and 3D, i.e., each function of $κ(u)>0, {\bm v}(u), λ(u)$ depends on the solution $u$. We linearize nonlinear equations by the fixed point method (iterative method) and use above simple fourth-order compact FDMs to solve linearized equations (unsteady equations also utilize CN, BDF3, and BDF4 methods). Each of proposed FDMs in 2D and 3D for linear, nonlinear, steady, and unsteady equations satisfies the discrete maximum principle and forms an M-matrix for the sufficiently small $h$, if the function $λ$ is nonnegative.

Fourth-order compact finite difference methods for 2D and 3D nonlinear convection-diffusion-reaction equations

Abstract

In this paper, we first consider linear 2D and 3D convection-diffusion-reaction equations and , where all are smooth variable functions. We derive fourth-order compact 9-point (2D) and 19-point (3D) finite difference methods (FDMs) to solve linear time-independent equations. As derivations of high-order compact FDMs are very complicated and involve cumbersome notation (especially in 3D), it is usually difficult for readers not specializing in high-order FDMs to follow derivations and replicate numerical results. In this paper, we observe interesting and novel expressions of stencils of high-order FDMs which introduce new restrictions of stencils to help construct compact fourth-order FDMs (2D and 3D) with easy, explicit, and short expressions. These simple stencils make the analysis of the truncation error easy for readers to understand and facilitate implementing proposed FDMs directly. For linear unsteady equations, we apply Crank-Nicolson (CN), BDF3, BDF4 methods with above compact FDMs to compute numerical solutions. Finally, we discuss nonlinear convection-diffusion-reaction equations in 2D and 3D, i.e., each function of depends on the solution . We linearize nonlinear equations by the fixed point method (iterative method) and use above simple fourth-order compact FDMs to solve linearized equations (unsteady equations also utilize CN, BDF3, and BDF4 methods). Each of proposed FDMs in 2D and 3D for linear, nonlinear, steady, and unsteady equations satisfies the discrete maximum principle and forms an M-matrix for the sufficiently small , if the function is nonnegative.
Paper Structure (14 sections, 11 theorems, 150 equations, 8 figures, 8 tables)

This paper contains 14 sections, 11 theorems, 150 equations, 8 figures, 8 tables.

Key Result

Theorem 2.1

Let $\kappa>0,u,\alpha,\beta,\lambda, \phi$ be smooth in $\overline{\Omega}$ in Linear:Elliptic:2D, and define and $a,b,d,f$ are defined in notation:abdf. Then where $\mathcal{L}_h u_{i,j}$ and $\mathcal{L}_h (u_h)_{i,j}$ are defined in Lh:u:1 and FDMs:2D:u, respectively. I.e., $\mathcal{L}_h (u_h)_{i,j}$ in FDMs:2D:u with $C_{r,\ell}$ in C:Left:2D and $F_{i,j}$ in F:Right:2D achieves a consiste

Figures (8)

  • Figure 1: \ref{['Example:1']}: The diffusion coefficient $\kappa$ (first), the exact solution $u$ (second), the error $|u_h-u|$ with the numerical solution $u_h$ computed by the FDM in \ref{['thm:FDM:2D']} (third) on the closure of the spatial domain $[0,1]^2$ with $h=1/2^{10}$.
  • Figure 2: \ref{['Example:2']}: The error $|u_h-u|$ at $t=1$ with the numerical solution $u_h$ computed by the FDM in \ref{['thm:FDM:2D']} with the CN method \ref{['CN:eq']} with $\tau=1/2^{14}$ and $h=1/2^{8}$ (first), the error $|u_h-u|$ at $t=1$ with the numerical solution $u_h$ computed by the FDM in \ref{['thm:FDM:2D']} with the BDF3 method \ref{['BDF3:eq']} with $\tau=h=1/2^{9}$ (second), and the error $|u_h-u|$ at $t=1$ with the numerical solution $u_h$ computed by the FDM in \ref{['thm:FDM:2D']} with the BDF4 method \ref{['BDF4:eq']} with $\tau=h=1/2^{9}$ (third) on the closure of the spatial domain $[0,1]^2$.
  • Figure 3: The errors $|u_h-u|$ of \ref{['Example:3']} with the numerical solutions $u_h$ computed by the FDM in \ref{['thm:FDM:2D']} with Settings 1-3 in \ref{['Example:3:table']}: $|u_h-u|$ with the Setting 1 (first), $|u_h-u|$ with the Setting 2 (second), $|u_h-u|$ with the Setting 3 (third) on the closure of the spatial domain $[0,1]^2$ with $h=1/2^{10}$, the coefficient $\kappa$ (fourth). See details of Settings 1-3 in \ref{['Example:3:table']}.
  • Figure 4: The errors $|u_h-u|$ at $t=1$ of \ref{['Example:4']} with numerical solutions $u_h$ computed by FDMs in \ref{['thm:FDM:2D']} and \ref{['thm:FDM:parabo:2D']} with BDF3 and BDF4 methods using FD operators \ref{['ux:order:4']}, \ref{['uxx:order:43']}, and \ref{['uxxx:order:2']}: $|u_h-u|$ with \ref{['thm:FDM:2D']}, BDF3, and $\tau=h$ (first), $|u_h-u|$ with \ref{['thm:FDM:2D']}, BDF4, and $\tau=h$ (second), $|u_h-u|$ with \ref{['thm:FDM:parabo:2D']}, BDF3, and $\tau=h$ (third), $|u_h-u|$ with \ref{['thm:FDM:parabo:2D']}, BDF4, and $\tau=h$ (fourth) on the closure of the spatial domain $[0,1]^2$ with $h=1/2^{8}$.
  • Figure 5: \ref{['Example:5']}: The exact solution $u$ on $[-1,1]^3$ (first), the exact solution $u$ on the subdomain (spatial domain $\Omega$ is $(-1,1)^3$) $[-1/2,1]\times [-1/2,1] \times [-1,1/2]$ (second), the error $|u_h-u|$ with the numerical solution $u_h$ computed by the FDM in \ref{['thm:FDM:3D']} on the subdomain (spatial domain $\Omega$ is $(-1,1)^3$) $[-1/2,1]\times [-1/2,1] \times [-1,1/2]$ (third) with $h=2/2^{6}$.
  • ...and 3 more figures

Theorems & Definitions (36)

  • Theorem 2.1
  • proof
  • Proposition 2.1
  • proof
  • Proposition 2.2
  • proof
  • Remark 2.1
  • Proposition 2.3
  • proof
  • Remark 2.2
  • ...and 26 more