Maths › Optimization ›
Golden
Calculates the minimum of a one-dimensional real function using the golden section search method.
Controller: CodeCogs
Contents
Interface
C++
Golden
doublegolden( | double | (*f)(double)[function pointer] | |
double | a | ||
double | b | ||
double | c | ||
double | eps = 1E-10 | ) |
MISSING IMAGE!
1/golden-378.png cannot be found in /users/1/golden-378.png. Please contact the submission author.
Example 1
#include <codecogs/maths/optimization/golden.h> #include <iostream> #include <iomanip> #include <cmath> // user-defined function double f(double x) { return x * sin(x) - 2 * cos(x); } int main() { double x = Maths::Optimization::golden(f, 5, 6, 7); std::cout << "Function minimum is Y = " << std::setprecision(13) << f(x); std::cout << std::endl; std::cout << "for X = " << x << std::endl; return 0; }
Output:Function minimum is Y = -4.794621373204 for X = 5.000000000244
References:
- N.A.Thacker, T.F.Cootes, "Vision Through Optimization", http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/BMVA96Tut/node17.html
Parameters
f the user-defined function a the first point of the bracketing triplet b the second point of the triplet c the third point of the triplet eps Default value = 1E-10
Returns
- The approximated abscissa coresponding to the minimum of the function.
Authors
- Lucian Bentea (August 2005)
Source Code
Source code is available when you agree to a GP Licence or buy a Commercial Licence.
Not a member, then Register with CodeCogs. Already a Member, then Login.