Numerical Analysis - Laboratorio (2008/2009)

Course Not running, not visible

Course code
4S00017
Name of lecturer
Marco Caliari
Number of ECTS credits allocated
2
Other available courses
Academic sector
MAT/08 - NUMERICAL ANALYSIS
Language of instruction
Italian
Location
VERONA
Period
1° Q, 2° Q

To show the organization of the course that includes this module, follow this link * Course organization

Lesson timetable

1° Q
Day Time Type Place Note
Thursday 8:30 AM - 10:30 AM practice session Laboratory Delta  
2° Q
Day Time Type Place Note
Tuesday 10:30 AM - 12:30 PM lesson Laboratory Delta  

Learning outcomes

Implementation in Matlab and/or GNU Octave of the main algorithms of numerical analysis.

Syllabus

* Error analysis.
Overflow, underflow, cancellation errors.
* Non-linear equations.
Bisection method. Fixed point iteration. Secant method, Newton's method and Aitken's acceleration. Polynomials: Horner's scheme.
* Linear systems.
Direct methods: LU factorization and pivoting, backward and forward substitutions.
Iterative methods: Jacobi's method, Gauss-Seidel's method and SOR. Iterative refinement. Richardson's method and gradient method. Sparse systems. Over- and underdetermined systems.
* Eigenvalues and eigenvectors.
Eigenvalue localization: Gershgorin's disks. Power method and inverse power method, QR. Eigenvalues of tridiagonal matrices: Schur's technique.
* Function interpolation and approximation.
Polunomial interpolation: Lagrange's and Newton's representation. Approximation error estimate. Trigonometric interpolation and Fast Fourier Transform. Piecewise polynomials interpolation and "splines". Least squares and
SVD.
* Numerical differentiation and integration
Simple derivative approximation formulas.
Quadrature: simple and composite interpolation formulas. Quadrature error. Adaptivity. Gaussian formulas.