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

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.