Gradient option for FindMinimum
- To: mathgroup at smc.vnet.net
- Subject: [mg77067] Gradient option for FindMinimum
- From: Veit Elser <ve10 at cornell.edu>
- Date: Sat, 2 Jun 2007 04:20:39 -0400 (EDT)
How does one specify the Gradient option for FindMinimum when the
being minimized takes as argument a list of real numbers of
Suppose I have defined a numerical function
func[x_] := ...
that returns a real number when given a list of real numbers x. I
have also defined
a numerical function
grad[x_] := ...
that returns the gradient of func at x (a list of real numbers of the
same length as x).
How do I use func and grad within FindMinimum to find the local
minimum of func
given some starting point x0 (a list of real numbers of the
I use Mathematica version 6. The documentation for the Gradient
option says to specify
a list of functions. This would be very inefficient in my case.
Without going into too many
details, this comes about because func is a sum of terms over pairs
of variables, as is grad.
One computation of grad therefore takes just about the same time as
one computation of
func. This efficiency would be lost if Mathematica had to evaluate
multiple versions of grad,
one corresponding to each of its components. In my application the
variable x has typically
thousands of components.
Prev by Date:
Problems creating a package file
Next by Date:
Re: curved arrows
Previous by thread:
Re: Problems creating a package file
Next by thread:
Re: Gradient option for FindMinimum