On the fourth-order accurate compact ADI scheme for solving the unsteady Nonlinear Coupled Burgers' Equations

The two-dimensional unsteady coupled Burgers' equations with moderate to severe gradients, are solved numerically using higher-order accurate finite difference schemes; namely the fourth-order accurate compact ADI scheme, and the fourth-order accurate Du Fort Frankel scheme. The question of numerical stability and convergence are presented. Comparisons are made between the present schemes in terms of accuracy and computational efficiency for solving problems with severe internal and boundary gradients. The present study shows that the fourth-order compact ADI scheme is stable and efficient

ADI schemes for heat equations with irregular boundaries and interfaces in 3D with applications

In this paper, efficient alternating direction implicit (ADI) schemes are proposed to solve three-dimensional heat equations with irregular boundaries and interfaces. Starting from the well-known Douglas-Gunn ADI scheme, a modified ADI scheme is constructed to mitigate the issue of accuracy loss in solving problems with time-dependent boundary conditions. The unconditional stability of the new ADI scheme is also rigorously proven with the Fourier analysis. Then, by combining the ADI schemes with a 1D kernel-free boundary integral (KFBI) method, KFBI-ADI schemes are developed to solve the heat equation with irregular boundaries. In 1D sub-problems of the KFBI-ADI schemes, the KFBI discretization takes advantage of the Cartesian grid and preserves the structure of the coefficient matrix so that the fast Thomas algorithm can be applied to solve the linear system efficiently. Second-order accuracy and unconditional stability of the KFBI-ADI schemes are verified through several numerical tests for both the heat equation and a reaction-diffusion equation. For the Stefan problem, which is a free boundary problem of the heat equation, a level set method is incorporated into the ADI method to capture the time-dependent interface. Numerical examples for simulating 3D dendritic solidification phenomenons are also presented

Analysis of a Peaceman-Rachford ADI scheme for Maxwell equations in heterogeneous media

The Peaceman-Rachford alternating direction implicit (ADI) scheme for linear time-dependent Maxwell equations is analyzed on a heterogeneous cuboid. Due to discontinuities of the material parameters, the solution of the Maxwell equations is less than $H^2$-regular in space. For the ADI scheme, we prove a rigorous time-discrete error bound with a convergence rate that is half an order lower than the classical one. Our statement imposes only assumptions on the initial data and the material parameters, but not on the solution. To establish this result, we analyze the regularity of the Maxwell equations in detail in an appropriate functional analytical framework. The theoretical findings are complemented by a numerical experiment indicating that the proven convergence rate is indeed observable and optimal

An extension of A-stability to alternating direction implicit methods

An alternating direction implicit (ADI) scheme was constructed by the method of approximate factorization. An A-stable linear multistep method (LMM) was used to integrate a model two-dimensional hyperbolic-parabolic partial differential equation. Sufficient conditions for the A-stability of the LMM were determined by applying the theory of positive real functions to reduce the stability analysis of the partial differential equations to a simple algebraic test. A linear test equation for partial differential equations is defined and then used to analyze the stability of approximate factorization schemes. An ADI method for the three-dimensional heat equation is also presented

Velocity-induced numerical solutions of reaction-diffusion systems on continuously growing domains

Reaction-diffusion systems have been widely studied in developmental biology, chemistry and more recently in financial mathematics. Most of these systems comprise nonlinear reaction terms which makes it difficult to find closed form solutions. It therefore becomes convenient to look for numerical solutions: finite difference, finite element, finite volume and spectral methods are typical examples of the numerical methods used. Most of these methods are locally based schemes. We examine the implications of mesh structure on numerically computed solutions of a well-studied reaction-diffusion model system on two-dimensional fixed and growing domains. The incorporation of domain growth creates an additional parameter – the grid-point velocity – and this greatly influences the selection of certain symmetric solutions for the ADI finite difference scheme when a uniform square mesh structure is used. Domain growth coupled with grid-point velocity on a uniform square mesh stabilises certain patterns which are however very sensitive to any kind of perturbation in mesh structure. We compare our results to those obtained by use of finite elements on unstructured triangular elements