Assignement 3
Assignement 3
1. Define the singular value decomposition of matrix 𝐴𝑚×𝑛 . Explain how it is useful for
image processing?
2. For the matrix 𝐴𝑚×𝑛 , how many non-zero singular values will it have?. And if 𝐴 =
𝑈𝛴𝑉 𝑇 , then what would be order of matrix U, Σ and V.
3. Show that for any matrix A, AAT and AT A have same non zero eigenvalues?
5. Let n number of data points (𝑥1 , 𝑦1 ), (𝑥1 , 𝑦1 ), (𝑥1 , 𝑦1 ), … … (𝑥𝑖 , 𝑦𝑖 ), … … … . . (𝑥𝑛 , 𝑦𝑛 ), was
supposed to be satisfied by the following equation.
𝑘1 𝑥
𝑦=
𝑘2 + 𝑥
Show the 𝑘1 and 𝑘2 can be estimated from following equations
1 1 1 1
𝑘2 𝑛 ∑ 𝑥𝑖 . 𝑦𝑖 − ∑ 𝑥𝑖 ∑ 𝑦𝑖
=
𝑘1 1 1 2
𝑛 ∑(𝑥 )2 − (∑ 𝑥 )
𝑖 𝑖
1 1 1 𝑘2 1
= (∑ − ∑ )
𝑘1 𝑛 𝑦𝑖 𝑘1 𝑥𝑖
6. Let n number of data points (𝑥1 , 𝑦1 ), (𝑥1 , 𝑦1 ), (𝑥1 , 𝑦1 ), … … (𝑥𝑖 , 𝑦𝑖 ), … … … . . (𝑥𝑛 , 𝑦𝑛 ), was
supposed to be satisfied by the equation of line.
𝑦 = 𝑚𝑥 + 𝑐
Using least square regression, slop (m) and intercept (c) of the line can be estimated by
following equation.
𝑛 ∑ 𝑥𝑖 𝑦 𝑖 − ∑ 𝑥𝑖 ∑ 𝑦 𝑖
𝑚= 2
𝑛 ∑ 𝑥𝑖 2 −(∑ 𝑥𝑖 )
1
𝑐= (∑ 𝑦𝑖 − ∑ 𝑥𝑖 )
𝑛
7. Let n number of data points (𝑥1 , 𝑦1 ), (𝑥1 , 𝑦1 ), (𝑥1 , 𝑦1 ), … … (𝑥𝑖 , 𝑦𝑖 ), … … … . . (𝑥𝑛 , 𝑦𝑛 ), was
supposed to be satisfied by the following equation.
𝑦 = 𝑎𝑥 𝑏
Show that a and b can be estimated from the following equations.
1
ln(𝑎) = 𝑅 = (∑ 𝑦𝑖 − ∑ 𝑥𝑖 )
𝑛
𝑎 = 𝑒𝑅
9. The temperature of a metal strip was measured at various time interval during heating and
values are given in the table below.
Time, t(min) 1 2 3 4
°
Temp, T( C) 70 8 100 124
𝑘1 𝑥
𝑦=
𝑘2 + 𝑥
To the data given below
x 2 4 6 8
y 1.4 2.0 2.4 2.6