Skip to main content

Symbolic preprocessing in interval function computing

  • 9. Symbolic-Numeric Interface
  • Conference paper
  • First Online:
Symbolic and Algebraic Computation (EUROSAM 1979)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 72))

Included in the following conference series:

  • 131 Accesses

Abstract

Symbolic manipulation proved to be a very efficient tool for detection and removal of dependency relations between variables : it is completed at the end of the global simplification. On the other hand the reduction to 1 (or 0) of the number of occurrences of variables is closely related to the structure of the expressions themselves. It is in general not achieved at the local simplification level. The limited possibilities for reduction and the varying character of expressions, just to mention two aspects, mean that we never can be sure to have been producing the best computable form for an expression (if existing) but only a more suitable one. However even a small gain at the symbolic level has very important repercussions for the quality of the computed results : any reduction of the number of elementary operations will not only improve the execution time, but also the accuracy of the final result.

Performing rigourous computations with strongly noised data may be a reasonable venture towards a good balance between symbolic and numerical calculations.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. -A.V. Aho, J.D. Ullman: ‘Principles of compiler Design’. Addison Wesley 1977

    Google Scholar 

  2. -J. Beney: ‘Langage d'ecriture de transducteurs’. These LYON 1 1978

    Google Scholar 

  3. -G. Caplat: ‘Techniques numeriques et preparation formelle dans les problemes aux intervalles’. These LYON 1 1978

    Google Scholar 

  4. -L. Frecon, J. Beney, G. Caplat: ‘Notes pour Ampere’. Rapport interne INSA dept. Informatique 1977

    Google Scholar 

  5. -D.I. Good, R.L. London: ‘Compiler interval arithmetic; Definition and proof of good implementation’ J. ACM V17 no4 1970 pp 603–612

    Google Scholar 

  6. ---: ‘Interval arithmetic for B.5500’. Computer Sciences Tech. Report no 26. University of Wisconsin. Madison

    Google Scholar 

  7. -E.R. Hansen: ‘Topics in Interval Analysis’ Oxford Univ. Press 1969

    Google Scholar 

  8. -Laporte, Vignes: ‘Etude statistique des erreurs dans l'arithmetique des ordinateurs’. Numerische Mathematik 23 1974 pp 63–72

    Google Scholar 

  9. -W. Miller: ‘Graph transformation for roundoff analysis’. SIAM computing V 5 no2 1976 pp 204–216

    Google Scholar 

  10. -R.E. Moore: ‘Interval Analysis’. Prentice Hall 1966

    Google Scholar 

  11. -K. Nickel: ‘Triplex Algol and its application’ in [7] pp 10–24

    Google Scholar 

  12. -F.W. Olver: ‘A new approach to error arithmetic’. SIAM Anal. Num. V 15 1978 PP 368–393

    Google Scholar 

  13. -M. Pichat: ‘Contribution a l'etude des erreurs d'arrondi en arithmetique à virgule flottante’ These Grenoble 1976

    Google Scholar 

  14. -S. Skelboe: ‘Computation of Rational Interval functions'. BIT 14 1974 pp 87–95

    Google Scholar 

  15. -O. Spaniol: ‘Die distributivitat in der Intervallarithmetik'. Computing no5 1970 pp 6–16

    Google Scholar 

  16. -J.M. Yohe: ‘Software Interval Arithmetic: A reasonably portable package’ ACM TOMS V 5 No 1 1979 pp 50–63

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Edward W. Ng

Rights and permissions

Reprints and permissions

Copyright information

© 1979 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Caplat, G. (1979). Symbolic preprocessing in interval function computing. In: Ng, E.W. (eds) Symbolic and Algebraic Computation. EUROSAM 1979. Lecture Notes in Computer Science, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09519-5_88

Download citation

  • DOI: https://doi.org/10.1007/3-540-09519-5_88

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-09519-4

  • Online ISBN: 978-3-540-35128-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics