Jacobi, metododiJacobi, metododimetodo numerico per la risoluzione di un sistema di n equazioni lineari in n incognite. Oltre ai metodi cosiddetti diretti, come il metododi → Cramer e il metodo [...] piccola:
con j = 1, 2, …, n. Quindi alla k-esima iterazione si deve avere:
Le difficoltà di applicazione del metododiJacobi non dipendono dal calcolo, ma dal determinare se la successione delle soluzioni approssimate converga o meno. È ...
Leggi Tutto
Matematico (Potsdam 1805 - Berlino 1851). Uno tra i protagonisti degli studi matematici del 19° secolo, fornì imprescindibili contributi allo studio delle funzioni ellittiche; il suo nome è ricordato per [...] Fundamenta nova theoriae functionum ellipticarum. La meccanica analitica deve a J. un celebre metododi integrazione delle equazioni di Hamilton (di cui notevoli applicazioni sono state fatte in meccanica celeste) e un'importante trasformazione del ...
Leggi Tutto
metodo numerico
metodo numerico metododi calcolo che fornisce soluzioni, per lo più approssimate, di problemi di difficile risoluzione analitica e permette la stima dell’errore che può essere contenuto [...] si utilizzano principalmente il metododi → bisezione, il metodo delle → secanti, il metododi → Newton (o delle tangenti), il metodo dell’→ attrattore. Per i sistemi di equazioni lineari, il metododi → Jacobi o il metododi → Gauss-Seidel. Per la ...
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 [...] si avrà:
Infatti, se la matrice A è fortemente diagonale dominante (cioè, Σi≠j|aij|<|ajj|, 1≤j≤n), il metododiJacobi è convergente. Il metododi Gauss-Seidel, invece, corrisponde alla scelta P = triang.sup.(A), la parte triangolare superiore ...
Leggi Tutto
I m. c. permettono di risolvere con calcolatori elettronici, all'interno delle scienze applicate, i problemi complessi che sono formulabili tramite il linguaggio della matematica. Tali problemi raramente [...] e Ah indicano rispettivamente il termine noto e la matrice associati al sistema. Se si usa un metodo iterativo (quale il metododiJacobi, o quello di Gauss-Seidel) si osserva che poche iterazioni sono sufficienti per abbattere le alte frequenze dell ...
Leggi Tutto
L'a. l. costituisce uno strumento matematico di importanza fondamentale in ogni disciplina scientifica. Essa costituisce sia un efficace linguaggio comune con cui formulare problemi di natura diversa, [...] forma più semplice dalla quale possono essere estratte agevolmente le informazioni cercate con metodi iterativi.
Il metododiJacobi, storicamente il primo metodo che è stato introdotto per il calcolo degli autovalori, conserva notevole interesse per ...
Leggi Tutto
NUMERICI, CALCOLI (XXV, p. 29; App. III, 11, p. 286)
Enzo Aparo
Introduzione. - La nozione di c. n. si può introdurre, facendo riferimento al termine latino calculus (piccola pietra, pedina), nel modo [...] = D con D diagonale. Risulta x0 = UD-1 C*B. Alla determinazione di U e C provvedono i metodidi E. Schmidt o di A. S. Householder.
4) MetodidiJacobi e di Gauss-Seidel. - Sono i due metodi iterativi più classici. Si decompone A nella somma L + D + U ...
Leggi Tutto
Informatica
Fabrizio Luccio
Franco P. Preparata
Carl-Erik Fröberg
Piero Sguazzero
Piero Dell'Orco e Tomaso Poggio
Teoria della computazione di Fabrizio Luccio
SOMMARIO: 1. Origine e motivazioni. [...] = (I + B)c, x(3) = (I + B + B2)c e così via. Supponendo ∥ B ∥ 〈 1 otteniamo
Questo è il metododiJacobi.
Nel metododi Gauss-Seidel decomponiamo A in A1 + A2, dove A1 contiene la parte triangolare inferiore, compresa la diagonale principale, e A2 ...
Leggi Tutto
Computazionali, metodi
Alfio Quarteroni
I metodi computazionali permettono di risolvere con i computer, nell'ambito delle scienze applicate, problemi complessi formulabili tramite il linguaggio della [...] e Ah indicano rispettivamente il termine noto e la matrice associati al sistema. Se si usa un metodo iterativo (quale il metododiJacobi o quello di Gauss-Seidel), si osserva che poche iterazioni sono sufficienti per abbattere le alte frequenze dell ...
Leggi Tutto