A high-order compact ADI method for solving three-dimensional unsteady convection-diffusion problems

We derive a high-order compact alternating direction implicit (ADI) method for solving three-dimentional unsteady convection-diffusion problems. The method is fourth-order in space and second-order in time. It permits multiple uses of the one-dimensional tridiagonal algorithm with a considerable saving in computing time and results in a very efficient solver. It is shown through a discrete Fourier analysis that the method is unconditionally stable in the diffusion case. Numerical experiments are conducted to test its high order and to compare it with the standard second-order Douglas-Gunn ADI method and the spatial fourth-order compact scheme by Karaa. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006

[1]  Weizhong Dai,et al.  Compact ADI method for solving parabolic differential equations , 2002 .

[2]  Naveen Kumar.  Unsteady flow against dispersion in finite porous media , 1983 .

[3]  John Eric Edinger,et al.  Modeling of Unsteady‐Flow Water Temperatures , 1983 .

[4]  Alain Rigal.  High order difference schemes for unsteady one-dimensional diffusion-convection problems , 1994 .

[5]  V. Guvanasen,et al.  Numerical solutions for solute transport in unconfined aquifers , 1983 .

[6]  Jun Zhang,et al.  An explicit fourth‐order compact finite difference scheme for three‐dimensional convection–diffusion equation , 1998 .

[7]  J. Isenberg,et al.  Heat transfer to a draining film , 1973 .

[8]  Graeme Fairweather,et al.  Improved forms of the alternating direction methods of Douglas, Peaceman, and Rachford for solving parabolic and elliptic equations , 1964 .

[9]  Seongjai Kim,et al.  Compact schemes for acoustics in the frequency domain , 2003 .

[10]  M. Ciment,et al.  Higher order compact implicit schemes for the wave equation , 1975 .

[11]  Schémas compacts d'ordre élevé: application aux problèmes bidimensionnels de diffusion-convection instationnaire I , 1999 .

[12]  J. Parlange,et al.  Water Transport in Soils , 1980 .

[13]  H. H. Rachford,et al.  The Numerical Solution of Parabolic and Elliptic Differential Equations , 1955 .

[14]  Jiten C. Kalita,et al.  A class of higher order compact schemes for the unsteady two‐dimensional convection–diffusion equation with variable convection coefficients , 2002 .

[15]  Mehdi Dehghan,et al.  Numerical solution of the three-dimensional advection-diffusion equation , 2004, Appl. Math. Comput..

[16]  J. Hoopes,et al.  Dispersion in Anisotropic, Homogeneous, Porous Media , 1985 .

[17]  B. J. Noye,et al.  A third-order semi-implicit finite difference method for solving the one-dimensional convection-diffusion equation , 1988 .

[18]  Murli M. Gupta,et al.  A single cell high order scheme for the convection‐diffusion equation with variable coefficients , 1984 .

[19]  Graham F. Carey,et al.  Extension of high‐order compact schemes to time‐dependent problems , 2001 .

[20]  Jim Douglas,et al.  IMPROVED ACCURACY FOR LOCALLY ONE-DIMENSIONAL METHODS FOR PARABOLIC EQUATIONS , 2001 .

[21]  Jun Zhang,et al.  High order ADI method for solving unsteady convection-diffusion problems , 2004 .

[22]  J. Douglas,et al.  A general formulation of alternating direction methods , 1964 .

[23]  S. McKee,et al.  High Accuracy A.D.I. Methods for Hyperbolic Equations with Variable Coefficients , 1973 .

[24]  P. Chatwin,et al.  Mathematical Models of Dispersion in Rivers and Estuaries , 1985 .

[25]  Zahari Zlatev,et al.  Implementation of a variable stepsize variable formula method in the time-integration part of a code for treatment of long-range transport of air pollutants , 1984 .