Numerical Methods

Code:

M2029

Acronym:

M2029

Keywords
Classification	Keyword
OFICIAL	Mathematics

Instance: 2019/2020 - 2S

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

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:EG	9	The study plan from 2019	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

Until march 16:
Lectures, problems  and computational projects.
All resources are available for the students at the unit's web page.

From march 16:
On the MoodleUP  UC’s page, creation of a section dedicated to each Distance Learning class with:
1) for each theoretical lesson: lesson plan and supplementary and detailed explanations about the lesson material.
2) for each theoretical-practical class: work plan and and comments and/or detailed resolution of the exercises.
3) availability for attendance by email, discussion forums and scheduling  videoconferences using the Colibri/Zoom tool.

From april 23:
Two weekly meetings using Colibri/Zoom tool in the theoretical classes schedule, where theoretical material is presented and students' doubts are explained.

Assessment:
From march 16 the assessment is done remotely using the MoodleUP platform, including the exam.

Software

Maxima
Python
Matlab

keywords

Physical sciences > Mathematics

Evaluation Type

Distributed evaluation without final exam

Assessment Components

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

Amount of time allocated to each course unit

designation	Time (hours)
Estudo autónomo	98,00
Frequência das aulas	53,00
Trabalho escrito	3,00
Trabalho laboratorial	8,00
Total:	162,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): CF=CT+CP

Special assessment (TE, DA, ...)

One final examination (theoretical and practical).