Sull'inaspettata accuratezza della quadratura di Clenshaw-Curtis

Finetti, Fabio (2023) Sull'inaspettata accuratezza della quadratura di Clenshaw-Curtis. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270], Documento full-text non disponibile
Il full-text non è disponibile per scelta dell'autore. (Contatta l'autore)

Abstract

È presentata una panoramica sullo studio dell'accuratezza della formula di quadratura di Clenshaw-Curtis, soffermandosi sui principali risultati ottenuti dall'ideazione della formula ad oggi e contestualizzando questi studi con i fondamenti teorici su cui si basano. È approfondito il fenomeno per cui la formula ha un'accuratezza simile alla quadratura di Gauss per un'ampia classe di integrande, pur avendo grado di esattezza dimezzato, fenomeno osservato sperimentalmente da più autori ma spiegato rigorosamente solo nel 2008 da L. N. Trefethen, come conseguenza della proprietà di aliasing dei polinomi di Chebyshev. Per inquadrare i risultati trattati viene fatta un'introduzione al problema dell'integrazione numerica, viene descritta la formula di Clenshaw-Curtis, dando alcune delle proprietà dei polinomi di Chebyshev su cui si basa e approfondendo i suoi aspetti implementativi, in particolare l'uso della trasformata rapida di Fourier (FFT). Vengono date alcune delle stime di accuratezza, tra cui quelle proposte dagli autori della formula e quelle elaborate da H. O'Hara e F. J. Smith del 1968. Sono presentati i risultati di un confronto con la quadratura gaussiana condotto in MATLAB sul modello degli studi di Trefethen, e riportata l’analisi teorica del problema dello stesso autore che ne spiega i risultati, approfondendo la connessione con i fondamenti teorici trattati in precedenza.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Finetti, Fabio
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
polinomi ortogonali,Chebyshev,quadratura numerica,quadratura gaussiana,Clenshaw-Curtis,accuratezza,FFT,aliasing
Data di discussione della Tesi
22 Dicembre 2023
URI

Altri metadati

Gestione del documento: Visualizza il documento

^