X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=src%2FIntegration%2FTrapezoid.hs;h=06350fcf54a70da55ac317610c1a7dca2f3b8a62;hb=c160f3101ddb9797fd30007d6f628da394628538;hp=5452a5e8a5fe70195cf3de6711934dadd8cb623d;hpb=c3905924154d9a8d56bdc57e2f36fe48b8524eef;p=numerical-analysis.git diff --git a/src/Integration/Trapezoid.hs b/src/Integration/Trapezoid.hs index 5452a5e..06350fc 100644 --- a/src/Integration/Trapezoid.hs +++ b/src/Integration/Trapezoid.hs @@ -1,8 +1,16 @@ +{-# LANGUAGE RebindableSyntax #-} + module Integration.Trapezoid where import Misc (partition) +import NumericPrelude hiding (abs) +import qualified Algebra.Field as Field +import qualified Algebra.RealField as RealField +import qualified Algebra.ToInteger as ToInteger +import qualified Algebra.ToRational as ToRational + -- | Use the trapezoid rule to numerically integrate @f@ over the -- interval [@a@, @b@]. -- @@ -24,30 +32,37 @@ import Misc (partition) -- >>> trapezoid_1 f (-1) 1 -- 2.0 -- -trapezoid_1 :: (RealFrac a, Fractional b, Num b) +trapezoid_1 :: (Field.C a, ToRational.C a, Field.C b) => (a -> b) -- ^ The function @f@ -> a -- ^ The \"left\" endpoint, @a@ -> a -- ^ The \"right\" endpoint, @b@ -> b trapezoid_1 f a b = - (((f a) + (f b)) / 2) * (realToFrac (b - a)) - + (((f a) + (f b)) / 2) * coerced_interval_length + where + coerced_interval_length = fromRational' $ toRational (b - a) -- | Use the composite trapezoid rule to numerically integrate @f@ -- over @n@ subintervals of [@a@, @b@]. -- -- Examples: -- +-- >>> import Algebra.Absolute (abs) -- >>> let f x = x^2 -- >>> let area = trapezoid 1000 f (-1) 1 -- >>> abs (area - (2/3)) < 0.00001 -- True -- +-- >>> import Algebra.Absolute (abs) -- >>> let area = trapezoid 1000 sin 0 pi -- >>> abs (area - 2) < 0.0001 -- True -- -trapezoid :: (RealFrac a, Fractional b, Num b, Integral c) +trapezoid :: (RealField.C a, + ToRational.C a, + RealField.C b, + ToInteger.C c, + Enum c) => c -- ^ The number of subintervals to use, @n@ -> (a -> b) -- ^ The function @f@ -> a -- ^ The \"left\" endpoint, @a@