# 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

Magda Stela de Jesus Rebelo

##### Hours

Weekly - 5

Total - Available soon

##### Teaching language

Português

### Prerequisites

Available soon

### Bibliography

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,

Paris.

BRAUN, M. (1993) -- Differential Equations and their applications (4th edition). Springer-Verlag.

ISAACSON, E. and H.B. KELLER (1994) -- Analysis of Numerical Methods, Dover.

### 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

1. The assessment will be done through two tests (T1, T2) and rwo homeworks (

TC1, TC2) .

2. Each test will be will be graded 0-20 values and 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 homework will be will be graded 0-20 values and will be worth 15% of the final grade.

4. To pass, students must obtain a final classification equal to, or higher than 10.

## 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