Numerical Analisys

Base Knowledge

Knowledge corresponding to the syllabus from 1st year Mathematics I and Mathematics II curricular units: elementary mathematics, matrix calculus, differential calculus and integral calculus.

Teaching Methodologies

Expository method will be used to explain theoretical subjects and to analyze and solved problems.

Theoretical subjects and application examples will be presented. Each chapter will begins with motivation examples and will ends with the analysis of application examples. Exercises will be analyzed, discussed and solved, using mathematical software (Geogebra and Matlab) and spreadsheet program (Excel). Emphasis will be placed on the critical analysis of the selection criteria for mathematical techniques and consequent results.

Each chapter will ends with application examples to Civil Engineering.

In Moodle, will be available all the necessary documents for this course unit: textbook, exercise book, forms, math tables, educational videos and exams from past years.

Learning Results

– Understand the limitation of analytical techniques to solve mathematical problems.
– Understand why numerical errors exist and how they can be controlled.
– Master the fundamentals of the different numerical methods, choose and use of the most effective methods to solve mathematical problems and interpret the correspondent results. 
– Use numerical methods to solve problems on Civil Engineering.
– Analyse and solve mathematical problems using Geogebra, Matlab and Excel.

Program

1. Theory of errors (brief remarks).

2. Roots of nonlinear equations.
– Introduction.
– Location of roots: graphical method and Bolzano’s theorem.
– Bisection and Newton’s methods: bases, iterative formulas, error and stopping criteria.
– Analysis and calculus using Geogebra, Excel and Matlab.
– Roots of polynomials: counting, location, separation and approximation.
– Applications to Civil Engineering.

3. Polynomial interpolation.
– Introduction.
– Uniqueness of the interpolating polynomial.
– Interpolating polynomial: Lagrange’s and Newton’s form and interpolation error.
– Analysis and calculus using Geogebra.
– Inverse polynomial interpolation.
– Applications to Civil Engineering.

4. Numerical integration.
– Introduction.
– Trapezoidal and Simpson’s rules: bases, formulas and errors.
– Analysis and calculus using Geogebra.
– Numerical calculus using Matlab.
– Applications to Civil Engineering.

5. Numerical integration of ordinary differential problems of first order initial value.
– Introduction.
– Euler and second order Runge-Kutta methods: bases, iterative formulas and errors.
– Analysis and calculus using Geogebra.
– Numerical calculus using Matlab and Excel.

6. Iterative methods for solving linear systems.
– Introduction.
– Jacobi and Gauss-Seidel’s methods: bases and iterative formulas.
– Analysis and calculus using Geogebra.
– Numerical calculus using Matlab.

Curricular Unit Teachers

Internship(s)

NAO

Bibliography

Recommended bibliography:
– Branco, J.R. (2021). Métodos Numéricos, Engenharia Civil. ISEC (available at Moodle and InforEstudante).
– Branco, J.R. (2022). Numerical Methods, Exercise book. ISEC (available at Moodle).
– Branco, J.R. (2018). Numerical Methods, Tutorials for Matlab. ISEC (available at Moodle).
– Chapra, S.C. & Canale, R.P. (1989). Numerical Methods for Engineers (2nd ed). New York: McGraw-Hill (available at ISEC library: 3-4-147).
Complementary bibliography:
– Chapra, S.C. & Canale, R.P. (2021). Numerical Methods for Engineers (8th ed). New York: McGraw-Hill.
– Chapra, S.C. (2012). Applied Numerical Methods With Matlab For Engineers And Scientists (3ª ed). New York: McGraw-Hill.
– Rodrigues, J.A. (2003). Métodos Numéricos – Introdução, Aplicação e Programação (1ª ed). Lisboa: Edições Sílabo.
– Santos, F.M. (2002). Fundamentos de Análise Numérica (1ª ed). Lisboa: Edições Sílabo.