BRENT_OLD
Algorithms for Minimization Without Derivatives

BRENT_OLD is a C++ library which contains algorithms for finding zeros or minima of a scalar function of a scalar variable, by Richard Brent.

The methods do not require the use of derivatives, and do 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 GNU LGPL license.

Languages:

BRENT is available in a C version and a C++ version and a FORTRAN77 version and a FORTRAN90 version and a MATLAB version.

Related Data and Programs:

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

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

GSL, a C++ library which includes rootfinding routines.

NELDER_MEAD, a MATLAB program which minimizes a scalar function of several variables using the Nelder-Mead algorithm.

NMS, a FORTRAN90 library which includes versions of Brent's minimizer and zero finder.

PRAXIS, a FORTRAN90 library which minimizes a scalar function of several variables.

SLATEC, a FORTRAN90 library which includes the zero finder FZERO.

TEST_OPT, a FORTRAN90 library which defines test problems requiring the minimization of a scalar function of several variables.

TEST_ZERO, a C++ library which defines some test functions for which zeroes can be sought.

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

ZOOMIN, a FORTRAN90 library which includes various zero finder routines.

Author:

Richard Brent

Reference:

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

Source Code:

• brent_old.cpp, the source code.
• brent_old.hpp, the include file.
• brent_old.sh, commands to compile the source code.

Examples and Tests:

• brent_old_prb.cpp, a sample calling program.
• brent_old_prb.sh, commands to compile and run the sample program.
• brent_old_prb_output.txt, the output file.

List of Routines:

• GLOMIN seeks a global minimum of a function F(X) in an interval [A,B].
• LOCAL_MIN seeks a local minimum of a function F(X) in an interval [A,B].
• LOCAL_MIN_RC seeks a minimizer of a scalar function of a scalar variable.
• R8_ABS returns the absolute value of an R8.
• R8_EPSILON returns the R8 round off unit.
• R8_MAX returns the maximum of two R8's.
• R8_SIGN returns the sign of an R8.
• TIMESTAMP prints the current YMDHMS date as a time stamp.
• ZERO seeks the root of a function F(X) in an interval [A,B].
• ZERO_RC seeks the root of a function F(X) in an interval [A,B].

You can go up one level to the C++ source codes.