Cairo University Faculty of Engineering

Main-Stream Spring 2023

MTH 2134 Numerical Analysis
Assignment 7
Eigen Value Problem

6 1 0
 
1. Use Power method to find max. eigen-value of A =  1 6 0  , Start with
0 0 2
 
= (0.9 0.9 0.1) and stop after two iterations, then find the deflated matrix
( 0) T
Z
of A.

𝟕 𝟎 𝟐
2. Let = [𝟎 𝟐 𝟎] . Use power method to find maximum and minimum eigen values
𝟐 𝟎 𝟕
of A and their corresponding eigen vectors, then use deflation method to find the first
deflated matrix of A.
Start with Z1 = (0.9 0.1 0.8) & Z 2 = (0.1 0.9 0.09) and stop after two
(0) T (0) T

iterations. Find the relative error for your solution.

 7 0 − 2
 
3. Let A =  0 3 0 
− 2 0 7 
 
a) Find min. eigen value of A and its eigen vector with Power method, start by
0.9 0 0.95T and stop after two iterations.

b) Let A has max . = 9 and its eigenvector 0.95 0.01 0.99 , find the deflated matrix
T

of A.
 9 2  7 
4. Let A =   & b =  
2 9 − 7
a) Solve the linear system A X = b by Gauss-Seidel method, start by
(0.85 − 0.95)T and stop after two iterations.
b) Find the deflated matrix of A, Start by (0.92 0.98) and stop after two
T

iterations.

9 0 0  0
   
5. If A =  0 12 − 3  has max . = 15 and its eigenvector  1  , find the first
 0 − 3 12   − 1
   
deflated matrix of A.
6. If the following matrix has max . = 12 , and its eigen-vector X T = (1 0 1)
7 0 5
 
 0 10 0 
5 0 7
 
Find its second eigen pairs using power method with deflation, starting with
= (0.1 0.95 − 0.01) and stop after two iterations.
( 0 )T
Z

7. Find the deflated matrix “B” that is needed to calculate the second smallest
𝟖 −𝟔 𝟎
𝟏
eigen-value of “A” given 𝑨−𝟏 = 𝟏𝟒𝟎 [−𝟔 𝟖 𝟎] and 𝝀𝒎𝒊𝒏 of A is equal to 2 and
𝟎 𝟎 𝟏
𝟏
its eigen vector 𝒙𝒎𝒊𝒏 = [−𝟏] .
𝟎
𝑩 𝟎 𝟎
𝟓 𝟐
8. Let 𝑨 = [ 𝟎 𝑪 𝟎 ] where , 𝑩 = [𝟖] , 𝑪 = [ ] and 𝑫 = [𝟏𝟎]. Find 𝝀𝒎𝒂𝒙
𝟐 𝟐
𝟎 𝟎 𝑫
and 𝝀𝒎𝒊𝒏 for A and their corresponding eigen vectors, using power method.
𝟎. 𝟗 −𝟎. 𝟒𝟓
Start with 𝒙𝟏 = [ ] and 𝒙𝟐 = [ ]. Stop after two iterations.
𝟎. 𝟓𝟓 𝟎. 𝟗𝟔
Approximate your solution to the nearest integer, then write the deflated matrix
of A.
𝟕 𝟎 𝟒
9. Let 𝑨 = [𝟎 𝟒 𝟎] , use power method to find the largest and smallest eigen
𝟒 𝟎 𝟕
values and their corresponding eigen vectors, then use power method with
deflation to find the second largest pair.
𝑩 𝟎 𝟎
𝟏𝟎 𝟔 𝟏 𝟒
10. Let 𝑨 = [ 𝟎 𝑪 𝟎 ] where 𝑩 = [ ] and 𝑪 = [ ]Find all eigen
𝟔 𝟏𝟎 𝟒 𝟏
𝟎 𝟎 𝑩−𝟏
pairs of A, using power method and power method with deflation.

−𝟏
11. Let 𝑨 = [𝑩 𝟎 ] where 𝑩 = [𝟕 𝟑
] Find 𝝀𝒎𝒂𝒙 and 𝝀𝒎𝒊𝒏 for A and their
𝟎 𝑩 𝟑 𝟕
𝟎. 𝟗𝟓
corresponding eigen vectors, using power method. Start with 𝒙𝒊𝒏𝒊𝒕𝒊𝒂𝒍 = [ ]
𝟎. 𝟗𝟐
 and stop after two iterations. Approximate your solution to the nearest integer,
then write the deflated matrix of A.

𝟎. 𝟒𝟗 𝟎. 𝟎𝟐 𝟎. 𝟐𝟐
12. Knowing that the largest eigen-pair of the matrix 𝑨 = [𝟎. 𝟎𝟐 𝟎. 𝟐𝟖 𝟎. 𝟐 ]
𝟎. 𝟐𝟐 𝟎. 𝟐 𝟎. 𝟒
is (𝟎. 𝟕𝟐 , [𝟏 𝟎. 𝟓 𝟏]𝑻 ), find the second largest eigenvalue and its
corresponding eigenvector, using Power method starting with 𝒙𝟎 =
[𝟎 𝟏 𝟎]𝑻 . Perform 2 iterations.

13. Use Power Method to find the largest eigen-pair of the matrix 𝑨 =
𝟐 𝟖 𝟏𝟎 𝟏
[𝟖 𝟒 𝟓 ] starting with 𝒙 = [𝟏] (Perform 2 iterations). Use your result
𝟏𝟎 𝟓 𝟕 𝟏
to write the deflated matrix.