~ubuntu-branches/ubuntu/raring/python-scipy/raring-proposed

« back to all changes in this revision

Viewing changes to Lib/optimize/info_optimize.py

  • Committer: Bazaar Package Importer
  • Author(s): Matthias Klose
  • Date: 2007-01-07 14:12:12 UTC
  • mfrom: (1.1.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20070107141212-mm0ebkh5b37hcpzn
* Remove build dependency on python-numpy-dev.
* python-scipy: Depend on python-numpy instead of python-numpy-dev.
* Package builds on other archs than i386. Closes: #402783.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
"""
2
 
Optimization Tools
3
 
==================
4
 
 
5
 
 A collection of general-purpose optimization routines.
6
 
 
7
 
   fmin        --  Nelder-Mead Simplex algorithm
8
 
                     (uses only function calls)
9
 
   fmin_powell --  Powell's (modified) level set method (uses only 
10
 
                     function calls)
11
 
   fmin_cg     --  Non-linear (Polak-Rubiere) conjugate gradient algorithm
12
 
                     (can use function and gradient).
13
 
                     
14
 
   fmin_bfgs   --  Quasi-Newton method (can use function and gradient)
15
 
   fmin_ncg    --  Line-search Newton Conjugate Gradient (can use
16
 
                     function, gradient and hessian).
17
 
   leastsq     --  Minimize the sum of squares of M equations in
18
 
                     N unknowns given a starting estimate.
19
 
 
20
 
  Constrained Optimizers (multivariate)
21
 
 
22
 
   fmin_l_bfgs_b -- Zhu, Byrd, and Nocedal's L-BFGS-B constrained optimizer
23
 
                      (if you use this please quote their papers -- see help)
24
 
 
25
 
   fmin_tnc      -- Truncated Newton Code originally written by Stephen Nash and
26
 
                      adapted to C by Jean-Sebastien Roy.
27
 
 
28
 
   fmin_cobyla   -- Contrained Optimization BY Linear Approximation
29
 
 
30
 
  Global Optimizers
31
 
 
32
 
   anneal      --  Simulated Annealing
33
 
   brute       --  Brute Force searching Optimizer
34
 
 
35
 
  Scalar function minimizers
36
 
 
37
 
   fminbound   --  Bounded minimization of a scalar function.
38
 
   brent       --  1-D function minimization using Brent method.
39
 
   golden      --  1-D function minimization using Golden Section method
40
 
   bracket     --  Bracket a minimum (given two starting points)
41
 
  
42
 
 Also a collection of general_purpose root-finding routines.
43
 
 
44
 
   fsolve      --  Non-linear multi-variable equation solver.
45
 
 
46
 
  Scalar function solvers
47
 
 
48
 
   brentq      --  quadratic interpolation Brent method
49
 
   brenth      --  Brent method (modified by Harris with
50
 
                     hyperbolic extrapolation)
51
 
   ridder      --  Ridder's method
52
 
   bisect      --  Bisection method
53
 
   newton      --  Secant method or Newton's method
54
 
 
55
 
   fixed_point -- Single-variable fixed-point solver.
56
 
 
57
 
 Utility Functions
58
 
 
59
 
   line_search -- Return a step that satisfies the strong Wolfe conditions.
60
 
   check_grad  -- Check the supplied derivative using finite difference
61
 
                   techniques.
62
 
"""
63
 
 
64
 
postpone_import = 1