Question bisection method

For the discussion of math. Duh.

Moderators: gmalivuk, Moderators General, Prelates

evinda
Posts: 32
Joined: Fri May 03, 2013 10:16 pm UTC

Question bisection method

Postby evinda » Mon Nov 11, 2013 9:45 am UTC

Hello!!!!
I have to implement the bisection method.At each step of this method my code should print the current approximation x_{k} and f(x_{k}).....The program should end if the number of iterations surpass the maximum number of iterations,or if one or both of these conditions :
| x_{k}-x_{k-1} | < ε and | f(x_{k}) | < ε stand.
So,do my program has to print the first x_{k} for which: | x_{k}-x_{k-1} | < ε and | f(x_{k}) | < ε ??

evinda
Posts: 32
Joined: Fri May 03, 2013 10:16 pm UTC

Re: Question bisection method

Postby evinda » Mon Nov 11, 2013 7:06 pm UTC

Could you give me an example of the results of the bisection method,so that I can check my output??For example if we have the function pow(x,3)+2*pow(x,2)+3,which has to be the output?

User avatar
Yakk
Poster with most posts but no title.
Posts: 11078
Joined: Sat Jan 27, 2007 7:27 pm UTC
Location: E pur si muove

Re: Question bisection method

Postby Yakk » Mon Nov 11, 2013 7:41 pm UTC

I'm sorry, but did you mistake this forum for your course homework help forum?
One of the painful things about our time is that those who feel certainty are stupid, and those with any imagination and understanding are filled with doubt and indecision - BR

Last edited by JHVH on Fri Oct 23, 4004 BCE 6:17 pm, edited 6 times in total.

evinda
Posts: 32
Joined: Fri May 03, 2013 10:16 pm UTC

Re: Question bisection method

Postby evinda » Mon Nov 11, 2013 7:48 pm UTC

I just want to know using the criteria I wrote before if my program should print the first xk where the termination criteria are satisfied...and I wanted to have an example so that I can compare with my results... :oops:

User avatar
Dopefish
Posts: 854
Joined: Sun Sep 20, 2009 5:46 am UTC
Location: The Well of Wishes

Re: Question bisection method

Postby Dopefish » Mon Nov 11, 2013 8:15 pm UTC

Regarding the first question, it seems more like a clarification for your prof/grader to make, rather than something for random forum folk.

As for the second, I suspect that wikipedia has all the answers, although I haven't checked.


Return to “Mathematics”

Who is online

Users browsing this forum: No registered users and 12 guests