- Oggetto:
- Oggetto:
Metodi di Approssimazione
- Oggetto:
Approximation Methods
- Oggetto:
Anno accademico 2020/2021
- Codice dell'attività didattica
- MFN0548 (coorte 2019) - MAT0208 (coorte 2020)
- Docenti
- Prof. Paola Lamberti (Titolare del corso)
Prof. Incoronata Notarangelo (Titolare del corso) - Corso di studi
- Laurea Magistrale in Matematica (D.M. 270)
- Anno
- 1° anno
- Periodo didattico
- Secondo semestre
- Tipologia
- D.M. 270 TAF B - Caratterizzante
- Crediti/Valenza
- 6
- SSD dell'attività didattica
- MAT/08 - analisi numerica
- Modalità di erogazione
- Mista
- Lingua di insegnamento
- Italiano
- Modalità di frequenza
- Facoltativa
- Tipologia d'esame
- Orale
- Prerequisiti
-
Solide basi di Analisi Matematica e di Analisi Numerica.Mathematical Analysis and Numerical Analysis.
- Oggetto:
Sommario insegnamento
- Oggetto:
Obiettivi formativi
Coerentemente con gli obiettivi formativi del Corso di Studio previsti dalla scheda SUA-CdS, l'insegnamento fornisce conoscenze avanzate di Matematica Numerica nell'ambito sia della teoria dell'approssimazione classica sia di quella moderna, con particolare riferimento all'approssimazione polinomiale e spline e alle loro applicazioni. Le lezioni sono organizzate secondo il punto di vista di un analista numerico che ama la teoria, ma dà anche rilievo agli aspetti computazionali.
Lo studente è sollecitato a proporre dimostrazioni autonome e rigorose di proposizioni collegate al materiale teorico introdotto nell'insegnamento, con l'obiettivo di migliorare la padronanza dei concetti e di favorire capacità di problem solving. Possono essere proposte allo studente verifiche computazionali di risultati teorici. La letteratura suggerita favorisce l'iniziativa individuale di approfondimenti, primo stadio per il raggiungimento di autonomia nell'affrontare nuove problematiche.
Consistently with the educational goals of the Degree program expected by the SUA-CdS file, the aim of this course is to provide advanced competences in Numerical Mathematics in the area of classical and modern approximation theory, with particular reference to spline approximation and its applications. Lessons are organized according to a numerical analyst point of view, by considering the theory, but also emphasizing the computational aspects.
The student is invited to propose independent and rigorous proofs related to theoretical topics of the course, in order to improve his command on concepts and his ability in problem solving. Some computational tests of theoretical results can be proposed to him. The textbooks, suggested during the course, encourage the personal deepening to learn to be independent in solving new problems.
- Oggetto:
Risultati dell'apprendimento attesi
Al termine dell'insegnamento lo studente avrà acquisito conoscenze e competenze nell'ambito della teoria dell'approssimazione classica e moderna, con particolare riferimento all'approssimazione polinomiale e spline e alle sue applicazioni.After completing the course, the student will have knowledge and expertise on the classical and modern approximation theory, particularly referring to polynomial and spline approximation and its applications.- Oggetto:
Modalità di insegnamento
L'insegnamento è svolto nel secondo semestre e consiste in 48 ore (6 CFU) di didattica frontale.
A causa dell'emergenza sanitaria, le lezioni saranno generalmente sincrone, eccezionalmente asincrone (previo avvertimento), e comunque sempre registrate. Inoltre saranno in presenza in base all'affluenza degli studenti che sarà verificata durante le prime lezioni.L'elenco dettagliato degli argomenti svolti nelle lezioni, con relativi riferimenti bibliografici, sono riportati nella pagina Moodle dell'insegnamento.
The course is carried out in the II semester and it consists of 48 h (6 CFU) of theoretical lectures. Due to health emergency, lessons are arranged in a blended fashion (with recording).The detailed list of the topics shown during the lectures, with the corresponding bibliographical references, are reported in the Moodle page of the course.
- Oggetto:
Modalità di verifica dell'apprendimento
La prova è orale, consiste in domande relative agli argomenti presentati nell'insegnamento ed è valutata in trentesimi. Agli studenti stranieri è garantita la possibilità di sostenere l’esame in inglese.
A causa dell'emergenza sanitaria le modalità d’esame potranno prevedere lo svolgimento in videoconferenza su WebEx a partire dal giorno e dall’ora in cui è fissato l'appello; in tal caso alcuni giorni prima dell'esame gli studenti regolarmente iscritti - previa registrazione su Esse3 entro i termini previsti (https://matematicalm.campusnet.unito.it/do/home.pl/View?doc=esami.html) - riceveranno una email con il link per la connessione WebEx; durante la prova di esame lo studente dovrà avere PC con videocamera, smartphone, materiale essenziale per la scrittura (fogli bianchi e penne), calcolatrice scientifica non programmabile, documento di riconoscimento con foto.
Si raccomanda di iscriversi su Esse3 SOLO ED ESCLUSIVAMENTE se realmente intenzionati a sostenere l'esame. In caso di rinuncia contattare tempestivamente tramite e-mail i docenti dell'insegnamento.
Si rimanda alla pagina Moodle dell'insegnamento per ulteriori informazioni.
The oral examination consists in questions related to the topics presented during the course and it is evaluated as X/30. Foreign students can take the exam in English, at their choice.
Due to health emergency, the operating methods could change into a WebEx video conference; in such a case some days before the examination date properly registered students - registration in Esse3 (https://matematicalm.campusnet.unito.it/do/home.pl/View?doc=esami.html) - receive an email with the WebEx link; during the examination the student must have available PC with camera, smartphone, material for writing (white papers and pens), scientific calculator, personal document with photo.
You are strongly invited to register on Esse3 ONLY if you really want to take part to the exam. If you give up, you are requested to immediately contact the lecturers by e-mail.
Further information in the Moodle page of the course.
- Oggetto:
Programma
- Introduzione: approssimazione di funzioni in spazi lineari normati, esistenza ed unicità di approssimazioni ottime in un sottospazio di uno spazio lineare normato.
- Approssimazione polinomiale. Spazi di funzioni con metrica pesata e moduli di continuità. Stime dell'errore di migliore approssimazione polinomiale pesata. Operatori di approssimazione: polinomi di Bernstein, somme di Fourier in sistemi ortonormali e interpolazione di Lagrange su zeri di Jacobi.
- Applicazioni dell'approssimazione polinomiale: metodi numerici per equazioni integrali di Fredholm di seconda specie.
- Approssimazione polinomiale a tratti. Interpolazione spline lineare. Approssimazione spline lineare nel senso dei minimi quadrati continui. Interpolazione spline cubica.
- Spazi di funzioni polinomiali a tratti di ordine assegnato e con prefissati vincoli di regolarità in punti di raccordo. Base di potenze troncate. Base di B-spline e rappresentazione di funzioni polinomiali a tratti mediante B-spline. Valutazione stabile di B-spline.
- Approssimazione spline locale e distanza di una funzione continua dallo spazio spline. Quasi-Interpolazione spline. Interpolazione spline. Approssimazione spline nel senso dei minimi quadrati discreti.
- Alcune applicazioni della teoria delle spline.
- Introduction: function approximation in normed linear spaces. Existence and uniqueness of optimal approximations in a subspace of a normed linear space.
- Polynomial approximation. Weighted function spaces and moduli of smoothness. Estimates for the best weighted polynomial approximation. Approximation operators: Bernstein polynomials, Fourier sums in orthonormal systems and Lagrange interpolation at Jacobi zeros.
- Applications of polynomial approximation: numerical methods for Fredholm integral equations of the second kind.
- Piecewise polynomial approximation. Linear spline interpolation. Least-squares approximation by linear splines. Cubic spline interpolation.
- Spaces of piecewise polynomial functions with a given order and smoothness constraints at break points. Truncated power function basis. The B-spline basis and the representation of piecewise polynomial functions by B-splines. Stable evaluation of B-splines.
- Local spline approximation and distance of a continuous function from the spline space. Spline quasi-interpolation. Spline interpolation. Discrete least-squares spline approximation.
- Some applications of spline theory.
Testi consigliati e bibliografia
- Oggetto:
- C. DAGNINO - P. LAMBERTI, Dall'approssimazione polinomiale all'approssimazione spline, Collana Mathematical and Computational Biology and Numerical Analysis, Aracne (2017)
- M.C. DE BONIS - G. MASTROIANNI - I. NOTARANGELO, Elementi di teoria dell'approssimazione polinomiale, Collana Mathematical and Computational Biology and Numerical Analysis, Aracne (2018)
Per approfondimenti ed integrazioni è inoltre consigliato l'utilizzo dei seguenti testi:
- C. de BOOR, A Practical Guide to Splines, Revised Edition, Springer (2001)
- G. MASTROIANNI - G.V. MILOVANOVIC, Interpolation processes. Basic theory and applications, Springer Monographs in Mathematics, Springer-Verlag (2008)
- L. PIEGL - W. TILLER, The NURBS, Springer (1997)
- G. M. PHILLIPS, Interpolation and Approximation by Polynomials, CMS Books in Mathematics, Springer (2003)
- M. J. D. POWELL, Approximation Theory and Methods, Cambridge University Press (1981)
Ulteriore materiale potrà essere fornito nel corso delle lezioni.
- C. DAGNINO - P. LAMBERTI, Dall'approssimazione polinomiale all'approssimazione spline, Collana Mathematical and Computational Biology and Numerical Analysis, Aracne (2017)
- M.C. DE BONIS - G. MASTROIANNI - I. NOTARANGELO, Elementi di teoria dell'approssimazione polinomiale, Collana Mathematical and Computational Biology and Numerical Analysis, Aracne (2018)
See also:
- C. de BOOR, A Practical Guide to Splines, Revised Edition, Springer (2001)
- G. MASTROIANNI - G.V. MILOVANOVIC, Interpolation processes. Basic theory and applications, Springer Monographs in Mathematics, Springer-Verlag (2008)
- L. PIEGL - W. TILLER, The NURBS, Springer (1997)
- G. M. PHILLIPS, Interpolation and Approximation by Polynomials, CMS Books in Mathematics, Springer (2003)
- M. J. D. POWELL, Approximation Theory and Methods, Cambridge University Press (1981)
Further material will be provided during the course.
- Oggetto:
Orario lezioni
- Oggetto:
