Concave Upward

    for interval I=[a,b], f is continuous on [a,b], f is differentiable on (a,b)

    x1,x2a,b,γ(0,1)f(γx1+(1γ)x2)<γf(x1)+(1γ)f(x2)x1,x2a,b,γ(0,1)f(γx1+(1γ)x2)<γf(x1)+(1γ)f(x2)

    implies

    x,c[a,b],xc,f(x)>f(c)+f(c)(xc)x,c[a,b],xc,f(x)>f(c)+f(c)(xc)

    가정은 내분점을 이용해서 한 볼록의 정의이고, 결론은 도함수로 선형근사를 한 함수의 대소관계를 이용한 볼록의 정의이다.


    takec=γx1+(1γ)x2takec=γx1+(1γ)x2

    더 좋은 접근을 위해 c를 위와 같이 잡는다. 결론적으로 도함수와 관련있는 결과를 만들기 위해 다음과 같은 과정을 거친다.

    WLOGx1<x2,sinceγ(0,1),c(x1,x2)WLOGx1<x2,sinceγ(0,1),c(x1,x2)

    f(c)<cx2x1x2f(x1)+(1cx2x1x2)f(x2)=cx2x1x2f(x1)+x1cx1x2f(x2)7=f(x1)f(x2)x1x2(cx2)+f(x1)x1cf(x2)x1x2=f(x1)f(x2)x1x2(cx2)+f(x2)

    f(c)f(x2)cx2>f(x1)f(x2)x1x2

    똑같은 방법으로 계산하면 문제와 관련하여 의미 있는 결과가 나타난다.

    f(c)<f(x1)f(x2)x1x2(cx1)+f(x1)

    f(c)f(x1)cx1<f(x1)f(x2)x1x2

    f(c)f(x1)cx1<f(x1)f(x2)x1x2<f(c)f(x2)cx2


    결론을 다시 살펴보면

    f(x)f(c)>f(c)(xc)

    먼저 x>c일 때, c<z0<z1<x이 되도록 z0,z1을 잡아주자. 위에서 변형한 정의에 의해 다음 식이 성립한다.(fixing c,z_1,x)

    f(z0)f(c)z0c<f(z1)f(c)z1c<f(x)f(c)xc

    f(c)=limz0c+f(z0f(c)z0cf(z1)f(c)z1c<f(x)f(c)xc

    x<c일 때도 같은 방법으로 한다. x<z1<z0<c가 되도록 z0,z1을 잡아주자.

    f(c)=limz0cf(c)f(z0)cz0f(c)f(z1)cz1>f(c)f(x)cx

    f(x)f(c)>f(c)(xc)

    Posted by Lamplighter