Purchase Solution

Functions, Roots, Convergence, Fixed Point Method, Aitken's DELTA-method and Accelerating Convergence

Not what you're looking for?

Ask Custom Question

Consider the function
f(x) = 2sinx + e^-x - 1
on the interval r E [?2,2]. If you plot the function, you will see that it has two roots on this interval
(a) Write down a first order fixed point method for finding one of the two roots.
(b) Will this fixed point method converge for both of the roots (Justify)? If it does not converge to the second root, explain how you might modify your method so that it will converge to the other root.
(c) Write a program to implement your fixed point method for this equation and apply your code to find one of the roots. Use |xn ? xn-1| as your stopping criterion with a tolerance of 10^-8.
(d) Numerically confirm that your method does indeed converge linearly
(e) Write a second program which implements your fixed point method and makes use of Aitken's DELTA-Method (Accelerating Convergence - see Section 2.6 and example 2.14). Use the same tolerance and stopping criterion above.
(f) Numerically confirm that your second method converges faster than 1st order.

Attachments
Purchase this Solution

Solution Summary

Functions, Roots, Convergence, Fixed Point Method, Aitken's DELTA-method and Accelerating Convergence are investigated. The solution is detailed and well presented.

Purchase this Solution


Free BrainMass Quizzes
Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts