La seconda rivoluzione scientifica: matematica e logica. Algebra
Claudio Procesi
Algebra
Per comprendere la storia dell'algebra del XX sec. è necessario fare un breve quadro dello sviluppo della disciplina [...]
dove fk denota la faccia k-esima delsimplesso f, ovvero la restrizione di f alla parte delsimplesso Δi dove la k-esima coordinata è forma assumerà il sistema, si applica solo l'algoritmo che produce la forma normale. Naturalmente quando si ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'economia matematica 1870-1950
Angelo Guerraggio
L'economia matematica 1870-1950
Di matematica sociale comincia a parlare Condorcet nella Francia [...] del terzo piano quinquennale. Kantorovič dimostrerà l'esistenza delle variabili duali associate a ciascun vincolo ‒ chiamate moltiplicatori risolventi ‒ individuando un algoritmo di programmazione. Il suo metodo delsimplesso risale all'estate 1947 e ...
Leggi Tutto
In matematica applicata, e in particolare nella teoria delle decisioni, problemi di o., le questioni attinenti alla ricerca dei criteri di scelta tra diverse opzioni o di determinazione del valore di particolari [...] casi in cui essi trovano la soluzione ottima. Il metodo delsimplesso per la programmazione lineare e il metodo del gradiente per l’o. differenziabile sono casi di algoritmi di ricerca locale. Gli algoritmi di ricerca globale sono basati sull’idea di ...
Leggi Tutto
PROGRAMMAZIONE NON LINEARE
Amato Herzel
. Il termine "p. matematica" indica l'analisi dei problemi del tipo: trovare il massimo (o il minimo) di una "funzione obiettivo" quando le variabili sono soggette [...] algoritmi iterativi che consentono di risolvere il sistema [5]. Il più semplice, anche se probabilmente non il più rapido, proposto da H. M. Markowitz e Ph. Wolfe, consiste in sostanza nella ripetuta applicazione del metodo delsimplesso cosiddetto ...
Leggi Tutto
Sistemi, scienza e ingegneria dei
AArnaldo M. Angelini
di Arnaldo M. Angelini
SOMMARIO: 1. Premessa. □ 2. Considerazioni generali: a) applicazione della scienza dei sistemi agli esseri viventi; b) applicazione [...] PERT stesso non offriva risposta. E in effetti esistono oggi algoritmi di calcolo automatico che risolvono il problema di completare lo , dovuta al Dantzig, prende il nome di ‛metodo delsimplesso', è iterativa e richiede una mole di calcoli notevole ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1981-1990
1981-1990
1981
Il sistema operativo MS-DOS. Tale sistema, realizzato dalla Microsoft e destinato a dominare nel suo settore, è utilizzato per la prima [...] anche in pratica. L'idea nuova di Karmarkar è di considerare non i vertici delsimplesso dei vincoli, ma i suoi punti interni. Numerosi altri algoritmi sono stati successivamente sviluppati basandosi su questa idea.
La congettura di Bieberbach. Louis ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. La topologia algebrica all'inizio del XX secolo
John McCleary
La topologia algebrica all'inizio del XX secolo
Le radici della topologia algebrica [...] celle astratto i cui vertici sono gli aperti Uα del ricoprimento, e i cui p-simplessi [U0,U1,…,Up] soddisfano U0∩…∩Up≠0. gruppo fondamentale. Nel 1908 Tietze sviluppò un algoritmo per il calcolo del gruppo fondamentale a partire dall'ipotesi che ...
Leggi Tutto