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.
Preview
Unable to display preview. Download preview PDF.
References
-A.V. Aho, J.D. Ullman: ‘Principles of compiler Design’. Addison Wesley 1977
-J. Beney: ‘Langage d'ecriture de transducteurs’. These LYON 1 1978
-G. Caplat: ‘Techniques numeriques et preparation formelle dans les problemes aux intervalles’. These LYON 1 1978
-L. Frecon, J. Beney, G. Caplat: ‘Notes pour Ampere’. Rapport interne INSA dept. Informatique 1977
-D.I. Good, R.L. London: ‘Compiler interval arithmetic; Definition and proof of good implementation’ J. ACM V17 no4 1970 pp 603–612
---: ‘Interval arithmetic for B.5500’. Computer Sciences Tech. Report no 26. University of Wisconsin. Madison
-E.R. Hansen: ‘Topics in Interval Analysis’ Oxford Univ. Press 1969
-Laporte, Vignes: ‘Etude statistique des erreurs dans l'arithmetique des ordinateurs’. Numerische Mathematik 23 1974 pp 63–72
-W. Miller: ‘Graph transformation for roundoff analysis’. SIAM computing V 5 no2 1976 pp 204–216
-R.E. Moore: ‘Interval Analysis’. Prentice Hall 1966
-K. Nickel: ‘Triplex Algol and its application’ in [7] pp 10–24
-F.W. Olver: ‘A new approach to error arithmetic’. SIAM Anal. Num. V 15 1978 PP 368–393
-M. Pichat: ‘Contribution a l'etude des erreurs d'arrondi en arithmetique à virgule flottante’ These Grenoble 1976
-S. Skelboe: ‘Computation of Rational Interval functions'. BIT 14 1974 pp 87–95
-O. Spaniol: ‘Die distributivitat in der Intervallarithmetik'. Computing no5 1970 pp 6–16
-J.M. Yohe: ‘Software Interval Arithmetic: A reasonably portable package’ ACM TOMS V 5 No 1 1979 pp 50–63
Author information
Authors and Affiliations
Editor information
Rights 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