Results 1 to 2 of 2

Math Help - Root finding algorithm for f(a)f(b) > 0

  1. #1
    Newbie
    Joined
    Apr 2007
    Posts
    7

    Root finding algorithm for f(a)f(b) > 0

    Does anyone know of a root finding algorithm that doesn't rely on function values at given bounds being of opposite signs?

    I am using the Brent algorithm, but this doesn't work for curves like a parabola resting on the x-axis. The function is non-differentiable and must be solved using numerical rather than analytical means.

    Any ideas other than an incremental search?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by jl5000 View Post
    Does anyone know of a root finding algorithm that doesn't rely on function values at given bounds being of opposite signs?

    I am using the Brent algorithm, but this doesn't work for curves like a parabola resting on the x-axis. The function is non-differentiable and must be solved using numerical rather than analytical means.

    Any ideas other than an incremental search?
    May be, can you give any more information about the actual problem.

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Cube Root Algorithm in Matlab
    Posted in the Math Software Forum
    Replies: 4
    Last Post: September 27th 2009, 09:34 PM
  2. Replies: 2
    Last Post: April 6th 2009, 04:51 AM
  3. finding general algorithm
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: February 11th 2008, 06:12 AM
  4. Algorithm for making fraction of root?
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 13th 2006, 03:56 PM
  5. bisection root algorithm
    Posted in the Calculus Forum
    Replies: 1
    Last Post: August 13th 2006, 09:57 AM

Search Tags


/mathhelpforum @mathhelpforum