27.11.2014 Views

SOLUZIONE NUMERICA DI PROBLEMI DI FLUSSO DI FLUIDI CON ...

SOLUZIONE NUMERICA DI PROBLEMI DI FLUSSO DI FLUIDI CON ...

SOLUZIONE NUMERICA DI PROBLEMI DI FLUSSO DI FLUIDI CON ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Ing. Nicola Forgione<br />

per un metodo iterativo quale quello CG il residuo numerico all’iterazione interna k-esima<br />

può essere stimato come:<br />

e<br />

i<br />

⎛<br />

⎜<br />

⎝<br />

µ ( A)<br />

−1⎞<br />

⎟<br />

µ ( A)<br />

+ 1<br />

⎠<br />

2k<br />

−1 i i<br />

= A r r <<br />

r0<br />

dove µ (A)<br />

è il condition number (cioè il rapporto tra l’autovalore massimo e quello<br />

minimo) della matrice A. E’ ovvio che il miglior condition number per la convergenza del<br />

metodo si ha quando µ (A)<br />

è piccolo e vicino a 1. Dall’altro lato se µ (A)<br />

è grande, il<br />

metodo iterativo potrebbe o convergere molto lentamente o addirittura divergere a causa del<br />

round-off error. L’obiettivo del precondizionamento è quello di convertire il sistema lineare<br />

originario in un sistema equivalente ma meglio condizionato. Questo consiste nel trovare<br />

−1<br />

una matrice reale C tale che µ ( C A)<br />

< µ ( A)<br />

. In questo modo il nuovo sistema lineare:<br />

C<br />

Aφ<br />

= C<br />

−1 −1<br />

b<br />

ha migliori caratteristiche di convergenza e di stabilità. E’ ovvio che la matrice C deve<br />

essere scelta con molta attenzione: essa dovrebbe essere vicina ad A ma facile da invertire<br />

in modo da evitare un aumento del costo computazionale.<br />

24

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!