# local_min_rc

local_min_rc, a C++ code which seeks a local minimum of a scalar function of a scalar variable, without requiring derivatives, or assuming the function is differentiable, using reverse communication (RC), by Richard Brent.

### Languages:

local_min_rc 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.

### Related Data and Programs:

asa047, a C++ code which minimizes a scalar function of several variables using the Nelder-Mead algorithm.

backtrack_binary_rc, a C++ code which carries out a backtrack search for a set of binary decisions, using reverse communication (RC).

bisection_rc, a C++ code which demonstrates the simple bisection method for solving a scalar nonlinear equation in a change of sign interval, using reverse communication (RC).

cg_rc, a C++ code which implements the conjugate gradient (CG) method for solving a positive definite sparse linear system A*x=b, using reverse communication (RC).

compass_search, a C++ code which seeks the minimizer of a scalar function of several variables using compass search, a direct search algorithm that does not use derivatives.

praxis, a C++ code which minimizes a scalar function of several variables.

root_rc, a C++ code which seeks a solution of a scalar nonlinear equation f(x) = 0, using reverse communication (RC), by Gaston Gonnet.

roots_rc, a C++ code which seeks a solution of a system of nonlinear equations f(x) = 0, using reverse communication (RC), by Gaston Gonnet.

sort_rc, a C++ code which can sort a list of any kind of objects, using reverse communication (RC).

test_min, a C++ code which implements test problems for minimization of a scalar function of a scalar variable.

toms178, a C++ code which optimizes a scalar functional of multiple variables using the Hooke-Jeeves method.

zero_rc, a C++ code which seeks solutions of a scalar nonlinear equation f(x) = 0, using reverse communication (RC), by Richard Brent.

### Author:

Original FORTRAN77 version by Richard Brent; C++ 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 26 March 2020.