An algorithm for general-purpose unconstrained non-linear optimization. The algorithm is of quasi-Newton type with BFGS updating of the inverse Hessian and soft line search with a trust region type monitoring of the input to the line search algorithm. The interface of ‘ucminf’ is designed for easy interchange with ‘optim’.
ucminf(par, fn, gr = NULL, ..., control = list(), hessian=0)
Initial estimate of minimum for
Objective function to be minimized.
Gradient of objective function. If
Optional arguments passed to the objective and gradient functions.
A list of control parameters. See ‘Details’.
The algorithm is documented in (Nielsen, 2000) (see References below) together with a comparison to the Fortran subroutine ‘MINF’ and the Matlab function ‘fminunc’. The implementation of ‘ucminf’ in R uses the original Fortran version of the algorithm.
The interface in R is designed so that it is very easy to switch
between using ‘ucminf’ and ‘optim’. The
are all the same (with a few extra options for
‘ucminf’). The difference is that there is no
argument in ‘ucminf’ and that some of the components in the
control argument are different due to differences in the
The algorithm can be given an initial estimate of the Hessian for the optimization and it is possible to get the final approximation of the Hessian based on the series of BFGS updates. This extra functionality may be useful for optimization in a series of related problems.
gr can return
if the functions cannot be evaluated at the supplied value, but the
functions must be computable at the initial value. The functions
are not allowed to return
NA. Any names given to
par will be
copied to the vectors passed to
other attributes of
par are copied over.
control argument is a list that can supply any of the
If trace is positive then detailed tracing information is printed for each iteration.
The algorithm stops when
||F'(x)||_inf <= grtol, that
is when the largest absolute value of the gradient is less than
grtol. Default value is
grtol = 1e-6.
The algorithm stops when ||x-x_p||_2 <=
xtol*(xtol + ||x||_2), where x_p and x are the
previous and current estimate of the minimizer. Thus the algorithm
stops when the last relative step length is
sufficiently small. Default value is
xtol = 1e-12.
Initial maximal allowed step length (radius of
trust-region). The value is updated during the
optimization. Default value is
stepmax = 1.
The maximum number of function evaluations. A function evaluation
is counted as one evaluation of the objective function and of the
gradient function. Default value is
maxeval = 500.
Either ‘forward’ or ‘central’. Controls
the type of finite difference approximation to be used for the
gradient if no gradient function is given in the input argument
‘gr’. Default value is
grad = 'forward'.
Vector of length 2. The step length in finite
difference approximation for the gradient. Step length is
Default value is
gradstep = c(1e-6, 1e-8).
A vector with an initial approximation to the lower triangle of the
inverse Hessian. If not given, the inverse Hessian is initialized
as the identity matrix. If
H0 is the initial hessian matrix then
the lower triangle of the inverse of
H0 can be found as
invhessian.lt = solve(H0)[lower.tri(H0,diag=TRUE)].
Objective function value at computed minimizer.
Flag for reason of termination:
String with reason of termination.
Estimate of (inv.) Hessian at computed minimizer. The type of estimate is given by the input argument ‘hessian’.
The lower triangle of the final approximation to the inverse Hessian based on the series of BFGS updates during optimization.
Information about the search:
‘UCMINF’ algorithm design and Fortran code by Hans Bruun Nielsen.
Implementation in R by Stig B. Mortensen, firstname.lastname@example.org.
Modifications by Douglas Bates <email@example.com>, Nov. 2010, to support nested optimization and correct issues with printing on Windows.
Nielsen, H. B. (2000) ‘UCMINF - An Algorithm For Unconstrained, Nonlinear Optimization’, Report IMM-REP-2000-18, Department of Mathematical Modelling, Technical University of Denmark. http://orbit.dtu.dk/recid/200975.
The original Fortran source code can be found at http://www2.imm.dtu.dk/projects/hbn_software/ucminf.f. The code has been slightly modified in this package to be suitable for use with R.
The general structure of the implementation in R is based on the package ‘FortranCallsR’ by Diethelm Wuertz.
## Rosenbrock Banana function fR <- function(x) (1 - x)^2 + 100 * (x - x^2)^2 gR <- function(x) c(-400 * x * (x - x * x) - 2 * (1 - x), 200 * (x - x * x)) # Find minimum and show trace ucminf(par = c(2,.5), fn = fR, gr = gR, control = list(trace = 1))
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.