What is the definition of a set?
a) A collection of numbers
b) A collection of objects
c) A collection of functions
d) A collection of equations
What is the definition of a point?
a) A location in space
b) A number on a number line
c) A vector in a vector space
d) A function of one variable
Which of the following is an example of a vector space?
a) The set of all real numbers
b) The set of all positive integers
c) The set of all polynomials of degree at most 2
d) The set of all continuous functions on [0,1]
What is the definition of a linear combination of vectors?
a) A sum of vectors
b) A product of vectors
c) A combination of vectors with non-negative coefficients
d) A combination of vectors with coefficients that sum to 1
Which of the following is an example of a basis for a vector space?
a) {1, 2, 3}
b) {x, x^2, x^3}
c) {sin(x), cos(x)}
d) {i, j, k}
What is the definition of a subspace of a vector space?
a) A set that contains all its limit points
b) A set that is closed under addition and scalar multiplication
c) A set that is symmetric about the origin
d) A set that contains the line segment connecting any two of its points
Which of the following is an example of a linearly independent set of vectors?
a) {1, 2, 3}
b) {x, x^2, x^3}
c) {sin(x), cos(x)}
d) {i, j, k}
What is the definition of a linear transformation?
a) A function that preserves distances
b) A function that preserves angles
c) A function that preserves dot products
d) A function that preserves linear combinations
Which of the following is an example of a linear transformation?
a) f(x) = x^2
b) f(x) = sin(x)
c) f(x) = 2x
d) f(x) = 1/x
What is the definition of a matrix?
a) A set of numbers arranged in a rectangular array
b) A function of two variables
c) A linear combination of vectors
d) A subspace of a vector space
Which of the following is an example of an affine set?
a) A line passing through the origin
b) A circle centered at the origin
c) A plane passing through the origin
d) A sphere centered at the origin
What is the definition of a positive definite matrix?
a) A matrix with all positive entries
b) A matrix with all negative entries
c) A matrix with all non-negative entries
d) A matrix that satisfies xᵀAx > 0 for all non-zero vectors x
Which of the following is an example of a convex set?
a) A line segment
b) A circle
c) A parabola
d) A hyperbola
What is the definition of a supporting hyperplane?
a) A hyperplane that intersects the set of points
b) A hyperplane that contains the set of points
c) A hyperplane that touches the set of points at a single point
d) A hyperplane that touches the set of points at multiple points
Which of the following is an example of a generalized inequality?
a) x > y
b) x < y
c) x ≥ y
d) x ≤ y
Which of the following is an example of a convex cone?
a) The set of all points inside a circle
b) The set of all points outside a circle
c) The set of all non-negative real numbers
d) The set of all negative real numbers
What is the definition of a halfspace in the form {x | aᵀx ≤ b}?
a) aᵀx ≥ b
b) aᵀx ≤ b
c) aᵀx = b
d) aᵀx + b = 0
Which of the following is an example of an operation that preserves convexity?
a) Multiplication by a negative scalar
b) Division by a positive scalar
c) Addition of a non-convex set
d) Subtraction of a convex set
What is the definition of a positive semidefinite matrix?
a) A matrix with all positive entries
b) A matrix with all negative entries
c) A matrix with all non-negative entries
d) A matrix that satisfies xᵀAx ≥ 0 for all vectors x
Which of the following is an example of a non-convex set?
a) A line segment
b) A circle
c) A parabola
d) A hyperbola with two disconnected branches
Which of the following is an example of a convex function?
a) f(x) = x^2
b) f(x) = sin(x)
c) f(x) = 1/x
d) f(x) = e^x
What is the definition of a convex set?
a) A set that contains all its limit points
b) A set that is closed under addition and scalar multiplication
c) A set that is symmetric about the origin
d) A set that contains the line segment connecting any two of its points
Which of the following is an example of a non-convex combination of points?
a) 0.5x + 0.5y
b) -0.5x + 1.5y
c) x - y
d) x + y
What is the definition of a cone?
a) A set that is closed under addition and scalar multiplication
b) A set that contains the line segment connecting any two of its points
c) A set that is symmetric about the origin
d) A set that is closed under multiplication by a positive scalar
Which of the following is an example of a convex optimization problem?
a) Maximize f(x) = x^2 subject to x > 0
b) Minimize f(x) = sin(x) subject to x > 0
c) Maximize f(x) = 1/x subject to x > 0
d) Minimize f(x) = e^x subject to x > 0
What is the definition of a polyhedron?
a) A set that is closed under addition and scalar multiplication
b) A set that contains the line segment connecting any two of its points
c) A set that is symmetric about the origin
d) A set that can be expressed as the intersection of a finite number of
halfspaces
Which of the following is an example of a non-convex function?
a) f(x) = x^2
b) f(x) = sin(x)
c) f(x) = 1/x
d) f(x) = e^x
What is the definition of a convex combination of points?
a) A combination of points with negative coefficients
b) A combination of points with non-negative coefficients that sum to 1
c) A combination of points with coefficients that sum to 0
d) A combination of points with positive coefficients
Which of the following is an example of a convex set?
a) A line segment
b) A circle
c) A parabola
d) A hyperbola with two connected branches
What is the definition of a convex function?
a) A function that is closed under addition and scalar multiplication
b) A function that contains the line segment connecting any two of its points
c) A function that is symmetric about the origin
d) A function that satisfies f(λx + (1-λ)y) ≤ λf(x) + (1-λ)f(y) for all x, y,
and λ in [0,1]
Answers:
1. b
2. c
3. a
4. d
5. d
6. a
7. b
8. a
9. d
10. a
11. c
12. d
13. a
14. a
15. c
16. b
17. d
18. c
19. b
20. a
21. b
22. d
23. c
24. d
25. b
26. b
27. b
28. b
29. b
30. b
