Submit
Path:
~
/
/
proc
/
thread-self
/
root
/
opt
/
alt
/
python35
/
lib64
/
python3.5
/
site-packages
/
scipy
/
optimize
/
__pycache__
/
File Content:
zeros.cpython-35.opt-1.pyc
��W�M � @ sk d d l m Z m Z m Z d d l Z d d l m Z d d l m Z m Z m Z d Z d Z d e e � j Z d d d d d g Z d Z d Z d Z d e d e d e i Z Gd d � d e � Z d d � Z d f d d d d d � Z f e e e d d d d � Z f e e e d d d d � Z f e e e d d d d � Z f e e e d d d d � Z d S)!� )�division�print_function�absolute_importN� )�_zeros)�finfo�sign�sqrt�d g�-����=� �newton�bisect�ridder�brentq�brenth� convergedz sign errorzconvergence error� c @ s. e Z d Z d Z d d � Z d d � Z d S)� RootResultsa� Represents the root finding result. Attributes ---------- root : float Estimated root location. iterations : int Number of iterations needed to find the root. function_calls : int Number of times the function was called. converged : bool True if the routine converged. flag : str Description of the cause of termination. c C sd | | _ | | _ | | _ | d k | _ y t | | _ Wn" t k r_ d | f | _ Yn Xd S)Nr zunknown error %d)�root� iterations�function_callsr �flag_map�flag�KeyError)�selfr r r r � r � /zeros.py�__init__# s zRootResults.__init__c sQ d d d d d g } t t t | � � d � d j � � f d d � | D� � S) Nr r r r r r � c s6 g | ], } | j � � d t t � | � � � q S)z: )�rjust�repr�getattr)�.0�a)�mr r r � <listcomp>1 s z(RootResults.__repr__.<locals>.<listcomp>)�max�map�len�join)r Zattrsr )r$ r r �__repr__- s zRootResults.__repr__N)�__name__� __module__� __qualname__�__doc__r r* r r r r r s r c C sK | rC | \ } } } } t d | d | d | d | � } | | f S| Sd S)Nr r r r )r )� full_output�r�xZfuncallsr r �resultsr r r � results_c5 s r3 g`s��b�O>�2 c C s� | d k r t d | � � | d k r4 t d � � | d k rcd | } d } xt | � D]� } | f | } | | � } | d k r� d } t j | t � | S| | � } | d k r� | | � } | d k r� | | | } nY | d d | | } | d k r| | | } n& | d | | t | � t | � } t | | � | k rV| S| } q] Wn | } | d k r�| d d } n | d d } | | f | � } | | f | � } x� t | � D]� } | | k r| | k rd | | } t j | t � | | d S| | | | | | } t | | � | k rC| S| } | } | } | | f | � } q�Wd | | f } t | � � d S)a{ Find a zero using the Newton-Raphson or secant method. Find a zero of the function `func` given a nearby starting point `x0`. The Newton-Raphson method is used if the derivative `fprime` of `func` is provided, otherwise the secant method is used. If the second order derivate `fprime2` of `func` is provided, parabolic Halley's method is used. Parameters ---------- func : function The function whose zero is wanted. It must be a function of a single variable of the form f(x,a,b,c...), where a,b,c... are extra arguments that can be passed in the `args` parameter. x0 : float An initial estimate of the zero that should be somewhere near the actual zero. fprime : function, optional The derivative of the function when available and convenient. If it is None (default), then the secant method is used. args : tuple, optional Extra arguments to be used in the function call. tol : float, optional The allowable error of the zero value. maxiter : int, optional Maximum number of iterations. fprime2 : function, optional The second order derivative of the function when available and convenient. If it is None (default), then the normal Newton-Raphson or the secant method is used. If it is given, parabolic Halley's method is used. Returns ------- zero : float Estimated location where function is zero. See Also -------- brentq, brenth, ridder, bisect fsolve : find zeroes in n dimensions. Notes ----- The convergence rate of the Newton-Raphson method is quadratic, the Halley method is cubic, and the secant method is sub-quadratic. This means that if the function is well behaved the actual error in the estimated zero is approximately the square (cube for Halley) of the requested tolerance up to roundoff error. However, the stopping criterion used here is the step size and there is no guarantee that a zero has been found. Consequently the result should be verified. Safer algorithms are brentq, brenth, ridder, and bisect, but they all require that the root first be bracketed in an interval where the function changes sign. The brentq algorithm is recommended for general use in one dimensional problems when such an interval has been found. r ztol too small (%g <= 0)r z maxiter must be greater than 0Ng �?zderivative was zero.r g-C ��6?zTolerance of %s reachedg @z3Failed to converge after %d iterations, value is %sgq���h �?gq���h �?) � ValueError�range�warnings�warn�RuntimeWarningr r �abs� RuntimeError)�funcZx0Zfprime�argsZtol�maxiterZfprime2Zp0Zfder2�iterZmyargsZfder�msgZfval�pZdiscrZp1Zq0Zq1r r r r B s^ = & FTc C s� t | t � s | f } | d k r4 t d | � � | t k rV t d | t f � � t j | | | | | | | | | � } t | | � S)a� Find root of a function within an interval. Basic bisection routine to find a zero of the function `f` between the arguments `a` and `b`. `f(a)` and `f(b)` cannot have the same signs. Slow but sure. Parameters ---------- f : function Python function returning a number. `f` must be continuous, and f(a) and f(b) must have opposite signs. a : number One end of the bracketing interval [a,b]. b : number The other end of the bracketing interval [a,b]. xtol : number, optional The computed root ``x0`` will satisfy ``np.allclose(x, x0, atol=xtol, rtol=rtol)``, where ``x`` is the exact root. The parameter must be nonnegative. rtol : number, optional The computed root ``x0`` will satisfy ``np.allclose(x, x0, atol=xtol, rtol=rtol)``, where ``x`` is the exact root. The parameter cannot be smaller than its default value of ``4*np.finfo(float).eps``. maxiter : number, optional if convergence is not achieved in `maxiter` iterations, an error is raised. Must be >= 0. args : tuple, optional containing extra arguments for the function `f`. `f` is called by ``apply(f, (x)+args)``. full_output : bool, optional If `full_output` is False, the root is returned. If `full_output` is True, the return value is ``(x, r)``, where x is the root, and r is a `RootResults` object. disp : bool, optional If True, raise RuntimeError if the algorithm didn't converge. Returns ------- x0 : float Zero of `f` between `a` and `b`. r : RootResults (present if ``full_output = True``) Object containing information about the convergence. In particular, ``r.converged`` is True if the routine converged. See Also -------- brentq, brenth, bisect, newton fixed_point : scalar fixed-point finder fsolve : n-dimensional root-finding r zxtol too small (%g <= 0)zrtol too small (%g < %g))� isinstance�tupler5 �_rtolr Z_bisectr3 ) �fr# �br= �xtol�rtolr> r/ �dispr0 r r r r � s 8 'c C s� t | t � s | f } | d k r4 t d | � � | t k rV t d | t f � � t j | | | | | | | | | � } t | | � S)a� Find a root of a function in an interval. Parameters ---------- f : function Python function returning a number. f must be continuous, and f(a) and f(b) must have opposite signs. a : number One end of the bracketing interval [a,b]. b : number The other end of the bracketing interval [a,b]. xtol : number, optional The computed root ``x0`` will satisfy ``np.allclose(x, x0, atol=xtol, rtol=rtol)``, where ``x`` is the exact root. The parameter must be nonnegative. rtol : number, optional The computed root ``x0`` will satisfy ``np.allclose(x, x0, atol=xtol, rtol=rtol)``, where ``x`` is the exact root. The parameter cannot be smaller than its default value of ``4*np.finfo(float).eps``. maxiter : number, optional if convergence is not achieved in maxiter iterations, an error is raised. Must be >= 0. args : tuple, optional containing extra arguments for the function `f`. `f` is called by ``apply(f, (x)+args)``. full_output : bool, optional If `full_output` is False, the root is returned. If `full_output` is True, the return value is ``(x, r)``, where `x` is the root, and `r` is a RootResults object. disp : bool, optional If True, raise RuntimeError if the algorithm didn't converge. Returns ------- x0 : float Zero of `f` between `a` and `b`. r : RootResults (present if ``full_output = True``) Object containing information about the convergence. In particular, ``r.converged`` is True if the routine converged. See Also -------- brentq, brenth, bisect, newton : one-dimensional root-finding fixed_point : scalar fixed-point finder Notes ----- Uses [Ridders1979]_ method to find a zero of the function `f` between the arguments `a` and `b`. Ridders' method is faster than bisection, but not generally as fast as the Brent rountines. [Ridders1979]_ provides the classic description and source of the algorithm. A description can also be found in any recent edition of Numerical Recipes. The routine used here diverges slightly from standard presentations in order to be a bit more careful of tolerance. References ---------- .. [Ridders1979] Ridders, C. F. J. "A New Algorithm for Computing a Single Root of a Real Continuous Function." IEEE Trans. Circuits Systems 26, 979-980, 1979. r zxtol too small (%g <= 0)zrtol too small (%g < %g))rB rC r5 rD r Z_ridderr3 ) rE r# rF r= rG rH r> r/ rI r0 r r r r � s E 'c C s� t | t � s | f } | d k r4 t d | � � | t k rV t d | t f � � t j | | | | | | | | | � } t | | � S)a� Find a root of a function in a bracketing interval using Brent's method. Uses the classic Brent's method to find a zero of the function `f` on the sign changing interval [a , b]. Generally considered the best of the rootfinding routines here. It is a safe version of the secant method that uses inverse quadratic extrapolation. Brent's method combines root bracketing, interval bisection, and inverse quadratic interpolation. It is sometimes known as the van Wijngaarden-Dekker-Brent method. Brent (1973) claims convergence is guaranteed for functions computable within [a,b]. [Brent1973]_ provides the classic description of the algorithm. Another description can be found in a recent edition of Numerical Recipes, including [PressEtal1992]_. Another description is at http://mathworld.wolfram.com/BrentsMethod.html. It should be easy to understand the algorithm just by reading our code. Our code diverges a bit from standard presentations: we choose a different formula for the extrapolation step. Parameters ---------- f : function Python function returning a number. The function :math:`f` must be continuous, and :math:`f(a)` and :math:`f(b)` must have opposite signs. a : number One end of the bracketing interval :math:`[a, b]`. b : number The other end of the bracketing interval :math:`[a, b]`. xtol : number, optional The computed root ``x0`` will satisfy ``np.allclose(x, x0, atol=xtol, rtol=rtol)``, where ``x`` is the exact root. The parameter must be nonnegative. For nice functions, Brent's method will often satisfy the above condition will ``xtol/2`` and ``rtol/2``. [Brent1973]_ rtol : number, optional The computed root ``x0`` will satisfy ``np.allclose(x, x0, atol=xtol, rtol=rtol)``, where ``x`` is the exact root. The parameter cannot be smaller than its default value of ``4*np.finfo(float).eps``. For nice functions, Brent's method will often satisfy the above condition will ``xtol/2`` and ``rtol/2``. [Brent1973]_ maxiter : number, optional if convergence is not achieved in maxiter iterations, an error is raised. Must be >= 0. args : tuple, optional containing extra arguments for the function `f`. `f` is called by ``apply(f, (x)+args)``. full_output : bool, optional If `full_output` is False, the root is returned. If `full_output` is True, the return value is ``(x, r)``, where `x` is the root, and `r` is a RootResults object. disp : bool, optional If True, raise RuntimeError if the algorithm didn't converge. Returns ------- x0 : float Zero of `f` between `a` and `b`. r : RootResults (present if ``full_output = True``) Object containing information about the convergence. In particular, ``r.converged`` is True if the routine converged. See Also -------- multivariate local optimizers `fmin`, `fmin_powell`, `fmin_cg`, `fmin_bfgs`, `fmin_ncg` nonlinear least squares minimizer `leastsq` constrained multivariate optimizers `fmin_l_bfgs_b`, `fmin_tnc`, `fmin_cobyla` global optimizers `basinhopping`, `brute`, `differential_evolution` local scalar minimizers `fminbound`, `brent`, `golden`, `bracket` n-dimensional root-finding `fsolve` one-dimensional root-finding `brentq`, `brenth`, `ridder`, `bisect`, `newton` scalar fixed-point finder `fixed_point` Notes ----- `f` must be continuous. f(a) and f(b) must have opposite signs. References ---------- .. [Brent1973] Brent, R. P., *Algorithms for Minimization Without Derivatives*. Englewood Cliffs, NJ: Prentice-Hall, 1973. Ch. 3-4. .. [PressEtal1992] Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. *Numerical Recipes in FORTRAN: The Art of Scientific Computing*, 2nd ed. Cambridge, England: Cambridge University Press, pp. 352-355, 1992. Section 9.3: "Van Wijngaarden-Dekker-Brent Method." r zxtol too small (%g <= 0)zrtol too small (%g < %g))rB rC r5 rD r Z_brentqr3 ) rE r# rF r= rG rH r> r/ rI r0 r r r r L s h 'c C s� t | t � s | f } | d k r4 t d | � � | t k rV t d | t f � � t j | | | | | | | | | � } t | | � S)a� Find root of f in [a,b]. A variation on the classic Brent routine to find a zero of the function f between the arguments a and b that uses hyperbolic extrapolation instead of inverse quadratic extrapolation. There was a paper back in the 1980's ... f(a) and f(b) cannot have the same signs. Generally on a par with the brent routine, but not as heavily tested. It is a safe version of the secant method that uses hyperbolic extrapolation. The version here is by Chuck Harris. Parameters ---------- f : function Python function returning a number. f must be continuous, and f(a) and f(b) must have opposite signs. a : number One end of the bracketing interval [a,b]. b : number The other end of the bracketing interval [a,b]. xtol : number, optional The computed root ``x0`` will satisfy ``np.allclose(x, x0, atol=xtol, rtol=rtol)``, where ``x`` is the exact root. The parameter must be nonnegative. As with `brentq`, for nice functions the method will often satisfy the above condition will ``xtol/2`` and ``rtol/2``. rtol : number, optional The computed root ``x0`` will satisfy ``np.allclose(x, x0, atol=xtol, rtol=rtol)``, where ``x`` is the exact root. The parameter cannot be smaller than its default value of ``4*np.finfo(float).eps``. As with `brentq`, for nice functions the method will often satisfy the above condition will ``xtol/2`` and ``rtol/2``. maxiter : number, optional if convergence is not achieved in maxiter iterations, an error is raised. Must be >= 0. args : tuple, optional containing extra arguments for the function `f`. `f` is called by ``apply(f, (x)+args)``. full_output : bool, optional If `full_output` is False, the root is returned. If `full_output` is True, the return value is ``(x, r)``, where `x` is the root, and `r` is a RootResults object. disp : bool, optional If True, raise RuntimeError if the algorithm didn't converge. Returns ------- x0 : float Zero of `f` between `a` and `b`. r : RootResults (present if ``full_output = True``) Object containing information about the convergence. In particular, ``r.converged`` is True if the routine converged. See Also -------- fmin, fmin_powell, fmin_cg, fmin_bfgs, fmin_ncg : multivariate local optimizers leastsq : nonlinear least squares minimizer fmin_l_bfgs_b, fmin_tnc, fmin_cobyla : constrained multivariate optimizers basinhopping, differential_evolution, brute : global optimizers fminbound, brent, golden, bracket : local scalar minimizers fsolve : n-dimensional root-finding brentq, brenth, ridder, bisect, newton : one-dimensional root-finding fixed_point : scalar fixed-point finder r zxtol too small (%g <= 0)zrtol too small (%g < %g))rB rC r5 rD r Z_brenthr3 ) rE r# rF r= rG rH r> r/ rI r0 r r r r � s L '������) Z __future__r r r r7 � r Znumpyr r r Z_iterZ_xtol�floatZepsrD �__all__Z CONVERGEDZSIGNERRZCONVERRr �objectr r3 r r r r r r r r r �<module> s6 ! x @ M p
Edit
Rename
Chmod
Delete
FILE
FOLDER
Name
Size
Permission
Action
__init__.cpython-35.opt-1.pyc
6964 bytes
0644
__init__.cpython-35.pyc
6964 bytes
0644
_basinhopping.cpython-35.opt-1.pyc
24677 bytes
0644
_basinhopping.cpython-35.pyc
24677 bytes
0644
_differentialevolution.cpython-35.opt-1.pyc
26738 bytes
0644
_differentialevolution.cpython-35.pyc
26738 bytes
0644
_hungarian.cpython-35.opt-1.pyc
7804 bytes
0644
_hungarian.cpython-35.pyc
7804 bytes
0644
_linprog.cpython-35.opt-1.pyc
31172 bytes
0644
_linprog.cpython-35.pyc
31172 bytes
0644
_minimize.cpython-35.opt-1.pyc
24043 bytes
0644
_minimize.cpython-35.pyc
24043 bytes
0644
_numdiff.cpython-35.opt-1.pyc
18899 bytes
0644
_numdiff.cpython-35.pyc
18899 bytes
0644
_root.cpython-35.opt-1.pyc
25483 bytes
0644
_root.cpython-35.pyc
25483 bytes
0644
_spectral.cpython-35.opt-1.pyc
7761 bytes
0644
_spectral.cpython-35.pyc
7761 bytes
0644
_trustregion.cpython-35.opt-1.pyc
7169 bytes
0644
_trustregion.cpython-35.pyc
7169 bytes
0644
_trustregion_dogleg.cpython-35.opt-1.pyc
3735 bytes
0644
_trustregion_dogleg.cpython-35.pyc
3735 bytes
0644
_trustregion_ncg.cpython-35.opt-1.pyc
3464 bytes
0644
_trustregion_ncg.cpython-35.pyc
3464 bytes
0644
_tstutils.cpython-35.opt-1.pyc
1995 bytes
0644
_tstutils.cpython-35.pyc
1995 bytes
0644
cobyla.cpython-35.opt-1.pyc
9239 bytes
0644
cobyla.cpython-35.pyc
9239 bytes
0644
lbfgsb.cpython-35.opt-1.pyc
15952 bytes
0644
lbfgsb.cpython-35.pyc
15952 bytes
0644
linesearch.cpython-35.opt-1.pyc
18967 bytes
0644
linesearch.cpython-35.pyc
18967 bytes
0644
minpack.cpython-35.opt-1.pyc
28403 bytes
0644
minpack.cpython-35.pyc
28403 bytes
0644
nnls.cpython-35.opt-1.pyc
1659 bytes
0644
nnls.cpython-35.pyc
1659 bytes
0644
nonlin.cpython-35.opt-1.pyc
47479 bytes
0644
nonlin.cpython-35.pyc
47545 bytes
0644
optimize.cpython-35.opt-1.pyc
83901 bytes
0644
optimize.cpython-35.pyc
83901 bytes
0644
setup.cpython-35.opt-1.pyc
2801 bytes
0644
setup.cpython-35.pyc
2801 bytes
0644
slsqp.cpython-35.opt-1.pyc
15484 bytes
0644
slsqp.cpython-35.pyc
15484 bytes
0644
tnc.cpython-35.opt-1.pyc
13998 bytes
0644
tnc.cpython-35.pyc
13998 bytes
0644
zeros.cpython-35.opt-1.pyc
19335 bytes
0644
zeros.cpython-35.pyc
19335 bytes
0644
N4ST4R_ID | Naxtarrr
