Accurate elliptic differential equation solver

  • W. F. Ames
  • R. C. Nicklas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 235)


This report describes accurate numerical methods for general elliptic problems defined on rectangular domains with boundary conditions of the third kind. The continuous model is discretized using finite differences and the resulting system of linear algebraic equations is solved iteratively. Several iterative algorithms are implemented in both interval, using IBM's ACRITH, and point arithmetic. Problems are exhibited for which the point algorithms perform poorly but the corresponding interval procedures do not.


Point Solution Iteration Time Partial Differential Equation Finite Difference Approximation Program Time 
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.
    Kulisch, U. W. and Miranker, W. L., Computer Arithmetic in Theory and Practice, Academic Press, New York, 1981.Google Scholar
  2. 2.
    Kulisch, U. W. and Miranker, W. L., eds., A New Approach to Scientific Computation, Academic Press, New York, 1983.Google Scholar
  3. 3.
    IBM, ACRITH High-Accuracy Arithmetic Subroutine Library, General Information Manual, IBM Publication Number GC33-6163.Google Scholar
  4. 4.
    IBM, ACRITH High-Accuracy Arithmetic Subroutine Library, Program Description and User's Guide, First Edition (October 1983), IBM Publication Number SC33-6164-0.Google Scholar
  5. 5.
    Samarski, A. A. and Tychonov, A. N., Partial Differential Equations of Mathematical Physics, Volumes I and II, Holden-Day, San Francisco, 1967.Google Scholar
  6. 6.
    Ames, W. F., Nonlinear Partial Differential Equations in Engineering, Academic Press, New York, I 1965, II 1972.Google Scholar
  7. 7.
    Ames, W. F., Numerical Methods for Partial Differential Equations, Academic Press, New York, 1977.Google Scholar
  8. 8.
    Varga, R. S., Matrix Iterative Analysis, Prentice Hall, 1962.Google Scholar
  9. 9.
    Young, P. M. and Hagemen, L. A., Applied Iterative Methods, Academic Press, 1981.Google Scholar
  10. 10.
    Moore, R. E., Interval Analysis, Prentice-Hall, New Jersey, 1966.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • W. F. Ames
    • 1
  • R. C. Nicklas
    • 1
  1. 1.School of MathematicsGeorgia Institute of TechnologyAtlanta

Personalised recommendations