# NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

Save this PDF as:

Size: px
Start display at page:

Download "NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by."

## Transcription

1 NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with respect to the independent vrible x, evluted between the limits x = to x = b. The function f(x) in the integrl is referred to s the integrnd. The vlue of the integrl I(f) is number when nd b re numbers. Grphiclly, the vlue of the integrl corresponds to the shded re under the curve of f(x) between nd b. The function to be differentited or integrted will typiclly be in one of the following three forms: A simple continuous function such s polynomil, n exponentil, or trigonometric function. A complicted continuous function tht is difficult or impossible to integrte directly. A tbulted function where vlues of x nd f(x) re given t number of discrete points, s is often the cse with experimentl or field dt. In the first cse, the derivtive or integrl of simple function my be evluted nlyticlly using clculus. For the second cse, nlyticl solutions re often imprcticl, nd sometimes impossible, to obtin. In these instnces, s well s in the third cse of discrete dt, pproximte methods must be employed. This chpter is devoted to the most common pproches for numericl integrtion. We begin with the Newton-Cotes formuls. These reltionships re bsed on replcing complicted function or tbulted dt with simple polynomil tht is esy to integrte. Three of the most widely used Newton-Cotes formuls re discussed in detil: the trpezoidl rule, Simpson s 1/3 rule, nd Simpson s 3/8 rule. All these formuls re designed for cses where the dt to be integrted is evenly spced. Newton s cotes formuls cn be used for tbulted dt s well s in integrting functions numericlly. where F n (x) is the polynomil of the form f(x) dx F n (x) dx F n (x) = o + 1 x + x n x n Two dditionl techniques when the function is given re lso considered. The first is bsed on Richrdson s extrpoltion, the second method is clled Guss qudrture. 1

2 Newton s cotes integrtion formuls Closed nd open forms of the Newton-Cotes formuls re vilble. The closed forms re those where the dt points t the beginning nd end of the limits of integrtion re known (prt of figure below). The open forms hve integrtion limits tht extend beyond the rnge of the dt (prt b of sme figure). Open Newton-Cotes formuls re not generlly used for definite integrtion. This chpter emphsizes the closed forms..1 The Trpezoidl rule The trpezoidl rule is the first of the Newton-Cotes closed integrtion formuls. It corresponds to the cse where the polynomil is first-order. recll tht Newton s form of interpolting polynomils with two points x = nd x = b yields ( ) f(b) f() F 1 (x) = f() + f[, b](x ) = f() + (x ) b The re under this stright line is n estimte of the integrl of f(x) between the limits nd b: I(f) ( f(b) f() f() + b ) (x ) dx = f() + f(b) (b ) When we employ the integrl under stright-line segment to pproximte the integrl under curve, we obviously cn incur n error tht my be substntil. An estimte for the locl trunction error of single ppliction of the trpezoidl rule is E t = 1 1 f (η)(b ) 3 where η lies somewhere in the intervl from to b. This eqution indictes tht if the function being integrted is liner, the trpezoidl rule will be exct. Otherwise, for functions with second- nd higherorder derivtives (tht is, with curvture), some error cn occur.

3 Note: The error in the trpezoidl rule cn be derived using the following theorem: Let p n (x) be n interpolting polynomil for given set of dt points y k = f(x k ), for distinct grid points x k, k = 1,...n + 1. Let = min(x k ) nd b = mx(x k ), nd suppose tht f(x) is n + 1 times differentible. Then for ech x ɛ [, b], there exist η ɛ [, b] such tht f(x) = p n (x) + f (n+1) (η) (n + 1)! (x x 1)...(x x n+1 ) We cn then clculte the error in the integrl for n + 1 = s E = f (η)!.1.1 The Multiple-Appliction Trpezoidl Rule (x )(x b) = f (η) (b )3 1 One wy to improve the ccurcy of the trpezoidl rule is to divide the integrtion intervl from to b into number of segments nd pply the method to ech segment. The res of individul segments cn then be dded to yield the integrl for the entire intervl. The resulting equtions re clled multipleppliction, or composite, integrtion formuls. There re n segments of equl width x x 1 f(x) dx + x3 x f(x) dx xn+1 x n f(x) dx f(x 1) + f(x ) h + f(x ) + f(x 3 ) h +... f(x n) + f(x n+1 ) h or, grouping terms [ ] h n f() + f(b) + f(x i ) An error for the multiple-ppliction trpezoidl rule cn be obtined by summing the individul errors for ech segment to give (b )3 E t = 1n 3 i= n f (η i ) where f (η i ) is the second derivtive t point η i locted in segment i. This result cn be simplified by estimting the men or verge vlue of the second derivtive for the entire intervl s i=1 3

