My Math Forum  

Go Back   My Math Forum > Science Forums > Computer Science

Computer Science Computer Science Forum

LinkBack Thread Tools Display Modes
December 10th, 2007, 12:43 AM   #1
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:

[color=darkred]Interval Arithmetic, Accurate Self-Validating Arithmetic for Digital Computing[/color]

[color=darkred]Hend Dawood[/color]

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 round-off 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 4-by-4 bit multiplier and an interval squaring circuit.

Keywords: Interval Arithmetic, Range Arithmetic, Reliable Computing, Round-off Errors, Self-validating Arithmetic, 4-by-4 Multiplier, Interval Squaring Circuit.

YDVIPER is offline  
December 10th, 2007, 05:14 AM   #2
Global Moderator
CRGreathouse's Avatar
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

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 1-D walk has an expected value of only k sqrt(n) after n steps). How do you addresss this -- just more bits of precision?
CRGreathouse is offline  

  My Math Forum > Science Forums > Computer Science

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 Floating-Point Arithmetic Chengpu Real Analysis 3 June 2nd, 2010 11:37 AM
Precision Arithmetic: A New Floating-Point 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

Copyright © 2018 My Math Forum. All rights reserved.