• Non ci sono risultati.

Nota sulle matrici triangolari e sistemi lineari.

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Nota sulle matrici triangolari e sistemi lineari."

Copied!
7
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 7 pagine )

Testo completo

(1)

Alvise Sommariva

Universit`a degli Studi di Padova Dipartimento di Matematica

(2)

Matrici triangolari

Nell’implementazione dei metodi di Jacobi, Gauss-Seidel, SOR,

pu´

o servire l’estrazione di particolari matrici triangolari. Vediamone

degli esempi.

>> h e l p t r i u

TRIU Extract u p p e r tr ian gul ar part .

TRIU ( X ) is the u p p e r tr ian gul ar part of X . TRIU ( X , K ) is the elements on and above the K−th

diagonal of X .

K = 0 is the main diagonal , K > 0 is above the main diagonal and K < 0 is below the main diagonal . >> h e l p t r i l

TRIL Extract l o w e r tr ian gul ar part .

TRIL ( X ) is the l o w e r tr ian gul ar part of X . TRIL ( X , K ) is the elements on and below the K−th

diagonal of X .

(3)
(4)
(5)

Di seguito illustriamo due routines Matlab

Trisup: solutore diretto di un sistema triangolare superiore

Ux = b, dove U `

e una matrice triangolare superiore n × n, b

un vettore n × 1.

(6)
(7)

Riferimenti

Scarica adesso ( PDF - 7 pagine - 112.69 KB )

Documenti correlati

Algebra delle matrici e algebra delle funzioni lineari

Questa definizione e’ circospetta, in quanto essendo il prodotto non commutativo non e’ detto a priori che una matrice che funge da inversa sulla sinistra di A debba fungere da

Sistemi e matrici

F Dire quali dei seguenti sottoinsiemi sono sotto-spazi vettoriali e in caso positivo determinarne una

Conoscenze ottenute. Metodi iterativi stazionari. Metodo di Jacobi. Metodo di Gauss-Seidel. Velocit`a di convergenza. Raggio spettrale e convergenza di un metodo stazionario. Metodi di rilassamento. Metodo SOR.

A differenza dei metodi di- retti (come ad esempio il metodo LU), in genere un metodo iterativo stazionario convergente calcola usualmente solo un approssimazione della soluzione x

METODI ITERATIVI PER L’ALGEBRA LINEARE ∗

Convergenza dei metodi di Jacobi e Gauss-Seidel per particolari matrici.. Metodo del

Convergenza del metodo di Jacobi e Gauss-Seidel per matrici tridiagonali.

Convergenza del metodo di Jacobi e Gauss-Seidel per matrici a predominanza diagonale.. Teorema di Kahan (condizione

Conoscenze ottenute. Metodi iterativi stazionari. Metodo di Jacobi. Metodo di Gauss-Seidel. Velocit`a di convergenza. Raggio spettrale e convergenza di un metodo stazionario. Metodi di rilassamento. Metodo SOR.

Una volta trovata una tale matrice A simmetrica e definita positiva, si modifichi il file demo algebra lineare cos`ı da confrontare su un test il metodo di Jacobi, Gauss-Seidel,

Conoscenze ottenute. Metodi iterativi stazionari. Metodo di Jacobi. Metodo di Gauss-Seidel. Velocit`a di convergenza. Raggio spettrale e convergenza di un metodo stazionario. Metodi di rilassamento. Metodo SOR.

Applicare i rispettivi metodi di Richardson ottimali e osservare sia i (possibili) miglioramenti in termini di errore dopo un numero prefissato di iterazioni sia il miglior

5.1 Condizionamento di matrici e sistemi

una parte spesso preponderante del costo computazionale di un metodo iterativo (si veda la formulazione che coinvolge il vettore residuo) `e costituita dal calcolo dei prodotti Ax k