2019

SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python

Virtanen, Pauli, Gommers, Ralf, Oliphant, Travis E. et al.

Understand

SciPy is an open source scientific computing library for the Python programming language.

SciPy 1.0 was released in late 2017, about 16 years after the original version 0.1 release.
SciPy has become a de facto standard for leveraging scientific algorithms in the Python programming language, with more than 600 unique code contributors, thousands of dependent packages, over 100,000 dependent repositories, and millions of downloads per year.
This includes usage of SciPy in almost half of all machine learning projects on GitHub, and usage by high profile projects including LIGO gravitational wave analysis and creation of the first-ever image of a black hole (M87).

Built on

An efficient method for finding the minimum of a function of several variables without calculating derivatives
Powell, M. J · 1964
Earlier work this paper cites.
A simplex method for function minimization
Nelder, J. A. & Mead, R · 1965
Earlier work this paper cites.
Note sur la convergence de méthodes de directions conjuguées
Polak, E. & Ribiere, G · 1969
Earlier work this paper cites.
A new algorithm for unconstrained optimization
Powell, M. J · 1970
Earlier work this paper cites.
A new method of interpolation and smooth curve fitting based on local procedures
Akima, H · 1970
Earlier work this paper cites.
A practical guide to splines (Springer-Verlag, 1978)
de Boor, C · 1978
Earlier work this paper cites.
User guide for MINPACK-1
Moré, J. J., Garbow, B. S. & Hillstrom, K. E · 1980
Earlier work this paper cites.
Monotone piecewise cubic interpolation
Fritsch, F. N. & Carlson, R. E · 1980
Earlier work this paper cites.
Vectorizing the FFTs
Swarztrauber, P. N · 1982
Earlier work this paper cites.
The nonlinear programming method of Wilson, Han, and Powell with an augmented Lagrangian type line search function. Part 1: Convergence analysis
Schittkowski, K · 1982
Earlier work this paper cites.
The nonlinear programming method of Wilson, Han, and Powell with an augmented Lagrangian type line search function. Part 2: An efficient implementation with linear least squares subproblems
Schittkowski, K · 1982
Earlier work this paper cites.
ODEPACK, a systematized collection of ODE solvers
Hindmarsh, A. C · 1983
Earlier work this paper cites.
QUADPACK: a subroutine package for automatic integration (Springer-Verlag, New York, NY, USA, 1983)
Piessens, R., de Doncker-Kapenga, E., Überhuber, C. W. & Kahaner, D. K · 1983
Earlier work this paper cites.
On the convergence of a sequential quadratic programming method with an augmented Lagrangian line search function
Schittkowski, K · 1983
Earlier work this paper cites.
The conjugate gradient method and trust regions in large scale optimization
Steihaug, T · 1983
Earlier work this paper cites.
Computing a trust region step
Moré, J. J. & Sorensen, D. C · 1983
Earlier work this paper cites.
FFT algorithms for vector computers
Swarztrauber, P. N · 1984
Earlier work this paper cites.
Newton-type minimization via the Lanczos method
Nash, S. G · 1984
Earlier work this paper cites.
Algorithm 644: A portable package for Bessel functions of a complex argument and nonnegative order
Amos, D. E · 1986
Earlier work this paper cites.
The C Programming Language (Prentice Hall Professional Technical Reference, 1988), 2nd edn
Kernighan, B. W · 1988
Earlier work this paper cites.
A software package for sequential quadratic programming
Kraft, D · 1988
Earlier work this paper cites.
NetCDF: an interface for scientific data access
Rew, R. & Davis, G · 1990
Earlier work this paper cites.
The guide to available mathematical software problem classification system
Boisvert, R. F., Howe, S. E. & Kahaner, D. K · 1991
Earlier work this paper cites.
Users’ guide for the Harwell-Boeing sparse matrix collection (Release I) (1992)
Duff, I. S., Grimes, R. G. & Lewis, J. G · 1992
Earlier work this paper cites.
User’s Reference Guide for ODRPACK Version 2.01: Software for Weight Orthogonal Distance Regression (U.S. Department of Commerce, National Institute of Standards and Technology, 1992)
Boggs, P. T., Byrd, R. H., Rogers, J. E. & Schnabel, R. B · 1992
Earlier work this paper cites.
Curve and Surface Fitting with Splines (Oxford University Press, Inc., New York, NY, USA, 1993)
Dierckx, P · 1993
Earlier work this paper cites.
The High Performance FORTRAN Handbook (MIT Press, Cambridge, MA, USA, 1993)
Koelbel, C. H. & Zosel, M. E · 1993
Earlier work this paper cites.
A direct search optimization method that models the objective and constraint functions by linear interpolation
Powell, M. J · 1994
Earlier work this paper cites.
The matrix object proposal (very long) (1995)
Hugunin, J · 1995
Earlier work this paper cites.
Extending Python for numerical computation (1995)
Hugunin, J · 1995
Earlier work this paper cites.
Presolving in linear programming
Andersen, E. D. & Andersen, K. D · 1995
Earlier work this paper cites.
A limited memory algorithm for bound constrained optimization
Byrd, R. H., Lu, P., Nocedal, J. & Zhu, C · 1995
Earlier work this paper cites.
The quickhull algorithm for convex hulls
Barber, C. B., Dobkin, D. P. & Huhdanpaa, H · 1996
Earlier work this paper cites.
Direct search methods: Once scorned, now respectable
Wright, M. H · 1996
Earlier work this paper cites.
At Mathworks, support + fun = success: CEO Jack Little believes in power of his workers – and their ideas (20 Apr. 1997)
Blanton, K · 1997
Earlier work this paper cites.
Matrix Market: a web resource for test matrix collections
Boisvert, R. F., Pozo, R., Remington, K., Barrett, R. F. & Dongarra, J. J · 1997
Earlier work this paper cites.
ARPACK users’ guide: Solution of large scale eigenvalue problems with implicitly restarted Arnoldi methods
Lehoucq, R. B., Sorensen, D. C. & Yang, C · 1997
Earlier work this paper cites.
Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces
Storn, R. & Price, K · 1997
Earlier work this paper cites.
Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization
Zhu, C., Byrd, R. H., Lu, P. & Nocedal, J · 1997
Earlier work this paper cites.
Direct search algorithms for optimization calculations
Powell, M. J · 1998
Earlier work this paper cites.
Some Python modules (1999)
Oliphant, T. E · 1999
Earlier work this paper cites.
SuperLU users’ guide
Li, X. et al · 1999
Earlier work this paper cites.
Analysis of approximate nearest neighbor searching with clustered point sets (1999)
Maneewongvatana, S. & Mount, D. M · 1999
Earlier work this paper cites.
LAPACK Users’ Guide (Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999), 3rd edn
Anderson, E. et al · 1999
Earlier work this paper cites.
Characterization of structures from X-ray scattering data using genetic algorithms
Wormington, M., Panaccione, C., M., M. K. & Bowen, D. K · 1999
Earlier work this paper cites.
Solving the trust-region subproblem using the Lanczos method
Gould, N. I. M., Lucidi, S., Roma, M. & Toint, P. L · 1999
Earlier work this paper cites.
Modules to enhance numerical Python (2000)
Oliphant, T. E · 2000
Earlier work this paper cites.
Python modules (2000)
Strangman, G · 2000
Earlier work this paper cites.
The MOSEK interior point optimizer for linear programming: an implementation of the homogeneous algorithm
Andersen, E. D. & Andersen, K. D · 2000
Earlier work this paper cites.
Trust Region Methods (SIAM, 2000)
Conn, A. R., Gould, N. I. & Toint, P. L · 2000
Earlier work this paper cites.

