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 [...] 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 ...
Leggi Tutto
teorema di Fritz John
Angelo Guerraggio
Condizione necessaria che estende alla programmazione non lineare la classica condizione dei moltiplicatori di Lagrange (nota quando tutti i vincoli erano invece [...] Fritz John afferma che se x0 è soluzione anche solo locale del problema di programmazione non lineare e le funzioni f e gi risultano differenziabili in x0, allora esiste un vettore (ϑ0,λ0), diverso dal vettore nullo e a componenti non negative, tale ...
Leggi Tutto
teoria della dualità
Angelo Guerraggio
Nell’ambito dell’ottimizzazione associa a un problema di ottimo (detto primale) un altro problema (detto duale), talvolta più semplice da risolvere e che comunque [...] (x) con gli ulteriori vincoli λi≥0 e gradf(x)−∑λigradgi(x) =0. Il teorema di dualità debole stabilisce che, se le funzioni f e gi sono differenziabili, con f concava e gi convesse, allora l’estremo inferiore di L(x,λ) è maggiore o uguale dell’estremo ...
Leggi Tutto
differenziabile
differenziàbile agg. [der. di differenziare]. – 1. Che si può differenziare, di cui è possibile riconoscere la o le differenze: oggetti, concetti, specie vegetali facilmente o difficilmente differenziabili. 2. In matematica,...
differenziazione
differenziazióne s. f. [der. di differenziare]. – 1. L’atto, il fatto di differenziare, cioè di rendere differente o di trattare in modo differente; il processo per cui si diviene differente, si acquistano cioè caratteri distintivi;...