Re: Maths error

2007-01-16 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, "Hendrik van Rooyen" <[EMAIL PROTECTED]> writes: |> |> [ Interval arithmetic ] |> |> > |> For people just getting into it, it can be shocking to realize just how |> > |> wide the interval can become after some computations. |> > |> > Yes. Even when you can prove (m

Re: Maths error

2007-01-15 Thread Hendrik van Rooyen
"Nick Maclaren" <[EMAIL PROTECTED]> wrote: [Tim Roberts] > |> Actually, this is a very well studied part of computer science called > |> "interval arithmetic". As you say, you do every computation twice, once to > |> compute the minimum, once to compute the maximum. When you're done, you > |> ca

Re: Maths error

2007-01-15 Thread Scott David Daniels
Tim Peters wrote: > ... Alas, most people wouldn't read that either <0.5 wink>. Oh the loss, you missed the chance for a <0.47684987 wink>. --Scott David Daniels [EMAIL PROTECTED] -- http://mail.python.org/mailman/listinfo/python-list

Re: Maths error

2007-01-15 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, "Rhamphoryncus" <[EMAIL PROTECTED]> writes: |> |> I've been experimenting with a fixed-point interval type in python. I |> expect many algorithms would require you to explicitly |> round/collapse/whatever-term the interval as they go along, essentially |> making i

Re: Maths error

2007-01-15 Thread Rhamphoryncus
Nick Maclaren wrote: > The problem with it is that it is an unrealistically pessimal model, > and there are huge classes of algorithm that it can't handle at all; > anything involving iterative convergence for a start. It has been > around for yonks (I first dabbled with it 30+ years ago), and it

Re: Maths error

2007-01-15 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, Tim Roberts <[EMAIL PROTECTED]> writes: |> "Hendrik van Rooyen" <[EMAIL PROTECTED]> wrote: |> |> >> What I don't know is how much precision this approximation loses when |> >> used in real applications, and I have never found anyone else who has |> >> much of a clu

Re: Maths error

2007-01-14 Thread Hendrik van Rooyen
"Dennis Lee Bieber" <[EMAIL PROTECTED]>wrote: > On Sun, 14 Jan 2007 07:18:11 +0200, "Hendrik van Rooyen" > <[EMAIL PROTECTED]> declaimed the following in comp.lang.python: > > > > > I recall an SF character known as "Slipstick Libby", > > who was supposed to be a Genius - but I forget > > the s

Re: Maths error

2007-01-14 Thread Tim Roberts
"Hendrik van Rooyen" <[EMAIL PROTECTED]> wrote: >"Nick Maclaren" <[EMAIL PROTECTED]> wrote: > >> What I don't know is how much precision this approximation loses when >> used in real applications, and I have never found anyone else who has >> much of a clue, either. >> >I would suspect that this

Re: Maths error

2007-01-14 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, "Hendrik van Rooyen" <[EMAIL PROTECTED]> writes: |> > |> I would suspect that this is one of those questions which are simple |> to ask, but horribly difficult to answer - I mean - if the hardware has |> thrown it away, how do you study it - you need somehow two |

Re: Maths error

2007-01-14 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, "Hendrik van Rooyen" <[EMAIL PROTECTED]> writes: |> "Tim Peters" <[EMAIL PROTECTED]> wrote: |> |> > What you will still see stated is variations on Kahan's telegraphic |> > "binary is better than any other radix for error analysis (but not very |> > much)", list

Re: Maths error

2007-01-14 Thread Hendrik van Rooyen
"Tim Peters" <[EMAIL PROTECTED]> wrote: > [Nick Maclaren] > >> ... > >> Yes, but that wasn't their point. It was that in (say) iterative > >> algorithms, the error builds up by a factor of the base at every > >> step. If it wasn't for the fact that errors build up, almost all > >> programs coul

Re: Maths error

2007-01-13 Thread Hendrik van Rooyen
"Nick Maclaren" <[EMAIL PROTECTED]> wrote: > The "cheap" means "cheap in hardware" - it needs very little logic, > which is why it was used on the old, discrete-logic, machines. > > I have been told by hardware people that implementing IEEE 754 rounding > and denormalised numbers needs a horrific

Re: Maths error

2007-01-13 Thread Hendrik van Rooyen
"Dennis Lee Bieber" <[EMAIL PROTECTED]> wrote: > {My 8th grade teacher was a bit worried at seeing me with a slipstick > ; and my HighSchool Trig/Geometry teacher only required 3 significant > digits for answers -- even though half the class had calculators by > then} LOL - I haven't seen the w

Re: Maths error

2007-01-13 Thread Tim Peters
[Nick Maclaren] >> ... >> Yes, but that wasn't their point. It was that in (say) iterative >> algorithms, the error builds up by a factor of the base at every >> step. If it wasn't for the fact that errors build up, almost all >> programs could ignore numerical analysis and still get reliable >> a

Re: Maths error

2007-01-13 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, "Hendrik van Rooyen" <[EMAIL PROTECTED]> writes: |> |> *grin* - I was around at that time, and some of the inappropriate habits |> almost forced by the lack of processing power still linger in my mind, |> like - "Don't use division if you can possibly avoid it, - i

Re: Maths error

2007-01-12 Thread Hendrik van Rooyen
"Nick Maclaren" <[EMAIL PROTECTED]> wrote: > > In article <[EMAIL PROTECTED]>, > "Hendrik van Rooyen" <[EMAIL PROTECTED]> writes: > |> > |> I would have thought that this sort of thing was a natural consequence > |> of rounding errors - if I round (or worse truncate) a binary, I can be off > |> by

Re: Maths error

2007-01-12 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, "Hendrik van Rooyen" <[EMAIL PROTECTED]> writes: |> |> I would have thought that this sort of thing was a natural consequence |> of rounding errors - if I round (or worse truncate) a binary, I can be off |> by at most one, with an expectation of a half of a least s

Re: Maths error

2007-01-11 Thread Hendrik van Rooyen
"Nick Maclaren" <[EMAIL PROTECTED]> wrote: > Yes, but that wasn't their point. It was that in (say) iterative > algorithms, the error builds up by a factor of the base at every step. > If it wasn't for the fact that errors build up, almost all programs > could ignore numerical analysis and still

Re: Maths error

2007-01-11 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, Tim Peters <[EMAIL PROTECTED]> writes: |> |> Sure. Possibly even most. Short of writing a long & gentle tutorial, |> can that be improved? Alas, most people wouldn't read that either <0.5 |> wink>. Yes. Improved wording would be only slightly longer, and it

Re: Maths error

2007-01-10 Thread Tim Peters
[Tim Peters] ... >> Huh. I don't read it that way. If it said "numbers can be ..." I >> might, but reading that way seems to requires effort to overlook the >> "decimal" in "decimal numbers can be ...". [Nick Maclaren] > I wouldn't expect YOU to read it that way, Of course I meant "putting my

Re: Maths error

2007-01-10 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, Tim Peters <[EMAIL PROTECTED]> writes: |> |> Huh. I don't read it that way. If it said "numbers can be ..." I |> might, but reading that way seems to requires effort to overlook the |> "decimal" in "decimal numbers can be ...". I wouldn't expect YOU to read it

Re: Maths error

2007-01-09 Thread Tim Peters
[Tim Peters] ... >|> Well, just about any technical statement can be misleading if not >|> qualified to such an extent that the only people who can still >|> understand it knew it to begin with <0.8 wink>. The most dubious >|> statement here to my eyes is the intro's "exactness carries over >|> in

Re: Maths error

2007-01-09 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, Robert Kern <[EMAIL PROTECTED]> writes: |> > |> >> No, don't. That is about another matter entirely, |> > |> > It isn't. |> |> Actually it really is. That thread is about the difference between |> str(some_float) and repr(some_float) and why str(some_tuple) use

Re: Maths error

2007-01-09 Thread Robert Kern
Bjoern Schliessmann wrote: > Nick Maclaren wrote: > >> No, don't. That is about another matter entirely, > > It isn't. Actually it really is. That thread is about the difference between str(some_float) and repr(some_float) and why str(some_tuple) uses the repr() of its elements. -- Robert Ke

Re: Maths error

2007-01-09 Thread Simon Brunning
On 1/9/07, Tim Peters <[EMAIL PROTECTED]> wrote: > Well, just about any technical statement can be misleading if not qualified > to such an extent that the only people who can still understand it knew it > to begin with <0.8 wink>. +1 QTOW -- Cheers, Simon B [EMAIL PROTECTED] -- http://mail.pyt

Re: Maths error

2007-01-09 Thread Terry Reedy
"Carsten Haese" <[EMAIL PROTECTED]> wrote in message news:[EMAIL PROTECTED] | On Tue, 2007-01-09 at 11:38 +, Nick Maclaren wrote: | > As Dan Bishop says, probably not. The introduction to the decimal | > module makes exaggerated claims of accuracy, amounting to propaganda. | > It is numerica

Re: Maths error

2007-01-09 Thread Nick Maclaren
In article <[EMAIL PROTECTED]>, Tim Peters <[EMAIL PROTECTED]> writes: |> |> Well, just about any technical statement can be misleading if not qualified |> to such an extent that the only people who can still understand it knew it |> to begin with <0.8 wink>. The most dubious statement here to

Re: Maths error

2007-01-09 Thread Bjoern Schliessmann
Nick Maclaren wrote: > No, don't. That is about another matter entirely, It isn't. Regards, Björn -- BOFH excuse #366: ATM cell has no roaming feature turned on, notebooks can't connect -- http://mail.python.org/mailman/listinfo/python-list

Re: Maths error

2007-01-09 Thread Tim Peters
[Rory Campbell-Lange] >>> Is using the decimal module the best way around this? (I'm >>> expecting the first sum to match the second). It seem >>> anachronistic that decimal takes strings as input, though. [Nick Maclaren] >> As Dan Bishop says, probably not. The introduction to the decimal >> mod

Re: Maths error

2007-01-09 Thread Carsten Haese
On Tue, 2007-01-09 at 11:38 +, Nick Maclaren wrote: > |> Rory Campbell-Lange wrote: > |> > |> > Is using the decimal module the best way around this? (I'm > |> > expecting the first sum to match the second). It seem > |> > anachronistic that decimal takes strings as input, though. > > As Dan

Re: Maths error

2007-01-09 Thread Nick Maclaren
|> Rory Campbell-Lange wrote: |> |> > Is using the decimal module the best way around this? (I'm |> > expecting the first sum to match the second). It seem |> > anachronistic that decimal takes strings as input, though. As Dan Bishop says, probably not. The introduction to the decimal module ma

Re: Maths error

2007-01-08 Thread Dan Bishop
On Jan 8, 3:30 pm, Rory Campbell-Lange <[EMAIL PROTECTED]> wrote: > >>> (1.0/10.0) + (2.0/10.0) + (3.0/10.0) > 0.60009 > >>> 6.0/10.0 > 0.59998 > > Is using the decimal module the best way around this? (I'm expecting the first > sum to match the second). Probably not. Dec

Re: Maths error

2007-01-08 Thread Gabriel Genellina
At Monday 8/1/2007 19:20, Bjoern Schliessmann wrote: Rory Campbell-Lange wrote: > Is using the decimal module the best way around this? (I'm > expecting the first sum to match the second). It seem > anachronistic that decimal takes strings as input, though. [...] Also check the recent thread "b

Re: Maths error

2007-01-08 Thread Bjoern Schliessmann
Rory Campbell-Lange wrote: > Is using the decimal module the best way around this? (I'm > expecting the first sum to match the second). It seem > anachronistic that decimal takes strings as input, though. What's your problem with the result, or what's your goal? Such precision errors with floatin