Lo scopo di questa tesi è quello di approssimare l’integrale di funzioni analitiche su un intervallo compatto a partire da valori su una griglia arbitraria. Nel primo capitolo proponiamo un metodo di interpolazione per polinomi univariati basato sulle basi mappate (Approccio Fake Nodes). Costruire la funzione di interpolazione attraverso la base mappata è equivalente a mappare i nodi e a costruire l’approssimante polinomiale classica senza bisogno di ricampionare la funzione. Abbiamo inoltre studiato l’approccio dei fake nodes nel contesto della quadratura numerica. Nel secondo capitolo studiamo la mappa di Kosloff e Tal-Ezer applicata alla teoria dei Fake Nodes. Una attenta selezione dei parametri della mappa assicurerà da una parte grande accuratezza dell’approssimazione e dall’altra un rapporto asintoticamente ottimo tra il grado del polinomio e la spaziatura della griglia. Lo scopo di questo capitolo è quello di introdurre un metodo ai minimi quadrati pesato per approssimare funzioni analitiche a partire da valori su nodi arbitrari che combina le buone proprietà dell’approssimazione polinomiale algebrica e trigonometrica. Nel terzo capitolo descriviamo una serie di esperimenti numerici per confrontare i vari metodi. Evidenze numeriche mostrano che il metodo KTL (Kosloff Tal-Ezer Least-squares) è pratico, semplice e può essere implementato in modo efficiente.

Sviluppo e analisi di formule di quadratura basate su nodi mappati

Cappellazzo, Giacomo
2021/2022

Abstract

Lo scopo di questa tesi è quello di approssimare l’integrale di funzioni analitiche su un intervallo compatto a partire da valori su una griglia arbitraria. Nel primo capitolo proponiamo un metodo di interpolazione per polinomi univariati basato sulle basi mappate (Approccio Fake Nodes). Costruire la funzione di interpolazione attraverso la base mappata è equivalente a mappare i nodi e a costruire l’approssimante polinomiale classica senza bisogno di ricampionare la funzione. Abbiamo inoltre studiato l’approccio dei fake nodes nel contesto della quadratura numerica. Nel secondo capitolo studiamo la mappa di Kosloff e Tal-Ezer applicata alla teoria dei Fake Nodes. Una attenta selezione dei parametri della mappa assicurerà da una parte grande accuratezza dell’approssimazione e dall’altra un rapporto asintoticamente ottimo tra il grado del polinomio e la spaziatura della griglia. Lo scopo di questo capitolo è quello di introdurre un metodo ai minimi quadrati pesato per approssimare funzioni analitiche a partire da valori su nodi arbitrari che combina le buone proprietà dell’approssimazione polinomiale algebrica e trigonometrica. Nel terzo capitolo descriviamo una serie di esperimenti numerici per confrontare i vari metodi. Evidenze numeriche mostrano che il metodo KTL (Kosloff Tal-Ezer Least-squares) è pratico, semplice e può essere implementato in modo efficiente.
2021-02-26
69
fake nodes, nodi mappati, mappa di Kosloff Tal-Ezer
File in questo prodotto:
File Dimensione Formato  
tesi_Cappellazzo.pdf

accesso aperto

Dimensione 1.96 MB
Formato Adobe PDF
1.96 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/22965