Skip to main content
SpringerLink
Log in

Compilation of linear partial differential equations into finite-difference programs

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

Syntax-directed translation is utilized to generate the finite-difference patterns corresponding to linear partial differential equations (PDE's); these patterns can then be used to set up a system of simultaneous equations which, when solved numerically, provides an approximation to the solution of the given PDE. The proposed translation method is applicable to the case of PDE's which are defined over regions containing irregular boundaries and/or exhibiting symmetry. Examples of the translation are provided and remarks are made about extending the method to cover systems of non-linear simultaneous PDE's.

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. D. Byrne and C. A. Hall (editor),Numerical Solution of Systems of Nonlinear Algebraic Equations, Academic Press, New York, 1973.

    Google Scholar 

  2. A. F. Cardenas and W. J. Karplus,PDEL-A Language for Partial Differential Equations, Comm. ACM, 13, 3, March 1970, pp. 184–191.

    Google Scholar 

  3. B. Carnahan et al.,Applied Numerical Methods, John Wiley and Sons, Inc., New York, 1969.

    Google Scholar 

  4. J. Cohen et al.,A Compiler Generator, Brandeis University, 1972. (A summary of this work appears in Software-Practice and Experience, vol. 5, April–June 1975, pp. 169–180.)

  5. G. E. Forsythe and W. R. Wasow,Finite Difference Methods for Partial Differential Equations, John Wiley and Sons, Inc., New York, 1960.

    Google Scholar 

  6. J. Gary and R. Helgason,An Extension of FORTRAN Containing Finite Difference Operators, Software-Practice and Experience, vol. 2, 1972, pp. 321–336.

    Google Scholar 

  7. T. P. Giammo,Difference Expression Coefficients Algorithm 79, Comm. ACM Collected Algorithms.

  8. D. Gries,Compiler Construction for Digital Computers, John Wiley and Sons. Inc., 1971.

  9. B. Randell and L. J. Russell,ALGOL-60 Implementation, Academic Press, London, 1964.

    Google Scholar 

  10. R. V. Southwell,Relaxation Methods in Theoretical Physics, Oxford University Press, 1952.

Download references

Author information

Authors and Affiliations

  1. Physics Department, Brandeis University, 02154, Waltham, Massachusetts, U.S.A.

    Jacques Cohen & Peter Grossman

Authors
  1. Jacques Cohen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Grossman
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cohen, J., Grossman, P. Compilation of linear partial differential equations into finite-difference programs. BIT 15, 373–380 (1975). https://doi.org/10.1007/BF01931675

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation