JDEP 384H: Numerical Methods in Business
|
|
- Jerome Bell
- 5 years ago
- Views:
Transcription
1 BT 3.4: Solving Nonliner Systems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods Instructor: Thoms Shores Deprtment of Mthemtics Lecture 20, Februry 29, Kufmnn Center Instructor: Thoms Shores Deprtment of Mthemtics
2 BT 3.4: Solving Nonliner Systems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods Outline 1 BT 3.4: Solving Nonliner Systems Univrite Problems Multivrite Problems 2 Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods BT 4.1: Numericl Integrtion BT 4.2: Monte Crlo Integrtion Instructor: Thoms Shores Deprtment of Mthemtics
3 BT 3.4: Solving Nonliner Systems Univrite Problems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Multivrite Methods Problems Outline 1 BT 3.4: Solving Nonliner Systems Univrite Problems Multivrite Problems 2 Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods BT 4.1: Numericl Integrtion BT 4.2: Monte Crlo Integrtion Instructor: Thoms Shores Deprtment of Mthemtics
4 Exmple Exmple A Europen cll option hs strike price $54 on stock with current price $50, expires in ve months, nd the risk-free rte is 7%. Its current price is $2.85. Wht is the implied voltility? Solution. We hve stndrd formul for this sitution tht is stored in the function bseurcll. Get help on it nd use bseurcll to set up n nonymous function of σ using which equls zero when the correct σ is used.
5 BT 3.4: Solving Nonliner Systems Univrite Problems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Multivrite Methods Problems Nonliner Optimiztion for Univrite Functions Bsic Problem: Given function f (x), nd rel number x with f (x ) = min f (x) over rnge of x vlues. How do we nd solution (if it exists)? We could solve the eqution f (x) = 0 using ides of root nding bove. Why does this help? Mtlb hs built-in commnd fminbnd tht does not use derivtive informtion, but brcketing procedure. Use Mtlb to minimize f (x) = x 2 sin (x) on intervl [0, 3]. > help fminbnd > fminbnd(myfcn,0,3) > [x,y,exitflg,output]=fminbnd(@(x) x-2*sin(x),0,3) > x = 0:.01:3; > plot(x, x-2*sin(x)) Instructor: Thoms Shores Deprtment of Mthemtics
6 BT 3.4: Solving Nonliner Systems Univrite Problems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Multivrite Methods Problems Nonliner Optimiztion for Univrite Functions Bsic Problem: Given function f (x), nd rel number x with f (x ) = min f (x) over rnge of x vlues. How do we nd solution (if it exists)? We could solve the eqution f (x) = 0 using ides of root nding bove. Why does this help? Mtlb hs built-in commnd fminbnd tht does not use derivtive informtion, but brcketing procedure. Use Mtlb to minimize f (x) = x 2 sin (x) on intervl [0, 3]. > help fminbnd > fminbnd(myfcn,0,3) > [x,y,exitflg,output]=fminbnd(@(x) x-2*sin(x),0,3) > x = 0:.01:3; > plot(x, x-2*sin(x)) Instructor: Thoms Shores Deprtment of Mthemtics
7 BT 3.4: Solving Nonliner Systems Univrite Problems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Multivrite Methods Problems Nonliner Optimiztion for Univrite Functions Bsic Problem: Given function f (x), nd rel number x with f (x ) = min f (x) over rnge of x vlues. How do we nd solution (if it exists)? We could solve the eqution f (x) = 0 using ides of root nding bove. Why does this help? Mtlb hs built-in commnd fminbnd tht does not use derivtive informtion, but brcketing procedure. Use Mtlb to minimize f (x) = x 2 sin (x) on intervl [0, 3]. > help fminbnd > fminbnd(myfcn,0,3) > [x,y,exitflg,output]=fminbnd(@(x) x-2*sin(x),0,3) > x = 0:.01:3; > plot(x, x-2*sin(x)) Instructor: Thoms Shores Deprtment of Mthemtics
8 BT 3.4: Solving Nonliner Systems Univrite Problems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Multivrite Methods Problems Nonliner Optimiztion for Univrite Functions Bsic Problem: Given function f (x), nd rel number x with f (x ) = min f (x) over rnge of x vlues. How do we nd solution (if it exists)? We could solve the eqution f (x) = 0 using ides of root nding bove. Why does this help? Mtlb hs built-in commnd fminbnd tht does not use derivtive informtion, but brcketing procedure. Use Mtlb to minimize f (x) = x 2 sin (x) on intervl [0, 3]. > help fminbnd > fminbnd(myfcn,0,3) > [x,y,exitflg,output]=fminbnd(@(x) x-2*sin(x),0,3) > x = 0:.01:3; > plot(x, x-2*sin(x)) Instructor: Thoms Shores Deprtment of Mthemtics
9 BT 3.4: Solving Nonliner Systems Univrite Problems Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Multivrite Methods Problems Outline 1 BT 3.4: Solving Nonliner Systems Univrite Problems Multivrite Problems 2 Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods BT 4.1: Numericl Integrtion BT 4.2: Monte Crlo Integrtion Instructor: Thoms Shores Deprtment of Mthemtics
10 Multivrite Nonliner Optimiztion Bsic Problem: Given sclr vlued function f (x 1, x 2,..., x n ) = f (x), nd vector x with f (x ) = min f (x) over rnge of x vlues. How do we nd solution (given tht there is one)? Mny techniques exist (ll of Chpter 6!) Although this is not ecient, theoreticlly one cn turn every root nding problem into n optimiztion problem: to solve the vector eqution f (x) = 0 for x, simply nd the x tht minimizes the sclr function g (x) = f (x) 2. If g (x ) = 0, then f (x ) = 0. So optimiztion is more generl problem thn rootnding. Mtlb does provide multivrite solver clled fminserch. Get help on it nd use it to solve the exmple on the next slide. Try dierent strting points.
11 Multivrite Nonliner Optimiztion Bsic Problem: Given sclr vlued function f (x 1, x 2,..., x n ) = f (x), nd vector x with f (x ) = min f (x) over rnge of x vlues. How do we nd solution (given tht there is one)? Mny techniques exist (ll of Chpter 6!) Although this is not ecient, theoreticlly one cn turn every root nding problem into n optimiztion problem: to solve the vector eqution f (x) = 0 for x, simply nd the x tht minimizes the sclr function g (x) = f (x) 2. If g (x ) = 0, then f (x ) = 0. So optimiztion is more generl problem thn rootnding. Mtlb does provide multivrite solver clled fminserch. Get help on it nd use it to solve the exmple on the next slide. Try dierent strting points.
12 Multivrite Nonliner Optimiztion Bsic Problem: Given sclr vlued function f (x 1, x 2,..., x n ) = f (x), nd vector x with f (x ) = min f (x) over rnge of x vlues. How do we nd solution (given tht there is one)? Mny techniques exist (ll of Chpter 6!) Although this is not ecient, theoreticlly one cn turn every root nding problem into n optimiztion problem: to solve the vector eqution f (x) = 0 for x, simply nd the x tht minimizes the sclr function g (x) = f (x) 2. If g (x ) = 0, then f (x ) = 0. So optimiztion is more generl problem thn rootnding. Mtlb does provide multivrite solver clled fminserch. Get help on it nd use it to solve the exmple on the next slide. Try dierent strting points.
13 Multivrite Nonliner Optimiztion Bsic Problem: Given sclr vlued function f (x 1, x 2,..., x n ) = f (x), nd vector x with f (x ) = min f (x) over rnge of x vlues. How do we nd solution (given tht there is one)? Mny techniques exist (ll of Chpter 6!) Although this is not ecient, theoreticlly one cn turn every root nding problem into n optimiztion problem: to solve the vector eqution f (x) = 0 for x, simply nd the x tht minimizes the sclr function g (x) = f (x) 2. If g (x ) = 0, then f (x ) = 0. So optimiztion is more generl problem thn rootnding. Mtlb does provide multivrite solver clled fminserch. Get help on it nd use it to solve the exmple on the next slide. Try dierent strting points.
14 Exmple Clcultions Strt by writing out wht the function f : R 2 R 2 dened below ctully represents. > f [x(1)^2-10*x(1) + x(2)^3 + 8; > x(1)*x(2)^2 + x(1) - 10*x(2) + 8] > g norm(f(x))^2 > help fminserch > fminserch(g,[0;0]) > f(ns) > fminserch(g,[2;3]) > f(ns)
15 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Outline 1 BT 3.4: Solving Nonliner Systems Univrite Problems Multivrite Problems 2 Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods BT 4.1: Numericl Integrtion BT 4.2: Monte Crlo Integrtion Instructor: Thoms Shores Deprtment of Mthemtics
16 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b f (x) dx pproximtely when nlyticl methods fil us. Divide intervl [, b] into N equl subintervls by nodes x 0, x 1,..., x N nd width dx = (b ) /N: Left Riemnn sums: I dx Right Riemnn sums: I dx Trpezoidl: I dx 2 N 1 j=0 f (x 0) + f (x j ) N f (x j ). Averge left/right: j=1 N 1 j=1 f (x j ) + f (x N ) Instructor: Thoms Shores Deprtment of Mthemtics
17 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b f (x) dx pproximtely when nlyticl methods fil us. Divide intervl [, b] into N equl subintervls by nodes x 0, x 1,..., x N nd width dx = (b ) /N: Left Riemnn sums: I dx Right Riemnn sums: I dx Trpezoidl: I dx 2 N 1 j=0 f (x 0) + f (x j ) N f (x j ). Averge left/right: j=1 N 1 j=1 f (x j ) + f (x N ) Instructor: Thoms Shores Deprtment of Mthemtics
18 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b f (x) dx pproximtely when nlyticl methods fil us. Divide intervl [, b] into N equl subintervls by nodes x 0, x 1,..., x N nd width dx = (b ) /N: Left Riemnn sums: I dx Right Riemnn sums: I dx Trpezoidl: I dx 2 N 1 j=0 f (x 0) + f (x j ) N f (x j ). Averge left/right: j=1 N 1 j=1 f (x j ) + f (x N ) Instructor: Thoms Shores Deprtment of Mthemtics
19 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b f (x) dx pproximtely when nlyticl methods fil us. Divide intervl [, b] into N equl subintervls by nodes x 0, x 1,..., x N nd width dx = (b ) /N: Left Riemnn sums: I dx Right Riemnn sums: I dx Trpezoidl: I dx 2 N 1 j=0 f (x 0) + f (x j ) N f (x j ). Averge left/right: j=1 N 1 j=1 f (x j ) + f (x N ) Instructor: Thoms Shores Deprtment of Mthemtics
20 Another Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b w(x)f (x) dx pproximtely when nlyticl methods fil us. Here w (x) is nonnegtive weight function nd either or b could be innite. N Motivting formul: I w j f (x j ), where x 1,..., x N re j=1 certin nodes on xed reference intervl nd w 1,..., w N re weights, both of which re computed for once nd for ll. Any other integrl cn be mpped to the reference intervl by simple chnge of vribles. 1 A clssicl exmple (Gussin qudrture): I = 1 f (x) dx 1 Another clssic (Guss-Hermite qudrture, text, p. 216): I = e x2 f (x) dx.
21 Another Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b w(x)f (x) dx pproximtely when nlyticl methods fil us. Here w (x) is nonnegtive weight function nd either or b could be innite. N Motivting formul: I w j f (x j ), where x 1,..., x N re j=1 certin nodes on xed reference intervl nd w 1,..., w N re weights, both of which re computed for once nd for ll. Any other integrl cn be mpped to the reference intervl by simple chnge of vribles. 1 A clssicl exmple (Gussin qudrture): I = 1 f (x) dx 1 Another clssic (Guss-Hermite qudrture, text, p. 216): I = e x2 f (x) dx.
22 Another Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b w(x)f (x) dx pproximtely when nlyticl methods fil us. Here w (x) is nonnegtive weight function nd either or b could be innite. N Motivting formul: I w j f (x j ), where x 1,..., x N re j=1 certin nodes on xed reference intervl nd w 1,..., w N re weights, both of which re computed for once nd for ll. Any other integrl cn be mpped to the reference intervl by simple chnge of vribles. 1 A clssicl exmple (Gussin qudrture): I = 1 f (x) dx 1 Another clssic (Guss-Hermite qudrture, text, p. 216): I = e x2 f (x) dx.
23 Another Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b w(x)f (x) dx pproximtely when nlyticl methods fil us. Here w (x) is nonnegtive weight function nd either or b could be innite. N Motivting formul: I w j f (x j ), where x 1,..., x N re j=1 certin nodes on xed reference intervl nd w 1,..., w N re weights, both of which re computed for once nd for ll. Any other integrl cn be mpped to the reference intervl by simple chnge of vribles. 1 A clssicl exmple (Gussin qudrture): I = 1 f (x) dx 1 Another clssic (Guss-Hermite qudrture, text, p. 216): I = e x2 f (x) dx.
24 Another Numericl Integrtion Bsic Problem: To clculte the denite integrl I = b w(x)f (x) dx pproximtely when nlyticl methods fil us. Here w (x) is nonnegtive weight function nd either or b could be innite. N Motivting formul: I w j f (x j ), where x 1,..., x N re j=1 certin nodes on xed reference intervl nd w 1,..., w N re weights, both of which re computed for once nd for ll. Any other integrl cn be mpped to the reference intervl by simple chnge of vribles. 1 A clssicl exmple (Gussin qudrture): I = 1 f (x) dx 1 Another clssic (Guss-Hermite qudrture, text, p. 216): I = e x2 f (x) dx.
25 Exmples Mtlb uses n dptive Simpson rule, which involves estimting the function s qudrtic over two subintervls, nd using error estimtes to determine if the current pproximtion is good enough. If not, subintervls re further subdivided. > f chis_pdf(x,8) > formt long > N = 40 > dx = (4-0)/N > x = linspce(0,4,n+1); > y = f(x); > Itrue = chis_cdf(4,8) > IMtlb = qud(f,0,4) > Irl = dx*sum(f(x(1:n))) > Irr = dx*sum(f(x(2:n+1))) > Itrp = 0.5*(Irl+Irr) > edit GussInt % don't chnge, just look under the hood > IGqud = GussInt(f,[0,4],3) % try more nodes, up to 8
26 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Outline 1 BT 3.4: Solving Nonliner Systems Univrite Problems Multivrite Problems 2 Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo Methods BT 4.1: Numericl Integrtion BT 4.2: Monte Crlo Integrtion Instructor: Thoms Shores Deprtment of Mthemtics
27 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion The Bsic Ide Monte Crlo Simultion: Crete quntittive model of process. Tret the events tht constitute the process s rndom. Generte rndom vribles to simulte the events. Use these vlues to compute the outcome of the process. A Guiding Exmple is Monte Crlo Integrtion: We wnt to pproximte b g (x) dx. For convenience, ssume g (x) 0, so tht this integrl represents (positive) re. Let's use 1 0 ex dx = e s test cse. Instructor: Thoms Shores Deprtment of Mthemtics
28 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion The Bsic Ide Monte Crlo Simultion: Crete quntittive model of process. Tret the events tht constitute the process s rndom. Generte rndom vribles to simulte the events. Use these vlues to compute the outcome of the process. A Guiding Exmple is Monte Crlo Integrtion: We wnt to pproximte b g (x) dx. For convenience, ssume g (x) 0, so tht this integrl represents (positive) re. Let's use 1 0 ex dx = e s test cse. Instructor: Thoms Shores Deprtment of Mthemtics
29 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion The Bsic Ide Monte Crlo Simultion: Crete quntittive model of process. Tret the events tht constitute the process s rndom. Generte rndom vribles to simulte the events. Use these vlues to compute the outcome of the process. A Guiding Exmple is Monte Crlo Integrtion: We wnt to pproximte b g (x) dx. For convenience, ssume g (x) 0, so tht this integrl represents (positive) re. Let's use 1 0 ex dx = e s test cse. Instructor: Thoms Shores Deprtment of Mthemtics
30 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion The Bsic Ide Monte Crlo Simultion: Crete quntittive model of process. Tret the events tht constitute the process s rndom. Generte rndom vribles to simulte the events. Use these vlues to compute the outcome of the process. A Guiding Exmple is Monte Crlo Integrtion: We wnt to pproximte b g (x) dx. For convenience, ssume g (x) 0, so tht this integrl represents (positive) re. Let's use 1 0 ex dx = e s test cse. Instructor: Thoms Shores Deprtment of Mthemtics
31 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion The Bsic Ide Monte Crlo Simultion: Crete quntittive model of process. Tret the events tht constitute the process s rndom. Generte rndom vribles to simulte the events. Use these vlues to compute the outcome of the process. A Guiding Exmple is Monte Crlo Integrtion: We wnt to pproximte b g (x) dx. For convenience, ssume g (x) 0, so tht this integrl represents (positive) re. Let's use 1 0 ex dx = e s test cse. Instructor: Thoms Shores Deprtment of Mthemtics
32 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion The Bsic Ide Monte Crlo Simultion: Crete quntittive model of process. Tret the events tht constitute the process s rndom. Generte rndom vribles to simulte the events. Use these vlues to compute the outcome of the process. A Guiding Exmple is Monte Crlo Integrtion: We wnt to pproximte b g (x) dx. For convenience, ssume g (x) 0, so tht this integrl represents (positive) re. Let's use 1 0 ex dx = e s test cse. Instructor: Thoms Shores Deprtment of Mthemtics
33 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Monte Crlo Integrtion Hit or Miss Monte Crlo Method: Enclose the grph in box of known re A (in our test cse, 0 x 1, 0 y 3, so A = 3.) Throw N rndom drts t the re, uniformly distributed in x nd y directions. Note: the event of drt throw is represented by rndom pir (X i, Y i ) of independent r.v.'s. Count up the number N H of drts tht fll in the re, i.e., for which Y i g (X i ). Proportiontely, b b g (x) dx A g (x) dx N H N A. N H, so we hve N Instructor: Thoms Shores Deprtment of Mthemtics
34 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Monte Crlo Integrtion Hit or Miss Monte Crlo Method: Enclose the grph in box of known re A (in our test cse, 0 x 1, 0 y 3, so A = 3.) Throw N rndom drts t the re, uniformly distributed in x nd y directions. Note: the event of drt throw is represented by rndom pir (X i, Y i ) of independent r.v.'s. Count up the number N H of drts tht fll in the re, i.e., for which Y i g (X i ). Proportiontely, b b g (x) dx A g (x) dx N H N A. N H, so we hve N Instructor: Thoms Shores Deprtment of Mthemtics
35 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Monte Crlo Integrtion Hit or Miss Monte Crlo Method: Enclose the grph in box of known re A (in our test cse, 0 x 1, 0 y 3, so A = 3.) Throw N rndom drts t the re, uniformly distributed in x nd y directions. Note: the event of drt throw is represented by rndom pir (X i, Y i ) of independent r.v.'s. Count up the number N H of drts tht fll in the re, i.e., for which Y i g (X i ). Proportiontely, b b g (x) dx A g (x) dx N H N A. N H, so we hve N Instructor: Thoms Shores Deprtment of Mthemtics
36 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Monte Crlo Integrtion Hit or Miss Monte Crlo Method: Enclose the grph in box of known re A (in our test cse, 0 x 1, 0 y 3, so A = 3.) Throw N rndom drts t the re, uniformly distributed in x nd y directions. Note: the event of drt throw is represented by rndom pir (X i, Y i ) of independent r.v.'s. Count up the number N H of drts tht fll in the re, i.e., for which Y i g (X i ). Proportiontely, b b g (x) dx A g (x) dx N H N A. N H, so we hve N Instructor: Thoms Shores Deprtment of Mthemtics
37 BT 3.4: Solving Nonliner Systems BT 4.1: Numericl Integrtion Chpter 4: Numericl Integrtion: Deterministic nd Monte Crlo BTMethods 4.2: Monte Crlo Integrtion Monte Crlo Integrtion Hit or Miss Monte Crlo Method: Enclose the grph in box of known re A (in our test cse, 0 x 1, 0 y 3, so A = 3.) Throw N rndom drts t the re, uniformly distributed in x nd y directions. Note: the event of drt throw is represented by rndom pir (X i, Y i ) of independent r.v.'s. Count up the number N H of drts tht fll in the re, i.e., for which Y i g (X i ). Proportiontely, b b g (x) dx A g (x) dx N H N A. N H, so we hve N Instructor: Thoms Shores Deprtment of Mthemtics
38 Exmple Clcultion Crry out the following steps in Mtlb > help rnd > formt > rnd('seed',0) > A = 3 > N = 10 > X = rnd(n,1); > Y = (3-0)*rnd(N,1); > hits = sum(y <= exp(x)) > re = A*(hits/N) > Itrue = exp(1)-1 % now try to improve ccurcy
The Fundamental Theorem of Calculus
The Fundmentl Theorem of Clculus MATH 151 Clculus for Mngement J. Robert Buchnn Deprtment of Mthemtics Fll 2018 Objectives Define nd evlute definite integrls using the concept of re. Evlute definite integrls
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationZ b. f(x)dx. Yet in the above two cases we know what f(x) is. Sometimes, engineers want to calculate an area by computing I, but...
Chpter 7 Numericl Methods 7. Introduction In mny cses the integrl f(x)dx cn be found by finding function F (x) such tht F 0 (x) =f(x), nd using f(x)dx = F (b) F () which is known s the nlyticl (exct) solution.
More informationSections 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)
More informationNumerical 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
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationLecture 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
More informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationNumerical 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
More informationChapter 3 Solving Nonlinear Equations
Chpter 3 Solving Nonliner Equtions 3.1 Introduction The nonliner function of unknown vrible x is in the form of where n could be non-integer. Root is the numericl vlue of x tht stisfies f ( x) 0. Grphiclly,
More informationReview of Gaussian Quadrature method
Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge
More information3.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 [,
More informationMA 124 January 18, Derivatives are. Integrals are.
MA 124 Jnury 18, 2018 Prof PB s one-minute introduction to clculus Derivtives re. Integrls re. In Clculus 1, we lern limits, derivtives, some pplictions of derivtives, indefinite integrls, definite integrls,
More informationDOING PHYSICS WITH MATLAB MATHEMATICAL ROUTINES
DOIG PHYSICS WITH MATLAB MATHEMATICAL ROUTIES COMPUTATIO OF OE-DIMESIOAL ITEGRALS In Cooper School of Physics, University of Sydney in.cooper@sydney.edu.u DOWLOAD DIRECTORY FOR MATLAB SCRIPTS mth_integrtion_1d.m
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationConstruction of Gauss Quadrature Rules
Jim Lmbers MAT 772 Fll Semester 2010-11 Lecture 15 Notes These notes correspond to Sections 10.2 nd 10.3 in the text. Construction of Guss Qudrture Rules Previously, we lerned tht Newton-Cotes qudrture
More informationContinuous 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
More informationBig 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:
More information1 Probability Density Functions
Lis Yn CS 9 Continuous Distributions Lecture Notes #9 July 6, 28 Bsed on chpter by Chris Piech So fr, ll rndom vribles we hve seen hve been discrete. In ll the cses we hve seen in CS 9, this ment tht our
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationNumerical Analysis: Trapezoidal and Simpson s Rule
nd Simpson s Mthemticl question we re interested in numericlly nswering How to we evlute I = f (x) dx? Clculus tells us tht if F(x) is the ntiderivtive of function f (x) on the intervl [, b], then I =
More informationOrthogonal Polynomials
Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils
More informationWe 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
More informationINTRODUCTION TO INTEGRATION
INTRODUCTION TO INTEGRATION 5.1 Ares nd Distnces Assume f(x) 0 on the intervl [, b]. Let A be the re under the grph of f(x). b We will obtin n pproximtion of A in the following three steps. STEP 1: Divide
More informationChapters 4 & 5 Integrals & Applications
Contents Chpters 4 & 5 Integrls & Applictions Motivtion to Chpters 4 & 5 2 Chpter 4 3 Ares nd Distnces 3. VIDEO - Ares Under Functions............................................ 3.2 VIDEO - Applictions
More informationLecture 6: Singular Integrals, Open Quadrature rules, and Gauss Quadrature
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
More informationCOSC 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
More informationLecture 14: Quadrature
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
More informationLecture 12: Numerical Quadrature
Lecture 12: Numericl Qudrture J.K. Ryn@tudelft.nl WI3097TU Delft Institute of Applied Mthemtics Delft University of Technology 5 December 2012 () Numericl Qudrture 5 December 2012 1 / 46 Outline 1 Review
More informationThe Riemann Integral
Deprtment of Mthemtics King Sud University 2017-2018 Tble of contents 1 Anti-derivtive Function nd Indefinite Integrls 2 3 4 5 Indefinite Integrls & Anti-derivtive Function Definition Let f : I R be function
More informationLECTURE 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
More informationAPPROXIMATE INTEGRATION
APPROXIMATE INTEGRATION. Introduction We hve seen tht there re functions whose nti-derivtives cnnot be expressed in closed form. For these resons ny definite integrl involving these integrnds cnnot be
More informationNumerical Integration. 1 Introduction. 2 Midpoint Rule, Trapezoid Rule, Simpson Rule. AMSC/CMSC 460/466 T. von Petersdorff 1
AMSC/CMSC 46/466 T. von Petersdorff 1 umericl Integrtion 1 Introduction We wnt to pproximte the integrl I := f xdx where we re given, b nd the function f s subroutine. We evlute f t points x 1,...,x n
More informationRiemann 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
More informationSection 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
More informationNumerical Analysis. 10th ed. R L Burden, J D Faires, and A M Burden
Numericl Anlysis 10th ed R L Burden, J D Fires, nd A M Burden Bemer Presenttion Slides Prepred by Dr. Annette M. Burden Youngstown Stte University July 9, 2015 Chpter 4.1: Numericl Differentition 1 Three-Point
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationCS667 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
More information1 The Riemann Integral
The Riemnn Integrl. An exmple leding to the notion of integrl (res) We know how to find (i.e. define) the re of rectngle (bse height), tringle ( (sum of res of tringles). But how do we find/define n re
More informationNUMERICAL INTEGRATION
NUMERICAL INTEGRATION How do we evlute I = f (x) dx By the fundmentl theorem of clculus, if F (x) is n ntiderivtive of f (x), then I = f (x) dx = F (x) b = F (b) F () However, in prctice most integrls
More information38 Riemann sums and existence of the definite integral.
38 Riemnn sums nd existence of the definite integrl. In the clcultion of the re of the region X bounded by the grph of g(x) = x 2, the x-xis nd 0 x b, two sums ppered: ( n (k 1) 2) b 3 n 3 re(x) ( n These
More informationSuppose we want to find the area under the parabola and above the x axis, between the lines x = 2 and x = -2.
Mth 43 Section 6. Section 6.: 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
More informationLab 11 Approximate Integration
Nme Student ID # Instructor L Period Dte Due L 11 Approximte Integrtion Ojectives 1. To ecome fmilir with the right endpoint rule, the trpezoidl rule, nd Simpson's rule. 2. To compre nd contrst the properties
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationWe divide the interval [a, b] into subintervals of equal length x = b a n
Arc Length Given curve C defined by function f(x), we wnt to find the length of this curve between nd b. We do this by using process similr to wht we did in defining the Riemnn Sum of definite integrl:
More informationn f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1
The Fundmentl Theorem of Clculus As we continue to study the re problem, let s think bck to wht we know bout computing res of regions enclosed by curves. If we wnt to find the re of the region below the
More informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationThe Fundamental Theorem of Calculus. The Total Change Theorem and the Area Under a Curve.
Clculus Li Vs The Fundmentl Theorem of Clculus. The Totl Chnge Theorem nd the Are Under Curve. Recll the following fct from Clculus course. If continuous function f(x) represents the rte of chnge of F
More information1. Find the derivative of the following functions. a) f(x) = 2 + 3x b) f(x) = (5 2x) 8 c) f(x) = e2x
I. Dierentition. ) Rules. *product rule, quotient rule, chin rule MATH 34B FINAL REVIEW. Find the derivtive of the following functions. ) f(x) = 2 + 3x x 3 b) f(x) = (5 2x) 8 c) f(x) = e2x 4x 7 +x+2 d)
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
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
More informationMath 116 Calculus II
Mth 6 Clculus II Contents 5 Exponentil nd Logrithmic functions 5. Review........................................... 5.. Exponentil functions............................... 5.. Logrithmic functions...............................
More information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationcos 3 (x) sin(x) dx 3y + 4 dy Math 1206 Calculus Sec. 5.6: Substitution and Area Between Curves
Mth 126 Clculus Sec. 5.6: Substitution nd Are Between Curves I. U-Substitution for Definite Integrls A. Th m 6-Substitution in Definite Integrls: If g (x) is continuous on [,b] nd f is continuous on the
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationCalculus and linear algebra for biomedical engineering Week 11: The Riemann integral and its properties
Clculus nd liner lgebr for biomedicl engineering Week 11: The Riemnn integrl nd its properties Hrtmut Führ fuehr@mth.rwth-chen.de Lehrstuhl A für Mthemtik, RWTH Achen Jnury 9, 2009 Overview 1 Motivtion:
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationIntegral equations, eigenvalue, function interpolation
Integrl equtions, eigenvlue, function interpoltion Mrcin Chrząszcz mchrzsz@cernch Monte Crlo methods, 26 My, 2016 1 / Mrcin Chrząszcz (Universität Zürich) Integrl equtions, eigenvlue, function interpoltion
More informationChapter 5. Numerical Integration
Chpter 5. Numericl Integrtion These re just summries of the lecture notes, nd few detils re included. Most of wht we include here is to be found in more detil in Anton. 5. Remrk. There re two topics with
More informationTest 3 Review. Jiwen He. I will replace your lowest test score with the percentage grade from the final exam (provided it is higher).
Test 3 Review Jiwen He Test 3 Test 3: Dec. 4-6 in CASA Mteril - Through 6.3. No Homework (Thnksgiving) No homework this week! Hve GREAT Thnksgiving! Finl Exm Finl Exm: Dec. 14-17 in CASA You Might Be Interested
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationChapter 6 Notes, Larson/Hostetler 3e
Contents 6. Antiderivtives nd the Rules of Integrtion.......................... 6. Are nd the Definite Integrl.................................. 6.. Are............................................ 6. Reimnn
More informationB.Sc. in Mathematics (Ordinary)
R48/0 DUBLIN INSTITUTE OF TECHNOLOGY KEVIN STREET, DUBLIN 8 B.Sc. in Mthemtics (Ordinry) SUPPLEMENTAL EXAMINATIONS 01 Numericl Methods Dr. D. Mckey Dr. C. Hills Dr. E.A. Cox Full mrks for complete nswers
More informationExpectation and Variance
Expecttion nd Vrince : sum of two die rolls P(= P(= = 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 P(=2) = 1/36 P(=3) = 1/18 P(=4) = 1/12 P(=5) = 1/9 P(=7) = 1/6 P(=13) =? 2 1/36 3 1/18 4 1/12 5 1/9 6 5/36 7 1/6
More informationLecture 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
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationLecture 3: Curves in Calculus. Table of contents
Mth 348 Fll 7 Lecture 3: Curves in Clculus Disclimer. As we hve textook, this lecture note is for guidnce nd supplement only. It should not e relied on when prepring for exms. In this lecture we set up
More informationDescribe in words how you interpret this quantity. Precisely what information do you get from x?
WAVE FUNCTIONS AND PROBABILITY 1 I: Thinking out the wve function In quntum mechnics, the term wve function usully refers to solution to the Schrödinger eqution, Ψ(x, t) i = 2 2 Ψ(x, t) + V (x)ψ(x, t),
More informationAP Calculus AB Unit 5 (Ch. 6): The Definite Integral: Day 12 Chapter 6 Review
AP Clculus AB Unit 5 (Ch. 6): The Definite Integrl: Dy Nme o Are Approximtions Riemnn Sums: LRAM, MRAM, RRAM Chpter 6 Review Trpezoidl Rule: T = h ( y + y + y +!+ y + y 0 n n) **Know how to find rectngle
More informationThe Fundamental Theorem of Calculus, Particle Motion, and Average Value
The Fundmentl Theorem of Clculus, Prticle Motion, nd Averge Vlue b Three Things to Alwys Keep In Mind: (1) v( dt p( b) p( ), where v( represents the velocity nd p( represents the position. b (2) v ( dt
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationNumerical 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
More informationMath 1431 Section M TH 4:00 PM 6:00 PM Susan Wheeler Office Hours: Wed 6:00 7:00 PM Online ***NOTE LABS ARE MON AND WED
Mth 43 Section 4839 M TH 4: PM 6: PM Susn Wheeler swheeler@mth.uh.edu Office Hours: Wed 6: 7: PM Online ***NOTE LABS ARE MON AND WED t :3 PM to 3: pm ONLINE Approimting the re under curve given the type
More information7 - Continuous random variables
7-1 Continuous rndom vribles S. Lll, Stnford 2011.01.25.01 7 - Continuous rndom vribles Continuous rndom vribles The cumultive distribution function The uniform rndom vrible Gussin rndom vribles The Gussin
More informationIII. 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
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2019
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS MATH00030 SEMESTER 208/209 DR. ANTHONY BROWN 7.. Introduction to Integrtion. 7. Integrl Clculus As ws the cse with the chpter on differentil
More informationTaylor Polynomial Inequalities
Tylor Polynomil Inequlities Ben Glin September 17, 24 Abstrct There re instnces where we my wish to pproximte the vlue of complicted function round given point by constructing simpler function such s polynomil
More informationx = b a N. (13-1) The set of points used to subdivide the range [a, b] (see Fig. 13.1) is
Jnury 28, 2002 13. The Integrl The concept of integrtion, nd the motivtion for developing this concept, were described in the previous chpter. Now we must define the integrl, crefully nd completely. According
More informationChapter 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
More informationTopics Covered AP Calculus AB
Topics Covered AP Clculus AB ) Elementry Functions ) Properties of Functions i) A function f is defined s set of ll ordered pirs (, y), such tht for ech element, there corresponds ectly one element y.
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More information1 Part II: Numerical Integration
Mth 4 Lb 1 Prt II: Numericl Integrtion This section includes severl techniques for getting pproimte numericl vlues for definite integrls without using ntiderivtives. Mthemticll, ect nswers re preferble
More information1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.
1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt
More informationChapter 2. Numerical Integration also called quadrature. 2.2 Trapezoidal Rule. 2.1 A basic principle Extending the Trapezoidal Rule DRAWINGS
S Cpter Numericl Integrtion lso clled qudrture Te gol of numericl integrtion is to pproximte numericlly. f(x)dx Tis is useful for difficult integrls like sin(x) ; sin(x ); x + x 4 Or worse still for multiple-dimensionl
More informationSection Areas and Distances. Example 1: Suppose a car travels at a constant 50 miles per hour for 2 hours. What is the total distance traveled?
Section 5. - Ares nd Distnces Exmple : Suppose cr trvels t constnt 5 miles per hour for 2 hours. Wht is the totl distnce trveled? Exmple 2: Suppose cr trvels 75 miles per hour for the first hour, 7 miles
More informationAP Calculus Multiple Choice: BC Edition Solutions
AP Clculus Multiple Choice: BC Edition Solutions J. Slon Mrch 8, 04 ) 0 dx ( x) is A) B) C) D) E) Divergent This function inside the integrl hs verticl symptotes t x =, nd the integrl bounds contin this
More informationModule 11.4: nag quad util Numerical Integration Utilities. Contents
Qudrture Module Contents Module 11.4: ng qud util Numericl Integrtion Utilities ng qud util provides utility procedures for computtion involving integrtion of functions, e.g., the computtion of the weights
More information38.2. The Uniform Distribution. Introduction. Prerequisites. Learning Outcomes
The Uniform Distribution 8. Introduction This Section introduces the simplest type of continuous probbility distribution which fetures continuous rndom vrible X with probbility density function f(x) which
More informationWeek 10: Riemann integral and its properties
Clculus nd Liner Algebr for Biomedicl Engineering Week 10: Riemnn integrl nd its properties H. Führ, Lehrstuhl A für Mthemtik, RWTH Achen, WS 07 Motivtion: Computing flow from flow rtes 1 We observe the
More informationSection 5.4 Fundamental Theorem of Calculus 2 Lectures. Dr. Abdulla Eid. College of Science. MATHS 101: Calculus 1
Section 5.4 Fundmentl Theorem of Clculus 2 Lectures College of Science MATHS : Clculus (University of Bhrin) Integrls / 24 Definite Integrl Recll: The integrl is used to find re under the curve over n
More informationIntegration Techniques
Integrtion Techniques. Integrtion of Trigonometric Functions Exmple. Evlute cos x. Recll tht cos x = cos x. Hence, cos x Exmple. Evlute = ( + cos x) = (x + sin x) + C = x + 4 sin x + C. cos 3 x. Let u
More informationx = 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
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationSection 6: Area, Volume, and Average Value
Chpter The Integrl Applied Clculus Section 6: Are, Volume, nd Averge Vlue Are We hve lredy used integrls to find the re etween the grph of function nd the horizontl xis. Integrls cn lso e used to find
More information1 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
More information