Revision as of 16:53, 3 February 2023 editAvraham (talk | contribs)Autopatrolled, Bureaucrats, Administrators49,160 edits You have not replied on talk. Please reply there before changing the article.Tags: Manual revert Reverted use of predatory open access journal← Previous edit | Revision as of 14:49, 4 February 2023 edit undoHeadbomb (talk | contribs)Edit filter managers, Autopatrolled, Extended confirmed users, Page movers, File movers, New page reviewers, Pending changes reviewers, Rollbackers, Template editors453,790 edits Restored revision 1137121484 by Headbomb (talk): This is not a reliable source, see WP:RSN discussionTags: Twinkle Undo RevertedNext edit → | ||
Line 58: | Line 58: | ||
=== Composite Boole's Rule === | === Composite Boole's Rule === | ||
In cases where the integration is permitted to extend over equidistant sections of the interval <math></math>, the composite Boole's rule might be applied. Given <math>N</math> divisions, the integrated value amounts to:{{ |
In cases where the integration is permitted to extend over equidistant sections of the interval <math></math>, the composite Boole's rule might be applied. Given <math>N</math> divisions, the integrated value amounts to:{{cn}} | ||
<math display=block> | <math display=block> | ||
Line 118: | Line 118: | ||
* {{AS ref|25, eqn 25.4.14|886|first1=Philip J. |last1=Davis |link1=Philip J. Davis |first2=Ivan |last2=Polonsky}} | * {{AS ref|25, eqn 25.4.14|886|first1=Philip J. |last1=Davis |link1=Philip J. Davis |first2=Ivan |last2=Polonsky}} | ||
* {{cite journal | |||
| last1 = Ubale | |||
| first1 = P. V. | |||
| year = 2012 | |||
| title = Numerical Solution of Boole's Rule in Numerical Integration by Using General Quadrature Formula | |||
| url = https://www.scipress.com/BSMaSS.2.1.pdf | |||
| journal = The Bulletin of Society for Mathematical Services and Standards | |||
| volume = 2 | |||
| pages = 1{{ndash}}4 | |||
| doi = 10.18052/www.scipress.com/BSMaSS.2.1 | |||
| access-date = December 21, 2022 | |||
}} | |||
* {{MathWorld |title=Boole's Rule|id=BoolesRule}} | * {{MathWorld |title=Boole's Rule|id=BoolesRule}} |
Revision as of 14:49, 4 February 2023
Method of numerical integration The widely propagated typographical error Bode's rule redirects here. For Bode's Law, see Titius–Bode law.In mathematics, Boole's rule, named after George Boole, is a method of numerical integration.
Formula
Simple Boole's Rule
It approximates an integral:
by using the values of f at five equally spaced points:
It is expressed thus in Abramowitz and Stegun:
where the error term is
for some number between and where 945 = 1 × 3 × 5 × 7 × 9.
It is often known as Bode's rule, due to a typographical error that propagated from Abramowitz and Stegun.
The following constitutes a very simple implementation of the method in Common Lisp which ignores the error term:
(defun integrate-booles-rule (f x1 x5) "Calculates the Boole's rule numerical integral of the function F in the closed interval extending from inclusive X1 to inclusive X5 without error term inclusion." (declare (type (function (real) real) f)) (declare (type real x1 x5)) (let ((h (/ (- x5 x1) 4))) (declare (type real h)) (let* ((x2 (+ x1 h)) (x3 (+ x2 h)) (x4 (+ x3 h))) (declare (type real x2 x3 x4)) (* (/ (* 2 h) 45) (+ (* 7 (funcall f x1)) (* 32 (funcall f x2)) (* 12 (funcall f x3)) (* 32 (funcall f x4)) (* 7 (funcall f x5)))))))
Composite Boole's Rule
In cases where the integration is permitted to extend over equidistant sections of the interval , the composite Boole's rule might be applied. Given divisions, the integrated value amounts to:
The following Common Lisp code implements the aforementioned formula:
(defun integrate-composite-booles-rule (f a b n) "Calculates the composite Boole's rule numerical integral of the function F in the closed interval extending from inclusive A to inclusive B across N subintervals." (declare (type (function (real) real) f)) (declare (type real a b)) (declare (type (integer 1 *) n)) (let ((h (/ (- b a) n))) (declare (type real h)) (flet ((f (i) (declare (type (integer 0 *) i)) (let ((xi (+ a (* i h)))) (declare (type real xi)) (the real (funcall f xi))))) (* (/ (* 2 h) 45) (+ (* 7 (+ (f 0) (f n))) (* 32 (loop for i from 1 to (- n 1) by 2 sum (f i))) (* 12 (loop for i from 2 to (- n 2) by 4 sum (f i))) (* 14 (loop for i from 4 to (- n 4) by 4 sum (f i))))))))
See also
Notes
- Boole 1880, p. 47, Eq(21).
- Davis & Polonsky 1983.
- Weisstein.
References
- Boole, George (1880) . A Treatise on the Calculus of Finite Differences (3rd ed.). Macmillan and Company.
- Davis, Philip J.; Polonsky, Ivan (1983) . "Chapter 25, eqn 25.4.14". In Abramowitz, Milton; Stegun, Irene Ann (eds.). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Applied Mathematics Series. Vol. 55 (Ninth reprint with additional corrections of tenth original printing with corrections (December 1972); first ed.). Washington D.C.; New York: United States Department of Commerce, National Bureau of Standards; Dover Publications. p. 886. ISBN 978-0-486-61272-0. LCCN 64-60036. MR 0167642. LCCN 65-12253.