Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Fast algorithm to find root of strictly decreasing function

  1. Oct 7, 2011 #1
    What is the fastest algorithm to find the closest root (such that the function value at that point is positive to an error but never negative, if not exactly zero) for a strictly decreasing function?
     
  2. jcsd
  3. Oct 7, 2011 #2
    If you can find the derivative of the function, Newton's tangent method, otherwise secant method.
     
  4. Oct 7, 2011 #3
    In the Newton-Raphson Method, you do not need to find the derivative instead

    Code (Text):

    private static double df(double x) {
            double del=0.000001;
            double x0=f(x+del)-f(x);
            x0=x0/del;
            return x0;
        }
     

     
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Fast algorithm to find root of strictly decreasing function
  1. Root Finding (Replies: 5)

Loading...