Gaussian Quadrature Error Proof
Contents |
The blue line is the polynomial y ( x ) = 7 x 3 − 8 x 2 − 3 x + 3 {\displaystyle y(x)=7x^ ω 2-8x^ ω 1-3x+3} , whose integral in [-1, 1] is 2/3. The trapezoidal rule returns the integral of gaussian quadrature error estimate the orange dashed line, equal to y ( − 1 ) + y ( 1 gaussian quadrature 2n-1 ) = − 10 {\displaystyle y(-1)+y(1)=-10} . The 2-point Gaussian quadrature rule returns the integral of the black dashed curve, equal to
Degree Of Exactness Quadrature
y ( − 1 / 3 ) + y ( 1 / 3 ) = 2 / 3 {\displaystyle y({-{\sqrt {\scriptstyle 1/3}}})+y({\sqrt {\scriptstyle 1/3}})=2/3} . Such a result is exact since the green region has the same area
Gauss Legendre Quadrature Error Estimate
as the red regions. In numerical analysis, a quadrature rule is an approximation of the definite integral of a function, usually stated as a weighted sum of function values at specified points within the domain of integration. (See numerical integration for more on quadrature rules.) An n-point Gaussian quadrature rule, named after Carl Friedrich Gauss, is a quadrature rule constructed to yield an exact result for polynomials of degree 2n − 1 or less by gaussian quadrature orthogonal polynomials a suitable choice of the points xi and weights wi for i = 1, ..., n. The domain of integration for such a rule is conventionally taken as [−1, 1], so the rule is stated as ∫ − 1 1 f ( x ) d x = ∑ i = 1 n w i f ( x i ) . {\displaystyle \int _{-1}^ − 8f(x)\,dx=\sum _ − 7^ − 6w_ − 5f(x_ − 4).} Gaussian quadrature as above will only produce good results if the function f(x) is well approximated by a polynomial function within the range [−1, 1]. The method is not, for example, suitable for functions with singularities. However, if the integrated function can be written as f ( x ) = ω ( x ) g ( x ) {\displaystyle f(x)=\omega (x)g(x)\,} , where g(x) is approximately polynomial and ω(x) is known, then alternative weights w i ′ {\displaystyle w_ ξ 8'} and points x i ′ {\displaystyle x_ ξ 6'} that depend on the weighting function ω(x) may give better results, where ∫ − 1 1 f ( x ) d x = ∫ − 1 1 ω ( x ) g ( x ) d x ≈ ∑ i = 1 n w i ′ g ( x i ′ ) . {\displaystyle \int _{-1}^ ξ 4f(x)\,dx=\int _
be down. Please try the request again. Your cache administrator is webmaster. Generated Mon, 17 Oct 2016 03:44:27 GMT by s_ac15 (squid/3.5.20)
be down. Please try the request again. Your cache administrator is webmaster. Generated Mon, 17 Oct 2016 03:44:27 GMT by s_ac15 (squid/3.5.20)
be down. Please try the request again. Your cache administrator is webmaster. Generated Mon, 17 Oct 2016 03:44:27 GMT by s_ac15 (squid/3.5.20)