Interpolazione: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Interpolazione razionale: typog |
|||
Riga 96:
* Hormann - Floater <ref>{{cita web|url=http://cg.in.tu-clausthal.de/papers/hormann/Floater.2007.BRI.pdf|titolo=Barycentric rational interpolation with no poles and high rates of approximation|autore=Michael S. Floater, Kai Hormann|accesso=03.06.2008}}</ref>
Dei tre, l'ultimo non ha mai asintoti e garantisce un modesto errore anche con piccoli intervalli, anche con le funzioni di tipo Runge.
Il vantaggio dell'approssimazione razionale è che, ad esempio nella funzione <math>f(x) = \ln(x)</math>, l'interpolazione polinomiale causa delle forti oscillazioni, soprattutto fuori dai valori tabellati (estrapolazione), mentre la razionale ha meno oscillazioni. Inoltre, coinvolge meno calcoli dell'interpolazione spline, essendo generalmente implementata in <math>O(n^2)</math> per il calcolo dei pesi, da farsi ''[[una tantum]]'' per i valori tabulati, e <math>O(n)</math> per l'interpolazione.
== Interpolazione spline ==
| |||