Gauss Quadrature Rule of Integration

Slides:



Advertisements
Similar presentations
Romberg Rule of Integration
Advertisements

1 Direct Method of Interpolation Electrical Engineering Majors Authors: Autar Kaw, Jai Paul
5/19/ Runge 4 th Order Method Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Major: All Engineering Majors Author(s): Autar Kaw
7/2/ Differentiation-Discrete Functions Industrial Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati.
7/2/ Backward Divided Difference Major: All Engineering Majors Authors: Autar Kaw, Sri Harsha Garapati
8/8/ Euler Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
8/8/ Gauss Quadrature Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
9/14/ Trapezoidal Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Spline Interpolation Method Computer Engineering Majors Authors: Autar Kaw, Jai Paul
9/19/2015http://numericalmethods.eng.usf.edu1 Introduction to Scientific Computing Major: All Engineering Majors Authors: Autar Kaw, Luke Snyder
10/8/ Propagation of Errors Major: All Engineering Majors Authors: Autar Kaw, Matthew Emmons
5/30/ Runge 4 th Order Method Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/16/ Euler Method Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
11/30/ Romberg Rule of Integration Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
12/1/ Trapezoidal Rule of Integration Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Direct Method of Interpolation Major: All Engineering Majors Authors: Autar Kaw, Jai Paul
1/16/ Runge 4 th Order Method Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Gaussian Elimination Mechanical Engineering Majors Author(s): Autar Kaw Transforming Numerical Methods Education for.
1/19/ Runge 4 th Order Method Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
Mechanical Engineering Majors Authors: Autar Kaw
1 Direct Method of Interpolation Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
1 Newton’s Divided Difference Polynomial Method of Interpolation Mechanical Engineering Majors Authors: Autar Kaw,
1 Spline Interpolation Method Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
3/12/ Trapezoidal Rule of Integration Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
3/20/ Trapezoidal Rule of Integration Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Trapezoidal Rule of Integration
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Newton-Raphson Method
Introduction to Scientific Computing
Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Differentiation-Continuous Functions
Differentiation-Discrete Functions
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Two-Point Gaussian Quadrature Rule
Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Spline Interpolation Method
Direct Method of Interpolation
Spline Interpolation Method
Lagrangian Interpolation
Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
Trapezoidal Rule of Integration
Trapezoidal Rule of Integration
Computer Engineering Majors Authors: Autar Kaw, Luke Snyder
Lagrangian Interpolation
Gauss Quadrature Rule of Integration
Two-Point Gaussian Quadrature Rule
Industrial Engineering Majors Authors: Autar Kaw, Charlie Barker
Direct Method of Interpolation
Simpson’s 1/3rd Rule of Integration
Numerical Computation and Optimization
Lagrangian Interpolation
Lagrangian Interpolation
Simpson’s 1/3rd Rule of Integration
Pengintegralan Numerik (lanjutan) Pertemuan 10
Simpson’s 1/3rd Rule of Integration
Romberg Rule of Integration
Simpson’s 1/3rd Rule of Integration
Mechanical Engineering Majors Authors: Autar Kaw, Luke Snyder
Romberg Rule of Integration
Major: All Engineering Majors Authors: Autar Kaw
Electrical Engineering Majors Authors: Autar Kaw, Charlie Barker
Romberg Rule of Integration
Mechanical Engineering Majors Authors: Autar Kaw, Jai Paul
Spline Interpolation Method
Romberg Rule of Integration
Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Differentiation-Discrete Functions
Presentation transcript:

Gauss Quadrature Rule of Integration Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker http://numericalmethods.eng.usf.edu Transforming Numerical Methods Education for STEM Undergraduates 6/27/2018 http://numericalmethods.eng.usf.edu

Gauss Quadrature Rule of Integration http://numericalmethods. eng. usf

What is Integration? Integration f(x) a b y x The process of measuring the area under a curve. Where: f(x) is the integrand a= lower limit of integration b= upper limit of integration http://numericalmethods.eng.usf.edu

Two-Point Gaussian Quadrature Rule http://numericalmethods.eng.usf.edu

Basis of the Gaussian Quadrature Rule Previously, the Trapezoidal Rule was developed by the method of undetermined coefficients. The result of that development is summarized below. http://numericalmethods.eng.usf.edu

Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal Rule approximation where the arguments of the function are not predetermined as a and b but as unknowns x1 and x2. In the two-point Gauss Quadrature Rule, the integral is approximated as http://numericalmethods.eng.usf.edu

Basis of the Gaussian Quadrature Rule The four unknowns x1, x2, c1 and c2 are found by assuming that the formula gives exact results for integrating a general third order polynomial, Hence http://numericalmethods.eng.usf.edu

Basis of the Gaussian Quadrature Rule It follows that Equating Equations the two previous two expressions yield http://numericalmethods.eng.usf.edu

Basis of the Gaussian Quadrature Rule Since the constants a0, a1, a2, a3 are arbitrary http://numericalmethods.eng.usf.edu

