7.3 Recursive Rules and Romberg Integration
|
|
- Emory Flynn
- 7 years ago
- Views:
Transcription
1 SEC. 7. RECURSIVE RULES AND ROMBERG INTEGRATION Recursive Rules nd Romberg Integrtion In this section we show how to compute Simpson pproximtions with specil liner combintion of trpezoidl s. The pproximtion will hve greter ccurcy if one uses lrger number of subintervls. How mny should we choose? The sequentil process helps nswer this question by trying two subintervls, four subintervls, nd so on, until the desired ccurcy is obtined. First, sequence {T (J)} of trpezoidl pproximtions must be generted. As the number of subintervls is doubled, the number of function vlues is roughly doubled, becuse the function must be evluted t ll the previous points nd t the midpoints of the previous subintervls (see Figure 7.8). Theorem 7.4 explins how to eliminte redundnt function evlutions nd dditions. Theorem 7.4 (Successive Trpezoidl Rules). Suppose tht J 1 nd the points {x k = + kh} subdivide [, b] into J = M subintervls of equl width h = (b )/ J. The trpezoidl s T ( f, h) nd T ( f, h) obey the reltionship (1) T ( f, h) = T ( f, h) + h M f (x k 1 ). k=1
2 78 CHAP. 7 NUMERICAL INTEGRATION y = f(x) y = f(x) b b () (b) y = f(x) y = f(x) b b (c) (d) Figure 7.8 () T (0) is the re under 0 = 1 trpezoid. (b) T (1) is the re under 1 = trpezoids. (c) T () is the re under = 4 trpezoids. (d) T () is the re under = 8 trpezoids. Definition 7. (Sequence of Trpezoidl Rules). Define T (0) = (h/)( f () + f (b)), which is the trpezoidl with step size h = b. Then for ech J 1 define T (J) = T ( f, h), where T ( f, h) is the trpezoidl with step size h = (b )/ J. Corollry 7.4 (Recursive Trpezoidl Rule). Strt with T (0) = (h/)( f () + f (b)). Then sequence of trpezoidl s {T (J)} is generted by the recursive formul () T (J) = T (J 1) + h M k=1 f (x k 1 ) for J = 1,,..., where h = (b )/ J nd {x k = + kh}. Proof. For the even nodes x 0 < x < < x M < x M, we use the trpezoidl with step size h: () T (J 1) = h ( f 0 + f + f f M 4 + f M + f M ). For ll of the nodes x 0 < x 1 < x < < x M 1 < x M, we use the trpezoidl
3 SEC. 7. RECURSIVE RULES AND ROMBERG INTEGRATION 79 with step size h: (4) T (J) = h ( f 0 + f 1 + f + + f M + f M 1 + f M ). Collecting the even nd odd subscripts in (4) yields (5) T (J) = h ( f 0 + f + + f M + f M ) + h M k=1 f k 1. Substituting () into (5) results in T (J) = T (J 1)/ + h M k=1 f k 1, nd the proof of the theorem is complete. Exmple Use the sequentil trpezoidl to compute the pproximtions T (0), T (1), T (), nd T () for the integrl 5 1 dx/x = ln(5) ln(1) = Tble 7.4 shows the nine vlues required to compute T () nd the midpoints required to compute T (1), T (), nd T (). Detils for obtining the results re s follows: When h = 4: T (0) = 4 ( ) = When h = : T (1) = T (0) + (0.) = = When h = 1: T () = T (1) + 1( ) = = When h = 1 T () : T () = + 1 ( ) = = Our next result shows n importnt reltionship between the trpezoidl nd Simpson s. When the trpezoidl is computed using step sizes h nd h, the result is T ( f, h) nd T ( f, h), respectively. These vlues re combined to obtin Simpson s : 4T ( f, h) T ( f, h) (6) S( f, h) =. Theorem 7.5 (Recursive Simpson Rules). Suppose tht {T ( J)} is the sequence of trpezoidl s generted by Corollry 7.4. If J 1 nd S(J) is Simpson s for J subintervls of [, b], then S(J) nd the trpezoidl s T (J 1) nd T (J) obey the reltionship (7) S(J) = 4T (J) T (J 1) for J = 1,,...
4 80 CHAP. 7 NUMERICAL INTEGRATION Tble 7.4 The Nine Points Used to Compute T () nd the Midpoints Required to Compute T (1), T (), ndt () x f (x) = 1 x Endpoints for computing T (0) Midpoints for computing T (1) Midpoints for computing T () Midpoints for computing T () Proof. (8) The trpezoidl T (J) with step size h yields the pproximtion f (x) dx h ( f 0 + f 1 + f + + f M + f M 1 + f M ) = T (J). The trpezoidl T (J 1) with step size h produces (9) f (x) dx h( f 0 + f + + f M + f M ) = T (J 1). Multiplying reltion (8) by 4 yields (10) 4 f (x) dx h( f f f + +4 f M + 4 f M 1 + f M ) = 4T (J). Now subtrct (9) from (10) nd the result is (11) f (x) dx h( f f 1 + f + + f M + 4 f M 1 + f M ) = 4T (J) T (J 1). This cn be rerrnged to obtin f (x) dx h (1) ( f f 1 + f + + f M + 4 f M 1 + f M ) 4T (J) T (J 1) =. The middle term in (1) is Simpson s S(J) = S( f, h) nd hence the theorem is proved.
5 SEC. 7. RECURSIVE RULES AND ROMBERG INTEGRATION 81 Exmple 7.1. Use the sequentil Simpson to compute the pproximtions S(1), S(), nd S() for the integrl of Exmple Using the results of Exmple 7.11 nd formul (7) with J = 1,, nd, we compute 4T (1) T (0) 4( ) S(1) = = = , 4T () T (1) 4(1.68) S() = = = 1.6, 4T () T () 4( ) 1.68 S() = = = In Section 7.1 the formul for Boole s ws given in Theorem 7.1. It ws obtined by integrting the Lgrnge polynomil of degree 4 bsed on the nodes x 0, x 1, x, x, nd x 4. An lterntive method for estblishing Boole s is mentioned in the exercises. When it is pplied M times over 4M eqully spced subintervls of [, b] of step size h = (b )/(4M), we cll it the composite Boole : (1) B( f, h) = h 45 M (7 f 4k 4 + f 4k + 1 f 4k + f 4k f 4k ). k=1 The next result gives the reltionship between the sequentil Boole nd Simpson s. Theorem 7.6 (Recursive Boole Rules). Suppose tht {S( J)} is the sequence of Simpson s s generted by Theorem 7.5. If J nd B(J) is Boole s for J subintervls of [, b], then B(J) nd Simpson s s S(J 1) nd S(J) obey the reltionship 16S(J) S(J 1) (14) B(J) = for J =,,... Proof. The proof is left s n exercise for the reder. Exmple 7.1. Use the sequentil Boole to compute the pproximtions B() nd B() for the integrl of Exmple Using the results of Exmple 7.1 nd formul (14) with J = nd, we compute 16S() S(1) 16(1.6) B() = = = , 16S() S() 16( ) 1.6 B() = = = The reder my wonder wht we re leding up to. We will now show tht formuls (7) nd (14) re specil cses of the process of Romberg integrtion. Let us nnounce tht the next level of pproximtion for the integrl of Exmple 7.11 is 64B() B() 6 = 64( ) nd this nswer gives n ccurcy of five deciml plces. = ,
6 8 CHAP. 7 NUMERICAL INTEGRATION Romberg Integrtion In Section 7. we sw tht the error terms E T ( f, h) nd E S ( f, h) for the composite trpezoidl nd composite Simpson re of order O(h ) nd O(h 4 ), respectively. It is not difficult to show tht the error term E B ( f, h) for the composite Boole is of the order O(h 6 ). Thus we hve the pttern () (16) (17) f (x) dx = T ( f, h) + O(h ), f (x) dx = S( f, h) + O(h 4 ), f (x) dx = B( f, h) + O(h 6 ). The pttern for the reminders in () through (17) is extended in the following sense. Suppose tht n pproximtion is used with step sizes h nd h; then n lgebric mnipultion of the two nswers is used to produce n improved nswer. Ech successive level of improvement increses the order of the error term from O(h N ) to O(h N+ ). This process, clled Romberg integrtion, hs its strengths nd weknesses. The Newton-Cotes s re seldom used pst Boole s. This is becuse the nine-point Newton-Cotes qudrture involves negtive weights, nd ll the s pst the 10-point involve negtive weights. This could introduce loss of significnce error due to round off. The Romberg method hs the dvntges tht ll the weights re positive nd the eqully spced bscisss re esy to compute. A computtionl wekness of Romberg integrtion is tht twice s mny function evlutions re needed to decrese the error from O(h N ) to O(h N+ ). The use of the sequentil s will help keep the number of computtions down. The development of Romberg integrtion relies on the theoreticl ssumption tht, if f C N [, b] for ll N, then the error term for the trpezoidl cn be represented in series involving only even powers of h; tht is, (18) f (x) dx = T ( f, h) + E T ( f, h), where (19) E T ( f, h) = 1 h + h 4 + h 6 +. Since only even powers of h cn occur in (19), the Richrdson improvement process is used successively first to eliminte 1, next to eliminte, then to eliminte, nd so on. This process genertes qudrture formuls whose error terms hve even orders O(h 4 ), O(h 6 ), O(h 8 ), nd so on. We shll show tht the first improvement is Simpson s for M intervls. Strt with T ( f, h) nd T ( f, h) nd the equtions (0) f (x) dx = T ( f, h) + 1 4h + 16h h 6 +
7 SEC. 7. RECURSIVE RULES AND ROMBERG INTEGRATION 8 nd (1) f (x) dx = T ( f, h) + 1 h + h 4 + h 6 +. Multiply eqution (1) by 4 nd obtin () 4 f (x) dx = 4T ( f, h) + 1 4h + 4h 4 + 4h 6 +. Eliminte 1 by subtrcting (0) from (). The result is () f (x) dx = 4T ( f, h) T ( f, h) 1h 4 60h 6. Now divide eqution () by nd renme the coefficients in the series: (4) f (x) dx = 4T ( f, h) T ( f, h) + b 1 h 4 + b h 6 +. As noted in (6), the first quntity on the right side of (4) is Simpson s S( f, h). This shows tht E S ( f, h) involves only even powers of h: (5) f (x) dx = S( f, h) + b 1 h 4 + b h 6 + b h 8 +. To show tht the second improvement is Boole s, strt with (5) nd write down the formul involving S( f, h): (6) f (x) dx = S( f, h) + b 1 16h 4 + b 64h 6 + b 56h 8 +. When b 1 is eliminted from (5) nd (6), the result involves Boole s : (7) f (x) dx = 16S( f, h) S( f, h) = B( f, h) b 48h 6 b 48h 6 b 40h 8 b 40h 8.
8 84 CHAP. 7 NUMERICAL INTEGRATION The generl pttern for Romberg integrtion relies on Lemm 7.1. Lemm 7.1 (Richrdson s Improvement for Romberg Integrtion). Given two pproximtions R(h, K 1) nd R(h, K 1) for the quntity Q tht stisfy (8) Q = R(h, K 1) + c 1 h K + c h K + + nd (9) Q = R(h, K 1) + c 1 4 K h K + c 4 K +1 h K + +, n improved pproximtion hs the form (0) Q = 4K R(h, K 1) R(h, K 1) 4 K 1 + O(h K + ). Proof. The proof is strightforwrd nd is left for the reder. Definition 7.4. Define the sequence {R(J, K ) : J K } J=0 of qudrture formuls for f (x) over [, b] s follows (1) R(J, 0) = T (J) R(J, 1) = S(J) R(J, ) = B(J) for J 0, is the sequentil trpezoidl. for J 1, is the sequentil Simpson. for J, is the sequentil Boole s. The strting s, {R(J, 0)}, re used to generte the first improvement, {R(J, 1)}, which in turn is used to generte the second improvement, {R(J, )}. We hve lredy seen the ptterns () R(J, 1) = 41 R(J, 0) R(J 1, 0) R(J, ) = 4 R(J, 1) R(J 1, 1) 4 1 for J 1 for J, which re the s in (4) nd (7) stted using the nottion in (1). The generl for constructing improvements is () R(J, K ) = 4K R(J, K 1) R(J 1, K 1) 4 K 1 for J K.
9 SEC. 7. RECURSIVE RULES AND ROMBERG INTEGRATION 85 Tble 7.5 Romberg Integrtion Tbleu J R(J, 0) Trpezoidl R(J, 1) Simpson s R(J, ) Boole s R(J, ) Third improvement R(J, 4) Fourth improvement 0 R(0, 0) 1 R(1, 0) R(1, 1) R(, 0) R(, 1) R(, ) R(, 0) R(, 1) R(, ) R(, ) 4 R(4, 0) R(4, 1) R(4, ) R(4, ) R(4, 4) Tble 7.6 Romberg Integrtion Tbleu for Exmple 7.14 J R(J, 0) Trpezoidl R(J, 1) Simpson s R(J, ) Boole s R(J, ) Third improvement For computtionl purposes, the vlues R(J, K ) re rrnged in the Romberg integrtion tbleu given in Tble 7.5. Exmple Use Romberg integrtion to find pproximtions for the definite integrl π/ 0 (x + x + 1) cos(x) dx = + π + π = The computtions re given in Tble 7.6. In ech column the numbers re converging to the vlue The vlues in the Simpson s column converge fster thn the vlues in the trpezoidl column. For this exmple, convergence in columns to the right is fster thn the djcent column to the left. Convergence of the Romberg vlues in Tble 7.6 is esier to see if we look t the error terms E(J, K ) = +π/+π /4 R(J, K ). Suppose tht the intervl width is h = b nd tht the higher derivtives of f (x) re of the sme mgnitude. The error in column K of the Romberg tble diminishes by bout fctor of 1/ K + = 1/4 K +1 s one progresses down its rows. The errors E(J, 0) diminish by fctor of 1/4, the errors E(J, 1) diminish by fctor of 1/16, nd so on. This cn be observed by inspecting the entries {E(J, K )} in Tble 7.7.
10 86 CHAP. 7 NUMERICAL INTEGRATION Tble 7.7 Romberg Error Tbleu for Exmple 7.14 J h E(J, 0) = O(h ) E(J, 1) = O(h 4 ) E(J, ) = O(h 6 ) E(J, ) = O(h 8 ) 0 b b b 4 b 8 b 16 b Theorem 7.7 (Precision of Romberg Integrtion). Assume tht f C K + [, b]. Then the trunction error term for the Romberg pproximtion is given in the formul (4) f (x) dx = R(J, K ) + b K h K + f (K +) (c J,K ) = R(J, K ) + O(h K + ), where h = (b )/ J, b K is constnt tht depends on K, nd c J,K [, b]. Exmple 7.. Apply Theorem 7.7 nd show tht 0 10x 9 dx = 104 R(4, 4). The integrnd is f (x) = 10x 9, nd f (10) (x) 0. Thus the vlue K = 4 will mke the error term identiclly zero. A numericl computtion will produce R(4, 4) = 104.
11 Numericl Methods Using Mtlb, 4 th Edition, 004 John H. Mthews nd Kurtis K. Fink ISBN: Prentice-Hll Inc. Upper Sddle River, New Jersey, USA
Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )
Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +
More informationIntegration by Substitution
Integrtion by Substitution Dr. Philippe B. Lvl Kennesw Stte University August, 8 Abstrct This hndout contins mteril on very importnt integrtion method clled integrtion by substitution. Substitution is
More informationCHAPTER 11 Numerical Differentiation and Integration
CHAPTER 11 Numericl Differentition nd Integrtion Differentition nd integrtion re bsic mthemticl opertions with wide rnge of pplictions in mny res of science. It is therefore importnt to hve good methods
More informationAREA OF A SURFACE OF REVOLUTION
AREA OF A SURFACE OF REVOLUTION h cut r πr h A surfce of revolution is formed when curve is rotted bout line. Such surfce is the lterl boundr of solid of revolution of the tpe discussed in Sections 7.
More informationMath 135 Circles and Completing the Square Examples
Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for
More informationFactoring Polynomials
Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles
More informationExample 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.
2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this
More informationAppendix D: Completing the Square and the Quadratic Formula. In Appendix A, two special cases of expanding brackets were considered:
Appendi D: Completing the Squre nd the Qudrtic Formul Fctoring qudrtic epressions such s: + 6 + 8 ws one of the topics introduced in Appendi C. Fctoring qudrtic epressions is useful skill tht cn help you
More informationBinary Representation of Numbers Autar Kaw
Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy
More information5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.
5.2. LINE INTEGRALS 265 5.2 Line Integrls 5.2.1 Introduction Let us quickly review the kind of integrls we hve studied so fr before we introduce new one. 1. Definite integrl. Given continuous rel-vlued
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply
More informationReasoning to Solve Equations and Inequalities
Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing
More informationand thus, they are similar. If k = 3 then the Jordan form of both matrices is
Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If
More informationBabylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity
Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University
More informationQUADRATURE METHODS. July 19, 2011. Kenneth L. Judd. Hoover Institution
QUADRATURE METHODS Kenneth L. Judd Hoover Institution July 19, 2011 1 Integrtion Most integrls cnnot be evluted nlyticlly Integrls frequently rise in economics Expected utility Discounted utility nd profits
More informationwww.mathsbox.org.uk e.g. f(x) = x domain x 0 (cannot find the square root of negative values)
www.mthsbo.org.uk CORE SUMMARY NOTES Functions A function is rule which genertes ectl ONE OUTPUT for EVERY INPUT. To be defined full the function hs RULE tells ou how to clculte the output from the input
More informationMathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100
hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by
More information6.2 Volumes of Revolution: The Disk Method
mth ppliction: volumes of revolution, prt ii Volumes of Revolution: The Disk Method One of the simplest pplictions of integrtion (Theorem ) nd the ccumultion process is to determine so-clled volumes of
More informationMATH 150 HOMEWORK 4 SOLUTIONS
MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive
More informationHow To Understand The Theory Of Inequlities
Ostrowski Type Inequlities nd Applictions in Numericl Integrtion Edited By: Sever S Drgomir nd Themistocles M Rssis SS Drgomir) School nd Communictions nd Informtics, Victori University of Technology,
More information4.11 Inner Product Spaces
314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces
More informationIntegration. 148 Chapter 7 Integration
48 Chpter 7 Integrtion 7 Integrtion t ech, by supposing tht during ech tenth of second the object is going t constnt speed Since the object initilly hs speed, we gin suppose it mintins this speed, but
More informationExample A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding
1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde
More informationUse Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.
Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd
More informationLecture 5. Inner Product
Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right
More informationSPECIAL PRODUCTS AND FACTORIZATION
MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come
More informationSection 5-4 Trigonometric Functions
5- Trigonometric Functions Section 5- Trigonometric Functions Definition of the Trigonometric Functions Clcultor Evlution of Trigonometric Functions Definition of the Trigonometric Functions Alternte Form
More information9 CONTINUOUS DISTRIBUTIONS
9 CONTINUOUS DISTIBUTIONS A rndom vrible whose vlue my fll nywhere in rnge of vlues is continuous rndom vrible nd will be ssocited with some continuous distribution. Continuous distributions re to discrete
More informationGraphs on Logarithmic and Semilogarithmic Paper
0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl
More informationFUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation
FUNCTIONS AND EQUATIONS. SETS AND SUBSETS.. Definition of set. A set is ny collection of objects which re clled its elements. If x is n element of the set S, we sy tht x belongs to S nd write If y does
More informationLecture 3 Gaussian Probability Distribution
Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike
More information2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration
Source: http://www.mth.cuhk.edu.hk/~mt26/mt26b/notes/notes3.pdf 25-6 Second Term MAT26B 1 Supplementry Notes 3 Interchnge of Differentition nd Integrtion The theme of this course is bout vrious limiting
More informationg(y(a), y(b)) = o, B a y(a)+b b y(b)=c, Boundary Value Problems Lecture Notes to Accompany
Lecture Notes to Accompny Scientific Computing An Introductory Survey Second Edition by Michel T Heth Boundry Vlue Problems Side conditions prescribing solution or derivtive vlues t specified points required
More informationThe Definite Integral
Chpter 4 The Definite Integrl 4. Determining distnce trveled from velocity Motivting Questions In this section, we strive to understnd the ides generted by the following importnt questions: If we know
More informationMODULE 3. 0, y = 0 for all y
Topics: Inner products MOULE 3 The inner product of two vectors: The inner product of two vectors x, y V, denoted by x, y is (in generl) complex vlued function which hs the following four properties: i)
More informationNumerical Methods of Approximating Definite Integrals
6 C H A P T E R Numericl Methods o Approimting Deinite Integrls 6. APPROXIMATING SUMS: L n, R n, T n, AND M n Introduction Not only cn we dierentite ll the bsic unctions we ve encountered, polynomils,
More informationApplications to Physics and Engineering
Section 7.5 Applictions to Physics nd Engineering Applictions to Physics nd Engineering Work The term work is used in everydy lnguge to men the totl mount of effort required to perform tsk. In physics
More informationThe Velocity Factor of an Insulated Two-Wire Transmission Line
The Velocity Fctor of n Insulted Two-Wire Trnsmission Line Problem Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Mrch 7, 008 Estimte the velocity fctor F = v/c nd the
More informationExperiment 6: Friction
Experiment 6: Friction In previous lbs we studied Newton s lws in n idel setting, tht is, one where friction nd ir resistnce were ignored. However, from our everydy experience with motion, we know tht
More informationSUBSTITUTION I.. f(ax + b)
Integrtion SUBSTITUTION I.. f(x + b) Grhm S McDonld nd Silvi C Dll A Tutoril Module for prctising the integrtion of expressions of the form f(x + b) Tble of contents Begin Tutoril c 004 g.s.mcdonld@slford.c.uk
More informationPROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY
MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive
More informationReview guide for the final exam in Math 233
Review guide for the finl exm in Mth 33 1 Bsic mteril. This review includes the reminder of the mteril for mth 33. The finl exm will be cumultive exm with mny of the problems coming from the mteril covered
More informationReview Problems for the Final of Math 121, Fall 2014
Review Problems for the Finl of Mth, Fll The following is collection of vrious types of smple problems covering sections.,.5, nd.7 6.6 of the text which constitute only prt of the common Mth Finl. Since
More informationDistributions. (corresponding to the cumulative distribution function for the discrete case).
Distributions Recll tht n integrble function f : R [,] such tht R f()d = is clled probbility density function (pdf). The distribution function for the pdf is given by F() = (corresponding to the cumultive
More informationLINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES
LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of
More informationVectors 2. 1. Recap of vectors
Vectors 2. Recp of vectors Vectors re directed line segments - they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms
More informationIntroduction to Integration Part 2: The Definite Integral
Mthemtics Lerning Centre Introduction to Integrtion Prt : The Definite Integrl Mr Brnes c 999 Universit of Sdne Contents Introduction. Objectives...... Finding Ares 3 Ares Under Curves 4 3. Wht is the
More informationPure C4. Revision Notes
Pure C4 Revision Notes Mrch 0 Contents Core 4 Alger Prtil frctions Coordinte Geometry 5 Prmetric equtions 5 Conversion from prmetric to Crtesin form 6 Are under curve given prmetriclly 7 Sequences nd
More informationEcon 4721 Money and Banking Problem Set 2 Answer Key
Econ 472 Money nd Bnking Problem Set 2 Answer Key Problem (35 points) Consider n overlpping genertions model in which consumers live for two periods. The number of people born in ech genertion grows in
More informationSection 7-4 Translation of Axes
62 7 ADDITIONAL TOPICS IN ANALYTIC GEOMETRY Section 7-4 Trnsltion of Aes Trnsltion of Aes Stndrd Equtions of Trnslted Conics Grphing Equtions of the Form A 2 C 2 D E F 0 Finding Equtions of Conics In the
More information1. Find the zeros Find roots. Set function = 0, factor or use quadratic equation if quadratic, graph to find zeros on calculator
AP Clculus Finl Review Sheet When you see the words. This is wht you think of doing. Find the zeros Find roots. Set function =, fctor or use qudrtic eqution if qudrtic, grph to find zeros on clcultor.
More informationNovel Methods of Generating Self-Invertible Matrix for Hill Cipher Algorithm
Bibhudendr chry, Girij Snkr Rth, Srt Kumr Ptr, nd Sroj Kumr Pnigrhy Novel Methods of Generting Self-Invertible Mtrix for Hill Cipher lgorithm Bibhudendr chry Deprtment of Electronics & Communiction Engineering
More information15.6. The mean value and the root-mean-square value of a function. Introduction. Prerequisites. Learning Outcomes. Learning Style
The men vlue nd the root-men-squre vlue of function 5.6 Introduction Currents nd voltges often vry with time nd engineers my wish to know the verge vlue of such current or voltge over some prticulr time
More information9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes
The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors
More information4 Approximations. 4.1 Background. D. Levy
D. Levy 4 Approximtions 4.1 Bckground In this chpter we re interested in pproximtion problems. Generlly speking, strting from function f(x) we would like to find different function g(x) tht belongs to
More informationHomework 3 Solutions
CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.
More informationBasic Analysis of Autarky and Free Trade Models
Bsic Anlysis of Autrky nd Free Trde Models AUTARKY Autrky condition in prticulr commodity mrket refers to sitution in which country does not engge in ny trde in tht commodity with other countries. Consequently
More informationAll pay auctions with certain and uncertain prizes a comment
CENTER FOR RESEARC IN ECONOMICS AND MANAGEMENT CREAM Publiction No. 1-2015 All py uctions with certin nd uncertin prizes comment Christin Riis All py uctions with certin nd uncertin prizes comment Christin
More informationModule 2. Analysis of Statically Indeterminate Structures by the Matrix Force Method. Version 2 CE IIT, Kharagpur
Module Anlysis of Stticlly Indeterminte Structures by the Mtrix Force Method Version CE IIT, Khrgpur esson 9 The Force Method of Anlysis: Bems (Continued) Version CE IIT, Khrgpur Instructionl Objectives
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationAlgebra Review. How well do you remember your algebra?
Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then
More informationLinear Equations in Two Variables
Liner Equtions in Two Vribles In this chpter, we ll use the geometry of lines to help us solve equtions. Liner equtions in two vribles If, b, ndr re rel numbers (nd if nd b re not both equl to 0) then
More informationEQUATIONS OF LINES AND PLANES
EQUATIONS OF LINES AND PLANES MATH 195, SECTION 59 (VIPUL NAIK) Corresponding mteril in the ook: Section 12.5. Wht students should definitely get: Prmetric eqution of line given in point-direction nd twopoint
More informationRegular Sets and Expressions
Regulr Sets nd Expressions Finite utomt re importnt in science, mthemtics, nd engineering. Engineers like them ecuse they re super models for circuits (And, since the dvent of VLSI systems sometimes finite
More informationEuler Euler Everywhere Using the Euler-Lagrange Equation to Solve Calculus of Variation Problems
Euler Euler Everywhere Using the Euler-Lgrnge Eqution to Solve Clculus of Vrition Problems Jenine Smllwood Principles of Anlysis Professor Flschk My 12, 1998 1 1. Introduction Clculus of vritions is brnch
More informationRadius of the Earth - Radii Used in Geodesy James R. Clynch February 2006
dius of the Erth - dii Used in Geodesy Jmes. Clynch Februry 006 I. Erth dii Uses There is only one rdius of sphere. The erth is pproximtely sphere nd therefore, for some cses, this pproximtion is dequte.
More informationUnit 6: Exponents and Radicals
Eponents nd Rdicls -: The Rel Numer Sstem Unit : Eponents nd Rdicls Pure Mth 0 Notes Nturl Numers (N): - counting numers. {,,,,, } Whole Numers (W): - counting numers with 0. {0,,,,,, } Integers (I): -
More informationModule Summary Sheets. C3, Methods for Advanced Mathematics (Version B reference to new book) Topic 2: Natural Logarithms and Exponentials
MEI Mthemtics in Ection nd Instry Topic : Proof MEI Structured Mthemtics Mole Summry Sheets C, Methods for Anced Mthemtics (Version B reference to new book) Topic : Nturl Logrithms nd Eponentils Topic
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd business. Introducing technology
More informationDecision Rule Extraction from Trained Neural Networks Using Rough Sets
Decision Rule Extrction from Trined Neurl Networks Using Rough Sets Alin Lzr nd Ishwr K. Sethi Vision nd Neurl Networks Lbortory Deprtment of Computer Science Wyne Stte University Detroit, MI 48 ABSTRACT
More informationCOMPONENTS: COMBINED LOADING
LECTURE COMPONENTS: COMBINED LOADING Third Edition A. J. Clrk School of Engineering Deprtment of Civil nd Environmentl Engineering 24 Chpter 8.4 by Dr. Ibrhim A. Asskkf SPRING 2003 ENES 220 Mechnics of
More information. At first sight a! b seems an unwieldy formula but use of the following mnemonic will possibly help. a 1 a 2 a 3 a 1 a 2
7 CHAPTER THREE. Cross Product Given two vectors = (,, nd = (,, in R, the cross product of nd written! is defined to e: " = (!,!,! Note! clled cross is VECTOR (unlike which is sclr. Exmple (,, " (4,5,6
More informationHow To Network A Smll Business
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More information6 Energy Methods And The Energy of Waves MATH 22C
6 Energy Methods And The Energy of Wves MATH 22C. Conservtion of Energy We discuss the principle of conservtion of energy for ODE s, derive the energy ssocited with the hrmonic oscilltor, nd then use this
More informationChapter 2 The Number System (Integers and Rational Numbers)
Chpter 2 The Number System (Integers nd Rtionl Numbers) In this second chpter, students extend nd formlize their understnding of the number system, including negtive rtionl numbers. Students first develop
More informationOr more simply put, when adding or subtracting quantities, their uncertainties add.
Propgtion of Uncertint through Mthemticl Opertions Since the untit of interest in n eperiment is rrel otined mesuring tht untit directl, we must understnd how error propgtes when mthemticl opertions re
More informationDIFFERENTIATING UNDER THE INTEGRAL SIGN
DIFFEENTIATING UNDE THE INTEGAL SIGN KEITH CONAD I hd lerned to do integrls by vrious methods shown in book tht my high school physics techer Mr. Bder hd given me. [It] showed how to differentite prmeters
More informationRIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS
RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS Known for over 500 yers is the fct tht the sum of the squres of the legs of right tringle equls the squre of the hypotenuse. Tht is +b c. A simple proof is
More informationLectures 8 and 9 1 Rectangular waveguides
1 Lectures 8 nd 9 1 Rectngulr wveguides y b x z Consider rectngulr wveguide with 0 < x b. There re two types of wves in hollow wveguide with only one conductor; Trnsverse electric wves
More informationSmall Business Networking
Why network is n essentil productivity tool for ny smll business Effective technology is essentil for smll businesses looking to increse the productivity of their people nd processes. Introducing technology
More information19. The Fermat-Euler Prime Number Theorem
19. The Fermt-Euler Prime Number Theorem Every prime number of the form 4n 1 cn be written s sum of two squres in only one wy (side from the order of the summnds). This fmous theorem ws discovered bout
More informationGeometry 7-1 Geometric Mean and the Pythagorean Theorem
Geometry 7-1 Geometric Men nd the Pythgoren Theorem. Geometric Men 1. Def: The geometric men etween two positive numers nd is the positive numer x where: = x. x Ex 1: Find the geometric men etween the
More informationP.3 Polynomials and Factoring. P.3 an 1. Polynomial STUDY TIP. Example 1 Writing Polynomials in Standard Form. What you should learn
33337_0P03.qp 2/27/06 24 9:3 AM Chpter P Pge 24 Prerequisites P.3 Polynomils nd Fctoring Wht you should lern Polynomils An lgeric epression is collection of vriles nd rel numers. The most common type of
More informationEE247 Lecture 4. For simplicity, will start with all pole ladder type filters. Convert to integrator based form- example shown
EE247 Lecture 4 Ldder type filters For simplicity, will strt with ll pole ldder type filters Convert to integrtor bsed form exmple shown Then will ttend to high order ldder type filters incorporting zeros
More informationTreatment Spring Late Summer Fall 0.10 5.56 3.85 0.61 6.97 3.01 1.91 3.01 2.13 2.99 5.33 2.50 1.06 3.53 6.10 Mean = 1.33 Mean = 4.88 Mean = 3.
The nlysis of vrince (ANOVA) Although the t-test is one of the most commonly used sttisticl hypothesis tests, it hs limittions. The mjor limittion is tht the t-test cn be used to compre the mens of only
More informationaddition, there are double entries for the symbols used to signify different parameters. These parameters are explained in this appendix.
APPENDIX A: The ellipse August 15, 1997 Becuse of its importnce in both pproximting the erth s shpe nd describing stellite orbits, n informl discussion of the ellipse is presented in this ppendix. The
More informationPhysics 6010, Fall 2010 Symmetries and Conservation Laws: Energy, Momentum and Angular Momentum Relevant Sections in Text: 2.6, 2.
Physics 6010, Fll 2010 Symmetries nd Conservtion Lws: Energy, Momentum nd Angulr Momentum Relevnt Sections in Text: 2.6, 2.7 Symmetries nd Conservtion Lws By conservtion lw we men quntity constructed from
More informationDesign Example 1 Special Moment Frame
Design Exmple 1 pecil Moment Frme OVERVIEW tructurl steel specil moment frmes (MF) re typiclly comprised of wide-flnge bems, columns, nd bem-column connections. Connections re proportioned nd detiled to
More informationOnline Multicommodity Routing with Time Windows
Konrd-Zuse-Zentrum für Informtionstechnik Berlin Tkustrße 7 D-14195 Berlin-Dhlem Germny TOBIAS HARKS 1 STEFAN HEINZ MARC E. PFETSCH TJARK VREDEVELD 2 Online Multicommodity Routing with Time Windows 1 Institute
More informationExam 1 Study Guide. Differentiation and Anti-differentiation Rules from Calculus I
Exm Stuy Guie Mth 2020 - Clculus II, Winter 204 The following is list of importnt concepts from ech section tht will be teste on exm. This is not complete list of the mteril tht you shoul know for the
More informationHelicopter Theme and Variations
Helicopter Theme nd Vritions Or, Some Experimentl Designs Employing Pper Helicopters Some possible explntory vribles re: Who drops the helicopter The length of the rotor bldes The height from which the
More informationWarm-up for Differential Calculus
Summer Assignment Wrm-up for Differentil Clculus Who should complete this pcket? Students who hve completed Functions or Honors Functions nd will be tking Differentil Clculus in the fll of 015. Due Dte:
More informationA.7.1 Trigonometric interpretation of dot product... 324. A.7.2 Geometric interpretation of dot product... 324
A P P E N D I X A Vectors CONTENTS A.1 Scling vector................................................ 321 A.2 Unit or Direction vectors...................................... 321 A.3 Vector ddition.................................................
More informationRepeated multiplication is represented using exponential notation, for example:
Appedix A: The Lws of Expoets Expoets re short-hd ottio used to represet my fctors multiplied together All of the rules for mipultig expoets my be deduced from the lws of multiplictio d divisio tht you
More informationPhysics 43 Homework Set 9 Chapter 40 Key
Physics 43 Homework Set 9 Chpter 4 Key. The wve function for n electron tht is confined to x nm is. Find the normliztion constnt. b. Wht is the probbility of finding the electron in. nm-wide region t x
More informationBayesian Updating with Continuous Priors Class 13, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom
Byesin Updting with Continuous Priors Clss 3, 8.05, Spring 04 Jeremy Orloff nd Jonthn Bloom Lerning Gols. Understnd prmeterized fmily of distriutions s representing continuous rnge of hypotheses for the
More information1. In the Bohr model, compare the magnitudes of the electron s kinetic and potential energies in orbit. What does this imply?
Assignment 3: Bohr s model nd lser fundmentls 1. In the Bohr model, compre the mgnitudes of the electron s kinetic nd potentil energies in orit. Wht does this imply? When n electron moves in n orit, the
More informationSolving BAMO Problems
Solving BAMO Problems Tom Dvis tomrdvis@erthlink.net http://www.geometer.org/mthcircles Februry 20, 2000 Abstrct Strtegies for solving problems in the BAMO contest (the By Are Mthemticl Olympid). Only
More information