Is FINITE precision arithmetic useful for physics?

Journal of Universal Computer Science

Volumn 2, Issue 5, 1996, Pages 380-395

  Chaitin Chatelin, Françoise ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33947132270     PISSN: 0948695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. F. BENFORD, (1938), On the law of anomalous numbers, Proc. Amer. Philos. Soc., 78, 551-572.
2. M. V. BERRY, (1991), A symptotics, singularities, and the reduction of theories, in Proceedings of the 9th Congress of Logic, Methodology and Philosophy of Science, D. Prawitz, B. Skyrms, and D. Westerståhl, eds., Studies in Logic and the Foundations of Mathematics, Uppsala, Kluwer Academic Publishers, Dordrecht, The Netherlands.
3. L. BLUM, M. SHUB, AND S. SMALE, (1989), On a theory of computation and complexity over the real numbers: NP-completeness, recursive functions and universal machines, Bull. AMS, 21, 1-46.
4. E. BOREL, (1909), Les probabilités dénombrables et leurs applications arithmétiques, Rend. Circ. Mat. Palermo, 27, 247-271.
5. T. BRACONNIER, F. CHAITIN-CHATELIN, AND S. GRATTON, (1996a), Entre convergence et divergence: exemples de chaos arithmétique en Algèbre Linéaire lié à la nonnormalité. Work in progress.
6. T. BRACONNIER, F. CHAITIN-CHATELIN, AND S. GRATTON, (1996b), Chaotic behavior for linear- and eigen- solvers applied on nonnormal matrices. In preparation.
7. F. CHAITIN-CHATELIN AND V. FRAYSSÉ, (1996), Lectures on Finite Precision Computations, SIAM, Philadelphia.
8. F. CHAITIN-CHATELIN AND S. GRATTON, (1996), Convergence of successive iteration methods in finite precision under high nonnormality, BIT. To appear.
9. F. CHAITIN-CHATELIN, (1996), Is nonnormality a serious computational difficulty in practice ? IFIP WoCo 7 "The Quality of Numerical Software", Oxford, 8-12 July.
10. G. J. CHAITIN, (1987), Information, randomness and incompleteness, World Scientific, Singapore.
11. G. J. CHAITIN, (1996). URL http://www.research.ibm.com/people/c/chaitin.
12. F. CHATELIN, (1983), Spectral approximation of linear operators, Academic Press, New York.
13. F. CHATELIN, (1991), Les ordinateurs calculent faux et c'est tant mieux. Journées Observatoire de Paris.
14. F. CHATELIN, (1993), Eigenvalues of matrices, Wiley, Chichester. Enlarged Translation of the French Edition with Masson.
15. R. L. DEVANEY, (1989), An introduction to chaotic dynamical systems, Addison-Wesley, Redwood City, California, second ed.
16. A. FELDSTEIN AND R. GOODMAN, (1976), Convergence estimates for the distribution of trailing digits, J. ACM, 23, 287-297.
17. E. FREDKIN, (1982), Digital information mechanics. Talk given in January, Moskito Island, British Virgin Islands.
18. S. H. HAMMEL, J. A. YORKE, AND C. GREBOGI, (1987), Do numerical orbits of chaotic dynamical processes represent true orbits ?, J. Complexity, 3, 136-145.
19. F. IAVERNARO AND D. TRIGIANTE, (1992), Interesting physical properties of the discrete wave equation, in Proceedings of the First World Congress of Nonlinear Analysis, vol. 2, Berlin, Walter de Gruyter, 1193-1202.
20. E. A. JACKSON, (1991), Perspectives of nonlinear dynamics, Cambridge University Press, Cambridge. Tome 1.
21. D. E. KNUTH, (1969), The art of computer programming. Vol. 2: Seminumerical algorithms, Addison-Wesley, Reading Mass.
22. R. MAY, (1976), Simple mathematical models with very complicated dynamics, Nature, 261, 459-467.
23. S. NEWCOMB, (1881), Note on the frequency of use of different digits in natural numbers, Amer. J. Math., 4, 39-40.
24. R. PENROSE, (1989), The Emperor's new mind, Oxford University Press, Oxford.
25. S. C. REDDY AND L. TREFETHEN, (1994), Pseudospectra of the convection-diffusion operator, SIAM J. Appl. Math., 54, 1634-1649.
26. A. SARD, (1942), The measure of the critical values of differentiable maps, Bull. AMS, 48, 883-896.
27. H. G. SCHUSTER, (1989), Deterministic Chaos. An introduction, VCH, Weinheim.
28. I. STEWART, (1993), 1 est plus probable que 9, Pour la science, 190, 94-98.
29. P. R. TURNER, (1982), The distribution of leading significant digits, IMA J. Numer. Anal., 2, 407-412.
30. E. WIGNER, (1960), The unreasonable effectiveness of mathematics in the natural sciences, Comm. pure appl. Math., 13, 1-14.
31. C. WOLF, (1989), Discrete time effects and the spectrum of hydrogen, Eur. J. Phys., 10, 197-199.