Basis of Gauss Quadrature The previous four simultaneous nonlinear Equations have only one acceptable solution, http://numericalmethods.eng.usf.edu

Basis of Gauss Quadrature Hence Two-Point Gaussian Quadrature Rule http://numericalmethods.eng.usf.edu

Higher Point Gaussian Quadrature Formulas http://numericalmethods.eng.usf.edu

Higher Point Gaussian Quadrature Formulas is called the three-point Gauss Quadrature Rule. The coefficients c1, c2, and c3, and the functional arguments x1, x2, and x3 are calculated by assuming the formula gives exact expressions for integrating a fifth order polynomial General n-point rules would approximate the integral http://numericalmethods.eng.usf.edu

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas Table 1: Weighting factors c and function arguments x used in Gauss Quadrature Formulas. In handbooks, coefficients and arguments given for n-point Points Weighting Factors Function Arguments 2 c1 = 1.000000000 c2 = 1.000000000 x1 = -0.577350269 x2 = 0.577350269 3 c1 = 0.555555556 c2 = 0.888888889 c3 = 0.555555556 x1 = -0.774596669 x2 = 0.000000000 x3 = 0.774596669 4 c1 = 0.347854845 c2 = 0.652145155 c3 = 0.652145155 c4 = 0.347854845 x1 = -0.861136312 x2 = -0.339981044 x3 = 0.339981044 x4 = 0.861136312 Gauss Quadrature Rule are given for integrals as shown in Table 1. http://numericalmethods.eng.usf.edu

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas Table 1 (cont.) : Weighting factors c and function arguments x used in Gauss Quadrature Formulas. Points Weighting Factors Function Arguments 5 c1 = 0.236926885 c2 = 0.478628670 c3 = 0.568888889 c4 = 0.478628670 c5 = 0.236926885 x1 = -0.906179846 x2 = -0.538469310 x3 = 0.000000000 x4 = 0.538469310 x5 = 0.906179846 6 c1 = 0.171324492 c2 = 0.360761573 c3 = 0.467913935 c4 = 0.467913935 c5 = 0.360761573 c6 = 0.171324492 x1 = -0.932469514 x2 = -0.661209386 x3 = -0.2386191860 x4 = 0.2386191860 x5 = 0.661209386 x6 = 0.932469514 http://numericalmethods.eng.usf.edu

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas So if the table is given for integrals, how does one solve ? The answer lies in that any integral with limits of can be converted into an integral with limits Let If then Such that: http://numericalmethods.eng.usf.edu

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas Then Hence Substituting our values of x, and dx into the integral gives us http://numericalmethods.eng.usf.edu

Example 1 Solution For an integral derive the one-point Gaussian Quadrature Rule. Solution The one-point Gaussian Quadrature Rule is http://numericalmethods.eng.usf.edu

Solution The two unknowns x1, and c1 are found by assuming that the formula gives exact results for integrating a general first order polynomial, 19 http://numericalmethods.eng.usf.edu

Solution It follows that Equating Equations, the two previous two expressions yield 20 http://numericalmethods.eng.usf.edu

Basis of the Gaussian Quadrature Rule Since the constants a0, and a1 are arbitrary giving 21 http://numericalmethods.eng.usf.edu

Solution Hence One-Point Gaussian Quadrature Rule 22 http://numericalmethods.eng.usf.edu

Figure 2 Trunnion to be slided through the hub after contracting. Example 2 A trunnion of diameter 12.363” has to be cooled from a room temperature of 80oF before it is shrink fit into a steel hub (Figure 2). The equation that gives the diametric contraction of the trunnion in dry-ice/alcohol (boiling temperature is -108oF) is given by: Figure 2 Trunnion to be slided through the hub after contracting. a) Use two-point Gauss Quadrature Rule to find the contraction. b) Find the true error, for part (a). c) Also, find the absolute relative true error, for part (a). http://numericalmethods.eng.usf.edu

Solution a) First, change the limits of integration from [80,-108] to [-1,1] by previous relations as follows http://numericalmethods.eng.usf.edu

Solution (cont) Next, get weighting factors and function argument values from Table 1 for the two point rule, http://numericalmethods.eng.usf.edu

Now we can use the Gauss Quadrature formula Solution (cont.) Now we can use the Gauss Quadrature formula http://numericalmethods.eng.usf.edu

Solution (cont) since http://numericalmethods.eng.usf.edu

The absolute relative true error, Solution (cont) b) The true error, , is c) The absolute relative true error, , is (Exact value = −0.013689) http://numericalmethods.eng.usf.edu

Additional Resources For all resources on this topic such as digital audiovisual lectures, primers, textbook chapters, multiple-choice tests, worksheets in MATLAB, MATHEMATICA, MathCad and MAPLE, blogs, related physical problems, please visit http://numericalmethods.eng.usf.edu/topics/gauss_quadrature.html

THE END http://numericalmethods.eng.usf.edu