Pengintegralan Numerik (lanjutan) Pertemuan 10 Matakuliah : METODE NUMERIK I Tahun : 2008 Pengintegralan Numerik (lanjutan) Pertemuan 10

Integrasi IIntegrasi Proses mencari luas di bawah suatu curva. Where: f(x) a b y x Proses mencari luas di bawah suatu curva. Where: f(x) is the integrand a= lower limit of integration b= upper limit of integration Bina Nusantara

Aturan Kuadrat Gauss Previously, the Trapezoidal Rule was developed by the method of undetermined coefficients. The result of that development is summarized below. Bina Nusantara

Aturan Kuadrat Gauss 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 Bina Nusantara

Aturan Kuadrat Gauss It follows that Equating Equations the two previous two expressions yield Bina Nusantara

Aturan Kuadrat Gauss Since the constants a0, a1, a2, a3 are arbitrary Bina Nusantara

Aturan Kuadrat Gauss The previous four simultaneous nonlinear Equations have only one acceptable solution, Bina Nusantara

Aturan Kuadrat Gauss Hence Two-Point Gaussian Quadrature Rule Bina Nusantara

Aturan Kuadrat Gauss dengan n titik Dinamakan kuadrat Gauss dengan 3 titik 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 Bina Nusantara

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.861136312 x4 = 0.339981044 Gauss Quadrature Rule are given for integrals as shown in Table 1. Bina Nusantara

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.171324492 x4 = 0.171324492 x5 = 0.661209386 x6 = 0.932469514 Bina Nusantara

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: Bina Nusantara

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas Then Hence Substituting our values of x, and dx into the integral gives us Bina Nusantara

Contoh 1 Solution For an integral derive the one-point Gaussian Quadrature Rule. Solution The one-point Gaussian Quadrature Rule is Bina Nusantara

Solution Assuming the formula gives exact values for integrals and Since the other equation becomes Bina Nusantara

Solution (cont.) Therefore, one-point Gauss Quadrature Rule can be expressed as Bina Nusantara

Contoh 2 Use two-point Gauss Quadrature Rule to approximate the distance covered by a rocket from t=8 to t=30 as given by Find the true error, for part (a). Also, find the absolute relative true error, for part (a). a) b) Bina Nusantara

Solution First, change the limits of integration from [8,30] to [-1,1] by previous relations as follows Bina Nusantara

Solution (cont) Next, get weighting factors and function argument values from Table 1 for the two point rule, . . Bina Nusantara

Solution (cont.) Now we can use the Gauss Quadrature formula Bina Nusantara

Solution (cont) since Bina Nusantara

Solution (cont) b) The true error, , is c) The absolute relative true error, , is (Exact value = 11061.34m) Bina Nusantara

Integral Romberg Romberg Integration is an extrapolation formula of the Trapezoidal Rule for integration. It provides a better approximation of the integral by reducing the True Error. Bina Nusantara

Integral Romberg Romberg integration is same as Richardson’s extrapolation formula as given previously. However, Romberg used a recursive algorithm for the extrapolation. Recall This can alternately be written as Bina Nusantara

Integral Romberg Determine another integral value with further halving the step size (doubling the number of segments), It follows from the two previous expressions that the true value TV can be written as Bina Nusantara

Integral Romberg A general expression for Romberg integration can be written as The index k represents the order of extrapolation. k=1 represents the values obtained from the regular Trapezoidal rule, k=2 represents values obtained using the true estimate as O(h2). The index j represents the more and less accurate estimate of the integral. Bina Nusantara

Contoh 2 A company advertises that every roll of toilet paper has at least 250 sheets. The probability that there are 250 or more sheets in the toilet paper is given by Approximating the above integral as Use Romberg’s rule to find the probability. Use the 1, 2, 4, and 8-segment Trapezoidal rule results as given. Bina Nusantara

Solution From Table 1, the needed values from original Trapezoidal rule are where the above four values correspond to using 1, 2, 4 and 8 segment Trapezoidal rule, respectively. Bina Nusantara

Penyelesaian (lanjutan) To get the first order extrapolation values, Similarly, Bina Nusantara

Penyelesaian (lanjutan) For the second order extrapolation values, Similarly, Bina Nusantara

Penyelesaian (lanjutan) For the third order extrapolation values, Table 3 shows these increased correct values in a tree graph. Bina Nusantara

Solution (cont.) Table 3: Improved estimates of the integral value using Romberg Integration 1-segment 2-segment 4-segment 8-segment 0.53721 0.26861 0.21814 0.95767 0.17908 0.20132 1.2042 0.20280 1.2711 1.2881 1st Order 2nd Order 3rd Order Bina Nusantara

Soal Latihan Hitunglah Menggunakan Aturan Trapezoidal pada segmen (n) = 2, 4, 6,dan 8 Kuadratur Gauss untuk 2 dan 4 titik Integral Romberg (gunakan hasil a) Bina Nusantara