4 f n f (η i ) (b )3 E t f 1n Thus, if the number of segments is doubled, the trunction error will be qurtered. Notes: i=1 For individul pplictions with nicely behved functions, the multiple-segment trpezoidl rule is just fine for ttining the type of ccurcy required in mny engineering pplictions. If high ccurcy is required, the multiple-segment trpezoidl rule demnds gret del of computtionl effort. Although this effort my be negligible for single ppliction, it could be very importnt when () numerous integrls re being evluted or (b) where the function itself is time consuming to evlute. For such cses, more efficient pproches my be necessry. Finlly, round-off errors cn limit our bility to determine integrls. This is due both to the mchine precision s well s to the numerous computtions involved in simple techniques like the multiplesegment trpezoidl rule. Simpson s rule Aside from pplying the trpezoidl rule with finer segmenttion, nother wy to obtin more ccurte estimte of n integrl is to use higher-order polynomils to connect the points. For exmple, if there is n extr point midwy between f() nd f(b), the three points cn be connected with prbol. If there re two points eqully spced between f() nd f(b), the four points cn be connected with third-order polynomil. The formuls tht result from tking the integrls under these polynomils re clled Simpsons rules...1 Simpson s 1/3 rule n Simpsons 1/3 rule results when second-order interpolting polynomil is substituted into f(x) dx F (x) dx If nd b re designted s x 1 nd x 3 nd F (x) is represented by second-order Lgrnge polynomil, the integrl becomes I(f) x3 x 1 [ (x x )(x x 3 ) (x 1 x )(x 1 x 3 ) f(x 1) + (x x 1)(x x 3 ) (x x 1 )(x x 3 ) f(x ) + (x x ] 1)(x x ) (x 3 x 1 )(x 3 x ) f(x 3) dx 4

5 After integrtion nd lgebric mnipultion, the following formul results: I(f) h 3 [f(x 1) + 4f(x ) + f(x 3 )] = h + b [f() + 4f( 3 ) + f(b)] where, for this cse, h = (b )/. This eqution is known s Simpson s 1/3 rule. The lbel 1/3 stems from the fct tht h is divided by 3. It cn be shown tht single-segment ppliction of Simpson s 1/3 rule hs trunction error of (b )5 E t = 880 f (4) (η) where η lies somewhere in the intervl from to b. Thus, Simpsons 1/3 rule is more ccurte thn the trpezoidl rule. However, comprison with the error from the trpezoidl rule indictes tht it is more ccurte thn expected. Rther thn being proportionl to the third derivtive, the error is proportionl to the fourth derivtive. Consequently, Simpson s 1/3 rule is third-order ccurte even though it is bsed on only three points. In other words, it yields exct results for cubic polynomils even though it is derived from prbol! Proof: To prove this result we extend the expnsion beyond the intervl for resons tht will be pprent shortly between x 1 =, x = + h, x 3 = + h = b, x 4 = + 3h f(x) = p (x) + f[x 1, x, x 3, x 4 ](x x 1 )(x x )(x x 3 ) + f (4) (η) (x x 1 )(x x )(x x 3 )(x x 4 ) 4 where one cn show tht E t = p (x) = f(x 1 ) + f[x 1, x ](x x 1 ) + f[x 1, x, x 3 ](x x 1 )(x x ) +h +h since h = (b )/ then f[x 1, x, x 3, x 4 ](x x 1 )(x x )(x x 3 ) dx = 0 f (4) (η) (x x 1 )(x x )(x x 3 )(x x 4 ) dx = h f (4) (η) E t = (b ) f (4) (b )5 (η) = 880 f (4) (η).. The Multiple-Appliction Simpson s 1/3 Rule 5

6 Just s with the trpezoidl rule, Simpson s rule cn be improved by dividing the integrtion intervl into number of segments of equl width x3 x 1 f(x) dx + h = b n x5 x 3 f(x) dx xn+1 x n f(x) dx Substituting Simpson s 1/3 rule for the individul integrl then combining yields I(f) h n n f() + 4 f(x i ) + f(x j ) + f(b) 3 i=,4,6 j=3,5,7 Notice tht, n even number of segments must be utilized to implement the method. An error estimte for the multiple-ppliction Simpson s rule is obtined in the sme fshion s for the trpezoidl rule by summing the individul errors for the segments nd verging the derivtive to yield..3 Simpson s 3/8 rule E t (b )5 180n 4 f (4) In similr mnner to the derivtion of the trpezoidl nd Simpson s 1/3 rule, third-order Lgrnge polynomil cn be fit to four points nd integrted: to yield f(x) dx F 3 (x) dx I(f) 3h 8 [f(x 1) + 3f(x ) + 3f(x 3 ) + f(x 4 )] where h = (b )/3. This eqution is clled Simpson s 3/8 rule becuse h is multiplied by 3/8. Simpson s 3/8 rule hs n error of (b )5 E t = 6480 f (4) (η) Becuse the denomintor is lrger thn tht for Simpson s (1/3), the 3/8 rule is somewht more ccurte thn the 1/3 rule. Simpson s 1/3 rule is usully the method of preference becuse it ttins third-order ccurcy with three points rther thn the four points required for the 3/8 version. However, the 3/8 rule hs utility when the number of segments is odd. 6

