Calcolo Numerico - dee @ poliba

Classe delle lauree triennali in:
Ingegneria dell'Informazione (L-8)
Tipo di attività formativa:
Altre attività formative
Titolo dell’insegnamento:
Calcolo Numerico
Ambito disciplinare:
Ambito di base:
Informatica, Matematica e
Statistica
Codice
dell’insegnamento:
----
Corso di laurea in:
Ingegneria informatica e
dell’automazione
Settore scientifico disciplinare:
Analisi Numerica (MAT/08)
Tipo di insegnamento:
Obbligatorio
Anno accademico:
2015 - 2016
CFU:
6
Anno:
primo
Semestre:
secondo
DOCENTE:
Prof.ssa Marina Popolizio
ARTICOLAZIONE IN TIPOLOGIE DIDATTICHE:
6 CFU: 48 ore di lezione frontale
PREREQUISITI:
Analisi Matematica (Funzioni di variabile reale, derivate,integrali), Geometria e Algebra (vettori, matrici, teoria dei sistemi
lineari).
OBIETTIVI FORMATIVI:
L’insegnamento ha l'obiettivo di fornire agli studenti strumenti di base per la risoluzione numerica di semplici problemi
matematici.
CONTENUTI:
1. Rappresentazione in base di un numero reale. Mantissa e caratteristica di un numero reale. I numeri di macchina.
Arrotondamento e troncamento. Errore assoluto ed errore relativo. Precisione macchina. Operazioni di macchina.
Esempi di operazioni macchina.
2. Metodo di bisezione. Convergenza del metodo di bisezione. Metodo della falsa posizione. Metodi di iterazione
funzionale. Condizione sufficiente per la convergenza. Criteri di arresto. Ordine di convergenza di un metodo
iterativo. Teorema di caratterizzazione dell'ordine di convergenza. Metodo di Newton-Raphson. Ordine di
convergenza del metodo di Newton-Raphson per radici semplici. Il metodo della direzione costante. Ordine di
convergenza del metodo della direzione costante.
3. Sistemi triangolari. Metodi di sostituzione in avanti e all'indietro. Costo computazionale del metodo di sostituzione in
avanti, Metodo di eliminazione di Gauss. Calcolo del determinante con il metodo di Gauss. Costo computazionale del
metodo di eliminazione di Gauss. Minori principali di una matrice. Relazione tra minori principali ed elementi pivotali.
Strategie di pivoting nel metodo di eliminazione di Gauss: Pivoting parziale e totale. La fattorizzazione LU. Calcolo
diretto della fattorizzazione LU. Tecniche di Crout e di Doolittle. Equivalenza tra metodo di Gauss e fattorizzazione
QR.
4. Il polinomio interpolante di Lagrange. Costruzione del polinomio interpolante di Lagrange con i polinomi fondamentali
di Lagrange. Espressione del resto nell'interpolazione di Lagrange. Il fenomeno di Runge. I polinomi di Chebyshev.
Teorema di minimax. Interpolazione con funzioni spline. Approssimazione ai minimi quadrati.
5. Approssimazione di integrali definiti. Formule di quadratura di tipo interpolatorio. Grado di precisione di una formula
di quadratura. La formula dei trapezi. I teoremi della media generalizzata: caso continuo e caso discreto. Calcolo
dell'errore nella formula dei trapezi. Stime a priori e a posteriori dell'errore nella formula dei trapezi. Costruzione della
formula di Simpson e relativo grado di precisione. La formula del punto di mezzo. Formule di quadratura composte.
Formula dei trapezi composta. Stima a priori dell'errore per la formula dei trapezi composta. Stima del numero di
sottointervalli. Proprietà di convergenza delle formule di quadratura composte.
6. Introduzione al software MatLab. Comandi base. Help e demo. Vettori e matrici. Operazioni su vettori e matrici. La
notazione “:”. Sottomatrici. Operazioni e connettivi logici. Funzioni scalari, vettoriali e matriciali. La sintassi delle
istruzioni for, while, if e switch. Istruzioni per la gestione del Workspace. Function files e script files. Istruzioni per la
grafica in 2D e 3D.
METODI DI INSEGNAMENTO:
Lezioni in aula
CONOSCENZE E ABILITÀ ATTESE:
Al termine del corso gli allievi sapranno in grado di applicare alcuni classici metodi numerici per risolvere semplici
problemi matematici.
SUPPORTI ALLA DIDATTICA:
Software MatLab. Nessun supporto particolare
CONTROLLO DELL’APPRENDIMENTO E MODALITÀ D’ESAME:
Esame orale.
TESTI DI RIFERIMENTO PRINCIPALI:
A. Quarteroni, F. Saleri, Introduzione al Calcolo Scientifico, Springer-Verlag 2006.
ULTERIORI TESTI SUGGERITI:
G. Naldi, L. Pareschi, G. Russo, Introduzione al Calcolo Scientifico, McGraw-Hill, 2001.
ALTRE INFORMAZIONI:
Stanza docente n.26 al 3° piano Dipartimento di Ingegneria Elettrica e dell'Informazione, Politecnico di Bari
(http://dee.poliba.it)
e-mail: [email protected].
Master Degree class:
First level (three years) degree:
Academic year:
Information Engineering (L-8)
Computer Science and Automation 2015-16
Type of course
Disciplinary area:
Scientific Discipline Sector:
ECTS Credits:
Different abilities
Basic-Mathematics,
(MAT/08)
6
statistics and computer
science
Title of the course:
Code:
Type of course:
Year:
Semester:
st
nd
Numerical analysis
--Due
1
2
LECTURER:
Prof. Marina Popolizio
HOURS OF INSTRUCTION
Total number of hours: 48.
PREREQUISITES:
Basic properties of complex numbers. Calculus, Basic theory of real functions, Derivatives and Integral. Linear systems
theory.
AIMS:
The aim is to allow students to numerically solve some basic problems (root finding, data, integral and functions
approximations, linear systems).
CONTENTS:
1.
2.
Computer representation of Numbers. Floating Point numbers. Mantissa and characteristic. Relative and Absolute
error. The bisection method. The Regula falsi method. One-point iteration methods. Newton's method. Numerical
solution of triangular systems. Gauss method. Computational cost of Gauss method. Pivoting strategies. LU
decomposition. Crout and Doolittle techniques. Lagrange interpolation polynomial. Error for Lagrange interpolation
polynomial. The Runge function. The Chebyshev polynomials. Least Squares Approximation. Discrete Fourier
transforms. Aliasing and Digital Filters. Spline functions. The cubic spline function. Quadrature Formulas. Trapezoidal
Rule and Simpson's Rule. The composite trapezoidal rule. A priori error estimate for composite trapezoidal rule.
Midpoint rule.
Software MatLab. Introduction and basic commands. Help and demo. Matrices and vectors. Mathematical operations
on matrices and vectors. The “:” notation. Submatrices. Logical operations. Scalar, vector and matrix functions. The
syntax of instructions for, while, if and switch. Workspace management instructions: load, clear, save, who, whos.
Function files and script files. 2D and 3D Graphics instructions: plot, semilogy, semilogx, subplot, loglog, title, xlabel,
ylabel, mesh. Surfaces plotting examples.
TEACHING METHODS:
Classroom lectures.
EXPECTED OUTCOME AND SKILL:
At the end of the course a successful student should be able to apply numerical tools to solve applied mathematical
problems.
TEACHING AIDS:
Software MatLab.
EXAMINATION METHOD:
Oral exam.
BIBLIOGRAPHY:
A. Quarteroni, F. Saleri, Introduzione al Calcolo Scientifico, Springer-Verlag 2006.
FURTHER BIBLIOGRAPHY:
G. Naldi, L. Pareschi, G. Russo, Introduzione al Calcolo Scientifico, McGraw-Hill, 2001.
FURTHER INFORMATIONS:
Department of Electrical and Information Engineering, Politecnico di Bari (http://dee.poliba.it)
Lecturer room number 26 at the 3rd floor (ex-Architettura)
e-mail: [email protected].