Tang Port
Tang Port
Tang Port
1 Background concepts
This section describes three concepts needed for the proof.
n
PFirst we define that functions f and
P g (functions in R ) agree on the set
{ xi = 1} iff (x) = g(x) for any x { xi = 1}
2 Proof
We need to find the maximum of this function:
hx,Ri−Rf
f (x) = 1
(xT Cx) 2
Where, R̄ = R − Rf e
1
hλx,R̄i
g(λx) = 1
((λx)T C(λx)) 2
We will need to evaluate first, hλx, R̄i
It can be seen that hλx, R̄i = λhx, R̄i
21 1
T
Then we evaluate the denominator and find that (λx) C (λx) = λ xT Cx 2
We find that:
∂k(x)
∂xi = R̄i
And
So we have,
∂g(x) − 1 h hx,R̄i(Cx)i
i
∂xi = xT Cx 2 R̄i − xT Cx
∂g(x)
We need ∂xi = 0 ∀i, which is equivalen to:
hx,R̄i(Cx)i
R̄i = xT Cx
∀i
And:
R̄ = α(x)Cx
Where,
2
hx,R̄i
α(x) = xT Cx
P1
y= xi x