]>
gitweb.michael.orlitzky.com - numerical-analysis.git/log
summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
Michael Orlitzky [Sun, 2 Feb 2014 04:16:01 +0000 (23:16 -0500)]
Fix implementation of Linear.Matrix.construct.
Michael Orlitzky [Thu, 30 Jan 2014 21:02:38 +0000 (16:02 -0500)]
Add the Polynomials.Orthogonal module.
Michael Orlitzky [Thu, 30 Jan 2014 14:19:17 +0000 (09:19 -0500)]
Bump dependencies.
Michael Orlitzky [Thu, 15 Aug 2013 17:11:43 +0000 (13:11 -0400)]
Add the rayleigh_quotient function.
Michael Orlitzky [Sun, 21 Jul 2013 21:21:12 +0000 (17:21 -0400)]
Add Gauss-Seidel and SOR iterative methods.
Michael Orlitzky [Sun, 21 Jul 2013 21:19:35 +0000 (17:19 -0400)]
Rename 'diagonal' to 'diagonal_part'.
Add functions to pull out the (strict) lower/upper triangular parts of a matrix.
Michael Orlitzky [Sun, 21 Jul 2013 18:25:30 +0000 (14:25 -0400)]
Fix a bunch of hlint warnings.
Michael Orlitzky [Sun, 21 Jul 2013 14:48:47 +0000 (10:48 -0400)]
Update ghci/cabal files to load the new module.
Michael Orlitzky [Sun, 21 Jul 2013 14:48:23 +0000 (10:48 -0400)]
Add the Linear.Iteration module.
Michael Orlitzky [Sun, 21 Jul 2013 14:14:19 +0000 (10:14 -0400)]
Add another example for forward_substitute.
Michael Orlitzky [Sun, 21 Jul 2013 14:13:50 +0000 (10:13 -0400)]
Add 'diagonal' function.
Michael Orlitzky [Sun, 21 Jul 2013 14:13:24 +0000 (10:13 -0400)]
Constrain Normed instance to column vectors (m-by-1 matrices).
Michael Orlitzky [Mon, 1 Jul 2013 20:00:59 +0000 (16:00 -0400)]
Add the unit_roundoff function.
Michael Orlitzky [Sat, 8 Jun 2013 21:19:36 +0000 (17:19 -0400)]
Update numeric-prelude and fixed-vector.
Use the (!) function from the new fixed-vector.
Add the Fast/Simple trisection method and a test.
Michael Orlitzky [Sun, 24 Feb 2013 14:55:10 +0000 (09:55 -0500)]
Get determinants working.
Michael Orlitzky [Sun, 24 Feb 2013 07:41:03 +0000 (02:41 -0500)]
Replace the whole Matrix implementation with something a little better.
Add the Linear.System module.
Get all doctests working again.
Update .ghci/cabal files.
Michael Orlitzky [Sun, 24 Feb 2013 07:01:24 +0000 (02:01 -0500)]
Add Vec1, Vec4, Vec5 aliases.
Michael Orlitzky [Sun, 24 Feb 2013 00:05:26 +0000 (19:05 -0500)]
Add triangular functions, determinant, minor (all half-baked) to Linear.Matrix.
Michael Orlitzky [Sun, 24 Feb 2013 00:05:10 +0000 (19:05 -0500)]
Add the Linear.System module.
Michael Orlitzky [Sun, 24 Feb 2013 00:04:51 +0000 (19:04 -0500)]
Add the delete function to Vector.hs.
Michael Orlitzky [Thu, 21 Feb 2013 04:08:56 +0000 (23:08 -0500)]
Fix compiler warnings and doctests.
Michael Orlitzky [Thu, 21 Feb 2013 03:34:29 +0000 (22:34 -0500)]
Convert scalars to 1x1 vectors.
Michael Orlitzky [Thu, 21 Feb 2013 02:47:50 +0000 (21:47 -0500)]
A huge pile of crap upon Matrix/Vector.
Michael Orlitzky [Thu, 21 Feb 2013 02:47:15 +0000 (21:47 -0500)]
Update .ghci.
Michael Orlitzky [Thu, 21 Feb 2013 02:46:56 +0000 (21:46 -0500)]
Remove assumptions on the Normed class.
Michael Orlitzky [Thu, 21 Feb 2013 00:06:10 +0000 (19:06 -0500)]
Convert Integration/Simpson.hs and Integration/Trapezoid.hs to numeric-prelude.
Michael Orlitzky [Wed, 20 Feb 2013 23:56:13 +0000 (18:56 -0500)]
Use RealField/RealRing where possible instead of their constituents.
Convert src/ODE/IVP.hs to numeric-prelude.
Add RealRing/RealField instanced to BigFloat.
Michael Orlitzky [Wed, 20 Feb 2013 23:35:05 +0000 (18:35 -0500)]
Rename Aliases.hs to BigFloat.hs, now containing numeric-prelude instances for BigFloats.
Rewrite Normed.hs, Roots/Fast.hs, and Roots/Simple.hs for numeric-prelude.
Michael Orlitzky [Wed, 20 Feb 2013 19:31:41 +0000 (14:31 -0500)]
Make the partition function work with numeric-prelude.
Michael Orlitzky [Wed, 20 Feb 2013 19:31:33 +0000 (14:31 -0500)]
Add numeric-prelude to the deps.
Michael Orlitzky [Tue, 12 Feb 2013 17:16:39 +0000 (12:16 -0500)]
Move the Vector and Matrix modules under Linear.
Michael Orlitzky [Mon, 11 Feb 2013 14:34:30 +0000 (09:34 -0500)]
Bump to fixed-vector-0.2.*.
Michael Orlitzky [Tue, 5 Feb 2013 03:17:11 +0000 (22:17 -0500)]
Replace (fromRational . toRational) with realToFrac everywhere.
Michael Orlitzky [Tue, 5 Feb 2013 02:29:36 +0000 (21:29 -0500)]
Update cabal file for the separate project/repo.
Michael Orlitzky [Tue, 5 Feb 2013 01:42:10 +0000 (20:42 -0500)]
Fix import and module list names.
Michael Orlitzky [Tue, 5 Feb 2013 01:41:36 +0000 (20:41 -0500)]
Add a 2D fixed-point doctest (example) to Vector.hs.
Remove unused imports.
Michael Orlitzky [Tue, 5 Feb 2013 01:41:09 +0000 (20:41 -0500)]
Add a Normed instance for Float.
Michael Orlitzky [Tue, 5 Feb 2013 01:25:14 +0000 (20:25 -0500)]
Remove non-fixed Matrix module.
Drop the "Fixed" prefix for Vector/Matrix modules.
Update ghci includes.
Michael Orlitzky [Tue, 5 Feb 2013 01:23:33 +0000 (20:23 -0500)]
Clean up imports in FixedMatrix.hs.
Add matrix multiplication and Cholesky factorization to FixedMatrix.hs.
Add some doctests to FixedMatrix.hs.
Michael Orlitzky [Tue, 5 Feb 2013 01:22:47 +0000 (20:22 -0500)]
Clean up imports in FixedVector.hs.
Michael Orlitzky [Tue, 5 Feb 2013 00:01:00 +0000 (19:01 -0500)]
Remove reimplemented vector functions from FixedVector.hs.
Replace custom Vn functions with vector equivalents.
Michael Orlitzky [Mon, 4 Feb 2013 23:49:47 +0000 (18:49 -0500)]
Add a Vector instance for Vn.
Michael Orlitzky [Mon, 4 Feb 2013 20:16:12 +0000 (15:16 -0500)]
Begin the fixed-size matrix implementation.
Michael Orlitzky [Mon, 4 Feb 2013 20:14:38 +0000 (15:14 -0500)]
Encode the vector type in Vn.
Add FixedVector.length.
Add FixedVector.map.
Include a special 4D type.
Michael Orlitzky [Mon, 4 Feb 2013 17:31:48 +0000 (12:31 -0500)]
Add toList and fromList functions in FixedVector.hs.
Michael Orlitzky [Mon, 4 Feb 2013 17:31:32 +0000 (12:31 -0500)]
Remove TwoTuple.hs.
Michael Orlitzky [Sun, 3 Feb 2013 22:20:38 +0000 (17:20 -0500)]
Add 2d/3d wrapper types for easy pattern matching.
Implement both safe and unsafe indexing.
Michael Orlitzky [Sun, 3 Feb 2013 20:25:53 +0000 (15:25 -0500)]
Replace the custom 'Vector' typeclass with 'Normed' everywhere.
Michael Orlitzky [Sun, 3 Feb 2013 20:09:30 +0000 (15:09 -0500)]
Add cleaner Show instance for Vn.
Fix compiler warnings in FixedVector.hs.
Add more doctests to FixedVector.hs.
Michael Orlitzky [Sun, 3 Feb 2013 20:08:38 +0000 (15:08 -0500)]
Add FixedVector and Matrix to the compiled modules.
Update deps for the new modules.
Michael Orlitzky [Sun, 3 Feb 2013 20:01:19 +0000 (15:01 -0500)]
Fix compiler warnings in Matrix.hs.
Michael Orlitzky [Sun, 3 Feb 2013 17:16:43 +0000 (12:16 -0500)]
Begin implementation of normed, fixed-length vectors.
Michael Orlitzky [Sun, 3 Feb 2013 02:43:16 +0000 (21:43 -0500)]
Fix two compiler warnings.
Michael Orlitzky [Sun, 3 Feb 2013 02:34:00 +0000 (21:34 -0500)]
Remove unused dependencies.
Set looser base version bounds.
Expose (and thus compile) more modules.
Michael Orlitzky [Sun, 3 Feb 2013 01:38:13 +0000 (20:38 -0500)]
Add a simple unsafe matrix class to test the Cholesky algorithm.
Michael Orlitzky [Sun, 23 Dec 2012 05:51:23 +0000 (00:51 -0500)]
Add an alternate book, and a gitignore for the numerical-analysis/dist directory.
Michael Orlitzky [Sun, 9 Dec 2012 09:22:37 +0000 (04:22 -0500)]
Fix an off-by-one error in Euler's method.
Michael Orlitzky [Sun, 9 Dec 2012 08:22:25 +0000 (03:22 -0500)]
Add an implementation of Euler's method that takes the step size 'h' as an argument instead of the number of subintervals 'n'.
Michael Orlitzky [Thu, 6 Dec 2012 02:14:15 +0000 (21:14 -0500)]
Add the ODE.IVP module with Euler's method.
Clean up .ghci a little bit and add the new module.
Michael Orlitzky [Thu, 6 Dec 2012 02:13:41 +0000 (21:13 -0500)]
Bump test deps for ghc-7.6.
Michael Orlitzky [Wed, 5 Dec 2012 16:06:53 +0000 (11:06 -0500)]
Bump deps for ghc-7.6.
Michael Orlitzky [Fri, 23 Nov 2012 18:40:23 +0000 (13:40 -0500)]
Add Integration.Simpson implementing Simpson's rule for numerical integration.
Michael Orlitzky [Fri, 23 Nov 2012 18:39:42 +0000 (13:39 -0500)]
Move the partition function out of Integration.Trapezoid and into Misc.
Fix some trapezoid doctests.
Michael Orlitzky [Fri, 23 Nov 2012 18:39:02 +0000 (13:39 -0500)]
Use filemanip to automatically doctest all source files.
Michael Orlitzky [Wed, 21 Nov 2012 03:02:27 +0000 (22:02 -0500)]
Add the Integration.Trapezoid module; import it in the .ghci file.
Michael Orlitzky [Thu, 18 Oct 2012 15:20:02 +0000 (11:20 -0400)]
Use the 2-norm instead of the infty-norm for the fixed point error ratios.
Michael Orlitzky [Wed, 17 Oct 2012 21:26:04 +0000 (17:26 -0400)]
Fix a "norm" in Roots.Fast.
Michael Orlitzky [Wed, 17 Oct 2012 21:25:31 +0000 (17:25 -0400)]
Rename "norm" to "norm_2" in the Vector class.
Add "norm_infty" to the Vector class.
Michael Orlitzky [Wed, 17 Oct 2012 16:41:12 +0000 (12:41 -0400)]
Add an iteration count to the fixed_point function, rename it, and move it to the Roots.Fast module.
Implement fixed_point and fixed_point_iteration_count in Roots.Simple in terms of the general function.
Add a fixed_point_error_ratios function.
Michael Orlitzky [Wed, 17 Oct 2012 16:40:38 +0000 (12:40 -0400)]
Require Vector instances to be instances of Num as well.
Michael Orlitzky [Mon, 15 Oct 2012 05:15:19 +0000 (01:15 -0400)]
Import Aliases and TwoTuple in the .ghci file.
Michael Orlitzky [Mon, 15 Oct 2012 05:15:03 +0000 (01:15 -0400)]
Add the Aliases module.
Michael Orlitzky [Mon, 15 Oct 2012 05:14:37 +0000 (01:14 -0400)]
Add a custom Show instance for TwoTuple.
Michael Orlitzky [Sun, 14 Oct 2012 18:05:59 +0000 (14:05 -0400)]
Change the type signature of fixed_point to work on Vectors.
Michael Orlitzky [Sun, 14 Oct 2012 18:05:06 +0000 (14:05 -0400)]
Bump the doctest dependency.
Michael Orlitzky [Sun, 14 Oct 2012 18:04:31 +0000 (14:04 -0400)]
Add a Vector class and make TwoTuple (and several base types) instances of it.
Michael Orlitzky [Sun, 14 Oct 2012 02:36:49 +0000 (22:36 -0400)]
Begin work on a simple 2-tuple type.
Michael Orlitzky [Fri, 12 Oct 2012 17:16:36 +0000 (13:16 -0400)]
Make numbers == 3000.1.* required.
Import Data.Number.BigFloat in the .ghci file.
Add a doctest for newtons_method using BigFloat.
Michael Orlitzky [Fri, 12 Oct 2012 17:01:04 +0000 (13:01 -0400)]
Move the .ghci file to the top-level directory.
Use a simpler ghci prompt.
Michael Orlitzky [Fri, 12 Oct 2012 16:52:42 +0000 (12:52 -0400)]
Remove an unused variable.
Michael Orlitzky [Thu, 27 Sep 2012 04:32:39 +0000 (00:32 -0400)]
Add the fixed point method to Roots.Simple.
Michael Orlitzky [Tue, 25 Sep 2012 14:25:52 +0000 (10:25 -0400)]
Add Newton's method tests.
Michael Orlitzky [Mon, 24 Sep 2012 21:23:41 +0000 (17:23 -0400)]
Add a .ghci file.
Michael Orlitzky [Mon, 24 Sep 2012 16:14:23 +0000 (12:14 -0400)]
Add the secant method to Roots.Simple.
Michael Orlitzky [Tue, 18 Sep 2012 19:15:04 +0000 (15:15 -0400)]
Add Newton's method.
Michael Orlitzky [Tue, 11 Sep 2012 12:40:18 +0000 (08:40 -0400)]
Split Roots into Roots.Simple and Roots.Fast.
Allow the makefile to find sources in subdirectories.
Update module exports in the cabal file.
Michael Orlitzky [Sun, 9 Sep 2012 22:20:56 +0000 (18:20 -0400)]
Add the numerical-analysis Haskell library.