Quadratura de Clenshaw-Curtis: diferència entre les revisions

m
Afegir el nombre d'operacions per calcular els pesos.
m (Bot: Traient 1 enllaços interwiki, ara proporcionats per Wikidata a d:Q5131618)
m (Afegir el nombre d'operacions per calcular els pesos.)
{{traducció|en|Clenshaw-Curtis quadrature|}}
 
La '''quadratura de Clenshaw–Curtis''' i la '''quadratura de Fejér''' són mètodes d'[[integració numèrica]], o "quadratures", basades en l'expansió de l'integrandintegrant en termes dels [[polinomis de Txebixev]]. Un resum breu de l'algoritme és el següent: la [[funció]] <math>f(x)</math> que s'ha d'integrar és evaluadaavaluada als <math>N</math> extrems o arrels dels polinomis de Txebixev i aquests valors es fan servir per construir una aproximació polinòmica de la funció; aquesta és integrada exactament per donar una aproximació de la integral exacta que busquem. El càlcul dels pesos d'integració es pot fer mitjançant una DCT (Discrete Cosine Transform), que mitjançant l'algoritme FFT, es es poden obtenir amb O(N·log(N)) operacions.
<!--
==General method==
470

modificacions