optimization: Numerical optimization

[ bsd3, library, math ] [ Propose Tags ] [ Report a vulnerability ]

These are a set of implementations of various numerical optimization methods in Haskell. Note that these implementations were originally written as part of a class project; while at one point they worked no attention has been given to numerical stability or the many other potential difficulties of implementing robust numerical methods. That being said, they should serve to succinctly illustrate a number of optimization techniques from the modern optimization literature.

Those seeking a high-level overview of some of these methods are referred to Stephen Wright's excellent tutorial from NIPS 2010 http://videolectures.net/nips2010_wright_oaml/. A deeper introduction can be found in Boyd and Vandenberghe's /Convex Optimization/ which available freely online, http://web.stanford.edu/~boyd/cvxbook/. Vandenberghe's lecture at the 2009 Machine Learning Summer School may also be of interest http://videolectures.net/mlss09uk_vandenberghe_co/.


[Skip to Readme]

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1, 0.1.1, 0.1.2, 0.1.3, 0.1.4, 0.1.5, 0.1.6, 0.1.7, 0.1.9
Change log CHANGELOG.markdown
Dependencies ad (>=3.4 && <4.4), base (>=4.4 && <5), distributive (>=0.3 && <0.6), linear (>=1.16 && <2.0), semigroupoids (>=3.0 && <6.0), vector (>=0.10 && <1.0) [details]
Tested with ghc ==7.8.4, ghc ==7.10.3, ghc ==8.0.2
License BSD-3-Clause
Copyright Copyright (C) 2013 Ben Gamari
Author Ben Gamari
Maintainer Ben Gamari <bgamari@gmail.com>
Category Math
Home page http://github.com/bgamari/optimization
Bug tracker http://github.com/bgamari/optimization/issues
Source repo head: git clone git://github.com/bgamari/optimization.git
Uploaded by BenGamari at 2018-01-24T16:37:59Z
Distributions
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 6839 total (11 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2018-01-24 [all 1 reports]

Readme for optimization-0.1.9

[back to package description]

optimization

These are a set of implementations of various numerical optimization methods in Haskell. Note that these implementations were originally written as part of a class project; while at one point they worked no attention has been given to numerical stability or the many other potential difficulties of implementing robust numerical methods. That being said, they should serve to succinctly illustrate a number of optimization techniques from the modern optimization literature.

Those seeking a high-level overview of some of these methods are referred to Stephen Wright's excellent tutorial from NIPS 2010. A deeper introduction can be found in Boyd and Vandenberghe's Complex Optimization which available freely online.

Contact Information

Contributions and bug reports are welcome!

Please feel free to contact me through github or on the #haskell IRC channel on irc.freenode.net.

  • Ben Gamari