14.4 Ulteriori proprietà e esercizi

E368

[191]Sia Cn un convesso, f:C una funzione convessa e g: una funzione convessa e monotona debolmente crescente: si provi che fg è convessa.

E368

[192] Sia f:[0,) concava, tale che f(0)=0 e f continua in zero.

  • Si provi che f è subadditiva, cioè

    f(t)+f(s)f(t+s)

    per ogni t,s0. Se inoltre f è strettamente concava e t>0 allora

    f(t)+f(s)>f(t+s) .
  • Si provi che se x,f(x)0 allora f è debolmente crescente.

  • Il viceversa? Trovate un esempio di f:[0,)[0,) con f(0)=0, continua, monotona crescente e subadditiva, ma non concava.

Soluzione nascosta: [UNACCESSIBLE UUID ’193’]

E368

[194] Si mostri la disuguaglianza di Young: dati a,b>0, p,q>1 tali che 1/p+1/q=1 allora

abapp+bqq
369

con uguaglianza se e solo se ap=bq; usando la concavità del logaritmo.

Si veda anche 3. Soluzione nascosta: [UNACCESSIBLE UUID ’195’]

E368

[196] Sia 𝛼(0,1), si mostri che x𝛼 è 𝛼-Hölderiana (possibilmente usando i risultati precedenti). Soluzione nascosta: [UNACCESSIBLE UUID ’197’]

Si veda anche l’esercizio 375.

Funzione distanza

E369

[198] Argomenti:funzione distanza, insiemi convessi. Prerequisiti:1,1.Sia An chiuso nonvuoto, sia dA la funzione distanza definita nell’ esercizio 1, cioè dA(x)=infyA|xy|. Si mostri che A è un’insieme convesso se e solo se dA è una funzione convessa.

Soluzione nascosta: [UNACCESSIBLE UUID ’199’]

E369

[19B] Argomenti:funzione distanza, insiemi convessi. Prerequisiti:1,1.

Dato An convesso chiuso, si definisce la funzione distanza dA(x) come sopra in 1; sia zA e x la proiezione di z su A (cioè il punto di minima distanza nella definizione di dA(z)); posto v=(zx)/|zx| si mostri che vf(z); dove f è il sottodifferenziale definito in 5.

Funzioni e insiemi strettamente convessi

E369

[19C] Sia Cn un convesso, f:C una funzione convessa e r: allora {xC,f(x)<r} e {xC,f(x)r} sono insiemi convessi (eventualmente vuoti).

Nota 370

[23N]È vero anche il viceversa: dato An un convesso chiuso, esiste sempre una funzione convessa f:n tale che A={x:f(x)0}: ad esempio si può usare f=dA, come visto in2 nella sezione precedente.

Ci si chiede ora, cosa accade se f è strettamente convessa?

Definizione 371

[19D] Un insieme ARn convesso chiuso è detto strettamente convesso se, per ogni x,yA con xy e ogni t(0,1) si ha

(tx+(1t)y)A.

(Notate che un insieme strettamente convesso necessariamente ha parte interna non vuota).

Nota 372

[19F] Dagli esercizi 4 e 5 segue che se xA o yA allora (tx+(1t)y)A: dunque la definizione è “interessante” quando x,yA.

E372

[19G] Prerequisiti:4.Sia f:RnR una funzione strettamente convessa e rR allora A={x,f(x)r} è un insieme chiuso e strettamente convesso (eventualmente vuoto). Soluzione nascosta: [UNACCESSIBLE UUID ’19H’]

[UNACCESSIBLE UUID ’19J’]