SampleQ1_annotated (1)
SampleQ1_annotated (1)
Marks
Sr. No. Question/Answer (5 Marks Type) Unit No.
Distribution
State Cayley-Hamilton Theorem.
Q 1. 2 1 2+3 6
Also show that 𝐴 = [ ] satisfies the theorem.
1 1
Cayley-Hamilton theorem states that every square matrix satisfies its own characteristic equation.
2
To verify, |𝐴 − 𝜆𝐼|=0
This implies, λ2 − 3λ + 1 = 0.
𝑑𝑦
Q 2. Use Picard’s method up to second iteration and compute y(0.2) from the differential equation 𝑑𝑥 = 1 + 𝑥𝑦 given y =1 when x = 0. 5 9
Given, 𝑥0 = 0, 𝑦0 = 1 and 𝑓(𝑥, 𝑦) = 1 + 𝑥𝑦
𝑥 𝑥2
First iteration: 𝑦1 (𝑥) = 𝑦0 + ∫𝑥 𝑓(𝑥, 𝑦0 )𝑑𝑥 = 1 + 𝑥 +
0 =0 2
Answer 5
𝑥 𝑥2 𝑥3 𝑥4
Second iteration: 𝑦2 (𝑥) = 𝑦0 + ∫𝑥 =0 𝑓(𝑥, 𝑦1 )𝑑𝑥 =1+𝑥+ + +
0 2 3 8
0 60 50 0
Q 4. 3 +2 10
80 a b 30
0 0 10 0
Percentage error: Percentage error is relative error translated to percentage. I.e., to calculate percentage error, one needs to
multiply relative error by 100.
Q 11. Explain with an example the difference between Inherent errors and numerical errors. 5 1
Inherent errors are those errors which are present in the statement of the problem itself, before finding its solution. Whereas
numerical errors are introduced during the process of implementation of a numerical method.
Let us consider a problem statement as follows: Fit a third-degree polynomial to find an approximation for x= x0 for a given data
Answer 5
table.
In this problem one must restrict oneself to the third degree. This may or may not be a good fit for the given data. The error thus
introduced is an error on modelling of the problem itself. It is an example of Inherent error.
Marks
Sr. No. Question/Answer (10 marks type) Unit No.
Distribution
1 1
Q 1. Find the eigen values and the corresponding eigen vectors of the matrix 𝐴 = [ ]. 4+6 6
1 1
The characteristic equation is given by
|𝐴 − λ𝐼| = 0 which gives λ = 0 𝑜𝑟 2
4
Now, for eigen vectors consider the equation (𝐴 − λ𝐼)𝑋 = 0
Which gives
(1 − λ)𝑥1 + 𝑥2 = 0
𝑥1 + (1 − λ)𝑥2 = 0
Answer
For λ = 0, 𝑥1 + 𝑥2 = 0
And 𝑥1 + 𝑥2 = 0
Take 𝑥1 = 1 then 𝑥2 = −1
1
Hence one of the eigen vectors associated with λ = 0 is ( ).
−1 6
Similarly, for λ = 2, set of equations are −𝑥1 + 𝑥2 = 0 and 𝑥1 − 𝑥2 = 0
1
Hence one of the eigen vectors associated with 𝜆 = 2 is ( ).
1
𝑑𝑦
Find 𝑑𝑥 at 𝑥 = 1 and 𝑥 = 3 by using Newton’s forward interpolation formula from the following data:
Q 2. X 1 2 3 4 5 6 5+2+1+2 1
Y 2.7183 3.3210 4.0552 4.9530 6.0496 7.3891
Let us construct a difference table. 5
x y Δ𝑦 Δ2 𝑦 Δ3 𝑦 Δ4 𝑦 Δ5 𝑦
1 2.7183
2 3.3210 0.6027
3 4.0552 0.7342 0.1315
Answer
4 4.9530 0.8978 0.1636 0.0321
5 6.0496 1.0966 0.1988 0.0352 0.0031
6 7.3891 1.3395 0.2429 0.0441 0.0089 0.0058
For 𝑦(0.3):
𝑥2 = 0.2, 𝑦2 = 0.837462
Thus,
𝐾1 = ℎ𝑓(𝑥2 , 𝑦2 ) = −0.0637462
ℎ 𝐾1
𝐾2 = ℎ𝑓 (𝑥2 + , 𝑦2 + ) = −0.0555588
2 2
ℎ 𝐾2
𝐾3 = ℎ𝑓 (𝑥2 + , 𝑦2 + ) = −0.0559682
2 2
𝐾4 = ℎ𝑓(𝑥2 + ℎ, 𝑦2 + 𝐾3 ) = −0.0481493
1
Therefore 𝑦(0.3) = 𝑦2 + [𝐾1 + 2𝐾2 + 2𝐾3 + 𝐾4 ] = 0.781637
6
3 2 7
Decompose matrix 𝐴 = [2 3 1] into L and U, where L is a lower triangular matrix and U is an upper triangular
Q 5. 3 4 1 5+5 6
matrix.
3 2 7 5
Given, 𝐴 = [2 3 1]
3 4 1
Answer 2
Do 𝑅2 → 𝑅2 − 𝑅1 and 𝑅3 → 𝑅3 − 𝑅1
3
3 2 7
We get [0 5/3 −11/3]
0 2 −6
6
Do 𝑅3 → 𝑅3 − 𝑅2
5
3 2 7
We get, 𝑈 = [0 5/3 −11/3] 5
0 0 −8/5
1 0 0
And 𝐿 = [2/3 1 0]
1 6/5 1
1 0 0 3 2 7
Hence 𝐴 = [2/3 1 0] [0 5/3 −11/3]
1 6/5 1 0 0 −8/5
0.3 𝑑𝑥
Q 6. Calculate the value of ∫0 using Simpson’s 3/8th rule. Take h= 0.05. 10 5
√1−𝑥 2
Let us construct the table:
x 0 0.05 0.10 0.15 0.20 0.25 0.30
y 1.00000 1.00125 1.00504 1.01144 1.02062 1.03279 1.04838
Answer 10
Applying Simpson’s 3/8th formula:
0.3 𝑑𝑥 3ℎ
∫0 = [(𝑦0 + 𝑦6 ) + 3(𝑦1 + 𝑦2 + 𝑦4 + 𝑦5 ) + 2(𝑦3 )] = 0.30469.
√1−𝑥 2 8
Using Newton-Raphson method find a real root of 3𝑥 − 𝑐𝑜𝑠 𝑥 − 1 lying between 0 and 1, correct up to four decimal
Q 7. 10 8
places.
Given, f(x)=3x-cos x -1.
Answer 10
Now by trial-and-error method, let us identify a and b.
f(0) = -2 < 0
f(1) = 1.46 > 0
Let us take a = 0 and b = 1.
a+b 0+1
x0 = 2
= 2
= 0.5, f(0.5) = −0.38 < 0.
For n= 3 step.
As we can see roots appears to be converging to its true value. This approximation is good enough. Hence, we conclude
that approximate root of given f(x) is 0.60710165.