X-Git-Url: http://gitweb.michael.orlitzky.com/?p=numerical-analysis.git;a=blobdiff_plain;f=src%2FRoots%2FFast.hs;h=e5321c9fa82142c55b487104b5df1ec5d1fb9b70;hp=8b69786379218b12448b114d4183ca9c3ef64c5d;hb=ae914d13235a4582077a5cb2b1edd630d9c6ad62;hpb=6b6bae4206bab66823617e2ba77cdf3e8d3fb752 diff --git a/src/Roots/Fast.hs b/src/Roots/Fast.hs index 8b69786..e5321c9 100644 --- a/src/Roots/Fast.hs +++ b/src/Roots/Fast.hs @@ -5,20 +5,26 @@ -- values to the next iteration of a function rather than passing -- the function and the points at which to (re)evaluate it. -module Roots.Fast +module Roots.Fast ( + bisect, + fixed_point_iterations, + fixed_point_with_iterations, + has_root, + trisect ) where -import Data.List (find) -import Data.Maybe (fromMaybe) +import Data.List ( find ) +import Data.Maybe ( fromMaybe ) -import Normed +import Normed ( Normed(..) ) + +import NumericPrelude hiding ( abs ) +import qualified Algebra.Absolute as Absolute ( C ) +import qualified Algebra.Additive as Additive ( C ) +import qualified Algebra.Algebraic as Algebraic ( C ) +import qualified Algebra.RealRing as RealRing ( C ) +import qualified Algebra.RealField as RealField ( C ) -import NumericPrelude hiding (abs) -import qualified Algebra.Absolute as Absolute -import qualified Algebra.Additive as Additive -import qualified Algebra.Algebraic as Algebraic -import qualified Algebra.RealRing as RealRing -import qualified Algebra.RealField as RealField has_root :: (RealField.C a, RealRing.C b,