(3 pts) P1-2: Assume you are given the following loss functions ($L_1(x, y) = x^2 + y^2$), ($L_2(x, y) = -x^2 - y^2$), and ($L_3(x, y) = x^2 - y^2$). Which of the loss functions is convex? And show the proof of convexity.
Added by Lisa J.
Close
Step 1
Let's find the Hessian matrices for each loss function. Show more…
Show all steps
Your feedback will help us improve your experience
Adi S and 56 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Consider the linear programming problem p* = min_x c^T x : Ax ≤ b, where c ∈ R^n, A ∈ R^m,n, b ∈ R^m. Prove the following statements, or provide a counter-example. 1. The objective function p* is a concave function of c. 2. The objective function p* is a convex function of b (you may assume that the problem is feasible). 3. The objective function p* is a concave function of A.
Adi S.
Problem 3 (5 Points): For each of the following functions, determine whether it is convex, concave, neither, or both: a) f(r) = e^r - 1 on R b) f(x, y) = x^2 + y^2 on R^2 c) f(x, y) = 1/(2x^2 + 3y^2) on R^2 d) f(x, y) = 11/(12z) on R^2 e) f(x, y) = 12/12 on R x R++
Diogo C.
Prove the following sets are convex or not. a) {(x1, x2): x1^2 + x2^2 >= 3} b) {(x1, x2, x3), x1 + 2x2 <= 1, x1 - 2x3 <= 2} c) {(x1, x2), x1 = 3, |x2| <= 4} Use the information 'A set S is convex if for any two points x in S and y in S, their convex combination λx + (1 - λ)y is also in S for all λ in (0,1)' in your proofs.
Supreeta N.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD