Classe delle lauree in: Ingegneria dell'Informazione (L8) Corso di laurea in: Ingegneria Elettronica e delle Telecomunicazioni Settore scientifico disciplinare: Analisi Numerica (MAT/08) Anno accademico: 2013 - 2014 Tipo di attività Ambito disciplinare: CFU: formativa: Altre attività formative 6 Altre attività formative Titolo Codice Tipo di insegnamento: Anno: Semestre: dell’insegnamento: dell’insegnamento: Obbligatorio Primo Secondo Calcolo Numerico 2171 DOCENTE: Prof. Tiziano Politi (PA) ARTICOLAZIONE IN TIPOLOGIE DIDATTICHE: L’insegnamento comprende 55 ore di lezioni teoriche (5.5 CFU), 5 ore di esercitazioni in laboratorio (0.5 CFU). PREREQUISITI: Analisi Matematica (Funzioni di variabile reale, derivate,integrali, proprietà fondamentali dei numeri complessi) Geometria e Algebra (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. 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. Costruzione della spline cubica naturale interpolante con la tecnica dei momenti. Proprietà di minima curvatura. Interpolazione trigonometrica. Trasformata discreta di Fourier e trasformata discreta inversa. Il fenomeno dell'aliasing. Cenni alla teoria dei filtri digitali. 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 ed esercitazioni in laboratorio. 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, dispense del docente (sito http://tiziano19661.interfree.it). CONTROLLO DELL’APPRENDIMENTO E MODALITÀ D’ESAME: Esame orale. TESTI DI RIFERIMENTO PRINCIPALI: G. Naldi, L. Pareschi, G. Russo, Introduzione al Calcolo Scientifico, McGraw-Hill, 2001. ULTERIORI TESTI SUGGERITI: A. Quarteroni, F. Saleri, Introduzione al Calcolo Scientifico, Springer-Verlag 2006. ALTRE INFORMAZIONI: Dipartimento di Ingegneria Elettrica e dell'Informazione, Politecnico di Bari (http://dee.poliba.it) Stanza docente: 3.8 III Piano Ex-Facoltà di Architettura, tel. 0805963684 (int 3684), e-mail: [email protected]. Degree class: First level (three year) degree: Electronics and Telecommunicationsl engineering Scientific Discipline Sector: Numerical Analysis (MAT/08) Type of course: Compulsory Academic year: 2013 - 2014 Type of course Disciplinary area: ECTS Credits: Others Others 6 Title of the course: Code: Year: Semester: st nd Numerical Analysis 2171 1 2 LECTURER: Prof. Tiziano Politi (Associate Professor) HOURS OF INSTRUCTION Total number of hours: 60. Theory: 55 hours (5.5 ECTS). Laboratory: 5 hours (0.5 ECTS). 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 solve solve numerically some basic problems (root finding, data, integral and functions approximations, linear systems). CONTENTS: 1. 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. 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. 2. Software MatLab. Introduction and basic commands. Help and demo. Matrices and vector. Mathematic 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, semiloy, 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. Lecture notes at website: http://tiziano19661.interfree.it EXAMINATION METHOD: Oral exam. BIBLIOGRAPHY: G. Naldi, L. Pareschi, G. Russo, Introduzione al Calcolo Scientifico, McGraw-Hill, 2001. FURTHER BIBLIOGRAPHY: A. Quarteroni, F. Saleri, Introduzione al Calcolo Scientifico, Springer-Verlag 2006. FURTHER INFORMATIONS: Department of Electrical and Information Engineering, Politecnico di Bari (http://dee.poliba.it) Lecturer room 3.8 Former Architecture Palace, phone 0805963684 (int. 3684), e-mail: [email protected].