Re: Looking for suggestions on a root search strategy


<israel@xxxxxxxxxxx> wrote in message
news:1167849618.919576.283400@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
If you know f(a) (< 0) and f'(a) and bounds f'(x) <= A and f''(x) <= B,
then
you can say f(x) <= f(a) + min((x-a) A, (x-a) f'(a) + (x-a)^2 B/2).
Compute
where the right side is 0, and do your next evaluation there. For a
smooth
function with good bounds, I think this should be almost as good as
Newton's method.

That's excellent, Robert, thanks so much! I have done quite a bit
of testing at this point and all looks well -- and my computer hasn't
crashed yet :-)

Thanks again for your help,
alan


.

Relevant Pages

  • Re: Posters past
    ... but DID present the following for evaluation in misc.writing: ... any card" and Alan Hope instead ... (including mood, in this context) ... you want to say the organ grinder's monkey has a dark ...
    (misc.writing)
  • Re: Potential flamebait...
    ... So Robert, you fiannaly admit it. ... > Perry Justus wrote: ... >> like smooth jazz; it's a different kind of smoothness... ... because I still see Jack as a hero. ...
    (rec.music.makers.percussion)
  • Re: Chimpy Makes Surprise Visit to Iraq
    ... sexist asshole who degrades women ... > that Alan has a point. ... I'm certainly sorry that the world isn't going nice and smooth ... Do you have any more idiot comments to make? ...
    (soc.culture.iraq)
  • Re: Unit testing GUIs
    ... Uncle Bob (Robert C. Martin) wrote: ... > Even then the evaluation is subjective. ...
    (comp.object)
  • Re: Pencil poast
    ... of the number 42 in the Hitchhikers' Guide to the Galaxy series, ... DID present the following for evaluation in misc.writing: ... It is the attitude, the actions that are evil, Alan. ...
    (misc.writing)