7 ..4 The Multiple-Appliction Simpson s 3/8 Rule When the domin [, b] is divided into n subintervls (where n is t lest 6 nd divisible by 3) Simpson s (3/8) rule cn be generlized to n n X X 3h I(f ) f () + 3 [f (xi ) + f (xi+1 )] + f (xj ) + f (b) 8 i=,5,8 j=4,7,10 3 Guss Qudrture Guss qudrture is technique tht is bsed on evluting the integrl using weighted ddition of the vlues of f (x) t different points (clled Guss points) within the intervl [, b]. Guss qudrture is n open method where the guss points re not eqully spced nd do not include the end points. The loction of the points nd the weights re determined in such wy to minimize the error (in wy tht the right side of the eqution below is exctly equl to the left side when f (x) = 1, x, x,...). Z b f (x)dx I(f ) = n X Ci f (xi ) i=1 The tble below lists the vlues of the coefficients Ci nd the loction of the Guss points xi for i = 1,...6 for = nd b = 1 7

8 exmple: for n =, = nd b = 1 where f(x)dx C 1 f(x 1 ) + C f(x ) cse f(x) = 1 (1)dx = = C 1 + C cse f(x) = x (x)dx = 0 = C 1 x 1 + C x cse f(x) = x (x )dx = 3 = C 1x 1 + C x cse f(x) = x 3 (x 3 )dx = 0 = C 1 x C x 3 Since some of these equtions re not liner, multiple solutions cn exist. If however, we dd nother condition, sy x 1 nd x should be symmetriclly locted bout the origin (x = x 1 ) then the solution is unique nd note: C 1 = 1 C = 1 x 1 = 3 = x = 1 3 = If or b re different thn -1 nd 1 respectively, chnge of vrible cn be mde to chnge the originl bounds to -1 nd 1. x = 1 [t(b ) + + b] dx = 1 (b )dt where f(x) dx = f(x) dx = b ( ) t(b ) + + b (b ) f dt h(t) dt b ( ) t(b ) + + b h(t) = f C i h(t i ) i 4 Richrdson extrpoltion This technique is quite similr to the one used in the previous chpter. estimtes of n integrl to compute third more ccurte estimte. It is bsed on the use of two When n integrl is numericlly evluted with method whose trunction error cn be written in terms of even powers of h, strting with h p, where p is n even number, then the true (unknown) vlue of the integrl I(f) cn be expressed s the sum of the estimte I pp (h) nd the error ccording to f(x)dx = I pp (h) + Ch p + Dh p

9 Assume the expnsion coefficients to be constnt. We cn get two estimtes of the sme integrl by reducing the size h to h/ f(x)dx = I pp (h/) + C ( ) p ( ) p+ h h + D +... Combining the lst two equtions we get third pproximtion of the integrl of order h p+ I(f) p I pp (h/) I pp (h) p 1 For exmple, consider the estimte nd error ssocited with the ppliction of the composite trpezoidl method I n + E(h) where I(f) is the exct vlue of the integrl, I n is the pproximtion from n n-segment ppliction of the trpezoidl rule with step size h = (b )/n, nd E(h) is the trunction error. (b ) E(h) = f 1 h If we mke n dditionl estimte by reducing the size of the step size from h to h/ doubling by tht the number of intervls between nd b we get fter elimintion of the error, n pproximtion of order h 4 5 Romberg integrtion I(f) I n I n 1 Romberg integrtion is technique tht is bsed on the successive ppliction of the composite trpezoidl rule to obtin more ccurte estimte of the vlue of n integrl. The method cn be explined following the digrm in the figure below The vlue of the integrl is clculted with the composite trpezoidl method severl times. In the first time, the number of subintervls is n nd in ech clcultion tht follows the number of subintervls is doubled. 9

10 Richrdson s extrpoltion formul, is used for obtining improved estimtes for the vlue of the integrl from the vlues listed in the first column nd the process is repeted in the third nd the rest of the columns To pply Romberg integrtion use the following steps 1. Using the composite trpezoidl method find n estimte of I(f) using n, 1 n, n, 3 n,... intervls. These estimtes re lbeled I i,j, where j is the column number nd i is the row number, of squre mtric or dimension k k I i,j = (j) I i+1,j I i,j (j) 1 10

