[Boyd]_cvxslides

objective and constraint functions

•total weight w1h1 + · · · + wN hN is posynomial

•aspect ratio hi/wi and inverse aspect ratio wi/hi are monomials

•maximum stress in segment i is given by 6iF/(wih2i ), a monomial

•the vertical deflection yi and slope vi of central axis at the right end of segment i are defined recursively as

for i = N, N − 1, . . . , 1, with vN+1 = yN+1 = 0 (E is Young’s modulus)

vi and yi are posynomial functions of w, h

Smax−1 wi−1hi ≤ 1, Sminwih−i 1 ≤ 1, i = 1, . . . , N 6iF σmax−1 wi−1h−i 2 ≤ 1, i = 1, . . . , N

ymax−1 y1 ≤ 1

note

• we write wmin ≤ wi ≤ wmax and hmin ≤ hi ≤ hmax

wmin/wi ≤ 1, wi/wmax ≤ 1, hmin/hi ≤ 1, hi/hmax ≤ 1

• we write Smin ≤ hi/wi ≤ Smax as

Minimizing spectral radius of nonnegative matrix

Perron-Frobenius eigenvalue λpf(A)

•exists for (elementwise) positive A Rn×n

•a real, positive eigenvalue of A, equal to spectral radius maxi |λi(A)|

•determines asymptotic growth (decay) rate of Ak: Ak λkpf as k → ∞

•alternative characterization: λpf(A) = inf{λ | Av λv for some v 0}

minimizing spectral radius of matrix of posynomials

•minimize λpf(A(x)), where the elements A(x)ij are posynomials of x

•equivalent geometric program:

Generalized inequality constraints

convex problem with generalized inequality constraints

•f0 : Rn → R convex; fi : Rn → Rki Ki-convex w.r.t. proper cone Ki

•same properties as standard convex problem (convex feasible set, local optimum is global, etc.)

conic form problem: special case with a ne objective and constraints

extends linear programming (K = Rm+ ) to nonpolyhedral cones

Semidefinite program (SDP)

•inequality constraint is called linear matrix inequality (LMI)

•includes problems with multiple LMI constraints: for example,

LP and SOCP as SDP

(note di erent interpretation of generalized inequality )

SOCP and equivalent SDP

Eigenvalue minimization

minimize λmax(A(x))

where A(x) = A0 + x1A1 + · · · + xnAn (with given Ai Sk)

Matrix norm minimization

• variables x Rn, t R

• constraint follows from

Vector optimization

vector objective f0 : Rn → Rq, minimized w.r.t. proper cone K Rq

convex vector optimization problem

with f0 K-convex, f1, . . . , fm convex

Optimal and Pareto optimal points

set of achievable objective values

O= {f0(x) | x feasible}

•feasible x is optimal if f0(x) is the minimum value of O

•feasible x is Pareto optimal if f0(x) is a minimal value of O