Implicit, compact, linearized θ-methods with factorization for multidimensional reaction-diffusion equations

An iterative predictor-corrector technique for the elimination of the approximate factorization errors which result from the factorization of implicit, three-point compact, linearized @q-methods in multidimensional reaction-diffusion equations is proposed, and its convergence and linear stability are analyzed. Four compact, approximate factorization techniques which do not account for the approximate factorization errors and which involve three-point stencils for each one-dimensional operator are developed. The first technique uses the full Jacobian matrix of the reaction terms, requires the inversion of, in general, dense matrices, and its approximate factorization errors are second-order accurate in time. The second and third methods approximate the Jacobian matrix by diagonal or triangular ones which are easily inverted but their approximate factorization errors are, however, first-order accurate in time. The fourth approximately factorized, compact, implicit method has approximate factorization errors which are second-order accurate in time and requires the inversion of lower and upper triangular matrices. The techniques are applied to a nonlinear, two-species, two-dimensional system of reaction-diffusion equations in order to determine the approximate factorization errors and those resulting from the approximations to the Jacobian matrix as functions of the allocation of the reaction terms, space and time.

[1]  Aristides Th. Marinos Numerical Experiments on Compact Computational Schemes for Solving the First Biharmonic Problem in Rectangles , 1994 .

[2]  D. Gottlieb,et al.  Stable and accurate boundary treatments for compact, high-order finite-difference schemes , 1993 .

[3]  G. Strang On the Construction and Comparison of Difference Schemes , 1968 .

[4]  R. F. Warming,et al.  An Implicit Factored Scheme for the Compressible Navier-Stokes Equations , 1977 .

[5]  D. Gottlieb,et al.  The Stability of Numerical Boundary Treatments for Compact High-Order Finite-Difference Schemes , 1993 .

[6]  J. Ramos Adaptive methods of lines for one‐dimensional reaction‐diffusion equations , 1993 .

[7]  Erlendur Steinthorsson,et al.  Methods for Reducing Approximate-Factorization Errors in Two- and Three-Factored Schemes , 1993, SIAM J. Sci. Comput..

[8]  S. Lele Compact finite difference schemes with spectral-like resolution , 1992 .

[9]  I. Christie Upwind compact finite difference schemes , 1985 .

[10]  G. Carey,et al.  High‐order compact scheme for the steady stream‐function vorticity equations , 1995 .

[11]  R. Hirsh,et al.  Higher order accurate difference solutions of fluid mechanics problems by a compact differencing technique , 1975 .

[12]  J. Dukowicz,et al.  Approximate factorization as a high order splitting for the implicit incompressible flow equations , 1992 .

[13]  Y. Adam,et al.  A Hermitian finite difference method for the solution of parabolic equations , 1975 .

[14]  Jacek Rokicki,et al.  Domain decomposition and the compact fourth-order algorithm for the Navier-Stokes equations , 1995 .

[15]  H. Mcdonald,et al.  On the structure and use of linearized block implicit schemes , 1980 .