• Non ci sono risultati.

Metodi per la soluzione veloce di una classe di equazioni di Riccati algebriche

N/A
N/A
Protected

Academic year: 2021

Condividi "Metodi per la soluzione veloce di una classe di equazioni di Riccati algebriche"

Copied!
1
0
0

Testo completo

(1)

Metodi per la soluzione veloce di una classe di

equazioni di Riccati algebriche

Candidato: Federico Poloni

Relatori: proff. D.A. Bini, B. Meini

29 Giugno 2007

Sommario Consideriamo l’equazione matriciale

XCX + B − AX − XE = 0,

dove A ∈ Rm×m, X, B ∈ Rm×n, C ∈ Rn×m, E ∈ Rn×n, nota come equazione di Riccati algebrica non simmetrica (NARE). In particolare, siamo interessati a studiare un caso particolare dell’equazione, derivante da un problema fisico nell’ambito della teoria del trasporto di neutroni, nel quale i coefficienti sono nella forma

B = eeT, C = qqT, A = ∆ − eqT, E = D − qeT D = diag(d1, . . . , dn), ∆ = diag(δ1, . . . , δn), di= 1 cxi(1 − α) , δi= 1 cxi(1 + α) , e =ˆ1 1 · · · 1˜T , qi= wi 2xi . (1)

Nella tesi, esaminiamo diversi metodi iterativi noti in letteratura per il calcolo della soluzione minimale non negativa X∗.

(a) il metodo di Newton [C.H. Guo–Laub, 2000],

(b) lo structured doubling algorithm [X.X. Guo–Lin–Xu, 2006], (c) la riduzione ciclica [Ramaswami, 1999],

(d) il metodo di Newton applicato all’iterazione di Lu [Lu, 2005]. Utilizzando le propriet`a delle matrici con struttura di rango, sviluppiamo versioni specializzate dei quattro algoritmi citati per il problema (1), che permettono di abbassarne il costo computazionale da O(n3) operazioni aritmetiche per passo del caso generale a O(n2). Mostriamo inoltre come

sia possibile applicare agli algoritmi sviluppati la tecnica di shift [He– Meini–Rhee, 2001] per accelerare la convergenza nei cosiddetti casi critici del problema (cio`e, nel caso (1), quando c = 1, α = 0). Gli esperimenti numerici condotti evidenziano l’efficacia dell’approccio proposto.

Come risultato supplementare, riusciamo a dimostrare alcune interes-santi relazioni algebriche che legano gli algoritmi analizzati e forniscono nuovi spunti per l’analisi della convergenza e lo sviluppo di nuovi algoritmi. In particolare, proviamo che il metodo (d) calcola la stessa iterazione del metodo (a) lavorando direttamente sui generatori della struttura di rango delle matrici coinvolte, e che il metodo (b) coincide essenzialmente con il metodo (c), a meno dell’applicazione di una trasformazione preliminare dell’equazione.

Riferimenti

Documenti correlati

Nella lezione scorsa abbiamo visto che un modo per determinare l’eventuale inversa di una matrice quadrata A consiste nel risolvere il sistema lineare generale ad essa associato Ax =

Queste equazioni sono di compatibilità cinematica: difatti, la scelta di rappresentare qualche grado di vincolo tramite la reazione (forza o coppia) corrispondente, elevandola

Un sistema per ridurre l’errore insito nel metodo di Eulero consiste nell’inserire nella soluzione i termini di ordine superiore della serie di Taylor. Relativamente semplice

ultima modifica 14/10/2014 I SISTEMI LINEARI..

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

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

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,

Il metodo delle correnti di maglia si usa per trovare le correnti di tutti i rami di un circuito elettrico.. In questo esempio considereremo un circuito semplice perché il metodo