Problems tagged with "subgradients"
Problem #08
Tags: subgradients
Consider the function \(f(x,y) = x^2 + |y|\). Plots of this function's surface and contours are shown below.


Which of the following are subgradients of \(f\) at the point \((0, 0)\)? Check all that apply.
Solution
\((0, 0)^T\), \((0, 1)^T\), and \((0, -1)^T\) are subgradients of \(f\) at \((0, 0)\).
Problem #25
Tags: subgradients
Consider the function \(f(x,y) = |x| + y^4\). Plots of this function's surface and contours are shown below.


Write a valid subgradient of \(f\) at the point \((0, 1)\).
There are many possibilities, but you need only write one. For the simplicity of grading, please pick a subgradient whose coordinates are both integers, and write your answer in the form \((a, b)\), where \(a\) and \(b\) are numbers.
Solution
\((x, 4)\), where \(x \in[-1,1]\)