Numerical Analysis II
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.
Magda Stela de Jesus Rebelo
Weekly - 5
Total - Available soon
BURDEN, R.L.; FAIRES, J.D. (1993) -- Numerical Analysis (fifth edition), Prindle, Weber & Schmidt, Boston.
PINA, H. (1995) -- Métodos Numéricos, McGrawHill.
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.
RAVIART, P.A. and J.M. THOMAS (1983) -- Introduction
a l''''''''''''''''Analyse Numérique des Equations aux Derivées Partielles, Masson,
BRAUN, M. (1993) -- Differential Equations and their applications (4th edition). Springer-Verlag.
ISAACSON, E. and H.B. KELLER (1994) -- Analysis of Numerical Methods, Dover.
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.
1. The assessment will be done through two tests (T1 and T2) and two computational works (TC1 and TC2) .
2.The test will be will be graded 0-20 values, the test T1 will be worth 30% of the final grade and the test T2 will be worth 40% of the final grade.
3. Each computational work will be graded 0-20 values and will be worth 15% of the final grade.
5. To pass, students must obtain a final classification equal to, or higher than 10.
6. If possible, the tests must be presencial.
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