5
$\begingroup$

enter image description here

enter image description here

enter image description here

enter image description here

I'm not sure how to approach this exercise.

One idea is to derive it w.r.t z, show that there is a min-extremum at $z=f_k$ and then show that for each value from the right and the left of the loss function it is positive which will prove that it is convex.

I never worked with Dirichlet functions, I'm not sure how should I show that it is convex analytically. Can somebody give me a clue/solution path ?

Improve this question
$\endgroup$
2
  • 1
    $\begingroup$ You didn't include an actual question... $\endgroup$
    – MBaz
    Nov 23, 2020 at 14:53
  • $\begingroup$ fixed it, thanks. $\endgroup$
    – Ilya.K.
    Nov 23, 2020 at 14:56

1 Answer 1

Reset to default
5
$\begingroup$

It is easier to prove it by using atoms.
The 1st atom is the Absolute Value function $ \left| \cdot \right| $ which is convex.
Then you have linear operation by the subtraction which is convex (Also concave).
Then you linear combination which is also Convex.

Hence the function is Convex.

Improve this answer
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.