Professional Documents
Culture Documents
End-Semester Test
(EC-2 Regular)
Q.1 Marks 10
Write down KKT conditions for the below optimization problem. (No need to solve the
equations)
Minimise
2 2
f ( x )=( x 1+ x2 +sin ( x 3 ) + log e ( x 4 ) −11) + ( x 1+ x2 +cos ( x3 ) −7 )
2 2
subject to
2 2 2
g1 ( x ) =( x 1−5 ) + x 2−6 x 3−25 ≥ 0
2 3
g2 ( x )=3 x1 −5 x 3 + tan ( x2 x 3 ) ≤ 0
h1 ( x )=x 1 x 2−5=0
Q.2 Marks 10
T
For the given function below, consider the starting point as { 3 , 2 ,1 } and perform two
iterations of gradient descent algorithm with a learning rate of 0.01. Show all the steps
involved.
Q.3 Marks 10
Consider the two dimensional patterns shown below. Find the first principal component
using PCA.
( 2 , 3 ) , ( 3 , 2 ) , ( 4 , 5 ) , ( 5 ,1 ) , ( 6 , 2 ) , ( 7 , 5 ) , ( 9 , 3 ) ,(2 ,11)
Q.4 Marks 10
Perform SVD on the 3 ×2 matrix shown below. (Students can provide either analytical
solution or numerical solution)
[ ]
1−5 √ 3 5+ √ 3
4 4
1−5 √ 3 5+ √ 3
A=
4 4
√2−5 √6 5 √ 2−√ 6
4 4