Domains for computation in mathematics, physics and exact real arithmetic
نویسنده
چکیده
We present a survey of the recent applications of continuous domains for providing simple computational models for classical spaces in mathematics including the real line, countably based locally compact spaces, complete separable metric spaces, separable Banach spaces and spaces of probability distributions. It is shown how these models have a logical and effective presentation and how they are used to give a computational framework in several areas in mathematics and physics. These include fractal geometry, where new results on existence and uniqueness of attractors and invariant distributions have been obtained, measure and integration theory, where a generalization of the Riemann theory of integration has been developed, and real arithmetic, where a feasible setting for exact computer arithmetic has been formulated. We give a number of algorithms for computation in the theory of iterated function systems with applications in statistical physics and in period doubling route to chaos; we also show how efficient algorithms have been obtained for computing elementary functions in exact real arithmetic. §
منابع مشابه
A new fractional sub-equation method for solving the space-time fractional differential equations in mathematical physics
In this paper, a new fractional sub-equation method is proposed for finding exact solutions of fractional partial differential equations (FPDEs) in the sense of modified Riemann-Liouville derivative. With the aid of symbolic computation, we choose the space-time fractional Zakharov-Kuznetsov-Benjamin-Bona-Mahony (ZKBBM) equation in mathematical physics with a source to illustrate the validity a...
متن کاملThe Principle of Relativity: From Ungar’s Gyrolanguage for Physics to Weaving Computation in Mathematics
This paper extends the scope of algebraic computation based on a non standard $times$ to the more basic case of a non standard $+$, where standard means associative and commutative. Two physically meaningful examples of a non standard $+$ are provided by the observation of motion in Special Relativity, from either outside (3D) or inside (2D or more), We revisit the ``gyro''-theory ...
متن کاملCoinductive Definitions and Real Numbers
Real number computation in modern computers is mostly done via floating point arithmetic which can sometimes produce wildly erroneous results. An alternative approach is to use exact real arithmetic whose results are guaranteed correct to any user-specified precision. It involves potentially infinite data structures and has therefore in recent years been studied using the mathematical field of ...
متن کاملEuropean Projects
Traditional numerical methods for polynomial root computation are fast but they sometimes return wrong results. Algorithms from computer algebra, on the other hand, guarantee correctness but tend to require long computing times. The computing time can, however, be dramatically reduced if exact arithmetic is carefully replaced by floating point arithmetic and if, moreover, ways are found to empl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Bulletin of Symbolic Logic
دوره 3 شماره
صفحات -
تاریخ انتشار 1997