Krylov Subspace Methods and Preconditioning

Registro delle lezioni

Anno accademico 2025/2026
Docente Michele Benzi

Lecture

  • 10 Feb 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Introduzione al corso. Sottospazi di Krylov, legami con la teoria dell'approssimazione.

  • 12 Feb 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Dimostrazione del teorema fondamentale sui metodi di Krylov. Polinomi di Chebyshev e loro uso nell'analisi della convergenza del metodo CG nel caso Hermitiano definito positivo.

  • 24 Feb 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Analisi della convergenza dei metodi di Krylov per matrici diagonalizzabili.

  • 26 Feb 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Il metodo di Arnoldi. FOM e GMRES. Strategie di restarting. Teorema di Elman.

  • 03 Mar 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Differenze tra i metodi FOM e GMRES. Il metodo dei gradienti coniugati: derivazione e proprieta`. Il metodo CGLS.

  • 05 Mar 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Algoritmo MinRes. Metodi per autovalori: Lanczos, shift-and-nvert Lanczos, filtri polinomiali, metodo di Davidson.

  • 10 Mar 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Il metodo di Chebyshev. Generalita` sui precondizionatori. Esempi. Il metodo PCG.

  • 12 Mar 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    La fattorizzazione incompleta di Cholesky. Varianti. Esistenza, tecniche di stabilizzazione, riordinamenti. GMRES precondizionato. ILU/ILUT.

  • 17 Mar 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Approssimazione vs stabilita` nelle fattorizzazioni LU incomplete. Precondizionatori polinomiali. Proprieta` strutturali dell'inversa di una matrice sparsa.

  • 24 Mar 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Inverse approssimate sparse. Il Teorema di Demko, Moss e Smith. Algoritmo SPAI.

  • 26 Mar 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Factorized sparse approximate inverse preconditioners: gli algoritmi FSAI e AINV. Dim. di esistenza per M- e H-matrici.

  • 31 Mar 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Precondizionatori SAINV e AINV nonsimmetrico. Domain Decomposition con e senza overlap. Metodo alternnante di Schwarz. Metodo additivo di Schwarz con overlap.

  • 28 Apr 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Metodi di tipo Schwarz a 1 e 2 livelli. Introduzione al metodo multigrid geometrico.

  • 30 Apr 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Metodo multigrid: prolungamento mediante interpolazione lineare. Dimostrazione della convergenza del metodo a due livelli. Metodo AMG. Metodi alternanti: il metodo ADI delle direzioni alternate.

  • 05 Maggio 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Metodi alternanti: HSS, TSS, SGS,e loro uso come precondizionatori. Teorema di Rigal-Gache. Criteri d'arresto per metodi iterativi. Nromwise backward stability criterion.

  • 07 Maggio 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Formule di quadratura Gaussiana per integrali di Riemann-Stieltjes con applicazioni alla stima dell'errore nella soluzione di sistemi lineari.

  • 12 Maggio 2026 (2h 00m)

    MICHELE Benzi - Corso (attività didattica) - In presenza

    Stima della A-norma dell'errore nel metodo dei gradienti coniugati, con applicazioni alla soluzione di sistemi lineari derivati col metodo degli elementi finiti.