Domains for computation in mathematics, physics and exact real arithmetic

نویسنده

  • Abbas Edalat
چکیده

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. §

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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