Search the web
Sign In
New User? Sign Up
frink
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Real people. Real stories. See how Yahoo! Groups impacts members worldwide.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
Affine arithmetic?   Message List  
Reply | Forward Message #204 of 257 |
An interesting alternative to interval arithmetic is something called
"affine arithmetic". It models measurements as a center value +/- a
random value - which is basically the same thing as an interval. If
you create two new affine measurements

a = 10 +/- 1 // internally 10 + 0.5 * r1, r1 being [-1,1]

b = 10 +/- 1 // internally 10 + 0.5 * r2, r2 being [-1,1]

then a+b and a-b produce the same results as interval arithmetic.
However, if you subtract an object from itself, e.g. a-a or b-b, you
get 0 +/- 0 because the random parts cancel out.

The nice thing about affine arithmetic is that it allows you to treat
variables as measurements of physical quantities and in many cases
compute tighter bounds on their results.

There's a good description of affine arithmetic here:

http://www.sbmac.org.br/tema/seletas/docs/v4_3/101_01summary.pdf

Jorge Stolfi's project page describing it is here:

http://www.ic.unicamp.br/~stolfi/EXPORT/projects/affine-arith/

This might be an interesting addition to frink.

- Mike





Thu Nov 15, 2007 3:03 pm

op_mike_zraly
Offline Offline
Send Email Send Email

Forward
Message #204 of 257 |
Expand Messages Author Sort by Date

An interesting alternative to interval arithmetic is something called "affine arithmetic". It models measurements as a center value +/- a random value - which...
Mike Zraly
op_mike_zraly
Offline Send Email
Nov 15, 2007
8:54 pm

... Thanks very much for the references! I've had several rather lengthy e-mail discussions with people who have encountered interval arithmetic for the first...
Alan Eliasen
aeliasen
Offline Send Email
Nov 16, 2007
10:11 am
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help