Scribd
Upload
13 views7 pages

Aitken's Acceleration and Interpolation Methods

This document covers Aitken’s Acceleration Method, Lagrange Interpolation Method, and solutions to specific exercises involving these methods. It includes a detailed example of estimating sin(29.64) using Lagrange interpolation and applying the Bisection method to find roots of a polynomial. Additionally, it presents an interpolating polynomial method for given data points and discusses the results of the calculations.

Uploaded by

Ciniso
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views7 pages

Aitken's Acceleration and Interpolation Methods

This document covers Aitken’s Acceleration Method, Lagrange Interpolation Method, and solutions to specific exercises involving these methods. It includes a detailed example of estimating sin(29.64) using Lagrange interpolation and applying the Bisection method to find roots of a polynomial. Additionally, it presents an interpolating polynomial method for given data points and discusses the results of the calculations.

Uploaded by

Ciniso
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Tutorial 3

Aitken’s Acceleration Method


Interpolating Polynomials
Lagrange Interpolation Method
Solutions to exercises 2.12, 3.1, 3.2
• Will go through 3.2 and 3.6 now
• Other solutions will be presented for 5 seconds each at the end of
this video
• All solutions will be uploaded in pdf format
3.2) Use Lagrange interpolation method to estimate sin(29.64) using
the following data:
X 26 30 32
F(x) = sin(x) 0.43371 0.50000 0.529919
X 26 30 32
F(x) = sin(x) 0.43371 0.50000 0.529919
2.12) Use the Bisection method to calculate 𝑥𝑥1 , 𝑥𝑥2 , 𝑥𝑥3 for 𝑓𝑓 𝑥𝑥 = 𝑥𝑥 2 − 3𝑥𝑥 − 4, in
interval 𝑥𝑥 ∈ −3,0 . Then use Aitken’s Acceleration formula to calculate 𝑥𝑥4 . Comment
on the results.
f(x) = x^2-3x-4 f(a) f(b)
bisection start 14 -4 Aitken's Acceleration
Initial Estimate
Iteration (K) a b (Xk) f(Xk+1) xk f(Xk+1)
1 -3 0 -1.5 2.75 -1.5 2.75
2 -1.5 0 -0.75 -1.1875 -0.75 -1.1875
3 -1.5 -0.75 -1.125 0.640625 -1.125 0.640625
4 -1.125 -0.75 -0.9375 -0.30859 -1.00 0

Comment:
The Aitken’s Acceleration result jumps to the solution (where f(x) = 0) whereas the bisection
method was still far off this solution.
3.1) Use the Interpolating Polynomial Method to determine the approx.
function for the following data: (-2,1), (0,3) and (1,5).
1 𝑥𝑥0 𝑥𝑥02 … 𝑥𝑥02 𝑎𝑎0 𝑓𝑓(𝑥𝑥0 )
1 𝑥𝑥1 𝑥𝑥12 … 𝑥𝑥1𝑛𝑛 𝑎𝑎1 = 𝑓𝑓(𝑥𝑥1 )
… … … …
1 …
2
𝑥𝑥𝑛𝑛 … 𝑥𝑥𝑛𝑛𝑛𝑛 𝑎𝑎𝑛𝑛 𝑓𝑓(𝑥𝑥𝑛𝑛 )
1 𝑥𝑥𝑛𝑛
n=2 (there are 3 data points)

1 −2 (−2)2 𝑎𝑎0 1
1 0 0 𝑎𝑎1 = 3
1 1 12 𝑎𝑎2 5

5 1
𝑠𝑠𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜: 𝑎𝑎0 = 3, 𝑎𝑎1 = 𝑎𝑎𝑎𝑎𝑎𝑎 𝑎𝑎2 =
3 3

𝑥𝑥 2 5𝑥𝑥
𝑔𝑔 𝑥𝑥 = + +3
3 3

You might also like