L'insegnamento introduce ai concetti di base sull'uso del calcolatore per risolvere problemi di matematica applicata.

  • Obiettivi e contenuti
    • OBIETTIVI FORMATIVI
      Introdurre i concetti fondamentali del calcolo numerico (complessità, errore) e presentare i principali metodi computazionali per la risoluzione dei principali problemi dell'algebra lineare numerica e di alcuni problemi di interpolazione e minimizzazione.
      PROGRAMMA/CONTENUTO
      • Analisi degli errori
        • Cenni rappresentazione in base 2.
        • Numeri di macchina e precisione di macchina.
        • Errore inerente. Stima per funzioni razionali.
        • Errore algoritmico.
        • Errore totale.
      • Soluzione di sistemi lineari non singolari
        • Soluzione numerica sistemi lineari (metodo diretto di eliminazione Gaussiana).
        • Condizionamento di matrici.
        • Studio della complessità e dell'errore algoritmico per la soluzione di sistemi lineari.
      • Complementi di algebra lineare: interpretazione geometrica di vettori e matrici
        • Prodotto scalare e basi ortonormali.
        • Le matrici come trasformazioni lineari geometriche.
        • Nucleo, immagine e rango.
        • Matrici ortogonali: rotazioni, riflessioni, fattorizzazione QR.
      • Soluzione approssimata di sistemi lineari nel senso dei minimi quadrati
        • Inquadramento geometrico del problema.
        • Equazioni normali.
        • Risoluzione del problema ai minimi quadrati tramite ortogonalizzazione.
      • Interpolazione con funzioni spline
        • Definizione di spline interpolante.
        • Procedimento di calcolo.
        • Cenno alle proprietà matematiche e numeriche.
      • Complementi di algebra lineare: autovalori
        • Autovalori, autovettori, autospazi.
        • Polinomio caratteristico.
        • Relazioni di similitudine e diagonalizzazione.
        • Applicazioni.
      • SVD e applicazioni ai minimi quadrati
        • Decomposizione ai valori singolari (SVD) e relazioni con gli autovalori.
        • Proprietà geometriche della SVD e relazioni col rango.
        • Inversa generalizzata e condizionamenti.
        • Risoluzione del problema ai minimi quadrati tramite SVD.
        • Applicazione all’approssimazione di dati discreti (smoothing).
      • Trattamento numerico degli autovalori
        • Proprietà numeriche: cenni a condizionamento e localizzazione.
        • Metodo iterativo delle potenze e varianti (cenni).
        • Cenno ad altri metodi numerici: riduzione per similitudine a forma semplificata, metodo QR.

      Sono previste esercitazioni al calcolatore in linguaggio C e in linguaggio Matlab.

      TESTI/BIBLIOGRAFIA

      Per le parti del programma relative ai complementi di algebra lineare, si può consultare qualunque testo classico di algebra lineare e geometria; segnaliamo in particolare le dispense utilizzate dal prof. Gianfranco Niesi per il Vecchio Ordinamento.
      Per le parti del programma a contenuto prevalentemente numerico, i testi reperibili sono generalmente sovradimensionati rispetto al corso e pertanto si consiglia di utilizzare prevalentemente gli appunti presi a lezione. A puro titolo di consultazione, si può comunque fare riferimento ai libri
      G.Monegato, Fondamenti di Calcolo Numerico. CLUT, Torino, 1998.
      D. Bini, M. Capovani, O. Menchi, Metodi Numerici per l' Algebra Lineare. Zanichelli, 1988
      R. Bevilacqua, D. Bini, M. Capovani, O. Menchi, Metodi Numerici. Zanichelli, 1992.

      Sono inoltre disponibili su Aulaweb gli appunti del corso presi dallo studente Stefano Sabatini nell'a.a. 2010-11 e controllati dal docente.

      URL Aula web
      CALCOLO NUMERICO
      https://dibris.aulaweb.unige.it/
  • Chi
    • Docenti
    • Fabio Di Benedetto
      tel. (+39) 010353 - 6941
      dibenede@dima.unige.it
    • Commissione d’esame
      61804 - CALCOLO NUMERICO
      Federico Benvenuto
      Fabio Di Benedetto (Presidente)
      Claudio Estatico
      Claudia Fassino
      Federica Sciacchitano
  • Come
    • MODALITA' DIDATTICHE

      Tradizionale.

      Lezioni svolte principalmente in aula con 2 esercitazioni in laboratorio nell'orario ufficiale.

      E' inoltre a disposizione un esercitatore per l'assistenza in laboratorio per 2 ore settimanali fuori dall'orario ufficiale, a partire da metà semestre.

      MODALITA' D'ESAME

      Per dare l'esame occorre sostenere (in qualunque ordine):

      - la prova di laboratorio

      - la prova scritta;

      il voto finale è rappresentato dalla somma dei punteggi delle due prove.   

      MODALITA' DI ACCERTAMENTO

      PROVA DI LABORATORIO

      La valutazione si basa su una serie di 4 esercitazioni che si svolgeranno durante il corso. Per ogni esercitazione, ogni gruppo dovrà consegnare il codice prodotto, i risultati ottenuti e una relazione che li descriva. E' prevista una parte in C, la cui consegna sarà obbligatoria per passare l'esame, che verrà valutata da 0 a 3 punti e una parte in Matlab, la cui consegna sarà facoltativa, che verrà valutata da 0 a 2 punti. Le consegne verranno valutate tenendo conto dei seguenti aspetti in ordine decrescente di importanza:

      1. Codice funzionante che produce risultati sensati (requisito minimo per il superamento della prova);
      2. Efficacia, chiarezza e leggibilità nella presentazione dei risultati nella relazione;
      3. Spiegazione e giustificazione dei risultati, alla luce della teoria;
      4. Stile e leggibilità dei programmi;
      5. Efficienza di calcolo dei programmi.

      PROVA SCRITTA

      Ha una durata compresa tra le 2 e le 3 ore (compatibilmente con la difficoltà del testo) e prevede domande teoriche ed esercizi. Alla prova viene assegnato un punteggio massimo pari a 26; in caso di punteggio inferiore a 18, la prova scritta si ritiene non superata.

  • Dove e quando
    • URL Aula web
      CALCOLO NUMERICO
      https://dibris.aulaweb.unige.it/
      INIZIO LEZIONI

      25 Settembre 2017

      RICEVIMENTO STUDENTI
      Fabio Di Benedetto

      Orario di ricevimento: nei giorni di lezione 13-14 previo appuntamento per email

      Appelli
      Data Ora Tipo Luogo Note
      12 gennaio 2018 14:00 Scritto Genova Aula 506
      9 febbraio 2018 14:00 Scritto Genova Aula 506
      5 giugno 2018 14:00 Scritto Genova Aula 506
      12 luglio 2018 14:00 Scritto Genova Aula 506
      11 settembre 2018 14:00 Scritto Genova Aula 506
  • ALTRE INFORMAZIONI
    • Nel corso CALCOLO NUMERICO si assumono come prerequisiti i contenuti dei seguenti corsi:

      • CALCOLO DIFFERENZIALE E INTEGRALE
      • ELEMENTI DI MATEMATICA E LOGICA
      • INTRODUZIONE ALLA PROGRAMMAZIONE
  • Contatti