Professional Documents
Culture Documents
LAB REPORT
Group : G5
Anubhav Srivastava (192123003)
Atul Kumar (192123006)
Prabhat Kumar Mishra (192123030)
Purushottam Prasad (192123032)
1) OBSERVATION :
Given a real number kappa ≥ 1 , there exists a non-singular matrix A
such that
κ(A) = kappa,
where, A=U*D*U' and D(i,i) = kappa {(i-1)/(n-1)} , U is an orthogonal
matrix.
Explanation :
We have , A=U*D*U' , where U is an orthogonal matrix and D is a
diagonal matrix.
For an orthogonal matrix U, we know that
U -1 = U'
3.a)
1. κ (A) = 10^t ;
n(Size Of s s-t
t ( κappa =
matrix)
10^t)
100 16 5 11
85 16 7 9
3.b)
Method
n = 85 n = 100
Cholesky ( ||δb|| / || 3.79972328800999 e-16 5.12052745083934 e-16
b|| )
Cramer’s ( ||δb|| / || 4.44435267669303 e-11 1.57712245485852 e-12
b|| )
In Cramer’s Rule, The relative Error in b which is not of the order of u or lesser
than it. Hence it is not Backward stable.
3.c)
Cholesky Method uses GEPP Method for solving equation which has flop count
of order 2/3 n3 + O(n2).
4.a)
Calculating flop counts,
for 1 iteration,
Calculating r = b - A*xc' takes 2*n2+n flops.
Row forward has O(n2)
column backward has O(n2)
Calculating xnew + xhat takes n flops
updating count takes 1 flop
Calculating relative refinement has O(n) flops.
4.b)
We observe that that the forward errors associated with geppsolve
method and forward error obtained after refinement are nearly same.
But the norms of residual errors in case of refinement is less as compared to that
in GEPP method. This is basically because GEPP method is a conditionally
stable process, which is when ||Uc||∞ / ||A||∞ is small, where U is an Upper
Trianguable Matrix.
But in the case of of Wilkinson Matrix, ||U||∞ / ||A||∞ is quite large and hence
results in large value of r, suggesting that it is not backward stable for Wilkinson
Matrix.
METHOD FORWARD ERROR RESIDUAL NORM / ||b||
GEPP 6.44558862142264 e +01 3.31896563449409 e-01
CHOLESKY 6.61693521872903 e +01 2.16918100234155 e-15
5.)
we know that,
i)
a = x, b= 1
fl(b) = =1, fl(a) = x, where x = x/2 at each iterate.
Initially fl(a) = fl(b)
after k iterate fl(a) << fl(b)
⇒ fl(a+b) ≈ fl(b), ( by swamping)
so, loop is terminated. After k = 53
ii)
a = x, b= x
here, x = x/2 at each iteration.
So, fl(a) = fl(b) ( always)
so, loop will terminate when x ≈ 0 after k = 1075 step.
Hence k is large in this case.