Lectures:
Systems of equations arising from mathematical modelling in engineering.
Properties of systems arising from finite element methods.
Classical iterative methods. Richardson, Jacobi, Gauss-Seidel iterative methods.
Convergence studies.
Multigrid methods.
Method of conjugate gradients. Fundamentals. Implementation.
Global properties and convergence rate estimates based on the condition number.
Preconditioning. Preconditioned conjugate gradients method. Incomplete factorization.
Solution to nonsymmetric systems. GMRES.
Solution to nonlinear systems. Properties of nonlinear operators. Newton method.
Local convergence. Inexact Newton method. Damping and global convergence.
Implementation of iterative methods on parallel computers. Domain decomposition methods.
Comparison of direct and iterative methods. Solution to large-scale systems.
Systems of equations arising from mathematical modelling in engineering.
Properties of systems arising from finite element methods.
Classical iterative methods. Richardson, Jacobi, Gauss-Seidel iterative methods.
Convergence studies.
Multigrid methods.
Method of conjugate gradients. Fundamentals. Implementation.
Global properties and convergence rate estimates based on the condition number.
Preconditioning. Preconditioned conjugate gradients method. Incomplete factorization.
Solution to nonsymmetric systems. GMRES.
Solution to nonlinear systems. Properties of nonlinear operators. Newton method.
Local convergence. Inexact Newton method. Damping and global convergence.
Implementation of iterative methods on parallel computers. Domain decomposition methods.
Comparison of direct and iterative methods. Solution to large-scale systems.