metodo multigriglia (o multigrid)
Alfio Quarteroni
Metodo per la risoluzione numerica efficiente di sistemi lineari associati alla discretizzazione di problemi differenziali, sia ordinari che alle derivate [...] numerica. Indichiamo con Nη il numero di righe (e colonne) di Aη. Allo scopo di accelerare la convergenza di un metodoiterativo applicato al sistema Aηxη=fηAηxη=fη, si può ricorrere a un problema numerico ausiliario, diciamo AΗwΗ=gΗ, ottenuto dalla ...
Leggi Tutto
Parte dell’analisi matematica che si occupa della ricerca di algoritmi per la risoluzione numerica di problemi quali l’approssimazione di funzioni e l’integrazione di equazioni differenziali ordinarie [...] P, ottenuta da A, è scelta non singolare e facilmente invertibile. Ponendo R = P–1Q = I−P–1A e b̄ = P–1b, il metodoiterativo viene basato dalla scelta del punto iniziale x(0), a partire dal quale si definisce la successione x(k+1) = Rx(k)+ b̄, dove ...
Leggi Tutto
L'Ottocento: matematica. Metodi del calcolo numerico
Dominique Tournès
Metodi del calcolo numerico
Prima del 1870 l'analisi numerica non si era ancora sviluppata come disciplina autonoma; esisteva [...] del pivot diventa impraticabile. In una lettera indirizzata a Christian Ludwig Gerling del 1823 Gauss propone un metodoiterativo per accelerare i calcoli. Sia A=D−E−F, dove D è la matrice diagonale avente gli stessi elementi diagonali di A e −E ...
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; [...] degli autovalori) della matrice A. L’analisi del raggio spettrale di una matrice entra in gioco nello studio della convergenza dei metodiiterativi per la risoluzione di sistemi lineari. Infatti, dato un sistema lineare quadrato Ax=b, x,b∈ℂn un ...
Leggi Tutto
Newton Isaac
Newton 〈niùtn〉 Isaac [STF] (Woolsthorpe 1642 - Londra 1727) Prof. di matematica nell'univ. di Cambridge (1669-1701), poi, dal 1693, anche direttore della zecca di Londra; presidente della [...] in esame, v è la velocità asintotica della corrente. ◆ [ANM] Metodo di N.-Fourier: metodoiterativo per la risoluzione di equazioni algebriche, detto anche metodo delle tangenti (→ tangente: Metodo delle t.). ◆ [ALG] Parabole cubiche di N.: i cinque ...
Leggi Tutto
Jacobi Karl Gustav Jacob
Jacobi 〈iakóbi〉 Karl Gustav Jacob [STF] (Potsdam 1805 - Berlino 1851) Prof. di matematica nell'univ. di Königsberg (1827). ◆ [MCC] Condizione di J.: v. moto, costanti del: IV [...] di J.: v. meccanica celeste: III 676 c. ◆ [MCC] Metodo di J., o Hamilton-J.: è un metodo d'integrazione delle equazioni di Hamilton: v. meccanica analitica: III 656 b. ◆ [ANM] Metodoiterativo di J.: v. calcolo numerico: I 409 a. ◆ [ANM] Parentesi ...
Leggi Tutto
ripetitivo
ripetitivo [agg. Der. di ripetere (→ ripetibile) "che si ripete più volte"] [LSF] Fenomeno r.: che si ripete più o meno esattamente e regolarmente nel tempo o nello spazio. ◆ [ANM] Metodo, [...] o procedimento, r.: lo stesso che metodoiterativo. ...
Leggi Tutto
rialzamento
rialzaménto [Comp. di ri- e alzamento "atto ed effetto dell'alzare di nuovo"] [ANM] [INF] R. henseliano: metodoiterativo per la risoluzione di un sistema di equazioni algebriche lineari: [...] v. manipolazione algebrica: III 615 a ...
Leggi Tutto
metodo
mètodo s. m. [dal lat. methŏdus f., gr. μέϑοδος f., «ricerca, indagine, investigazione», e anche «il modo della ricerca», comp. di μετα- che include qui l’idea del perseguire, del tener dietro, e ὁδός «via», quindi, letteralmente «l’andar...
procedimento
procediménto s. m. [der. di procedere]. – 1. ant. o poco com. Il fatto e il modo di procedere, cioè di svolgersi, di progredire: il p. delle indagini, o nelle indagini; spiegare, illustrare il p. dei fatti, il loro corso o svolgimento....