iterazioneiterazióne [Der. del lat. iteratio -onis, dal part. pass. iteratus di iterare "ripetere" (→ iterativo) e quindi "ripetizione"] [ALG] [ANM] Procedimento che consiste nel ripetere più volte [...] una data operazione allo scopo di realizzare un dato scopo, per es. la dimostrazione di un teorema o, più spesso, di determinare una soluzione via via più approssimata di un problema o di un'equazione; ...
Leggi Tutto
Matematico francese (Tolosa 1858 - Parigi 1931). Prof. di meccanica fisica e sperimentale alla Sorbona (1897); membro dell'Accademia delle scienze (1918). Gli si devono contributi notevoli in varî campi [...] della matematica. In analisi fu tra i primi a occuparsi della teoria dell'iterazione; in geometria si occupò in particolare di questioni inerenti ai complessi e alle congruenze di rette; in meccanica fece, tra altre cose, eleganti applicazioni della ...
Leggi Tutto
Nel linguaggio scientifico e tecnico, diagrammi, strutture e programmi nella cui schematizzazione siano presenti linee chiuse o cicli.
In informatica, successione di operazioni che vengono eseguite ciclicamente [...] nello stesso ordine dal calcolatore, tipicamente con modifiche dei parametri e/o degli operandi a ogni iterazione, finché non sia soddisfatta una qualche condizione di uscita prefissata. ...
Leggi Tutto
iterativoiterativo [agg. Der. del lat. iterativus, dal part. pass. iteratus di iterare "ripetere", che è dall'avv. iterum "per la seconda volta"] [LSF] Ripetitivo, che consiste in una ripetizione o [...] si serve di essa. ◆ [ALG] [ANM] Definizione i., procedimento i.: che si basa sull'iterazione (←). ...
Leggi Tutto
Caos
Robert L. Devaney
Introduzione storica
Secondo l'accezione più comune, il termine ‛caos' significa totale annientamento dell'ordine o assenza di qualsiasi struttura. Analogamente, in matematica, [...] . Anche il dato iniziale x0 = 1/2 finisce per essere fissato e la sua orbita è 1/2, 1, 0, 0, 0, ... Per questa iterazione, l'analisi grafica mostra la presenza di un 2-ciclo e di un 3-ciclo.
Tuttavia, la maggior parte delle orbite sembra non avere ...
Leggi Tutto
PROGRAMMAZIONE NON LINEARE
Amato Herzel
(App. IV, III, p. 70)
Sia nel campo metodologico, sia in quello computazionale, si sono registrati negli ultimi tempi notevoli progressi. Ci si limiterà qui a [...] frontiera della regione fiduciaria. In quest'ultimo caso si assume il punto così trovato per effettuare una nuova iterazione, se sono soddisfatte certe condizioni, e si modifica la regione fiduciaria. Qualora le condizioni non fossero soddisfatte, si ...
Leggi Tutto
La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] che compaiono nell'espressione. Quindi la star-height è 0 se e soltanto se il linguaggio è finito (non vi sono iterazioni). La star-height dell'espressione che descrive un linguaggio non è sempre la minima possibile. Per esempio, le espressioni (a*b ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. Equazioni differenziali ordinarie
Jean Mawhin
Equazioni differenziali ordinarie
Accanto a sostanziali progressi nella teoria delle equazioni [...] il punto di intersezione ulteriore con S della traiettoria uscente da P. La dinamica della [5] è sostituita da quella delle iterate di R. I punti fissi di R forniscono le posizioni iniziali dei cicli. L'applicazione di questa idea ad alcuni problemi ...
Leggi Tutto
raggio spettrale
Alfio Quarteroni
Si consideri una matrice quadrata A∈ℂn×n e siano λi(A)∈ℂ i suoi autovalori. Ricordiamo che λ è un autovalore di A se esiste un vettore non nullo x∈ℂn tale che Ax=λx; [...] la sua risoluzione può essere formulato come x(k+1)=Bx(k)+g, per k≥1 con x(0) dato, a patto che la matrice di iterazione B e il vettore g∈ℂn soddisfino la relazione di consistenza g=(I−B)A−1b. Si può dimostrare che la successione x(k) converge alla ...
Leggi Tutto
La scienza in Cina: dai Qin-Han ai Tang. La matematica
Alexei Volkov
Karine Chemla
Qu Anjing
La matematica
Le bacchette
di Alexei Volkov
Il sistema di numerazione cinese, sistema decimale e principio [...] si è rinviati al passo precedente (f) e si ripetono le operazioni. L'algoritmo è quindi una combinazione di un'iterazione e di due scelte o 'condizionali'. Un'analisi più precisa metterebbe in luce quanto sottile sia la posizione delle alternative ...
Leggi Tutto
iterazione
iterazióne s. f. [dal lat. iteratio -onis, der. di iterare «ripetere»: v. iterare]. – 1. letter. a. Ripetizione, replica: i. di concetti, di frasi, anche come artificio stilistico; i. dei sacramenti, nella teologia cattolica (con...
iter
s. neutro lat. [der. del tema di ire «andare» (supino itum); propr. «viaggio, cammino»], usato in ital. come s. m. – Nel linguaggio parlamentare, il passaggio di un disegno di legge attraverso l’esame di commissioni prima della sua approvazione...