bv_cvxbook_extra_exercises

# There is nothing special about n 4 here the same

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: + dom f = Rn ++ k=1 is concave, where αk are nonnegative numbers with k αk = 1. 2.11 Suppose that f : Rn → R is convex, and deﬁne g (x, t) = f (x/t), dom g = {(x, t) | x/t ∈ dom f, t &gt; 0}. Show that g is quasiconvex. 6 2.12 Continued fraction function. Show that the function 1 f (x) = x1 − 1 x2 − 1 x3 − 1 x4 deﬁned where every denominator is positive, is convex and decreasing. (There is nothing special about n = 4 here; the same holds for any number of variables.) 2.13 Circularly symmetric Huber function. The scalar Huber function is deﬁned as fhub (x) = (1/2)x2 | x| ≤ 1 |x| − 1/2 |x| &gt; 1. This convex function comes up in several applications, including robust estimation. This problem concerns generalizations of the Huber function to Rn . One generalization to Rn is given by fhub (x1 ) + · · · + fhub (xn ), but this function is not circularly symmetric, i.e., invariant under transformation of x by an orthogonal matrix. A generalization to Rn that is circularly symmetric is (1/2) x 2...
View Full Document

## This note was uploaded on 09/10/2013 for the course C 231 taught by Professor F.borrelli during the Fall '13 term at University of California, Berkeley.

Ask a homework question - tutors are online