HW6
HW6
Write your answers with your name on separate sheets of paper and upload a scan to Courseworks.
1. Prove that any strictly positive linear combination of any convex functions f1 , . . . , fn : A ! R
is also convex, and this linear combination is strictly convex if at least one fi is strictly convex.
2. A function f : R ! R++ is called log-concave if g(x) = ln(f (x)) is a concave function. Which
f
of the following functions are log-concave?
2
• f1 (x) = ex
• f2 (x) = 3e x4 从⼼ 1MAminHN.MY
Mt it MyEA
• s : ( 1, 1) ! R where s(x) = 1 x 4
3. Prove that if f : A ! R is strictly quasiconcave over the compact and convex set A ✓ Rn ,
then there is a unique maximum of f . un
4. Provide an example of a strictly quasiconcave function f : A ! R and a compact but non-
convex set A ⇢ R2 that does not achieve a unique maximum over A. Graph the set A and
the maximizers in A in R2 .
5. Show that if f : Rn ! R is quasiconcave, then G(x) = F [f (x)] is also quasiconcave if
F : R ! R is increasing, but G is quasiconvex if F is decreasing.
2 2
6. Show that f (x, y) = e x y is quasi-concave over R2 but not concave. Is there a domain
where f is (strictly) concave?
7. Prove that arg maxx1 ,x2 2[0,1] ax1 + bx2 for some a, b 2 R is either a singleton or infinite.
1
1 f 寿 fi
flMtcl Nfy ⼊E 17
Nyl.HN 4 o
Nfjyyk tmiffiiM
fiixl Nfiyyt.co
14 NP i 4
0 proved
g In If in lně N
g 必 zx gi 2 70 i.gl not a con are function
i.fi411 not a
log conure function
192 In if 灬 M In3e
92141 4ㄨ 3In3e
g 12Mn3eeo.iq化 is concave
934 In IS 灬 In4x4
仈 4
93们 想 gin iit
niiii
⼆
12亿4x6
2
4 x4
X E C 1,11 93 从1 is concave
EO.iq
i.su is
log concave
y
4 My tanxtt.mg A 炒 刚还 0 医⻔0 T 三⺎ 州
for 刈
⾅
iii
two maximizersi F E g 世了
在
仁 ⼠my
when Fi Rs R is increasing
F f CM 4 ⼊加 1 三 Fcminfx If 名 min F H 炽 下性川
⼈ Glx F 1fix is quasi_concave
when Fi Rs R is decreasing
FI f Mt Ct NM E F min ftp.fixz max F4 所炒
i GHFF.fm is quasi_ convex
2
6 10 set gxyF i yig.IN gig j
y suppose there are Uh X2ER Until
i
g.nl is monotonic on to ⻔ o to
i
ㄨ
g H is quasiconcave on ⼼⻔ o to
21 when he o
xzXzHNfiMtil NMtminffixi
fxz7Jf4 lflXiKXzfCM t4NXziminH 炒 加州 则
⼆
gin is quasi_concave
guy is quasi concave
fix y
ei zxf
zxeiigyf zy.ci5
5
axxf⼆⼀ ⽐ 何
九州 2yyf 2⽐ ⼀川到
⼈以411 三 0
⼆ not concave
装符 my 到1 y E E E 世
v
ˋy z z
⼼ 沙 ⼆
优 5112x411czy411 16 何
My
on care
strictly concave
X Eli E
y Et E 匪
仁15 ⼠
7 x器 ⼼ 似 仁 ⼆ 照 以⼗
器砂仁
a so
b1 x MEI们 价
max a
Max 㖃
仉 1 xzEIo
aeo.be
0 X
maxax.io
仁 01 飚
ax 17xz.EE
b o
a a a 0
仁 1 然后 a a a 0 i N o
忽悠
仁 can ǙǗ any number between ED maxt17xz.EE
9
名 1
ii 㖃 b Cb 佲 b
Max 0
0 七⼆ 0 器 0
number between ED 噝华
⼆0
any
05 a b 0
be any number between ED maxa
个 在 can
⼆0
吉简
if
the solution is infinite
仁
吉器