02/07/2020 Data Science for Engineers - - Unit 7 - Week 5

(https://swayam.gov.in) (https://swayam.gov.in/nc_details/NPTEL)

[email protected] 

NPTEL (https://swayam.gov.in/explorer?ncCode=NPTEL) » Data Science for Engineers (course)

Announcements (announcements) About the Course (https://swayam.gov.in/nd1_noc20_cs28/preview)

Ask a Question (forum) Progress (student/home) Mentor (student/mentor)

Unit 7 - Week 5

Course
outline Assignment 5
How does an The due date for submitting this assignment has passed. Due on 2020-03-04, 23:59 IST.
NPTEL online As per our records you have not submitted this assignment.
course work?
1) In an unconstrained multivariate optimization problem, if the objective function is 𝑓 (𝑥) then 1 point
Week 0 the first order derivative ∇𝑓 is called

gradient
Week 1
hessian
Week 2 polarization
all the above
Week 3
No, the answer is incorrect.
Score: 0
Week 4 Accepted Answers:
gradient
Week 5
2) For an unconstrained multivariate optimization given 𝑓 (𝑥
¯ ) , the necessary second order 1 point
∗
Multivariate condition for 𝑥
¯ to be the minimizer of 𝑓 (𝑥
¯ ) is

Optimization
With Equality
⎯⎯⎯⎯⎯⎯⎯⎯
Constraints 2
∇ 𝑓 (𝑥 )
∗
must be negative definite
(unit?
unit=36&lesson=37)
¯∗
∇𝑓 (𝑥 ) = 0
Multivariate
Optimization
⎯⎯⎯⎯⎯⎯
With Inequality 2
∇ 𝑓 (𝑥 )
∗
must be positive definite
Constraints
(unit? ″ ∗
unit=36&lesson=38) 𝑓 (𝑥 ) > 0

Introduction to
No, the answer is incorrect.
Score: 0
Data Science
Accepted Answers:

https://onlinecourses.nptel.ac.in/noc20_cs28/unit?unit=36&assessment=118 1/6
02/07/2020 Data Science for Engineers - - Unit 7 - Week 5

⎯⎯⎯⎯⎯⎯
(unit? 2 ∗
∇ 𝑓 (𝑥 ) must be positive definite
unit=36&lesson=39)
3) Which of the following statements is/are not TRUE with respect to the multi variate 1 point
Solving Data
Analysis
optimization
Problems - A
Guided Thought I - The gradient of a function at a point is parallel to the contours
Process (unit? II - Gradient points in the direction of greatest increase of the function
unit=36&lesson=40) III - Negative gradients points in the direction of the greatest decrease of the function
IV - Hessian is a non-symmetric matrix
Dataset (unit?
unit=36&lesson=41)
I
FAQ (unit? II and III
unit=36&lesson=42)
I and IV
Quiz : Practice III and IV
Assignment 5
(assessment? No, the answer is incorrect.
name=94) Score: 0
Accepted Answers:
Quiz : I and IV
Assignment 5
(assessment? 4) Consider the below plot to answer the question. In this plot the decision variable (𝑥) is along 1 point
name=118) the x-axis and objective
function 𝑓 (𝑥) is on the y axis
Week 5
Feedback (unit?
unit=36&lesson=121)

Solution -
Assignment 5
(unit?
unit=36&lesson=125)

Week 6

Week 7

Week 8

Text Transcripts

Download Videos

Using this graphical representation calculate the number of roots available?

2
6
5
4
No, the answer is incorrect.
Score: 0
Accepted Answers:
4

5) For a function 𝑓 (𝑥, 𝑦) = −2𝑥

2
+ 3𝑥𝑦 + 3𝑦
2
+ 6𝑥 − 𝑦the stationary point (𝑥, 𝑦) is 1 point
(Hint: Stationary point is a solution to the first order necessary conditions for maxima or minima of
f(x,y))

https://onlinecourses.nptel.ac.in/noc20_cs28/unit?unit=36&assessment=118 2/6
02/07/2020 Data Science for Engineers - - Unit 7 - Week 5

(13/11, -14/33)
(1,1)
(0,2)
(3/5, 2/5)
No, the answer is incorrect.
Score: 0
Accepted Answers:
(13/11, -14/33)

