Numerical Analysis II
Objectives
At the end of this course the student will have acquired knowledge and skills that will enable him (i) to use the conjugate gradient method to approximate the solution of a linear system of equations (ii) to approximate the eigenvalues of a matrice using the power method (iii)to approximate the first and higher order derivatives of a function (iv) to approximate the solution of initial value problems.
Furthermore, the student should be able to implement, using a computational language, the algorithms related with the covered numerical methods and analyze the numerical results obtained.
General characterization
Code
10982
Credits
6.0
Responsible teacher
Nuno Filipe Marcelino Martins
Hours
Weekly - 5
Total - Available soon
Teaching language
Português
Prerequisites
Available soon
Bibliography
BRAUN, M. (1993) -- Differential Equations and their applications (4th edition). Springer-Verlag.
BURDEN, R.L.; FAIRES, J.D. (1993) -- Numerical Analysis (fifth edition), Prindle, Weber & Schmidt, Boston.
CIARLET, P.G. (1985) -- Introduction à l''Analyse Numérique
Matricielle et à l''Optimisation, Masson, Paris.
CROUZEIX, M. and A. MIGNOT (1984) -- Analyse
Numérique des Equations Differentielles, Masson, Paris.
ISAACSON, E. and H.B. KELLER (1994) -- Analysis of Numerical Methods, Dover.
KINCAID D.; CHENEY E. (1991)-- Numerical Anaysis, Books-Cole.
PINA, H. (1995) -- Métodos Numéricos, McGrawHill.: Mathematics of Scientific Computing
Teaching method
The theory is explained and illustrated with examples. Main results are proved. The students are given the opportunity of working some problems, with the instructor´s support if needed, and the instructor´s comments on relevant results highlighted in the problems.
Evaluation method
Available soon
Subject matter
Numerical Analysis II
1-Numerical Matricial Analysis
- Matrix condition number
- Iterative methods for the solution of a system of equations: Jacobi, Gauss-Seidel, Relaxation, Gradient Methods.
- Iterative methods for the calculation of eigenvalues and eigenvectors; Power method.
2- Numerical Differentiation
- derivatives of first order (forward, backward and central difference formulas),
higher order derivatives.
- Richardson''''s extrapolation.
3-Numerical solution of Ordinary Differential Equations
- Euler Method;
- Taylor method;
- Runge-Kutta methods;
- Multistep methods (implicit and explicit);
- Predictor–corrector methods;
- Higher-order equations and systems of differential equations.
- Finite Difference Methods