The second call for applications to the 2018/19 edition of the PhD Program in Mathematics UC|UP will be open from June 1 until June 15, 2018. The online application form will appear here on the 1st of June.
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).