Convex Optimization — Boyd & Vandenberghe 3. Convex …

Convex Optimization Boyd & Vandenberghe3. Convex functions basic properties and examples operations that preserve convexity the conjugate function quasiconvex functions log-concave and log- Convex functions convexity with respect to generalized inequalities3 1 Definitionf:Rn Ris Convex ifdomfis a Convex set andf( x+ (1 )y) f(x) + (1 )f(y)for allx, y domf,0 1(x, f(x))(y, f(y)) fis concave if fis Convex fis strictly Convex ifdomfis Convex andf( x+ (1 )y)< f(x) + (1 )f(y)forx, y domf,x6=y,0< <1 Convex functions3 2 Examples on Rconvex: affine:ax+bonR, for anya, b R exponential:eax, for anya R powers:x onR++, for 1or 0 powers of absolute value:|x|ponR, forp 1 negative entropy:xlogxonR++concave: affine:ax+bonR, for anya, b R powers:x onR++, for0 1 logarithm:logxonR++ Convex functions3 3 Examples on Rnand Rm naffine functions are Convex and concave.

2. for twice differentiable functions, show ∇2f(x) 0 3. show that f is obtained from simple convex functions by operations that preserve convexity • nonnegative weighted sum • composition with affine function • pointwise maximum and supremum • composition • minimization • perspective Convex functions 3–13

Tags:

  Functions, Convex, Convex functions

Information

Related search queries