Results 1 to 4 of 4

Math Help - Bisection method problem ????

  1. #1
    Junior Member
    Joined
    Apr 2009
    Posts
    44

    Smile Bisection method problem ????

    Can somebody clarify me how to estimate number of iterations required for a particular accuracy in bisection method ?
    i.e
    think we want to know a real solution of x+sin(x)=pi/2 between pi/2 n 2pi
    How many iterations do we need to get x with an accuracy of 3 decimal places using bisection method ? (without doing any iterations)

    please tell me if you don`t get the idea of my Qn .

    Thank You
    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 K A D C Dilshan View Post
    Can somebody clarify me how to estimate number of iterations required for a particular accuracy in bisection method ?
    i.e
    think we want to know a real solution of x+sin(x)=pi/2 between pi/2 n 2pi
    How many iterations do we need to get x with an accuracy of 3 decimal places using bisection method ? (without doing any iterations)

    please tell me if you don`t get the idea of my Qn .

    Thank You
    The length of the interval containing the root after n itterations is L/2^n where L is the length of the initial interval.

    After n itterations, if we take the mid point as our estimate of the root, the error \le L/2^{n+1}, so you need the smallest n such that

    L/2^{n+1} \le 0.0005

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Apr 2009
    Posts
    44

    Smile please

    Quote Originally Posted by CaptainBlack View Post
    The length of the interval containing the root after n itterations is L/2^n where L is the length of the initial interval.

    After n itterations, if we take the mid point as our estimate of the root, the error \le L/2^{n+1}, so you need the smallest n such that

    L/2^{n+1} \le 0.0005

    CB
    so is it the the maximum absolute error ?
    how can i develop an inequality to calculate for an accuracy upto 3 decimal places ?????
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Apr 2009
    Posts
    44
    Quote Originally Posted by CaptainBlack View Post
    The length of the interval containing the root after n itterations is L/2^n where L is the length of the initial interval.

    After n itterations, if we take the mid point as our estimate of the root, the error \le L/2^{n+1}, so you need the smallest n such that

    L/2^{n+1} \le 0.0005

    CB

    sry thanx
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Bisection method
    Posted in the Calculus Forum
    Replies: 3
    Last Post: February 24th 2010, 04:31 AM
  2. Bisection method problem #2(check answer)
    Posted in the Calculus Forum
    Replies: 2
    Last Post: August 1st 2009, 05:48 PM
  3. Bisection method problem
    Posted in the Calculus Forum
    Replies: 1
    Last Post: June 10th 2009, 02:30 PM
  4. Numerical Analysis Bisection Method Problem
    Posted in the Calculus Forum
    Replies: 5
    Last Post: January 19th 2009, 11:46 AM
  5. bisection method problem
    Posted in the Math Software Forum
    Replies: 0
    Last Post: September 28th 2008, 01:33 PM

Search Tags


/mathhelpforum @mathhelpforum