brent


local_min, an R code which finds a local minimizer of a scalar function of a scalar variable, by Richard Brent.

The method does not require the use of derivatives, and does not assume that the function is differentiable.

Licensing:

The computer code and data files described and made available on this web page are distributed under the MIT license

Languages:

local_min is available in a C version and a C++ version and a FORTRAN90 version and a MATLAB version and an Octave version and a Python version and an R version.

Related Data and Programs:

local_min_test

gd, an R code which seeks a minimizer of a multivariate function using gradient descent.

goldsectmax, an R code which seeks a maximizer of a function using golden section search.

gradasc, an R code which seeks a maximizer of a function using gradient ascent

graddsc, an R code which seeks a minimizer of a function using gradient descent

hillclimbing, an R code which seeks a minimizer of a function using the hill climbing method.

local_min_rc, an R code which finds a local minimum of a scalar function of a scalar variable, without the use of derivative information, using reverse communication (RC), by Richard Brent.

sa, an R code which seeks a minimizer of a function using simulated annealing.

Author:

Original FORTRAN77 version by Richard Brent; R version by John Burkardt.

Reference:

  1. Richard Brent,
    Algorithms for Minimization without Derivatives,
    Dover, 2002,
    ISBN: 0-486-41998-3,
    LC: QA402.5.B74.

Source Code:


Last revised on 12 June 2021.