Download as txt, pdf, or txt
Download as txt, pdf, or txt
You are on page 1of 3

Me: Could you give me 20 MCQs to practice the chapter?

PDF: Certainly! Here are 20 multiple-choice questions (MCQs) to help you practice
the concepts from the chapter on convex functions:

1. Which of the following is the definition of a convex function?


a) f(y) > f(x) + ∇f(x)T(y − x)
b) f(y) ≤ f(x) + ∇f(x)T(y − x)
c) f(y) = f(x) + ∇f(x)T(y − x)
d) f(y) < f(x) + ∇f(x)T(y − x)

2. A function is strictly convex if:


a) f(y) > f(x) + ∇f(x)T(y − x)
b) f(y) ≤ f(x) + ∇f(x)T(y − x)
c) f(y) = f(x) + ∇f(x)T(y − x)
d) f(y) < f(x) + ∇f(x)T(y − x)

3. The first-order condition for convexity states that a function f is convex if


and only if:
a) f(y) > f(x) + ∇f(x)T(y − x)
b) f(y) ≤ f(x) + ∇f(x)T(y − x)
c) f(y) = f(x) + ∇f(x)T(y − x)
d) f(y) < f(x) + ∇f(x)T(y − x)

4. The second-order condition for convexity states that a function f is convex if


and only if:
a) Its Hessian is negative semidefinite for all x in its domain
b) Its Hessian is positive semidefinite for all x in its domain
c) Its Hessian is negative definite for all x in its domain
d) Its Hessian is positive definite for all x in its domain

5. Which of the following functions is convex?


a) f(x) = x^3
b) f(x) = e^x
c) f(x) = 1/x
d) f(x) = |x|

6. The Hessian of a function is denoted by:


a) ∇f(x)
b) ∇2f(x)
c) f''(x)
d) f'(x)

7. A function is concave if:


a) f(y) > f(x) + ∇f(x)T(y − x)
b) f(y) ≤ f(x) + ∇f(x)T(y − x)
c) f(y) = f(x) + ∇f(x)T(y − x)
d) f(y) < f(x) + ∇f(x)T(y − x)

8. Which of the following is a strictly convex function?


a) f(x) = x^2
b) f(x) = e^x
c) f(x) = x^3
d) f(x) = |x|

9. The log-sum-exp function is an example of a:


a) Convex function
b) Concave function
c) Neither convex nor concave
d) Linear function

10. The geometric mean function is an example of a:


a) Convex function
b) Concave function
c) Neither convex nor concave
d) Linear function

11. Which of the following is a second-order condition for convexity?


a) f''(x) > 0
b) f''(x) < 0
c) f''(x) = 0
d) f''(x) ≥ 0

12. The Hessian of a quadratic function is denoted by:


a) P
b) q
c) r
d) ∇f(x)

13. A function is strictly convex if its Hessian is:


a) Negative semidefinite
b) Positive semidefinite
c) Negative definite
d) Positive definite

14. Which of the following functions is concave?


a) f(x) = x^3
b) f(x) = e^x
c) f(x) = 1/x
d) f(x) = |x|

15. The sum of convex functions is:


a) Convex
b) Concave
c) Neither convex nor concave
d) Linear

16. The composition of a convex function with an affine function is:


a) Convex
b) Concave
c) Neither convex nor concave
d) Linear

17. Which of the following is a norm and satisfies the convexity property?
a) f(x) = x^2
b) f(x) = |x|
c) f(x) = e^x
d) f(x) = 1/x

18. A function is concave if and only if:


a) Its Hessian is negative semidefinite for all x in its domain
b) Its Hessian is positive semidefinite for all x in its domain
c) Its Hessian is negative definite for all x in its domain
d) Its Hessian is positive definite for all x in its domain

19. Which of the following functions is strictly convex?


a) f(x) = x^2
b) f(x) = e^x
c) f(x) = x^3
d) f(x) = |x|

20. The sublevel sets of a convex function are:


a) Concave
b) Convex
c) Neither convex nor concave
d) Linear

These questions cover various aspects of convex functions, including their


definitions, properties, and examples. Good luck with your practice!

Me: answers

PDF: Sure! Here are the answers to the 20 multiple-choice questions:

1. b) f(y) ≤ f(x) + ∇f(x)T(y − x)


2. a) f(y) > f(x) + ∇f(x)T(y − x)
3. b) f(y) ≤ f(x) + ∇f(x)T(y − x)
4. b) Its Hessian is positive semidefinite for all x in its domain
5. d) f(x) = |x|
6. b) ∇2f(x)
7. b) f(y) ≤ f(x) + ∇f(x)T(y − x)
8. c) f(x) = x^3
9. a) Convex function
10. a) Convex function
11. d) f''(x) ≥ 0
12. a) P
13. d) Positive definite
14. c) f(x) = 1/x
15. a) Convex
16. a) Convex
17. b) f(x) = |x|
18. a) Its Hessian is negative semidefinite for all x in its domain
19. c) f(x) = x^3
20. b) Convex

I hope this helps!

You might also like