Bisection - 6.3 Finding Roots 1 6.3 Finding Roots Problem...

Info icon This preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
6.3. Finding Roots 1 6.3 Finding Roots Problem Compute the all the roots of the function T ( x ) = 512 x 10 1280 x 8 + 1120 x 6 400 x 4 + 50 x 2 1 that are in the inteval [0 , 1]. The roots should be accurate through six decimals. Program Development Let’s see what T looks like across the interval on interest: 0 0.2 0.4 0.6 0.8 1 -1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1 512x 10 - 1280x 8 + 1120x 6 - 400x 4 + 50x 2 -1 We observe that there are fi ve zeros in [0,1]. Our plan is to systematically use the method of bisection to fi nd these roots. Bisection exploits the following fact: If a continuous function f changes sign on the interval [ a, b ] , then f must have a root somewhere in [ a, b ] . If f ( a ) f ( b ) 0, then we say that [ a, b ] is a bracketing interval . It is easy to see why a bracketing interval contains a root: you cannot graph the function from ( a, f ( a )) to ( b, f ( b )) without crossing the x -axis. Note that f can have a zero in a non-bracketing interval [ a, b ]. (Consider the func- tion T ( x ) on the interval [0,.6].) Also, f can have multiple roots in a bracketing interval.
Image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern