Data la funzione ,
ci si pone il problema di approssimarla in forma
di combinazione lineare di funzioni piú semplici, cioé nella forma
Polinomiali o polinomiali a tratti - Dal teorema di
Stone-Weierstass si sa che i polinomi sono densi
negli spazi Ck, e di qui
si ottiene la densitá negli spazi
Lp, con p finito.
Polinomi trigonometrici, esponenziali complessi -
Hanno proprietá di densitá
simili a quelle dei polinomi.
D'altra parte, i criteri di approssimazione piú usuali sono:
Derivate assegnate in un punto - Corrisponde alla
Formula di Taylor. Si effettua tipicamente con polinomi.
Interpolazione - Consiste nell'imporre che
il valore della combinazione lineare (CL) coincida con quello della funzione
in un certo numero di nodi assegnati. Se ne puó dare una variante in cui puó
essere eventualmente assegnato nei nodi anche il valore di un certo numero di
derivate (interpolazione di Hermite). Anche in questo caso si lavora
normalmente con polinomi.
Errore di norma minima - Consiste nello scegliere
l'approssimazione la cui norma di
errore sia minima. In genere non fornisce
ricette troppo esplicite, meno che nel caso della norma L2, in cui dá
luogo alle serie di Fourier troncate.
Serie di Fourier troncate - Consistono nell'approssimare
f con i primi n termini di uno sviluppo in serie di funzioni
ortogonali
(in genere, rispetto al prodotto scalare
in uno
spazio L2 o L2w con
peso). Fornisce la migliore approssimazione nella norma associata al prodotto scalare
scelto. Permette di operare sia mediante polinomi ortogonali che
funzioni trigonometriche.