Adding Coopr reference
|Deletions are marked like this.||Additions are marked like this.|
|Line 182:||Line 182:|
| * Coopr: a COmmon Optimization Python Repository that includes Pyomo: a Pythonic Algebraic Modeling Language for mixed integer and linear programming.
| * Coopr
A COmmon Optimization Python Repository that includes Pyomo: a Pythonic Algebraic Modeling Language for mixed integer and linear programming.
The following are links to scientific software libraries that have been recommended by Python users.
Number Crunching and Related Tools
This page lists a number of packages related to numerics, number crunching, signal processing, financial modeling, linear programming, statistics, data structures, date-time processing, random number generation, and crypto.
[details] [source] AVL module provide a hybrid between a dictionary and a list which can come in handy. AVL trees (named after the inventors, Adel'son-Vel'skii and Landis) are balanced binary search trees. (Sam Rushing)
FiniteStateMachine module. (Skip Montanaro)
[details] [source] This module defines the Python class Graph. Graph is loosely modelled after the Library of Efficient Data types and Algorithms (LEDA). It includes methods for constructing graphs, BFS and DFS traversals, topological sort, etc.
[details] [source] kjbuckets is a C extension to python which defines three Python data types kjSet, kjGraph, and kjDict, implemented using a fast and space efficient hash table strategy. The types are tightly coupled and may be combined and manipulated using a collection of fast "set at a time" operations written in C. If you need to manipulate collections and mappings quickly take a look at this module. It comes with no warrantee of course, but it has been pounded pretty heavily and I consider it fairly solid. (Aaron Watters)
[details] [source] An extension module useful for parsing and unparsing binary data structures. Somewhat like the standard struct module, but with a few extra features (bitfields, user-function-fields, byte order specification, etc...) and a different API more convenient for streamed and context-sensitive formats like network protocol packets, image and sound files, etc. (Sam Rushing)
[details] [source] These types were created to provide a consistent way of transferring date and time data between Python and databases. Apart from handling date before the Unix epoch (1.1.1970) they also correctly work with dates beyond the Unix time limit (currently with Unix time values being encoded using 32bit integers, the limit is reached in 2038) and thus is Year 2000 and Year 2038 safe. (M.-A. Lemburg)
[details] [FTP://www.pauahtun.org/pub/mayalib.zip [source]] Mayan dates and numbers (math) for Python. (Ivan Van Laningham)
NormalDate is a specialized class to handle dates without all the excess baggage (time zones, daylight savings, leap seconds, etc.) of other date structures. (Jeff Bauer)
[details] [source] A set of routines to perform Fourier transforms using pure (Numerical) Python. These are slower by a factor of 2-10 than pure C version in the FFT module (which is pretty good for a pure Python solution), but they make an interesting example. (Tom Hochberg)
PyIMSL -- http://www.vni.com/campaigns/pyimslstudioeval -- Includes many standard financial calculations plus many other general functions used in finance.
PyGTS - http://pygts.sourceforge.net/ -- PyGTS is a python package used to construct, manipulate, and perform computations on triangulated surfaces. It is a hand-crafted and pythonic binding for the GNU Triangulated Surface (GTS) Library (http://gts.sourceforge.net/).
[details] [source] Interface to the "Simple Algebraic Math Library", a C library for computer algebra, together with some application programs: a desktop calculator, a spreadsheet (sort of) and a program to factorize integers. (Thierry Bousch)
PyMat is an interface between NumPy and a MATLAB engine session. It can be used to support NumPy's functionality with the features of MATLAB. An example module is included that presents a very simple interface to MATLAB's plotting functions. This allows you to, for example, plot NumPy arrays in a MATLAB plot window. (Andrew Sterian)
[details] [source] PYML is an interface between the computer language Python and Mathematica. Mathematica expressions can be written in Python code, evaluated, and their results returned to Python. Support for postscript graphics returned from Mathematica exists. (David Konerding)
Mixed Integer and Linear Programming
- pulp-or Mixed Integer Programming (MIP) and LP
[details] [download] PuLP is an LP modeler written in python. PuLP can generate MPS or LP files and call GLPK, COIN CLP/CBC, CPLEX, Gurobi and XPRESS to solve linear problems. PuLP can be installed from pypi via
CVXOPT supports linear, quadratic and other advanced types of convex programming. It also has a interface to blas and lapack and is compatible with NumPy.
- Lp_solve5 (5.1 and 5.5) Mixed Integer Programming (MIP) and LP - New ones, NO python binding yet. Volunteers needed for python bindings.
[details] Python interface to the ILOG CPLEX Callable Library.
- GLPK (GNU Linear Programming Kit) MIP and LP
Python bindings [source]
[pysimplex] (broken link) [details] (broken link) [source] (broken link) Pysimplex provides some basic symbolic programming tools for constructing, solving and optimizing systems of linear equations and inequalities. It includes an implementation of the classical SIMPLEX linear optimization algorithm as well as a filter for parsing and optimizing linear models encoded using the standard MPS format. (Aaron Watters)
[details] [source] Yet Another Matrix Module. This one leans more toward the flexible end of the spectrum, sacrificing performance for correctness. For example, it can correctly handle rationals and other strange things being inserted into it. Also implemented: LU[P] decomposition, and a simultaneous linear equation solving capability. Most of the standard matrix ops: transpose, determinant, inverse, etc.. along with some functional-style methods for mapping and iteration. (Sam Rushing)
- Sparsemodule (Links are broken )
MatLab-like interface. It currently consists of wrappers around the Numeric, Gnuplot and SpecialFuncs packages. It provides an alternative interface to NumPy that is somewhat more convenient for matrix and vector computation. Eventually both will be based directly on the same low level routines. We are also looking for the possibility of interface to Octave. (H. Zhu)
[details] [source] For those who are big fans of Just Intonation, one tedious aspect of this is that you end up fondling ratios a lot. The math gets boring after a while, though I do believe you should be able to do the math on your own to get a feel for what it is you're doing. Having said that, I decided I needed some help because I got sick of reducing multiplied ratios. I've written a quick Python module, ratio.py, which handles a lot of the tedium. In particular, building up JI tetrachords and scales based on justly intuned chords or by katapyknosis is pretty simple with this module. (William Annis)
[source] A simple back-propagation neural network module. (Neil Schemenauer)
- numberTheory [details !? FIXME: was same as source]
[source FIXME: broken link] Collection of functions from the book numberTheory. Darrell Gallion.
- SILOON ((FIXME: both link broken))
[details] [source] SILOON (Scripting Interface Languages for Object-Oriented Numerics) gives users the ability to rapidly prototype their scientific codes in a simple yet elegant fashion using the popular scripting languages Python and Perl. While programming in these flexible and dynamic languages, SILOON users maintain the capability of accessing the full power and complexity of C++ and FORTRAN (coming soon) libraries executed on high-performance parallel computers. (SILOON Team)
- surd ((FIXME: both link broken))
- yarn ((FIXME: both link broken))
escript - [details] -- escript is a python module to define and solve coupled, non-linear, time-dependend partial differential equations (PDEs).
[details] [source] 100% Python functions which are based on the famous Numerical Recipes -- polynomial evaluation, zero- finding, integration, FFT's, and vector operations. "They are loosely modelled after Numerical Recipes in C because I needed, at the time, actual source codes which I can examine instead of just wrappers around Fortran
libraries like NumPy and Octave. As evident from the documentations, the routines were written with emphasis on clarity rather than on runtime efficiency." (William Park)
PyClimate [details] [source] A Python package designed to accomplish some usual tasks during the analysis of climate variability using Python. It provides functions to perform some simple IO operations, operations with COARDS-compliant netCDF files, EOF analysis, SVD and CCA analysis of coupled data sets, some linear digital filters, kernel based probabilitydensity function estimation and access to DCDFLIB.C library from Python. (Jon Saenz)
ScientificPython [details] [download] A collection of Python modules that are useful for scientific computing. In this collection you will find modules that cover basic geometry (vectors, tensors, transformations, vector and tensor fields), quaternions, automatic derivatives, (linear) interpolation, polynomials, elementary statistics, nonlinear least-squares fits, unit calculations, Fortran-compatible text formatting, 3D visualization via VRML, two Tk widgets for simple line plots and
Random Number Generators
[details] [source] This module is mostly compatible with Python's random module, but uses Linux or BSD's /dev/urandom device to generate numbers, thus yielding more random output than the default Python module. (Christopher A. Craig)
- crng ((FIXME: both links broken))
[details] [source] The Python module crng implements random-number generators (RNGs) based on several different algorithms producing uniform deviates in the open interval (0,1), i.e. exclusive of the end-point values 0 and 1. A few continuous and integer-valued non-uniform deviates are also available. Each RNG algorithm is implemented as a separate Python extension type. The RNG types are independent of each other, but have very similar interfaces. The entire module is implemented as one single C source code file. (Per J. Kraulis)
- MTRand ((FIXME: both links broken))
[details] [source] Mersenne Twister random number generator. Far longer period and far higher order of equidistribution than any other implemented generators. Fast generation and efficient use of memory. (Darrell Gallion)
[details] [source] A collection of statistical functions, ranging from descriptive statistics (mean, median, histograms, variance, skew, kurtosis, etc.) to inferential statistics (t-tests, F-tests, chi-square, etc.). The functions are defined for operation on lists and, if Numeric is installed, also defined for array arguments. REQUIRES pstat.py (v0.3 or later) and io.py (v0.1 or later). (Gary Strangman)
[details] [source] RPy is a very simple, yet robust, Python interface to the R Programming Language. [source]. It can manage all kinds of R objects and can execute arbitrary R functions (including the graphic functions). All errors from the R language are converted to Python exceptions. Any module installed for the R system can be used from within Python. (Noli Sicad)
For more information on related numeric packages, see the Python Package Index.