A local-relaxation method for solving convection-diffusion equations

  • E. F. F. Botta
  • A. E. P. Veldman
Contributed Papers
Part of the Lecture Notes in Physics book series (LNP, volume 170)


For constant-coefficient equations Young's SOR theory can be used to find an explicit formula for the optimum relaxation factor, even in cases when diagonal dominance is heavily violated. When desired simple approximations of ωopt can be derived. Combining these with the LR strategy leads to a simple method which for varying coefficient equations, and for nonlinear equations, is able to outperform the optimum SOR method. The LR method can easily solve central-difference approximations of convection-diffusion equations, thus eliminating the need for the trade-off in favour of the upwind-type schemes mentioned in the introduction.


Spectral Radius Relaxation Factor Diagonal Dominance Homogeneous Dirichlet Condition National Aerospace Laboratory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P.M. Gresho and E.L. Lee, Comp. Fluids 9 (1981) 223–253.CrossRefGoogle Scholar
  2. [2]
    D.M. Young, Iterative solution of large linear systems, Academic Press, New York, 1971.Google Scholar
  3. [3]
    S.C.R. Dennis and G.Z. Chang, Phys-Fluids 12, Suppl. II (1969) 88–93.CrossRefGoogle Scholar
  4. [4]
    A.E.P. Veldman, Comp. Fluids 1 (1973) 251–271.CrossRefGoogle Scholar
  5. [5]
    D. Dijkstra, Ph. D. thesis, University of Groningen, 1974.Google Scholar
  6. [6]
    C.W. Richards and C.M. Crane, Appl. Math. Modelling 2 (1978) 59–61.Google Scholar
  7. [7]
    D.B. Russell, ARC Report R & M 3331, Oxford, 1963.Google Scholar
  8. [8]
    A. Rigal, J. Comput. Phys. 32 (1979) 10–23.Google Scholar
  9. [9]
    E.F.F. Botta and A.E.P. Veldman, to be published in J. Comput. Phys.; also NLR MP 81052 U (1981).Google Scholar
  10. [10]
    N. Takemitsu, J. Comput. Phys. 36 (1980) 236–248.Google Scholar
  11. [11]
    J. Strikwerda, SIAM J. Sci. Stat. Comput. 1 (1980) 119–130.Google Scholar
  12. [12]
    L.W. Ehrlich, J. Comput. Phys. 44 (1981) 31–45.Google Scholar
  13. [13]
    L.A. Kurtz, R.E. Smith, C.L. Parks and L.R. Boney, Comp. Fluids 6 (1978) 49–70.Google Scholar

Copyright information

© Springer-Verlag 1982

Authors and Affiliations

  • E. F. F. Botta
    • 1
  • A. E. P. Veldman
    • 2
  1. 1.Department of MathematicsUniversity of GroningenThe Netherlands
  2. 2.National Aerospace LaboratoryNLRAmsterdamThe Netherlands

Personalised recommendations