Calcolo numerico/2006-2007

Programma in Sintesi

• Introduzione
  • Introduzione alla Matematica Finita
  • Tipologie di errori e quantificazione

• Ricerca degli zeri di un polinomio
  • Metodi basati sugli estremi
    • Metodo di Bisezione
  • Metodi basati sulla pendenza
    • Metodo delle corde
    • Metodo di Newton
  • Metodi basati su iterazioni di punto fisso

• Ricerca degli zeri di più polinomi (caso vettoriale)
  • Metodi basati su iterazioni di punto fisso
  • Metodo di Newton
  • Metodo di Quasi Newton

• Interpolazione di funzioni con polinomi
  • Interpolazione Polinomiale
    • Matrici e sistema di Vandermonde
    • Polinomio interpolatore di Lagrange
  • Intepolazione Composita
    • Composita Lineare
    • Composita Quadratica
  • Curve Spline Cubiche
    • Spline parametriche

• Approssimazione Numerica
  • Approssimazione di Dati
    • Minimi Quadrati con una retta
    • Minimi quadrati con un parabooide convesso
  • Approssimazione di Derivate
    • Backward Difference
    • Forward Difference
    • Centered Difference
  • Approssimazione di Integrali
    • Metodo del Punto Medio Semplice
    • Metodo del Punto Medio Composito
    • Metodo dei Trapezi Semplice
    • Metodo dei Trapezi Composito
    • Metodo di Simpson Semplice
    • Metodo di Simpson Composito

Diario delle lezioni

Teoria - Lezione del 06/03/2007

• Introduzione al corso (date, orari, esami...)
• Problemi che si risolveranno durante il corso
  • Ricerca dello zero di una funzione
  • Risoluzione di sistemi lineari
  • Problemi di Cauchy
• Definizione di problema ben posto
  • Analisi del metodo di newton
• Errori in matematica, fisica e informatica
  • Errore di modellazione (modello matematico)
  • Errore di discretizzazione (modello numerico)
  • Errore algoritmico
• Elementi di analisi matematica fondamentali per il calcolo numerico
  • Teorema del valore internmedio
  • Teorema del valor medio
  • Teorema della media integrale
  • Serie di Taylor

Teoria - Lezione del 13/03/2007

• Rappresentazione dei numeri in doppia precisione
  • Rappresentazione del segno
  • Rappresentazione della mantissa
  • Rappresentazione dell'esponente
• Errore della matematica finita
  • Chopping (troncamento)
  • Rounding (arrotondamento)
  • Differenza tra errore assoluto ed errore relativo
• Funzionamento delle operazioni floating point
• Metodo di bisezione
  • Basi teoriche del metodo
  • Criteri di arresto del metodo

Teoria - Lezione del 20/03/2007

• Limiti del metodo di bisezione
• Metodi basati sulla pendenza
  • Metodo delle corde
  • Metodo di newton
  • Limiti del metodo di newton e delle corde
• Confronto tra i metodi visti (cifre significative/iterazione)
• Ordine (di convergenza) di un metodo
  • Convergenza lineare (corde)
  • Convergenza quadratica (newton)
  • Casi particolari del metodo di newton (molteplicità degli zeri)
• Criteri di arresto per i metodi
  • Differenza tra iterate
  • Residuo
  • Affidabilità ed efficenza della tecnica del residuo
• Metodi basati su Iterazioni a punto fisso
  • Aggiramento del problema da risolvere
  • Calcolo della funzione ausiliaria

Teoria - Lezione del 27/03/2007

• Metodo di Newton come iterazione a punto fisso
• Metodo delle corde come iterazione a punto fisso
• Metodi basati su Iterazioni a punto fisso
  • Convergenza di Iterazioni a punto fisso
    • Teorema di Convergenza Locale
    • Velocità di convergenza
  • Criteri di arresto
• Ricerca di zeri di funzioni nel caso vettoriale
  • Definizione di Jacobiano
  • Derivata parziale
  • Metodo di iterazioni a punto fisso nel caso vettoriale
    • Tecniche di rilassamento per la convergenza
  • Metodo di Newton nel caso vettoriale
  • Metodo di Quasi Newton

Teoria - Lezione del 03/04/2007

• Interpolazione di funzioni: metodi che non vedremo
  • Serie trigonometriche
  • Metodo spline (curve spline)
• Interpolazione di funzioni: Interpolazione polinomiale
  • Rappresentazione
    • Rappresentazione matriciale del problema
    • Rappresentazione con la forma di Lagrange
  • Risoluzione
    • Risolvo il sistema di Vandermonde
    • Risolvo nella forma di Lagrange
  • Analisi dell'errore
  • Casi particolari
    • Funzione di Runge
    • Distribuzione di Chebishev

Laboratorio - Lezione del 05/04/2007

Vacanze Pasquali

Teoria - Lezione del 10/04/2007

Vacanze Pasquali

Teoria - Lezione del 17/04/2007

• Interpolazion polinomiale
  • Errore con nodi equispaziati
  • Interpolazione lineare
• Interpolazione composita
  • Caso lineare
    • Risultato visivo
    • Errori nel caso lineare
  • Caso quadratico
    • Risultato visivo
    • Errori nel caso quadratico
• Meotdi di interpolazione avanzati
  • Hermite (accenno)
  • Spline
    • Curve di Bezier (accenno: computer grafica)
    • Nurbs (accenno: spline composte)
  • Slpine Cubiche
    • Condizioni per scrivere lil polinomio
    • Condizioni aggiuntive e classi generate
    • Errore nell Spline Cubiche
      • Ritazione degli assi
      • Spline parametriche