BLUE JOTTER

  • Subscribe to our RSS feed.
  • Twitter
  • StumbleUpon
  • Reddit
  • Facebook
  • Digg

Tuesday, 2 December 2008

Error Propagation: an unexpected beauty

Posted on 08:31 by Unknown
So, say you have a couple of measurements, x and y, with some associated uncertainty; the true value of x might be, say, 3 units above or below the measured value, and the same for y. The problem I'm currently working on required me to propagate error through several stages - and also to have a maintain a "confidence value" for that error (i.e., a probability that the observed error will not exceed the predicted limit).

It turns out that there is a little mathematical nook crammed full of simple and useful methods for dealing with exactly such a problem; a helpful colleague introduced me to "Error Propagation" (see link for handy formulae). The amount of error expected in x (up to 3 units) is termed dx, and similarly for y. In choosing dx, you are not really saying (contrary to what I first thought) that dx will never exceed 3 units; instead, you first decide how sure you want to be that your error won't be large enough to surprise you - say 95% - and then choose a value for dx that will rarely (1 time in 20) be exceeded. For x + y, the expected error of the result, d(x+y) is given by this very familiar formula:

d(x + y) = (dx^2 + dy^2)^1/2

Seems like that formulat is familar? Yes, Pythagoras all over again - dx and dx are now the first lengths of the first two sides of right-angled "error triangle", and the result is the length of the hypotenuse... wow, we started with probability, and now we have a result that can easily be expressed geometrically. Unexpected and beautiful!

What if you want an error value that will never, ever be exceeded? Then you'll need a much larger dx; to get, say, a confidence of 99.99%) you will need dx to be at the fourth standard deviation (see Wikipedia on "normal distribution"). The trouble with certainty is that it costs - you might have to increase dx quite a lot to reach that level, assuming your error is normally distributed).

The really neat thing, for my particularly application, is that once you've chosen dx and dy with a certain confidence, then d(x + y) will have a matching confidence: set the confidence for the input, and your output - umpteen calculations later - will have the same confidence for its error value. Time to go play with code and see if I really understand all this...
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Posted in certainty, error, error propagation, formula, maths, probability, pythagoras, statistics | No comments
Newer Post Older Post Home

0 comments:

Post a Comment

Subscribe to: Post Comments (Atom)

Popular Posts

  • Making a rudder, part 4: designing gudgeons
    With my rudder blade is almost ready for the water, so time to think about it can connect to the boat. To hang it from Briongloid's s...
  • Designing a new rudder
    So, our beloved Briongloid , a 6.6M fin-keeled sailing yacht went adrift from her mooring, and spent an uncomfortable day bouncing on pointy...
  • Review of Speed Launcher (Android version)
    So, there is now an Android in my pocket; a Samsung Galaxy S Plus .  It is very shiny, with a lovely big bright screen.  It navigates beauti...
  • Vision, Orientation
    Maybe a multi-axis accelerometer could provide useful extra input for computer vision applications? By sensing up , the direction of g, the...
  • Cleaning a microwave oven
    The levels of dried-out burnt-on food on the roof of our microwave oven were well below bachelor-tolerance levels, and, considering the dose...
  • Long Ears
    In the morning, there was a small brown scrap on our lawn where none had been before. Turning over, as I thought, the corpse of a headless b...
  • Saving up for a... sunny day?
    You may have heard the advice that you should have cash on hand to cover living expenses for some few months, just in case - "rainy day...
  • Error Propagation: an unexpected beauty
    So, say you have a couple of measurements, x and y, with some associated uncertainty; the true value of x might be, say, 3 units above or be...
  • CPU Hog
    So there I was, tapping away at quotidian tasks, when I noticed my PC was responding with all the dash and verve of a fossilized member of T...
  • Toys
    Our son has reached The Age of Exploration. At last, he can pull himself upright and toddle along on his hind paws - so long as a support of...

Categories

  • 3d printing
  • adapter
  • aerofoil
  • Android
  • app
  • apps
  • arcturus
  • astronavigation
  • babies
  • bats
  • battery
  • boat
  • cam
  • camcorder
  • carbon fibre
  • carpentry
  • celestial navigation
  • certainty
  • charts
  • chemistry
  • clean
  • composite
  • computer vision
  • corecell
  • CPU
  • debugging
  • dementia
  • digital charts
  • error
  • error propagation
  • ertalyte
  • fibreglass
  • financial independence
  • foil
  • formula
  • frugality
  • geometry
  • Google Desktop
  • grp
  • gudgeons
  • how to
  • ideas
  • imray
  • installing linux
  • interesting
  • investment
  • latitude
  • linnaeus
  • linux
  • lock screen
  • longitude
  • maths
  • microwave
  • moon
  • navigation
  • operating system
  • oven
  • pc
  • pet-p
  • probability
  • Process
  • programming
  • puppy linux
  • pythagoras
  • rapid prototyping
  • repair
  • retirement
  • review
  • rudder
  • Samsung Galaxy
  • savings
  • shapeways
  • Speed Launcher
  • statistics
  • sugru
  • toddlers
  • toys
  • wander alarm
  • wide-angle
  • windows
  • wood
  • woodwork
  • yacht

Blog Archive

  • ►  2012 (3)
    • ►  October (1)
    • ►  July (1)
    • ►  February (1)
  • ►  2011 (2)
    • ►  December (1)
    • ►  August (1)
  • ►  2010 (6)
    • ►  October (1)
    • ►  August (1)
    • ►  July (2)
    • ►  May (1)
    • ►  April (1)
  • ►  2009 (13)
    • ►  October (2)
    • ►  September (2)
    • ►  August (1)
    • ►  July (1)
    • ►  June (4)
    • ►  April (1)
    • ►  February (1)
    • ►  January (1)
  • ▼  2008 (9)
    • ▼  December (2)
      • Finding dolphins and whales
      • Error Propagation: an unexpected beauty
    • ►  November (7)
Powered by Blogger.

About Me

Unknown
View my complete profile