• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

ottimizzazione non smooth

di Angelo Guerraggio - Enciclopedia della Scienza e della Tecnica (2008)
  • Condividi

ottimizzazione non smooth

Angelo Guerraggio

Teoria e metodi dell’ottimizzazione che utilizzano ipotesi più deboli di quella classica di differenziabilità (secondo Fréchet). La ricerca di una definizione più debole di quella data dal matematico francese, con la conseguente possibilità di individuare una classe funzionale più ampia, ha accompagnato tutto il Novecento, ma l’ottimizzazione non smooth si è sviluppata in modo decisivo a partire dagli anni Sessanta, inizialmente con le funzioni convesse (o concave) e poi con quelle lipschitziane. Per una funzione convessa reale di n variabili reali, viene chiamato subgradiente nel punto x ogni vettore y tale che f(z)≥(x)+y ∙z per ogni z. La definizione generalizza una caratterizzazione delle funzioni convesse differenziabili (in cui il vettore y è unico e coincide con il gradiente): come il gradiente definisce l’iperpiano tangente all’epigrafico di f nel punto (x,f(x)), così in generale un sub gradiente y definisce un iperpiano di supporto allo stesso insieme. L’insieme di tutti i subgradienti viene detto subdifferenziale. Si dimostra che y appartiene al subdifferenziale di f nel punto x se e solo se risulta f′(x,d)≥y∙d per ogni d (dove f′(x,d) indica la derivata di f nel punto x e nella direzione d). Ogni funzione convessa (superiormente limitata nell’intorno di un punto) è localmente lipschitziana, sod- disfa cioè la condizione ∣f(x)−f(y)∣≤k∣∣x−y ∣∣ per ogni x e y (con k positivo). Per le funzioni lipschitziane, viene chiamato gradiente generalizzato l’insieme dei vettori y tali che f0(x,d)≥y∙d per ogni direzione d. La derivata f0 (che in questa definizione sostituisce f′(x,d)) è chiamata derivata di Clarke ed è definita come il limite superiore di [f(z+td)−f(z)]/t per z tendente a x e t tendente a 0+.

→ Programmazione matematica

Vedi anche
bicondizionale In logica matematica, la connessione p ↔ q di due enunciati p e q, che è vera se e solo se essi sono entrambi veri o entrambi falsi. mètodo sperimentale sperimentale, mètodo Procedimento che si affermò nell'indagine scientifica a partire dagli inizi del 17° secolo. Consiste nel sottoporre le ipotesi scientifiche a procedure di controllo sperimentale, che servono a confermarle (nel qual caso le ipotesi si trasformano in leggi scientifiche) o a confutarle. ... funzionale In matematica, variabile y che dipende non da una o più variabili, ma da una funzione f; in simboli: y=F(f). Un funzionale non è da confondere con una funzione composta (o funzione di funzione): la y è funzionale di f(x), se la funzione stessa f(x) è concepita come una variabile, e a ogni scelta della ... gradiente La variazione per unità di lunghezza che una grandezza subisce da un punto all’altro dello spazio lungo una certa direzione. In analisi vettoriale, data una funzione scalare del posto, U (x, y, z), regolare, si chiama gradiente di U il vettore v=gradU, di componenti cartesiane formula. La funzione ...
Categorie
  • ANALISI MATEMATICA in Matematica
Vocabolario
ottimiżżazióne
ottimizzazione ottimiżżazióne s. f. [der. di ottimizzare]. – 1. Il raggiungimento di una posizione di ottimo, ossia del massimo risultato possibile con i termini dati o in relazione a un determinato fine: gli sforzi dell’amministrazione...
ottimiżżatóre
ottimizzatore ottimiżżatóre s. m. (f. -trice) [der. di ottimizzare; cfr. fr. optimiseur]. – Persona che, in un’azienda, generalm. di grandi dimensioni, è incaricata di studiare e proporre, o attuare, i modi per un uso razionale ed economico...
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali