
Computer Science Computer Science Forum 
 LinkBack  Thread Tools  Display Modes 
December 10th, 2007, 12:43 AM  #1 
Newbie Joined: Dec 2007 From: Egypt Posts: 1 Thanks: 0  Interval Arithmetic and Reliable Computing
A Good Paper in Interval Arithmetic (or Range Arithmetic) and Reliable Computing: Title: [color=darkred]Interval Arithmetic, Accurate SelfValidating Arithmetic for Digital Computing[/color] Author: [color=darkred]Hend Dawood[/color] Abstract: Interval arithmetic (range arithmetic) is a broad field in which rigorous mathematics is associated with scientific computing. It is an arithmetic defined on sets of intervals rather than sets of real numbers. The connection between computing and mathematics provided by intervals makes it possible to solve problems that can't be efficiently solved using traditional floating point arithmetic. Today, the interval methods are becoming rapidly popular as a perspective weapon against roundoff errors. A number of researchers worldwide produced a voluminous literature on the subject. This report introduces the theoretical aspects of interval arithmetic, as well as some of its computational and scientific applications. Also, we introduce the hardware implementations of a 4by4 bit multiplier and an interval squaring circuit. Keywords: Interval Arithmetic, Range Arithmetic, Reliable Computing, Roundoff Errors, Selfvalidating Arithmetic, 4by4 Multiplier, Interval Squaring Circuit. Link: http://mihd.net/8uex3q 
December 10th, 2007, 05:14 AM  #2 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms 
I've always liked the idea of modular arithmetic, but in practice I hear that intervals often become too wide for practical use, since most rounding errors cancel (related to the idea that a random 1D walk has an expected value of only k sqrt(n) after n steps). How do you addresss this  just more bits of precision?


Tags 
arithmetic, computing, interval, reliable 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Reliable way to mail typeset equations?  king.oslo  New Users  1  December 11th, 2013 12:09 PM 
Precision Arithmetic: A New FloatingPoint Arithmetic  Chengpu  Real Analysis  3  June 2nd, 2010 11:37 AM 
Precision Arithmetic: A New FloatingPoint Arithmetic  Chengpu  Linear Algebra  0  May 23rd, 2010 04:55 PM 
Reliable one  prathimarao  Algebra  3  May 8th, 2009 07:23 AM 
Computing Grades  symmetry  Algebra  7  February 2nd, 2007 03:58 PM 