On the stability of alternating-direction explicit methods for advection-diffusion equations.

*(English)*Zbl 1129.65058Summary: Alternating-direction explicit (ADE) finite-difference methods make use of two approximations that are implemented for computations proceeding in alternating directions, e.g., from left to right and from right to left, with each approximation being explicit in its respective direction of computation. Stable ADE schemes for solving the linear parabolic partial differential equations that model heat diffusion are well-known, as are stable ADE schemes for solving the first-order equations of fluid advection.

Several of these are combined here to derive ADE schemes for solving time-dependent advection-diffusion equations, and their stability characteristics are discussed. In each case, it is found that it is the advection term that limits the stability of the scheme. The most stable of the combinations presented comprises an unconditionally stable approximation for computations carried out in the direction of advection of the system, from left to right in this case, and a conditionally stable approximation for computations proceeding in the opposite direction. To illustrate the application of the methods and verify the stability conditions, they are applied to some quasi-linear one-dimensional advection-diffusion problems.

Several of these are combined here to derive ADE schemes for solving time-dependent advection-diffusion equations, and their stability characteristics are discussed. In each case, it is found that it is the advection term that limits the stability of the scheme. The most stable of the combinations presented comprises an unconditionally stable approximation for computations carried out in the direction of advection of the system, from left to right in this case, and a conditionally stable approximation for computations proceeding in the opposite direction. To illustrate the application of the methods and verify the stability conditions, they are applied to some quasi-linear one-dimensional advection-diffusion problems.

##### MSC:

65M12 | Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs |

65M06 | Finite difference methods for initial value and initial-boundary value problems involving PDEs |

35K15 | Initial value problems for second-order parabolic equations |

35K55 | Nonlinear parabolic equations |

35Q53 | KdV equations (Korteweg-de Vries equations) |

##### Keywords:

alternating-direction explicit method; finite-difference method; advection-diffusion equation; numerical examples; stability; Burgers equation
PDF
BibTeX
XML
Cite

\textit{L. J. Campbell} and \textit{B. Yin}, Numer. Methods Partial Differ. Equations 23, No. 6, 1429--1444 (2007; Zbl 1129.65058)

**OpenURL**

##### References:

[1] | Saul’yev, Dokl Akad Nauk SSSR 115 pp 1077– (1957) |

[2] | Integration of equations of parabolic type by the method of nets. Translated by G. J. Tee., McMillan, New York, 1964. |

[3] | Birtwistle, Comput J 11 pp 317– (1968) |

[4] | Larkin, Math Comput 18 pp 196– (1964) |

[5] | Liu, AIChE J 15 pp 334– (1969) |

[6] | Quon, Soc Pet Eng J 6 pp 137– (1966) |

[7] | Roberts, Math Comput 20 pp 272– (1966) |

[8] | Computational fluid dynamics, Hermosa Publishers, Albuquerque, 1972. · Zbl 0251.76002 |

[9] | Finite difference schemes and partial differential equations, Wadsworth and Brooks/Cole, Pacific Grove, California, 1989. · Zbl 0681.65064 |

[10] | Chan, SIAM J Numer Anal 21 pp 272– (1984) |

[11] | Difference methods for initial-value problems, Interscience Publishers, New York, 1957. |

[12] | Survey of numerical analysis, McGraw-Hill, New York, 1962. · Zbl 0101.33601 |

[13] | Towler, Chem Eng J 12 pp 81– (1976) |

[14] | Towler, Comput Chem Eng 2 pp 45– (1978) |

[15] | Towler, Int J Numer Methods Eng 14 pp 1021– (1979) |

[16] | Numerical computation of internal and external flows, Vol. 2, Wiley, Chichester, England, 1990. |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.