### III. Lecture on Numerical Integration. File faclib/dattab/lecture-notes/numerical-inter03.tex /by EC, 3/14/2008 at 15:11, version 9

III Lecture on Numericl Integrtion File fclib/dttb/lecture-notes/numerical-inter03.tex /by EC, 3/14/008 t 15:11, version 9 1 Sttement of the Numericl Integrtion Problem In this lecture we consider the

Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl

### COSC 3361 Numerical Analysis I Numerical Integration and Differentiation (III) - Gauss Quadrature and Adaptive Quadrature

COSC 336 Numericl Anlysis I Numericl Integrtion nd Dierentition III - Guss Qudrture nd Adptive Qudrture Edgr Griel Fll 5 COSC 336 Numericl Anlysis I Edgr Griel Summry o the lst lecture I For pproximting

### 63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1

3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =

### 3.4 Numerical integration

3.4. Numericl integrtion 63 3.4 Numericl integrtion In mny economic pplictions it is necessry to compute the definite integrl of relvlued function f with respect to "weight" function w over n intervl [,

### Numerical integration

2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter

### Numerical Integration

Chpter 1 Numericl Integrtion Numericl differentition methods compute pproximtions to the derivtive of function from known vlues of the function. Numericl integrtion uses the sme informtion to compute numericl

### Chapter 7 Notes, Stewart 8e. 7.1 Integration by Parts Trigonometric Integrals Evaluating sin m x cos n (x) dx...

Contents 7.1 Integrtion by Prts................................... 2 7.2 Trigonometric Integrls.................................. 8 7.2.1 Evluting sin m x cos n (x)......................... 8 7.2.2 Evluting

### Numerical quadrature based on interpolating functions: A MATLAB implementation

SEMINAR REPORT Numericl qudrture bsed on interpolting functions: A MATLAB implementtion by Venkt Ayylsomyjul A seminr report submitted in prtil fulfillment for the degree of Mster of Science (M.Sc) in

### COT4501 Spring Homework VII

COT451 Spring 1 Homework VII The ssignment is due in clss on Thursdy, April 19, 1. There re five regulr problems nd one computer problem (using MATLAB). For written problems, you need to show your work

### New Expansion and Infinite Series

Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

### Math 8 Winter 2015 Applications of Integration

Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl

### Lecture 17. Integration: Gauss Quadrature. David Semeraro. University of Illinois at Urbana-Champaign. March 20, 2014

Lecture 17 Integrtion: Guss Qudrture Dvid Semerro University of Illinois t Urbn-Chmpign Mrch 0, 014 Dvid Semerro (NCSA) CS 57 Mrch 0, 014 1 / 9 Tody: Objectives identify the most widely used qudrture method

### LECTURE 19. Numerical Integration. Z b. is generally thought of as representing the area under the graph of fèxè between the points x = a and

LECTURE 9 Numericl Integrtion Recll from Clculus I tht denite integrl is generlly thought of s representing the re under the grph of fèxè between the points x = nd x = b, even though this is ctully only

### If u = g(x) is a differentiable function whose range is an interval I and f is continuous on I, then f(g(x))g (x) dx = f(u) du

Integrtion by Substitution: The Fundmentl Theorem of Clculus demonstrted the importnce of being ble to find nti-derivtives. We now introduce some methods for finding ntiderivtives: If u = g(x) is differentible

### THE HANKEL MATRIX METHOD FOR GAUSSIAN QUADRATURE IN 1 AND 2 DIMENSIONS

THE HANKEL MATRIX METHOD FOR GAUSSIAN QUADRATURE IN 1 AND 2 DIMENSIONS CARLOS SUERO, MAURICIO ALMANZAR CONTENTS 1 Introduction 1 2 Proof of Gussin Qudrture 6 3 Iterted 2-Dimensionl Gussin Qudrture 20 4

Lecture notes on Vritionl nd Approximte Methods in Applied Mthemtics - A Peirce UBC Lecture 6: Singulr Integrls, Open Qudrture rules, nd Guss Qudrture (Compiled 6 August 7) In this lecture we discuss the

### Lecture 19: Continuous Least Squares Approximation

Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for

### x = b a n x 2 e x dx. cdx = c(b a), where c is any constant. a b

CHAPTER 5. INTEGRALS 61 where nd x = b n x i = 1 (x i 1 + x i ) = midpoint of [x i 1, x i ]. Problem 168 (Exercise 1, pge 377). Use the Midpoint Rule with the n = 4 to pproximte 5 1 x e x dx. Some quick

### different methods (left endpoint, right endpoint, midpoint, trapezoid, Simpson s).

Mth 1A with Professor Stnkov Worksheet, Discussion #41; Wednesdy, 12/6/217 GSI nme: Roy Zho Problems 1. Write the integrl 3 dx s limit of Riemnn sums. Write it using 2 intervls using the 1 x different

### Sections 5.2: The Definite Integral

Sections 5.2: The Definite Integrl In this section we shll formlize the ides from the lst section to functions in generl. We strt with forml definition.. The Definite Integrl Definition.. Suppose f(x)

### 31.2. Numerical Integration. Introduction. Prerequisites. Learning Outcomes

Numericl Integrtion 3. Introduction In this Section we will present some methods tht cn be used to pproximte integrls. Attention will be pid to how we ensure tht such pproximtions cn be gurnteed to be

### Section 6.1 Definite Integral

Section 6.1 Definite Integrl Suppose we wnt to find the re of region tht is not so nicely shped. For exmple, consider the function shown elow. The re elow the curve nd ove the x xis cnnot e determined

### Best Approximation. Chapter The General Case

Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

### Section 6.1 INTRO to LAPLACE TRANSFORMS

Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform

### Math 360: A primitive integral and elementary functions

Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:

### Orthogonal Polynomials and Least-Squares Approximations to Functions

Chpter Orthogonl Polynomils nd Lest-Squres Approximtions to Functions **4/5/3 ET. Discrete Lest-Squres Approximtions Given set of dt points (x,y ), (x,y ),..., (x m,y m ), norml nd useful prctice in mny

### Notes on Calculus II Integral Calculus. Miguel A. Lerma

Notes on Clculus II Integrl Clculus Miguel A. Lerm November 22, 22 Contents Introduction 5 Chpter. Integrls 6.. Ares nd Distnces. The Definite Integrl 6.2. The Evlution Theorem.3. The Fundmentl Theorem

### Lecture 1. Functional series. Pointwise and uniform convergence.

1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is

### Lecture 14 Numerical integration: advanced topics

Lecture 14 Numericl integrtion: dvnced topics Weinn E 1,2 nd Tiejun Li 2 1 Deprtment of Mthemtics, Princeton University, weinn@princeton.edu 2 School of Mthemticl Sciences, Peking University, tieli@pku.edu.cn

### Introduction to Numerical Analysis

Introduction to Numericl Anlysis Doron Levy Deprtment of Mthemtics nd Center for Scientific Computtion nd Mthemticl Modeling (CSCAMM) University of Mrylnd June 14, 2012 D. Levy CONTENTS Contents 1 Introduction

### 1 Error Analysis of Simple Rules for Numerical Integration

cs41: introduction to numericl nlysis 11/16/10 Lecture 19: Numericl Integrtion II Instructor: Professor Amos Ron Scries: Mrk Cowlishw, Nthnel Fillmore 1 Error Anlysis of Simple Rules for Numericl Integrtion

### Best Approximation in the 2-norm

Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion

### Discrete Least-squares Approximations

Discrete Lest-squres Approximtions Given set of dt points (x, y ), (x, y ),, (x m, y m ), norml nd useful prctice in mny pplictions in sttistics, engineering nd other pplied sciences is to construct curve

### Math 113 Exam 1-Review

Mth 113 Exm 1-Review September 26, 2016 Exm 1 covers 6.1-7.3 in the textbook. It is dvisble to lso review the mteril from 5.3 nd 5.5 s this will be helpful in solving some of the problems. 6.1 Are Between

### Math 113 Exam 2 Practice

Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.-7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number

### (0.0)(0.1)+(0.3)(0.1)+(0.6)(0.1)+ +(2.7)(0.1) = 1.35

7 Integrtion º½ ÌÛÓ Ü ÑÔÐ Up to now we hve been concerned with extrcting informtion bout how function chnges from the function itself. Given knowledge bout n object s position, for exmple, we wnt to know

### 20 MATHEMATICS POLYNOMIALS

0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of

### Math 113 Exam 2 Practice

Mth 3 Exm Prctice Februry 8, 03 Exm will cover 7.4, 7.5, 7.7, 7.8, 8.-3 nd 8.5. Plese note tht integrtion skills lerned in erlier sections will still be needed for the mteril in 7.5, 7.8 nd chpter 8. This

### Synoptic Meteorology I: Finite Differences September Partial Derivatives (or, Why Do We Care About Finite Differences?

Synoptic Meteorology I: Finite Differences 16-18 September 2014 Prtil Derivtives (or, Why Do We Cre About Finite Differences?) With the exception of the idel gs lw, the equtions tht govern the evolution

### 5.2 Volumes: Disks and Washers

4 pplictions of definite integrls 5. Volumes: Disks nd Wshers In the previous section, we computed volumes of solids for which we could determine the re of cross-section or slice. In this section, we restrict

### Summer MTH142 College Calculus 2. Section J. Lecture Notes. Yin Su University at Buffalo

Summer 6 MTH4 College Clculus Section J Lecture Notes Yin Su University t Bufflo yinsu@bufflo.edu Contents Bsic techniques of integrtion 3. Antiderivtive nd indefinite integrls..............................................

### Numerical Integration

Numericl Integrtion Wouter J. Den Hn London School of Economics c 2011 by Wouter J. Den Hn June 3, 2011 Qudrture techniques I = f (x)dx n n w i f (x i ) = w i f i i=1 i=1 Nodes: x i Weights: w i Qudrture

### 5.5 The Substitution Rule

5.5 The Substitution Rule Given the usefulness of the Fundmentl Theorem, we wnt some helpful methods for finding ntiderivtives. At the moment, if n nti-derivtive is not esily recognizble, then we re in

### A. Limits - L Hopital s Rule ( ) How to find it: Try and find limits by traditional methods (plugging in). If you get 0 0 or!!, apply C.! 1 6 C.

A. Limits - L Hopitl s Rule Wht you re finding: L Hopitl s Rule is used to find limits of the form f ( x) lim where lim f x x! c g x ( ) = or lim f ( x) = limg( x) = ". ( ) x! c limg( x) = 0 x! c x! c

### Math 3B Final Review

Mth 3B Finl Review Written by Victori Kl vtkl@mth.ucsb.edu SH 6432u Office Hours: R 9:45-10:45m SH 1607 Mth Lb Hours: TR 1-2pm Lst updted: 12/06/14 This is continution of the midterm review. Prctice problems

### Harmonic Mean Derivative - Based Closed Newton Cotes Quadrature

IOSR Journl of Mthemtics (IOSR-JM) e-issn: - p-issn: 9-X. Volume Issue Ver. IV (My. - Jun. 0) PP - www.iosrjournls.org Hrmonic Men Derivtive - Bsed Closed Newton Cotes Qudrture T. Rmchndrn D.Udykumr nd

### Section 4.8. D v(t j 1 ) t. (4.8.1) j=1

Difference Equtions to Differentil Equtions Section.8 Distnce, Position, nd the Length of Curves Although we motivted the definition of the definite integrl with the notion of re, there re mny pplictions

### MA Handout 2: Notation and Background Concepts from Analysis

MA350059 Hndout 2: Nottion nd Bckground Concepts from Anlysis This hndout summrises some nottion we will use nd lso gives recp of some concepts from other units (MA20023: PDEs nd CM, MA20218: Anlysis 2A,

### Polynomial Approximations for the Natural Logarithm and Arctangent Functions. Math 230

Polynomil Approimtions for the Nturl Logrithm nd Arctngent Functions Mth 23 You recll from first semester clculus how one cn use the derivtive to find n eqution for the tngent line to function t given

### MA123, Chapter 10: Formulas for integrals: integrals, antiderivatives, and the Fundamental Theorem of Calculus (pp.

MA123, Chpter 1: Formuls for integrls: integrls, ntiderivtives, nd the Fundmentl Theorem of Clculus (pp. 27-233, Gootmn) Chpter Gols: Assignments: Understnd the sttement of the Fundmentl Theorem of Clculus.

### STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA. 0 if t < 0, 1 if t > 0.

STEP FUNCTIONS, DELTA FUNCTIONS, AND THE VARIATION OF PARAMETERS FORMULA STEPHEN SCHECTER. The unit step function nd piecewise continuous functions The Heviside unit step function u(t) is given by if t

### DIRECT CURRENT CIRCUITS

DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through

### The First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).

The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples

### 2

1 Notes for Numericl Anlysis Mth 5466 by S. Adjerid Virgini Polytechnic Institute nd Stte University (A Rough Drft) 2 Contents 1 Differentition nd Integrtion 5 1.1 Introduction............................

### Lecture Notes: Orthogonal Polynomials, Gaussian Quadrature, and Integral Equations

18330 Lecture Notes: Orthogonl Polynomils, Gussin Qudrture, nd Integrl Equtions Homer Reid My 1, 2014 In the previous set of notes we rrived t the definition of Chebyshev polynomils T n (x) vi the following

### Math 0230 Calculus 2 Lectures

Mth Clculus Lectures Chpter 7 Applictions of Integrtion Numertion of sections corresponds to the text Jmes Stewrt, Essentil Clculus, Erly Trnscendentls, Second edition. Section 7. Ares Between Curves Two

### Math Calculus with Analytic Geometry II

orem of definite Mth 5.0 with Anlytic Geometry II Jnury 4, 0 orem of definite If < b then b f (x) dx = ( under f bove x-xis) ( bove f under x-xis) Exmple 8 0 3 9 x dx = π 3 4 = 9π 4 orem of definite Problem

### Homework 4. (1) If f R[a, b], show that f 3 R[a, b]. If f + (x) = max{f(x), 0}, is f + R[a, b]? Justify your answer.

Homework 4 (1) If f R[, b], show tht f 3 R[, b]. If f + (x) = mx{f(x), 0}, is f + R[, b]? Justify your nswer. (2) Let f be continuous function on [, b] tht is strictly positive except finitely mny points

### Math 554 Integration

Mth 554 Integrtion Hndout #9 4/12/96 Defn. A collection of n + 1 distinct points of the intervl [, b] P := {x 0 = < x 1 < < x i 1 < x i < < b =: x n } is clled prtition of the intervl. In this cse, we

### Math 100 Review Sheet

Mth 100 Review Sheet Joseph H. Silvermn December 2010 This outline of Mth 100 is summry of the mteril covered in the course. It is designed to be study id, but it is only n outline nd should be used s

### Line Integrals. Partitioning the Curve. Estimating the Mass

Line Integrls Suppose we hve curve in the xy plne nd ssocite density δ(p ) = δ(x, y) t ech point on the curve. urves, of course, do not hve density or mss, but it my sometimes be convenient or useful to

### Midpoint Approximation

Midpoint Approximtion Sometimes, we need to pproximte n integrl of the form R b f (x)dx nd we cnnot find n ntiderivtive in order to evlute the integrl. Also we my need to evlute R b f (x)dx where we do

### Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

### Riemann Integrals and the Fundamental Theorem of Calculus

Riemnn Integrls nd the Fundmentl Theorem of Clculus Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University September 16, 2013 Outline Grphing Riemnn Sums

### The final exam will take place on Friday May 11th from 8am 11am in Evans room 60.

Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23

### Euler-Maclaurin Summation Formula 1

Jnury 9, Euler-Mclurin Summtion Formul Suppose tht f nd its derivtive re continuous functions on the closed intervl [, b]. Let ψ(x) {x}, where {x} x [x] is the frctionl prt of x. Lemm : If < b nd, b Z,

### MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

### Improper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:

Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl

### The Definite Integral

CHAPTER 3 The Definite Integrl Key Words nd Concepts: Definite Integrl Questions to Consider: How do we use slicing to turn problem sttement into definite integrl? How re definite nd indefinite integrls

### 1 Ordinary Differential Equations

1 Ordinry Differentil Equtions 1. Mthemticl Bckground 1..1 Smoothness Definition 1.1 A function f defined on [, b] is continuous t x [, b] if lim x x f(x) = f(x ). Remrk Note tht this implies existence

### Czechoslovak Mathematical Journal, 55 (130) (2005), , Abbotsford. 1. Introduction

Czechoslovk Mthemticl Journl, 55 (130) (2005), 933 940 ESTIMATES OF THE REMAINDER IN TAYLOR S THEOREM USING THE HENSTOCK-KURZWEIL INTEGRAL, Abbotsford (Received Jnury 22, 2003) Abstrct. When rel-vlued

### 8 Laplace s Method and Local Limit Theorems

8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

### The Basic Functional 2 1

2 The Bsic Functionl 2 1 Chpter 2: THE BASIC FUNCTIONAL TABLE OF CONTENTS Pge 2.1 Introduction..................... 2 3 2.2 The First Vrition.................. 2 3 2.3 The Euler Eqution..................

### a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.

Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting

### Calculus - Activity 1 Rate of change of a function at a point.

Nme: Clss: p 77 Mths Helper Plus Resource Set. Copright 00 Bruce A. Vughn, Techers Choice Softwre Clculus - Activit Rte of chnge of function t point. ) Strt Mths Helper Plus, then lod the file: Clculus

### MATH 222 Second Semester Calculus. Fall 2015

MATH Second Semester Clculus Fll 5 Typeset:August, 5 Mth nd Semester Clculus Lecture notes version. (Fll 5) This is self contined set of lecture notes for Mth. The notes were written by Sigurd Angenent,

### Distance And Velocity

Unit #8 - The Integrl Some problems nd solutions selected or dpted from Hughes-Hllett Clculus. Distnce And Velocity. The grph below shows the velocity, v, of n object (in meters/sec). Estimte the totl

### CS667 Lecture 6: Monte Carlo Integration 02/10/05

CS667 Lecture 6: Monte Crlo Integrtion 02/10/05 Venkt Krishnrj Lecturer: Steve Mrschner 1 Ide The min ide of Monte Crlo Integrtion is tht we cn estimte the vlue of n integrl by looking t lrge number of

### Continuous Random Variables

STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht

### If deg(num) deg(denom), then we should use long-division of polynomials to rewrite: p(x) = s(x) + r(x) q(x), q(x)

Mth 50 The method of prtil frction decomposition (PFD is used to integrte some rtionl functions of the form p(x, where p/q is in lowest terms nd deg(num < deg(denom. q(x If deg(num deg(denom, then we should

### 1 i n x i x i 1. Note that kqk kp k. In addition, if P and Q are partition of [a, b], P Q is finer than both P and Q.

Chpter 6 Integrtion In this chpter we define the integrl. Intuitively, it should be the re under curve. Not surprisingly, fter mny exmples, counter exmples, exceptions, generliztions, the concept of the

### Problem Set 9. Figure 1: Diagram. This picture is a rough sketch of the 4 parabolas that give us the area that we need to find. The equations are:

(x + y ) = y + (x + y ) = x + Problem Set 9 Discussion: Nov., Nov. 8, Nov. (on probbility nd binomil coefficients) The nme fter the problem is the designted writer of the solution of tht problem. (No one

### Big idea in Calculus: approximation

Big ide in Clculus: pproximtion Derivtive: f (x) = df dx f f(x +h) f(x) =, x h rte of chnge is pproximtely the rtio of chnges in the function vlue nd in the vrible in very short time Liner pproximtion:

### SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.

### MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give

### MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL

MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL DR. RITU AGARWAL MALVIYA NATIONAL INSTITUTE OF TECHNOLOGY, JAIPUR, INDIA-302017 Tble of Contents Contents Tble of Contents 1 1. Introduction 1 2. Prtition

### Keywords : Generalized Ostrowski s inequality, generalized midpoint inequality, Taylor s formula.

Generliztions of the Ostrowski s inequlity K. S. Anstsiou Aristides I. Kechriniotis B. A. Kotsos Technologicl Eductionl Institute T.E.I.) of Lmi 3rd Km. O.N.R. Lmi-Athens Lmi 3500 Greece Abstrct Using

### We know that if f is a continuous nonnegative function on the interval [a, b], then b

1 Ares Between Curves c 22 Donld Kreider nd Dwight Lhr We know tht if f is continuous nonnegtive function on the intervl [, b], then f(x) dx is the re under the grph of f nd bove the intervl. We re going

### Interpolation. Gaussian Quadrature. September 25, 2011

Gussin Qudrture September 25, 2011 Approximtion of integrls Approximtion of integrls by qudrture Mny definite integrls cnnot be computed in closed form, nd must be pproximted numericlly. Bsic building

### Interpreting Integrals and the Fundamental Theorem

Interpreting Integrls nd the Fundmentl Theorem Tody, we go further in interpreting the mening of the definite integrl. Using Units to Aid Interprettion We lredy know tht if f(t) is the rte of chnge of

### Precalculus Spring 2017

Preclculus Spring 2017 Exm 3 Summry (Section 4.1 through 5.2, nd 9.4) Section P.5 Find domins of lgebric expressions Simplify rtionl expressions Add, subtrct, multiply, & divide rtionl expressions Simplify

### 5: The Definite Integral

5: The Definite Integrl 5.: Estimting with Finite Sums Consider moving oject its velocity (meters per second) t ny time (seconds) is given y v t = t+. Cn we use this informtion to determine the distnce

### RAM RAJYA MORE, SIWAN. XI th, XII th, TARGET IIT-JEE (MAIN + ADVANCE) & COMPATETIVE EXAM FOR XII (PQRS) INDEFINITE INTERATION & Their Properties

M.Sc. (Mths), B.Ed, M.Phil (Mths) MATHEMATICS Mob. : 947084408 9546359990 M.Sc. (Mths), B.Ed, M.Phil (Mths) RAM RAJYA MORE, SIWAN XI th, XII th, TARGET IIT-JEE (MAIN + ADVANCE) & COMPATETIVE EXAM FOR XII

### CLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED NEWTON-COTES QUADRATURES

Filomt 27:4 (2013) 649 658 DOI 10.2298/FIL1304649M Published by Fculty of Sciences nd Mthemtics University of Niš Serbi Avilble t: http://www.pmf.ni.c.rs/filomt CLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED

### Summary of Elementary Calculus

Summry of Elementry Clculus Notes by Wlter Noll (1971) 1 The rel numbers The set of rel numbers is denoted by R. The set R is often visulized geometriclly s number-line nd its elements re often referred

### Chapter 9 Definite Integrals

Chpter 9 Definite Integrls In the previous chpter we found how to tke n ntiderivtive nd investigted the indefinite integrl. In this chpter the connection etween ntiderivtives nd definite integrls is estlished