Numerical Linear Algebra


Introduction. Matrix decompositions. Conditioning and stability. Floating point arithmetic. Error analysis.
Systems of equations. Gaussian elimination with pivoting strategies. Cholesky factorization. Stability analysis. Large systems of equations. Sparse matrix techniques. Iterative methods based on Krylov subspaces: Conjugate Gradients, GMRES, Biorthogonalization methods (BiCG and BICGstab). Convergence and spectral properties. Preconditioning.
Eigenvalues. Reduction to Hessenberg or tridiagonal forms. Rayleigh quotient and inverse iteration. QR algorithm. Lanczos iteration (symmetric case) and Arnoldi iteration (non symmetric case).

Research and Events


More Events

Defended Theses

  • Structure, algorithmics and dynamics of endomorphisms for certain classes of groups
      André da Cruz Carvalho (April 2023)
      Pedro V. Silva
  • A point-free study of z-embeddings, more general classes of localic maps, and uniform continuity
      Ana Belén Avilez García (April 2023)
      Jorge Picado
  • Analysis of equations of motion of inextensible strings and networks
      Ayk Telciyan (April 2023)
      Dmitry Vorotnikov
More Theses