X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=src%2FNormed.hs;h=f339ebfd6757a86123f8111c4cb1bb7f5ef35534;hb=0a80879b886f592d663ace50eb78fa002facc1a3;hp=9bef7631221b9076fe57a261299c98147301233d;hpb=c3905924154d9a8d56bdc57e2f36fe48b8524eef;p=numerical-analysis.git diff --git a/src/Normed.hs b/src/Normed.hs index 9bef763..f339ebf 100644 --- a/src/Normed.hs +++ b/src/Normed.hs @@ -1,41 +1,45 @@ {-# LANGUAGE FlexibleInstances #-} +{-# LANGUAGE RebindableSyntax #-} -- | The 'Normed' class represents elements of a normed vector -- space. We define instances for all common numeric types. module Normed where -import Data.Number.BigFloat +import BigFloat --- Since the norm is defined on a vector space, we should be able to --- add and subtract anything on which a norm is defined. Of course --- 'Num' is a bad choice here, but we really prefer to use the normal --- addition and subtraction operators. -class (Num a) => Normed a where - norm_p :: (Integral c, RealFrac b) => c -> a -> b - norm_infty :: RealFrac b => a -> b +import NumericPrelude hiding (abs) +import Algebra.Absolute (abs) +import qualified Algebra.Absolute as Absolute +import qualified Algebra.Algebraic as Algebraic +import qualified Algebra.RealField as RealField +import qualified Algebra.ToInteger as ToInteger + +class Normed a where + norm_p :: (ToInteger.C c, Algebraic.C b, Absolute.C b) => c -> a -> b + norm_infty :: (RealField.C b) => a -> b -- | The "usual" norm. Defaults to the Euclidean norm. - norm :: RealFrac b => a -> b + norm :: (Algebraic.C b, Absolute.C b) => a -> b norm = norm_p (2 :: Integer) -- Define instances for common numeric types. instance Normed Integer where - norm_p _ = fromInteger - norm_infty = fromInteger + norm_p _ = abs . fromInteger + norm_infty = abs . fromInteger instance Normed Rational where - norm_p _ = realToFrac - norm_infty = realToFrac + norm_p _ = abs . fromRational' + norm_infty = abs . fromRational' instance Epsilon e => Normed (BigFloat e) where - norm_p _ = realToFrac - norm_infty = realToFrac + norm_p _ = abs . fromRational' . toRational + norm_infty = abs . fromRational' . toRational instance Normed Float where - norm_p _ = realToFrac - norm_infty = realToFrac + norm_p _ = abs . fromRational' . toRational + norm_infty = abs . fromRational' . toRational instance Normed Double where - norm_p _ = realToFrac - norm_infty = realToFrac + norm_p _ = abs . fromRational' . toRational + norm_infty = abs . fromRational' . toRational