Scribd Logo
Upload

Welcome to Scribd!

  • 13

    Uploaded by

    Boubacar Yssouf Touré
    5 views8 pages
    This document discusses properties of convex functions and sets. It states that a function is convex if its epigraph is a convex set. Additionally, it proves some key properties of convex functions: 1) The sum of convex functions is convex. 2) Nonnegative combinations of convex functions are convex. 3) Pointwise maxima of convex functions are convex.

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses properties of convex functions and sets. It states that a function is convex if its epigraph is a convex set. Additionally, it proves some key properties of convex functions: 1) The sum of convex functions is convex. 2) Nonnegative combinations of convex functions are convex. 3) Pointwise maxima of convex functions are convex.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    5 views8 pages

    13

    Uploaded by

    Boubacar Yssouf Touré
    This document discusses properties of convex functions and sets. It states that a function is convex if its epigraph is a convex set. Additionally, it proves some key properties of convex functions: 1) The sum of convex functions is convex. 2) Nonnegative combinations of convex functions are convex. 3) Pointwise maxima of convex functions are convex.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 8

    " !

    !$ %

    ∈
    − −
    + −
    = = = ≠' =
    & &
    $( %
    &
    − &
    =
    −
    ) %% ∈ &
    − &
    =" − !" + != =

    *! ) + + % " !
    ∞
    ,- . + / +
    #
    ,$ . +
    " !0 " ! = = +∞ = +∞ " '! = '
    +∞ +∞

    , ( + + #
    , $1 / + '
    −
    = + + + ### + + " = − + + ### + "− ! + "
    & &

    &2 2 ! &2 2 !
    & + & +&
    $ = + 2 + ### + " & + !2 + " !

    !) + + % " !
    ∞
    ,- . + / + #
    ,- +%%
    " !0 " ! = = +∞ = +∞ " '! =
    +∞ +∞

    ,3 ( +
    +
    + 4 +∞4 #
    , $1 + '
    = + &2 + ### + " & !2 + "
    & & &
    !
    $! 5 + %

    ,1 + . +/ ' %
    " + . ! + + +
    + #
    +
    ,$ " !0 0 = % . .
    −
    + + +/ '
    " / . 6 $1!
    −
    ,) % − = − % +. ' +∞
    ,7 % . +
    / " / 8 / % + %% .
    8 / + + 9!

    )! : % +

    , 1 % / + %
    =
    +/ &
    + &
    = " ∈ !
    =
    , 1 ;+ <+ / &
    − &
    =
    =
    " ∈ !#
    =
    ) %%
    • = + " ! ∈ >'
    &
    − &
    = + + + / #
    • > " ! +
    = ∈ = " ? !# @
    &
    − &
    = &
    − &
    = &
    = &
    >' = #

    &
    ! " !
    −
    − &
    −
    • = = −
    =
    + &
    +
    ∞
    • + #
    &
    − &
    • " !0 " ! = &
    = − &
    = &

    &
    −
    • = =
    +∞ +∞ &
    +
    $ + (
    + + ]− A [
    • $1 '
    + $1 ' + + ?
    %B /. %
    = + + C + " C! " !0 "'! =
    0 = + &
    + C D + " D!
    &
    = &" + + " & !! & = & " + & & + " &
    !!
    − & = − & − & D + " & ! = " !0 " !
    =− =−
    $
    C = −& = &C
    = − + &
    C
    C
    + " C
    !

    5! " !
    ∞
    • ) + E #
    &
    − &
    −
    • " !0 " ! = &
    = − &
    = &

    • ) + = ∈ E
    F! 5 +

    - + + +% % .
    + =
    −
    − =
    &
    − &
    =

    +/++
    " + != × + × "!
    " + != × + × " &!
    $ + " !
    × + × = D
    (" + −
    !" + −
    !+" − −
    !" − −
    ! )
    = D
    ( +
    + −
    + − +
    + − −
    + +
    − − +
    − −
    + − −
    )
    = D
    (& +
    +& −
    )= " + !
    1 + + "&! #

    +
    $ " ! "&! " + != " !
    + ×
    ) %%
    × + × +
    " + != =
    × + × + ×
    "+ +. ; < × !

    $ " ! "&! " !


    "& ! = & + &
    = + &# &
    = &# &
    −
    "& ! = & ×
    & " !
    "& ! =
    + &

    D
    + % + ∈ = &

    + &
    & &
    = A = A =
    − &
    − &
    + &

    ) %%
    &
    + &
    + &
    "& ! = &
    + &
    = = " +. &
    !
    &
    − &
    − &

    $ ? "& ! =&

    )% % . . / ++
    + " ! "&!
    " + !+ " − !=& ×
    " + !− " − !=& ×
    " + !+ " − !=& ×
    " + !− " − !=& ×
    % + + + " 0 , ,+ %
    ! + + # >
    = +
    % + + #
    = −
    @ + % +
    + + + + +
    + + #

    ! " !
    ∞
    ( + + + +
    + . / #
    ∞
    - + ( # + +
    #

    C
    $ .
    ∀ ∈ 0" ! = = =
    0" " !! " " !! + &
    " " !!

    $ ∀ ∈ 0" ! =
    + &

    +.
    " / !
    H
    '

    )
    = ∈ #- .
    − −
    = ⇔ = ⇔ = ⇔ & −& − ='
    &
    > + / &
    − & − = ' "+/ !
    1 ± + &
    #
    $ .
    = ⇔ = − + &
    = + + &

    ⇔ = + + &

    ⇔ = (+ + &
    )
    ∀ ∈ = (+ + &
    )
    *! " !

    ( + ∞
    + [' +∞[ +
    [ +∞[ # - #
    + ∞
    ] +∞[
    ∀ ∈ ] +∞[ 0" ! = = =
    0" " !! " " !! &
    " " !! −
    >'

    = ∀ ∈ ] +∞[ 0" ! =
    &
    −

    )
    = ∈ [ +∞[ # = # / %+ .
    −
    +
    0 , ,+ =
    &
    - .
    −
    +
    = ⇔ &
    + −& ='⇔ = + &
    − = − &
    −
    &

    G
    - + − ≥ ≥
    &
    − &
    − ≤ " " + &
    − !" − &
    − != !
    $ ≥' + ≥
    $ .
    = + &
    − = − &
    − ⇔ = + &
    −
    ⇔ = (+ &
    − )
    ∀ ∈ [ +∞[ = (+ &
    − )

    ! " !

    +% ]− A [ + ∞
    #
    = +∞ '=' H
    '

    ∀ ∈ ]− A [ 0" ! = = =
    0" ! − &
    " ! − &

    )
    −
    −
    - % + / = = −
    9
    +

    I
    +
    ∈ ]− A [

    = × = +
    − &
    − + & − +
    J . + + ( + − − )
    − & &

    + +
    ∀ ∈ ]− A [ ( + − − )= =
    & &
    − &
    −
    +
    $ +%% +/ #-
    &
    −
    +
    + ' + ∀ ∈ ]− A [ = #
    &
    −

    $! " !

    +% L 4− A K . + E

    ∀ ∈ L 4− A K 0" ! =
    − &

    )
    + +
    ∀ ∈ L 4− A K = + =
    &
    − &
    −

    You might also like