# 作业Algorithm | quiz – Quiz 4 : Gradient Descent

### Quiz 4 : Gradient Descent

Started: Oct 27 at 8:28pm

### quiz Instructions

This quiz will be on Gradient Descent (Chapter 6). You have 30 minutes to complete the quiz from when you start.

You can use the text book, including the one linked off of the website, any class notes linked off of the website, and one sheet of pre-pared notes. You will be able to turn in these notes via upload, for up to 5 points of extra credit (not exceeding 100 total points). So either create it on your computer, or take a picture before the start, and transfer that to your computer ahead of time.

Remember not to discuss with other students while the Quiz is still available.

#### Question 1 10 pts

``````convex
``````
``````strongly convex
``````
``````polynomial
``````
``````continuous
``````
``````For which type of the following functions, you expect faster convergence using
``````

#### Question 2 40 pts

`````` This Quiz Will Be Submitted In Thirty Minutes
``````

a (^) [ Choose ] b (^) [ Choose ] c (^) [ Choose ] d (^) [ Choose ] Identify the kind of points a, b, c, d in the figure as a global maximum, global minimum, local maximum, local minimum, or regular point.

#### Question 3 10 pts

`````` This Quiz Will Be Submitted In Thirty Minutes
``````
``````True
``````
``````False
``````

Is the function convex?

#### Question 4 10 pts

``````1
``````
``````(-1,2)
``````
``````(1,2)
``````
``````3
``````

Consider a decomposable function. Lets say we know the gradient of each part as

``````.
``````

What is the gradient of at?

#### Question 5 30 pts

`````` This Quiz Will Be Submitted In Thirty Minutes
``````

Let and let be the learning rate.

Note that.

Using this value how big is the step?

Take one step of the gradient descent Algorithm with starting point. What is the

new value of? (hint: use the values you calculated above)

#### Question 6 0 pts

For a chance at partial credit for the decomposable or gradient descent problem, you can sketch your work here, or you can upload a picture of your work with the cheatsheet.

``````Edit View Insert Format Tools Table
``````
``````12pt Paragraph
``````
`````` This Quiz Will Be Submitted In Thirty Minutes
``````
``````Not saved
``````
``````p 0 words </>
``````

#### Question 7 0 pts

``````Choose a File
``````Submit Quiz
`````` This Quiz Will Be Submitted In Thirty Minutes