6) The hessian matrix of 𝑓 (𝑥, 𝑦) = −4𝑥

2
+ 3𝑥𝑦 + 4𝑦
2
+ 4𝑥 − 𝑦 1 point

−5 2

[ 2 5]

3 4

[8 1 ]

−5 2

[ 2 8]

−8 3

[ 3 8]

No, the answer is incorrect.

Score: 0
Accepted Answers:
−8 3

[ 3 8]

7) −4 2 1 point
Consider the hessian matrix 𝐻 (𝑥¯∗ ) = . Find the eigen values of 𝐻 (𝑥¯∗ )
[ 2 4]

[4.472136, -4.472136]
[5.414214 ,5.585786]
[-6.324555,6.324555]
[-1.585786, -4.414214]
No, the answer is incorrect.
Score: 0
Accepted Answers:
[4.472136, -4.472136]

8) The eigen values of the Hessian matrix is [35.60, -0.40] then the hessian matrix is 1 point

positive definite
negative definite
indefinite
negative semi definite
No, the answer is incorrect.
Score: 0
Accepted Answers:
indefinite

9) The function 𝑓 (𝑥, 𝑦) = 3𝑥

3
+ 3𝑥
2
− 3𝑦
3
+ 6𝑦
2
1 point

https://onlinecourses.nptel.ac.in/noc20_cs28/unit?unit=36&assessment=118 3/6
02/07/2020 Data Science for Engineers - - Unit 7 - Week 5

has a stationary point at (-2/3,0)

has a stationary point at (0,4/3)
has a stationary point at (0 ,0)
all of the above are stationary points for the function
No, the answer is incorrect.
Score: 0
Accepted Answers:
all of the above are stationary points for the function

10)State whether the following statements are true or false for the gradient based algorithms 1 point

I - Efficient for many variables

II - well suited for smooth objective and constraint functions

I - False, II - True
I - False, II - True
I - True, II - True
I - True, II - False
No, the answer is incorrect.
Score: 0
Accepted Answers:
I - True, II - True

11)Gradient based algorithm methods compute 1 point

only step length at each iteration

both direction and step length at each iteration
only direction at each iteration
none of the above
No, the answer is incorrect.
Score: 0
Accepted Answers:
both direction and step length at each iteration

12)The stationary point of 𝑓 (𝑥1 , 𝑥2 ) = 8𝑥1 + 4𝑥2 + 𝑥

2
1
+ 𝑥
2
2
is 1 point

(0,1)
(0,2)
(-4, -2)
(4,2)
No, the answer is incorrect.
Score: 0
Accepted Answers:
(-4, -2)

Answer the questions 13 to 15 using the function given below

2 2 2
𝑓(𝑥1 , 𝑥2 ) = 30(𝑥2 − 𝑥 ) + (1 − 𝑥1 )
1

13)The stationary point of 𝑓 (𝑥1 , 𝑥2 ) is 1 point

(-1,1)
(1,1)
(-1, -1)
(1, -1)

N h i i

https://onlinecourses.nptel.ac.in/noc20_cs28/unit?unit=36&assessment=118 4/6
02/07/2020 Data Science for Engineers - - Unit 7 - Week 5

No, the answer is incorrect.

Score: 0
Accepted Answers:
(1,1)

14)The Hessian matrix of 𝑓 (𝑥1 , 𝑥2 ) evaluated at the stationary point obtained in Q.13 is 1 point

400 −200

[ −200 100 ]

240 −120

[ −120 60 ]

242 −120

[ −120 60 ]

−400 −200

[ −200 −100 ]

No, the answer is incorrect.

Score: 0
Accepted Answers:
242 −120

[ −120 60 ]

15)The eigen values obtained in Hessian matrix Q.14 is ( Round off to two decimal places) 1 point

301.60 and 0.40

500 and 0
501.60 and 0.40
301.60 and -0.40
No, the answer is incorrect.
Score: 0
Accepted Answers:
301.60 and 0.40

https://onlinecourses.nptel.ac.in/noc20_cs28/unit?unit=36&assessment=118 5/6
02/07/2020 Data Science for Engineers - - Unit 7 - Week 5

https://onlinecourses.nptel.ac.in/noc20_cs28/unit?unit=36&assessment=118 6/6