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
Probability Quiz

Some questions on probability

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Multiplying Complex Numbers

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

Exponential Expressions

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

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts