Skip to main content
SpringerLink
Log in

Improved extrapolated alternating direction implicit schemes for the numerical solution of three-dimensional elliptic problems

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

This paper shows how a further improvement on the convergence rates of Extrapolated Alternating Direction Implicit (E.A.D.I.) Schemes for the numerical solution of the Poisson equation over the unit cube can be achieved. Several E.A.D.I. methods are examined, optimum parameters are found in each case and a comparison of the various methods is made. Two worked characteristic numerical examples prove the validity of the theory developed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G. Avdelas,Contribution to the numerical solution of the first three boundary value problems for the equations of Laplace, Poisson and Helmholtz (Greek), Ph.D. Thesis, University of Ioannina, Ioannina, Greece, 1975.

    Google Scholar 

  2. G. Avdelas and A. Hadjidimos,Jordan-Wachspress parameters for the numerical solution of large linear systems arising from the discretisation of three-dimensional elliptic problems, J. Lin. Alg. Appls (in press).

  3. G. Avdelas and A. Hadjidimos,On improving the convergence rates of Extrapolated Alternating Direction Implicit schemes, BIT 16 (1976), p. 363.

    Google Scholar 

  4. J. Douglas,Alternating direction methods for three space variables, Numer. Math. 4 (1962), p. 41.

    Article  Google Scholar 

  5. J. Guittet, Une nouvelle méthode de directions alternées à q variables, J. Math. Anal. Appl. 17 (1967), p. 199.

    Google Scholar 

  6. A. Hadjidimos,Extrapolated Alternating Direction Implicit methods for the numerical solution of elliptic partial differential equations, Ph. D. Thesis, The University of Liverpool, Liverpool, England, 1968.

    Google Scholar 

  7. A. Hadjidimos,Extrapolated Alternating Direction Implicit iterative methods, BIT 10 (1970), p. 465.

    Google Scholar 

  8. A. Hadjidimos,Optimum Extrapolated A.D.I. iterative difference schemes for the solution of Laplace's equation in three space variables, The Computer Journal 14 (1971), p. 179.

    Article  Google Scholar 

  9. P. H. Halmos,Finite dimensional vector spaces, Van Nostrand, Princeton (1958).

    Google Scholar 

  10. A. R. Mitchell,Computational methods in partial differential equations, London, John Wiley and Sons (1969).

    Google Scholar 

  11. A. A. Samarskii and V. B. Andreyev,Alternating Direction Iterational schemes for the numerical solution of the Direchlet problem, Z. Vycisl. Mat. i. Mat. Fiz. 4 (1964), p. 1025.

    Google Scholar 

  12. E. L. Wachspress,Extended application of Alternating Direction Implicit iteration model problem theory, J. Soc. Ind. Appl. Math. 11 (1963), p. 994.

    Google Scholar 

  13. G. Avdelas, A. Hadjidimos and N. Krimnianiotis,Improved Extrapolated Alternating Direction Implicit schemes for the numerical solution of three-dimensional elliptic problems, T.R. No 6, Department of Mathematics, University of Ioannina, Greece, 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Ioannina, Ioannina, Greece

    G. Avdelas, A. Hadjidimos & N. P. Krimnianiotis

Authors
  1. G. Avdelas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Hadjidimos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. P. Krimnianiotis
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Mr. Krimnianiotis' part of the work was sponsored by the National Foundation of Research under contract No 276/77.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Avdelas, G., Hadjidimos, A. & Krimnianiotis, N.P. Improved extrapolated alternating direction implicit schemes for the numerical solution of three-dimensional elliptic problems. BIT 19, 12–18 (1979). https://doi.org/10.1007/BF01931216

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01931216

Keywords

Search

Navigation