Corso di Calcolo Numerico AA 2012/2013 Prof. Bergamaschi Ingegneria Industriale Canali 2 e 5.

Domande di teoria

23 maggio 2013

1. Rappresentazione dei numeri nel calcolatore: descrivere la rappresentazione dei numeri reali in virgola mobile. Ricavare la precisione di macchina ed il massimo/minimo numero rappresentabile. In quale caso loperazione di macchina x + y produce errore relativo signicativo? Commentare. 2. Ricavare il metodo di Newton-Raphson per unequazione non lineare f (x) = 0. Ricavare ordine e fattore di convergenza nel caso generale. Fornire uninterpretazione geometrica del metodo. Dimostrare la convergenza del metodo vedendolo come caso particolare delliterazione di punto sso. 3. Scrivere il metodo di punto sso: quale equazione risolve? Enunciare e dimostrare il teorema di convergenza del punto sso in un intervallo. Ricavare ordine e fattore di convergenza. 4. Relazione errore/scarto nel: (a) Metodo di Newton-Raphson (b) Metodo di punto sso. 5. Dati n + 1 punti sperimentali, ricavare il polinomio di interpolazione di Lagrange. Enunciare e dimostrare la formula del resto (errore). 6. Approssimazione ai minimi quadrati di un insieme di dati sperimentali. A partire dalla somma dei quadrati degli scarti verticali, descrivere i passaggi per determinare i coecienti della matrice e del termine noto del sistema delle equazioni normali. 7. Ricavare le formule di Newton-Cotes nel caso generale. Ricavare la formula dellerrore della regola dei trapezi e scrivere la formula dellerrore del metodo di Cavalieri Simpson. Denire grado di precisione di una formula e dire quali sono i gradi di precisione di trapezi e Cavalieri-Simpson. 8. Descrivere lestrapolazione di Richardson applicata alla formula di Cavalieri-Simpson. 9. Descrivere il condizionamento dei sistemi lineari. 10. (a) Dare la denizione di matrice simmetrica e denita positiva. 1

(b) Enunciare tutte le caratterizzazioni conosciute di una matrice simmetrica e denita positiva. (c) Una matrice simmetrica e denita positiva ` e sempre invertibile? Giusticare la risposta. 11. Dire quando ` e possibile fattorizzare una matrice quadrata A nel prodotto LU . Descrivere il metodo di eliminazione di Gauss con pivot parziale. 12. Dimostrare lesistenza della fattorizzazione di Cholesky di una matrice simmetrica e denita positiva. 13. Denizione di norma matriciale indotta. Denire u usate. Calco le norme matriciali pi` 1 5 10 lare due norme matriciali di A = 4 4 4. 0 1 3 14. Dimostrare che un metodo iterativo per sistemi lineari ` e convergente per ogni scelta del vettore iniziale x(0) se e solo se (E ) < 1. 15. Metodi iterativi per la risoluzione di sistemi lineari. Ricavare i metodi di Jacobi e Gauss-Seidel in forma matriciale. Enunciare le condizioni di convergenza.