Explore BrainMass
Share

Explore BrainMass

    Rootfinding and Optimization : Newton's, Secant, Bisection, False Position Methods

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    3. (Rootfinding and Optimization)
    (a) Suppose that f is differentiable on [a, b]. Discuss how you might use a rootfinding method to identify a local extremum of f inside [a, b].
    (b) Let f(x) = logx ? cosx. Prove that f has a unique maximum in the interval [3,4]. (NB: log means natural logarithm.)
    (c) Approximate this local maximum using six iterations of the enclosure methods (Bisection and False Position) with starting interval [3, 4].
    (d) Approximate this local maximum using six iterations of the two fixed-point methods (Secant and Newton). For Newton's Method, use = 3. For the Secant Method, use P0 = 4 and p' = 3.
    (e) What is your best estimate for p. the location of the maximum?
    (f) Provide the following two tables, comparing the four algorithms. The headin for the two tables should be the following.
    [TABLE]

    (g) Plot the absolute error for all four methods on the same graph.
    (h) What happens if you attempt to approximate the maximum by starting Newton's Method with p = 5?

    Please see the attached file for the fully formatted problems.

    © BrainMass Inc. brainmass.com October 9, 2019, 5:10 pm ad1c9bdddf
    https://brainmass.com/math/optimization/rootfinding-and-optimization-newton-s-secant-bisection-false-position-methods-49739

    Attachments

    Solution Summary

    Roots are found and optimized using Newton's, Secant, Bisection, False Position Methods. Methods are compared. The solution is detailed and well presented.

    $2.19