[Numpy-svn] [numpy/numpy] ef767a: ENH: Improve the computation of polynomials from r...

[GitHub]

  Branch: refs/heads/master
  Home:   https://github.com/numpy/numpy
  Commit: ef767a54fae8977cb15d7e0849a8cb626c4b0f2c
      https://github.com/numpy/numpy/commit/ef767a54fae8977cb15d7e0849a8cb626c4b0f2c
  Author: Charles Harris <charlesr.harris at gmail.com>
  Date:   2012-02-05 (Sun, 05 Feb 2012)

  Changed paths:
    M numpy/polynomial/chebyshev.py
  M numpy/polynomial/hermite.py
  M numpy/polynomial/hermite_e.py
  M numpy/polynomial/laguerre.py
  M numpy/polynomial/legendre.py
  M numpy/polynomial/polynomial.py

  Log Message:
  -----------
  ENH: Improve the computation of polynomials from roots.

The original method was overly sensitive to roundoff. Of the two
approaches considered, gauss integration or binary subdivision of
the roots, the latter is more compatible with using other number
representations such as mpmath. No method is going to be suitable
for large numbers of arbitrary zeros but the current method is a
significant improvement.


  Commit: 794e9c3b37bb08e95e31b40889947d1d772b8f18
      https://github.com/numpy/numpy/commit/794e9c3b37bb08e95e31b40889947d1d772b8f18
  Author: Charles Harris <charlesr.harris at gmail.com>
  Date:   2012-02-05 (Sun, 05 Feb 2012)

  Changed paths:
    M numpy/polynomial/chebyshev.py
  M numpy/polynomial/hermite.py
  M numpy/polynomial/hermite_e.py
  M numpy/polynomial/laguerre.py
  M numpy/polynomial/legendre.py
  M numpy/polynomial/polynomial.py

  Log Message:
  -----------
  STY: Code cleanup in polynomial [*]fromroots functions.

Use divmod instead of // and % separately.


Compare: https://github.com/numpy/numpy/compare/13010c7...794e9c3