In matematica applicata, e in particolare nella teoriadelle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] matematica del problema
Soluzione dei problemi di ottimizzazione
La ricerca delle tecniche più adatte alla soluzione dei , mediante opportune trasformazioni, a problemi di o. libera.
Teoriadelle decisioni
Nell’o., uno o più decisori, posti di ...
Leggi Tutto
Insieme delle scienze che studiano in modo ipotetico-deduttivo entità astratte come i numeri e le misure: la m. pura studia i problemi matematici indipendentemente dalla loro utilizzazione pratica; alla [...] altresì stimolato lo sviluppo di nuovi campi come la teoria degli automi, l’analisi degli algoritmi e la teoriadell’ottimizzazione, rivalutandone altri come l’analisi combinatoria e la teoria dei grafi. In particolare, l’analisi numerica (➔ numerico ...
Leggi Tutto
Biologia
Controllo biologico
Il complesso dei processi, a livello molecolare, biochimico, cellulare, tissutale, ormonale e del sistema nervoso, che con la loro azione e interazione contribuiscono a regolare [...] di minimizzare un’opportuna funzione di costo. In questo caso si usano metodi di calcolo delle variazioni e di teoriadell’ottimizzazione per programmare in maniera ottimale il sistema di c. a partire dalle condizioni iniziali date (configurazione ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] , coincide nel caso di funzioni convesse con il sottodifferenziale dell'analisi convessa. Il sottogradiente ha numerose applicazioni al calcolo delle variazioni e alla teoriadell'ottimizzazione.
Il transito di Mercurio sul disco solare. Ogni 14 ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La matematica negli Stati Uniti
Joseph W. Dauben
La matematica negli Stati Uniti
La matematica all'inizio del secolo
All'inizio del XX sec. [...] operativa durante la guerra stimolò ulteriori sviluppi dellateoriadell'ottimizzazione, così come della programmazione lineare, dellateoria dei giochi, dell'analisi input/output, dello studio del controllo stocastico, e così via.
Il sostegno ...
Leggi Tutto
convessità generalizzata
Angelo Guerraggio
Termine che designa gli studi tesi a estendere le proprietà delle funzioni convesse (o concave) – almeno quelle ritenute essenziali in un determinato contesto [...] – a una classe funzionale più estesa. La convessità generalizzata ha avuto un particolare sviluppo nella teoriadell’ottimizzazione; in tale ambito, in generale, le ipotesi di convessità garantiscono che alcune condizioni note come necessarie ...
Leggi Tutto
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 [...] ampia, ha accompagnato tutto il Novecento, ma l’ottimizzazione non smooth si è sviluppata in modo decisivo a x)+y ∙z per ogni z. La definizione generalizza una caratterizzazione delle funzioni convesse differenziabili (in cui il vettore y è unico e ...
Leggi Tutto
teoriadella 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 [...] lagrangiana, in particolare, associa a questo problema la ricerca del minimo della funzione L(x,λ)=f(x)−∑λigi(x) con gli ulteriori vincoli l’estremo inferiore di L(x,λ) è maggiore o uguale dell’estremo superiore di f. Con le stesse ipotesi e un’ ...
Leggi Tutto
ottimizzazioneottimizzazióne [Atto ed effetto dell'ottimizzare "rendere ottimo"] [LSF] Il procedimento per raggiungere, e il raggiungimento di una condizione ottima da un qualche punto di vista, cioè [...] [FSD] O. complessa: v. vetri di spin: VI 526 a. ◆ [FME] O. della protezione: v. radiazioni ionizzanti, protezione dalle: IV 670 e. ◆ [ANM] O. di un sistema: v. controllo, teoria del: I 749 b. ◆ [ELT] O. parametrica: v. controlli automatici: I 745 ...
Leggi Tutto
Scienza che ha per oggetto lo studio dei fenomeni collettivi suscettibili di misura e di descrizione quantitativa: basandosi sulla raccolta di un grande numero di dati inerenti ai fenomeni in esame, e [...] considerarsi il fondatore non solo della nuova corrente, ma di tutta la s. moderna. Nel 1835 egli formulò la teoriadell’‘uomo medio’, per la quale sussiste invece nei metodi di partizione e ottimizzazione che sono iterativi e si fondano in generale ...
Leggi Tutto
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 per...
modello
modèllo s. m. [lat. *modĕllus, dim. di modŭlus: v. modulo]. – 1. a. In genere, qualsiasi oggetto reale che l’artista si propone di ritrarre, o che un artigiano, un operaio abbia dinanzi a sé per costruirne un altro uguale o simile,...