Results 1 to 3 of 3

Math Help - Search Algorithm, Numerical Methods

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    6

    Search Algorithm, Numerical Methods

    Hello Everyone!

    I have the following problem. Suppose that a value x0 generates some function f(x). However, f(x) must satisfy some initial condition:

    f(x0)=0.

    The problem is that x0 is not known a priori (I'm talking about a free boundary problem). So, we choose an initial value x0,1 and next find f1.

    To test if x0 is the "right value" we evaluate: f1(x0,1), and see if this function is equal or different from zero. Of course, if f1(x0,1) is equal to zero then x0,1=x0 and the problem is done. If f1(x0,1) is different from zero we need to choose some value x0,2 and start the process again.

    My question is: how to choose the x0,i's? Of course, we need this to converge to the right solution.

    Any suggestion?

    Thanks in advance.
    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 Amosino View Post
    Hello Everyone!

    I have the following problem. Suppose that a value x0 generates some function f(x). However, f(x) must satisfy some initial condition:

    f(x0)=0.

    The problem is that x0 is not known a priori (I'm talking about a free boundary problem). So, we choose an initial value x0,1 and next find f1.

    To test if x0 is the "right value" we evaluate: f1(x0,1), and see if this function is equal or different from zero. Of course, if f1(x0,1) is equal to zero then x0,1=x0 and the problem is done. If f1(x0,1) is different from zero we need to choose some value x0,2 and start the process again.

    My question is: how to choose the x0,i's? Of course, we need this to converge to the right solution.

    Any suggestion?

    Thanks in advance.
    You use a derivative free root finding algorithm.

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2009
    Posts
    6
    Thank you very much,

    I am using a kind of binary search algorithm, but it is working so slow. Let me try using another one...
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Numerical methods help
    Posted in the Calculus Forum
    Replies: 1
    Last Post: March 21st 2010, 11:39 PM
  2. Replies: 3
    Last Post: February 20th 2010, 11:58 PM
  3. Numerical Methods: Numerical Differentiation
    Posted in the Calculus Forum
    Replies: 0
    Last Post: February 25th 2009, 02:20 AM
  4. Inequalities and log base 2 search algorithm problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: August 29th 2007, 01:20 PM
  5. Binary Search Algorithm
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: November 11th 2006, 10:57 PM

Search Tags


/mathhelpforum @mathhelpforum