Similar

Python/C API reference manual (2001)
van Rossum, G · 2001
Cited alongside, same era.
SciPy.org (2001)
SciPy Developers · 2001
Cited alongside, same era.
SciPy developer mailing list now online (2001)
Vaught, T. N · 2001
Cited alongside, same era.
ANN: SciPy 0.10 – scientific computing with Python (2001)
Jones, E · 2001
Cited alongside, same era.
An open source project: Numerical Python (2001)
Ascher, D., Dubois, P. F., Hinsen, K., Hugunin, J. & Oliphant, T. E · 2001
Cited alongside, same era.
Introduction to Algorithms (McGraw-Hill Higher Education, 2001), 2nd edn
Cormen, T. H., Stein, C., Rivest, R. L. & Leiserson, C. E · 2001
Cited alongside, same era.
Fast algorithms and efficient statistics: N-point correlation functions
Moore, A. W. et al · 2001
Cited alongside, same era.
SciPy: Open source scientific tools for Python (2001–)
Jones, E., Oliphant, T. E., Peterson, P. et al · 2001
Cited alongside, same era.
Reference documentation and tutorial documentation are now available for download as tarballs (2002)
Vaught, T. N · 2002
Cited alongside, same era.
[ANN] SciPy ’02 - Python for scientific computing workshop (2002)
Vaught, T. N · 2002
Cited alongside, same era.
MayaVi uses Python for scientific data visualization (2003)
Ramachandran, P · 2003
Cited alongside, same era.
ANN: matplotlib 0.1 (2003)
Hunter, J · 2003
Cited alongside, same era.

Then

