Results 1 to 4 of 4

Math Help - numerical analysis question..

  1. #1
    MHF Contributor
    Joined
    Nov 2008
    Posts
    1,401

    numerical analysis question..

    in this page
    http://i40.tinypic.com/seyrys.jpg
    we cant see what is the pattern of finding s?
    what s represents?
    in iteration 0 s is found by sum of an and bn
    in the 1st 2nd and 3rd iteration its found by their subtraction
    in the 4th its neither
    ??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769
    (1) Numerical analysis does not really fit into this forum section.

    (2)
    we cant see what is the pattern of finding s?
    Not sure what this means. Are you asking if you can see the pattern?

    (3)
    what s represents?
    s is a root of the function f(x)=x^3-x. There are three roots, denoted by s_1, s_2 and s_3.

    (4)
    n iteration 0 s is found by sum of an and bn
    It is assumed that a_n\le s\le b_n, f(a_n)<0 and f(b_n)>0. Let c_n=(a_n+b_n)/2. If f(c_n)>0, then we set a_{n+1}= a_n and b_{n+1}=c_n. Otherwise, we set a_{n+1}=c_n and b_{n+1}=b_n. This way, c_n=(a_n+b_n)/2 converges to one of the roots s as n\to\infty.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Nov 2008
    Posts
    1,401
    but an=-3 bn=2
    between them we have all of our 3 solutions -1 1 0
    why we choose to take -1
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,513
    Thanks
    769
    We did not choose -1. The textbook says that the process will converge, but one can't a priori say to which root. It turns out here that it converges to -1, so the error |c_n-s| is calculated for s_1=-1.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Numerical Analysis Problem Question
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: September 13th 2010, 07:24 PM
  2. derivative laws question numerical analysis
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 6th 2010, 08:37 AM
  3. numerical analysis question
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: April 6th 2010, 04:50 AM
  4. numerical analysis mathlab question
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 6th 2010, 04:15 AM
  5. Numerical Analysis Question
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: November 1st 2009, 10:22 PM

Search Tags


/mathhelpforum @mathhelpforum