Numerical Integration

From KratosWiki
(Difference between revisions)
Jump to: navigation, search
(→Gauss-Legendre Numerical Integration)
(→Gauss-Legendre Numerical Integration)
Line 18: Line 18:
  
  
−
The Gauss-Legendre quadrature establish that the definite integral of a function can be approximate by using a weighted sum of function values at specified points within the domain of integration. An p-point Gaussian quadrature rule is constructed to yield an exact result for polynomials of degree <math>2·p − 1 \,</math> or less by a suitable choice of the points <math>\xi_i \,</math> and weights <math>w_i \,</math> for <math>i = 1 \cdot p \,</math>.
+
The Gauss-Legendre quadrature establish that the definite integral of a function can be approximate by using a weighted sum of function values at specified points within the domain of integration. An p-point Gaussian quadrature rule is constructed to yield an exact result for polynomials of degree <math>2p−1 \,</math> or less by a suitable choice of the points <math>\xi_i \,</math> and weights <math>w_i \,</math> for <math>i = 1, \cdot p \,</math>.
  
  

Revision as of 11:18, 3 November 2009

Numerical integration refers to all the procedures, algorithms and techniques in the numerical analysis to obtain an approximate solution to a definite integral.

That is, how to obtain a numerical value of:

\int_{\lambda_a}^{\lambda_b}\! f(\lambda)\, d\lambda.

where \lambda \, can be a 1D, 2D or 3D domain.


For our interest in the Finite Element Method, the purpose is to describe how the element matrices can be integrated numerically.


Gauss-Legendre Numerical Integration

To fix the most basic concepts on Numerical Integration, we will focus our description on a one dimensional integration using the Gauss-Legendre quadrature, that is, to solve:

I=\int_{-1}^{+1} f(\xi) d\xi


The Gauss-Legendre quadrature establish that the definite integral of a function can be approximate by using a weighted sum of function values at specified points within the domain of integration. An p-point Gaussian quadrature rule is constructed to yield an exact result for polynomials of degree 2p−1 \, or less by a suitable choice of the points \xi_i \, and weights w_i \, for i = 1, \cdot p \,.


\int_{-1}^{+1} f(\xi)\,d\xi \approx \sum_{i=1}^p w_i f(\xi_i)

References

  1. Carlos A. Felippa, "A compendium of FEM integration formulas for symbolic work", Engineering Computations, Vol. 21 No. 8, 2004, pp. 867-890, (c) Emerald Group Publishing Limited [1]
  2. Numerical Integration
  3. Gaussian Quadrature
Retrieved from "http://kratos-wiki.cimne.upc.edu/index.php/Numerical_Integration"
Personal tools
Categories
Theory Manual