Objectives and competences
Understand and apply the mathematical concepts related to Numerical Analysis:
- Understand the concept of number in various numbering systems;
- Understand the nature of numerical errors, their propagation, and how to estimate them;
- Understand and apply methods of root location in nonlinear equations;
- Understand what is the fitting of functions to experimental data sets through various methods and tools and apply them in a critical and thoughtful way;
- Know how to numerically estimate derivatives and integrals;
- Be able to solve problems involving differential equations and their integration in time;
- Understand and discuss the characteristics (and possible advantages/disadvantages) of the methods studied.
Recognize the importance and applications of Numerical Analysis in Bioengineering:
- Recognize the characteristics, advantages and limitations of numerical methods compared to analytical methods, and their associated errors;
- Identify the various alternative tools to solve the same situatoin, their characteristics and possible advantages/disadvantages;
- Develop the ability to critically analyse the adoption of a method / tool for a given situation;
- Apply the methods and tools to solve concrete problems and present the process, the result, and a critical reflection on the overall process.
Develop computational skills in different computing paradigms (spreadsheet and numerical computation systems) to be able to solve problems through Numerical Analysis:
- Know the interface of the Excel program and its functions/functionalities related to the topics of this UC;
- Know the Matlab/Octave program interface and its functions related to the topics of this UC;
- Know how to graphically represent the different methods studied in this CU (Excel and Matlab/Octave);
- Develop the ability to interpret and build spreadsheets capable of applying the numerical methods studied to solve problems.
- Develop the ability to interpret and build scripts in MatLab/Octave capable of applying the numerical methods studied to problem-solving;
- Identify the characteristics of the two calculation paradigms explored and know how to compare them in context.
Teaching Methodologies
Student’ attendance of 4.5 hours per week are divided into three 1.5 hour lessons per week.
The syllabus will be developed as follows:
- Exposure and contextualization;
- Demonstration of application to concrete exercises;
- Critical comparison between computing environments (spreadsheet / numerical computation system);
- Critical reflection on processes and results;
- Monitoring the students' study:
- compliance analysis;
- alternatives’ analysis;
- proposal of improvements
- Reviews and clarification of doubts.
Syllabus
- Representation of numbers
• Representation of real numbers;
• Decimal, binary, octal and hexadecimal numbering systems;
• Representation of numbers on the computer;
2. Numerical errors and their propagation
• Errors: types of errors, rounding and truncation;
• Propagation of numerical errors;
• Sources of numerical errors;
• Definition of errors (Quantification);
• Error representation;
3. Approximation of functions
• Function approximation methods: interpolation and regression;
• Minimum squares method;
• Polynomial interpolation: Newton and Lagrange methods;
• Use of Microsoft Excel to fit functions to experimental data.
4. Solving nonlinear equations
• Interval methods: successive bisections and false position;
• Open methods: fixed point iteration, Newton-Raphson and secant;
• Rounding errors and stopping criteria;
5. Matlab/Octave
• Matlab/Octave application interface;
• Types and definition of variables in Matlab/Octave;
• Arithmetic operations; relational and logical;
• Algorithm and flow control structures;
• Functions and user-defined functions;
• Packages
• Build and/or interpret scripts in Matlab/Octave capable of applying numerical methods to problem solving.
6. Numerical derivation and integration
• Differentiation: finite divided differences;
• Newton-Cotes integration formulas;
• Numerical integration of functions: Trapezoidal Method, 1/3 and 3/8 Simpson;
7. Solving ordinary differential equations
• Classification of differential equations;
• Euler's method;
• 2nd, 3rd and 4th order Runge-Kutta method.