Scikit-learn: Machine learning in Python
Pedregosa, F. et al · 2011
Later among the works it cites.
How Python slithered into astronomy (2011)
Greenfield, P · 2011
Later among the works it cites.
Python for scientists and engineers
Millman, K. J. & Aivazis, M · 2011
Later among the works it cites.
Mayavi: 3D visualization of scientific data
Ramachandran, P. & Varoquaux, G · 2011
Later among the works it cites.
The clustering characteristics of HI-selected galaxies from the 40% ALFALFA survey
Martin, A. M., Giovanelli, R., Haynes, M. P. & Guzzo, L · 2012
Later among the works it cites.
emcee: The MCMC Hammer
Foreman-Mackey, D., Hogg, D. W., Lang, D. & Goodman, J · 2013
Later among the works it cites.
Benchmarking nearest neighbor searches in Python (2013)
VanderPlas, J · 2013
Later among the works it cites.
ENH: interpolate: rewrite ppform evaluation in Cython (2013)
Virtanen, P · 2013
Later among the works it cites.
add b-splines (2013)
Burovski, E · 2013
Later among the works it cites.
scikit-image: image processing in Python
van der Walt, S. et al · 2014
Later among the works it cites.
Developing open-source scientific practice
Millman, K. J. & Pérez, F · 2014
Later among the works it cites.
The LIGO open science center
Vallisneri, M., Kanner, J., Williams, R., Weinstein, A. & Stephens, B · 2015
Later among the works it cites.
Research topic: Python in neuroscience (2008)
Muller, E. et al · 2015
Later among the works it cites.
Numba: A LLVM-based Python JIT compiler
Lam, S. K., Pitrou, A. & Seibert, S · 2015
Later among the works it cites.
ENH: Enhancements to spatial.cKDTree (2015)
Molden, S · 2015
Later among the works it cites.
ENH: Faster count_neighour
Feng, Y · 2015
Later among the works it cites.
Circumventing the linker: Using SciPy’s BLAS and LAPACK within Cython
Henriksen, I · 2015
Later among the works it cites.
GW150914: First results from the search for binary black hole coalescence with Advanced LIGO
Abbott, B. P. et al · 2016
Later among the works it cites.
Jupyter Notebooks – a publishing format for reproducible computational workflows
Kluyver, T. et al · 2016
Later among the works it cites.
Probabilistic programming in Python using PyMC3
Salvatier, J., Wiecki, T. V. & Fonnesbeck, C · 2016
Later among the works it cites.
CODATA recommended values of the fundamental physical constants: 2014
Mohr, P. J., Newell, D. B. & Taylor, B. N · 2016
Later among the works it cites.
ENH: CubicSpline interpolator (2016)
Mayorov, N · 2016
Later among the works it cites.
Roads and bridges: The unseen labor behind our digital infrastructure
Eghbal, N · 2016
Later among the works it cites.
Observation of gravitational waves from a binary black hole merger
Abbott, B. P. et al · 2016
Later among the works it cites.
GW170817: Observation of gravitational waves from a binary neutron star inspiral
Abbott, B. P. et al · 2017
Later among the works it cites.
Numeric and scientific (2017)
Open Source Community · 2017
Later among the works it cites.
SymPy: symbolic computing in Python
Meurer, A. et al · 2017
Later among the works it cites.
SciPy project governance (2017)
The SciPy Project Community · 2017
Later among the works it cites.
Scipy Roadmap (2017)
The SciPy Project Community · 2017
Later among the works it cites.
gwastro/pycbc: PyCBC v1.13.2 release (2018)
Nitz, A. et al · 2018
Later among the works it cites.
Python conferences (2018)
Open Source Community · 2018
Later among the works it cites.
PyStan: the Python interface to Stan (2018)
Stan Development Team · 2018
Later among the works it cites.
The Astropy project: Building an open-science project and status of the v2.0 core package
Collaboration, T. A. et al · 2018
Later among the works it cites.
pypinfo: View PyPI download statistics with ease (2018)
Lev, O., Dufresne, J., Kasim, R., Skinn, B. & Wilk, J · 2018
Later among the works it cites.
The Intel distribution for Python (2018)
Intel Software · 2018
Later among the works it cites.
Scipy Tutorial (2018)
The SciPy Project Community · 2018
Later among the works it cites.
Sparse: A more modern sparse array library
Abbasi, H · 2018
Later among the works it cites.
The Python programming language (2019)
Developers, C · 2019
Closest in time.
Scikits (2019)
SciPy Developers · 2019
Closest in time.
NumFocus: Open code = better science (2019)
NumFocus Team · 2019
Closest in time.
Network dependents - scipy/scipy (2019)
GitHub · 2019
Closest in time.
Linguist: Language savant (2019)
Linguist developers · 2019
Closest in time.
Track SciPy code base % line coverage over time (2019)
Reddy, T · 2019
Closest in time.
Airspeed Velocity: A simple Python benchmarking tool with web-based reporting (2019)
Airspeed Velocity Developers · 2019
Closest in time.
SciPy Developer Guide (2019)
SciPy Developers · 2019
Closest in time.
Conda package download data (2019)
Anaconda, Inc · 2019
Closest in time.
Scipy - Google Scholar (2019)
Google Scholar · 2019
Closest in time.
The state of the Octoverse: Machine learning (2019)
Elliott, T · 2019
Closest in time.
Scipy Roadmap (2019)
The SciPy Project Community · 2019
Closest in time.
First M87 event horizon telescope results. III. data processing and calibration
The Event Horizon Telescope Collaboration et al · 2041
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…