IIT Mandi MTH Quiz Day 4 Friday

Which of the following best describes a convex set?

• The set contains only boundary points

• Any two points in the set can be connected by a line segment that lies entirely inside the set

• The set is always a circle

• The set has no interior points

Which of the following is a characteristic of a convex function?

• The function is always decreasing

• The graph lies below the line segment joining any two points on the graph

• The graph lies above or on the line segment joining any two points on the graph

• The function is only defined on integers

The first-order optimality condition in optimization requires that the gradient of the objective function be equal to what at the optimum?

• The inverse of the Hessian matrix

• Zero

• The sum of the objective function and the constraint

• The gradient of the constraints

The second-order optimality condition checks the concavity or convexity of the objective function by examining the

• Gradient

• Jacobian matrix

• Hessian matrix

• Lagrangian function

What are the Karush-Kuhn-Tucker (KKT) conditions used for in optimization?

• To find the local maximum of a non-convex function

• To determine the optimal solution for constrained optimization problems

• To solve for the eigenvalues of a matrix

• To simplify the objective function

Which of the following is NOT a KKT condition?

• The primal feasibility condition

• The dual feasibility condition

• The complementary slackness condition

• The second-order condition

In the KKT conditions, what does complementary slackness imply?

• The product of the Lagrange multiplier and the constraint must be zero

• The objective function must be concave

• The optimization problem is always feasible

• The objective function must be linear

Which of the following is true when applying the KKT conditions to an optimization problem?

• KKT conditions are only applicable for unconstrained problems

• KKT conditions provide a system of equations that need to be solved simultaneously

• The KKT conditions always guarantee a global minimum

• KKT conditions only apply to convex functions

What does joint probability represent?

• The probability of two events happening independently

• The probability of the intersection of two events occurring together

• The probability of one event occurring given the other

• The probability of either of two events occurring

In the case of two independent events, how is the joint probability calculated?

• By adding the probabilities of the two events

• By multiplying the probabilities of the two events

• By taking the difference of the probabilities

• By finding the complement of each event