introduction to numerical analysis i math/cmpsc 455 numerical integration
TRANSCRIPT
![Page 1: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/1.jpg)
Introduction to Numerical Analysis I
MATH/CMPSC 455
Numerical Integration
![Page 2: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/2.jpg)
NUMERICAL INTEGRATION
Mathematical Problem:
Example:
Example:
![Page 3: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/3.jpg)
By calculus, find that , then use
Numerical Integration: replace by another function that approximates well and is easily integral, then we have
![Page 4: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/4.jpg)
NEWTON-COTES FORMULAS
Idea: use polynomial interpolation to find the approximation function
Step 1: Select nodes in [a,b]
Step 2: Use Lagrange form of polynomial interpolation to find the approximation function
Step 3:
![Page 5: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/5.jpg)
TRAPEZOID RULE
Use two nodes: and
![Page 6: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/6.jpg)
SIMPSON’S RULE
Use three nodes:
![Page 7: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/7.jpg)
Example: Apply the Trapezoid Rule and Simpson’s Rule to approximate
Example: Apply the Trapezoid Rule and Simpson’s Rule to approximate
![Page 8: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/8.jpg)
Error of the trapezoid rule:
The trapezoid rule is exact for all polynomial of degree less than or equal to 1.
![Page 9: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/9.jpg)
Error of the Simpson’s rule:
The Simpson’s rule is exact for all polynomial of degree less than or equal to 3.
![Page 10: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/10.jpg)
THE COMPOSITE TRAPEZOID RULE
Why? ? The high order polynomial interpolations are unbounded!
Step 1: Partition the interval into n subintervals by introducing points
Step 2: Use the trapezoid rule on each subinterval
Step 3: Sum over all subintervals
![Page 11: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/11.jpg)
THE COMPOSITE SIMPSON’S RULE
![Page 12: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/12.jpg)
ERROR OF COMPOSITE RULES
Error of the composite trapezoid rule:
Error of the composite Simpson’s rule:
![Page 13: Introduction to Numerical Analysis I MATH/CMPSC 455 Numerical Integration](https://reader035.vdocument.in/reader035/viewer/2022081722/56649e175503460f94b02c2c/html5/thumbnails/13.jpg)
Example: Apply the composite Trapezoid Rule and Simpson’s Rule ( 4 subintervals ) to approximate