Numerical Analysis

Code:

M2018

Acronym:

M2018

Level:

200

Keywords
Classification	Keyword
OFICIAL	Mathematics

Instance: 2017/2018 - 2S

Active?	Yes
Responsible unit:	Department of Mathematics
Course/CS Responsible:	Bachelor in Mathematics

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:B	0	Official Study Plan	3	-	6	56	162
L:CC	5	Plano de estudos a partir de 2014	2	-	6	56	162
			3
L:F	2	Official Study Plan	2	-	6	56	162
			3
L:G	5	study plan from 2017/18	3	-	6	56	162
L:M	50	Official Study Plan	2	-	6	56	162
L:Q	1	study plan from 2016/17	3	-	6	56	162
MI:ERS	14	Plano Oficial desde ano letivo 2014	2	-	6	56	162

Teaching language

Portuguese

Objectives

The main aim of this subject is given a mathematical problem,  to study sufficient conditions for the existence and unicity of its solution, to establish a constructive method to solve it, to study and control the errors  involved, to give an algoritmh for the solution and to implement it in a computer and to study and interpret the numerical results.

Learning outcomes and competences

Students must show skills in solving numerically mathematical problems in the areas described.

Working method

Presencial

Program

Computer Arithmetic and numerical errors. Representation of numbers and arithmetic operations. Errors and their propagation. Systems of linear equations. Triangular systems and Gaussian elimination.

Nonlinear equations. Order of convergence of a sequence. Root finding methods: bisection method,  fixed point method , Newton method and variants.

Polynomial interpolation. Lagrange and Newton in divided differences methods. Interpolation using splines. Generalized polynomial approximation of a set of values in the sense of least squares.
 
Numerical differentiation and numerical integration. Finite differences formulas for numerical differentiation. Truncation errors. Newton-Cotes formulas. Simple and composite rules of rectangles, trapezium and Simpson. Truncation errors.

Numerical integration of differential equations. Euler methods, "predictor-corrector", Taylor and Runge-Kutta. Truncation errors.

 

 

Mandatory literature

Pina Heitor; Métodos numéricos. ISBN: 972-8298-04-8

Complementary Bibliography

Quarteroni Alfio; Numerical mathematics. ISBN: 0-387-98959-5

Teaching methods and learning activities

Lectures, problems  and computational projects.

Software

Maxima
Python
Matlab

keywords

Physical sciences > Mathematics

Evaluation Type

Distributed evaluation with final exam

Assessment Components

designation	Weight (%)
Teste	60,00
Trabalho laboratorial	40,00
Total:	100,00

Eligibility for exams

A minimum of  3 points in the practical classification.

Calculation formula of final grade

Theoretical classification (CT): Sum of the classifications of 3 or 4 tests (4 or 3 points each) or a final examination (12 points)
Practical classification (CP): sum of classifications obtained in 4 practical tests (2 points each)
Final classification (CF): CT+CP

Special assessment (TE, DA, ...)

One final examination (theoretical and practical).