X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=src%2FIntegration%2FSimpson.hs;h=afa932b672cee04075a43c52ccacba1e9f56be2c;hb=e529722143189fe05de5a054784e22cc2a27a522;hp=c3d59ff797c0538c377a08196065a63b43178003;hpb=29f7502f34bdd54dff446a3a886f0e24b7e44493;p=numerical-analysis.git diff --git a/src/Integration/Simpson.hs b/src/Integration/Simpson.hs index c3d59ff..afa932b 100644 --- a/src/Integration/Simpson.hs +++ b/src/Integration/Simpson.hs @@ -1,17 +1,18 @@ +{-# LANGUAGE NoImplicitPrelude #-} +{-# LANGUAGE ScopedTypeVariables #-} {-# LANGUAGE RebindableSyntax #-} -module Integration.Simpson +module Integration.Simpson ( + simpson, + simpson_1 ) where -import Misc (partition) +import Misc ( partition ) -import NumericPrelude hiding (abs) -import Algebra.Absolute (abs) -import qualified Algebra.Field as Field -import qualified Algebra.RealField as RealField -import qualified Algebra.RealRing as RealRing -import qualified Algebra.ToInteger as ToInteger -import qualified Algebra.ToRational as ToRational +import NumericPrelude hiding ( abs ) +import qualified Algebra.RealField as RealField ( C ) +import qualified Algebra.ToInteger as ToInteger ( C ) +import qualified Algebra.ToRational as ToRational ( C ) -- | Use the Simpson's rule to numerically integrate @f@ over the -- interval [@a@, @b@]. @@ -26,6 +27,7 @@ import qualified Algebra.ToRational as ToRational -- >>> simpson_1 f (-1) 1 -- 0.0 -- +-- >>> import Algebra.Absolute (abs) -- >>> let f x = x^2 -- >>> let area = simpson_1 f (-1) 1 -- >>> abs (area - (2/3)) < 1/10^12 @@ -39,16 +41,16 @@ import qualified Algebra.ToRational as ToRational -- >>> simpson_1 f 0 1 -- 0.25 -- -simpson_1 :: (RealField.C a, ToRational.C a, RealField.C b) +simpson_1 :: forall a b. (RealField.C a, ToRational.C a, RealField.C b) => (a -> b) -- ^ The function @f@ -> a -- ^ The \"left\" endpoint, @a@ -> a -- ^ The \"right\" endpoint, @b@ -> b -simpson_1 f a b = - coefficient * ((f a) + 4*(f midpoint) + (f b)) +simpson_1 f x y = + coefficient * ((f x) + 4*(f midpoint) + (f y)) where - coefficient = (fromRational' $ toRational (b - a)) / 6 - midpoint = (a + b) / 2 + coefficient = fromRational' $ (toRational (y - x)) / 6 :: b + midpoint = (x + y) / 2 -- | Use the composite Simpson's rule to numerically integrate @f@ @@ -56,6 +58,7 @@ simpson_1 f a b = -- -- Examples: -- +-- >>> import Algebra.Absolute (abs) -- >>> let f x = x^4 -- >>> let area = simpson 10 f (-1) 1 -- >>> abs (area - (2/5)) < 0.0001 @@ -64,6 +67,7 @@ simpson_1 f a b = -- Note that the convergence here is much faster than the Trapezoid -- rule! -- +-- >>> import Algebra.Absolute (abs) -- >>> let area = simpson 10 sin 0 pi -- >>> abs (area - 2) < 0.00001 -- True