Minimize.h

Go to the documentation of this file.

// Honeycomb, Copyright (C) 2015 NewGamePlus Inc.  Distributed under the Boost Software License v1.0.
#pragma once

#include "Honey/Math/Alge/Alge.h"

namespace honey
{

template<class Real>
class Minimize
{
    typedef Alge_<Real>             Alge;

public:
    typedef function<Real (Real)>   Func;

    Minimize(Real tol = Real_::zeroTol, int levelMax = 30, int bracketMax = 30)
        : _tol(tol), _levelMax(levelMax), _bracketMax(bracketMax) {}


    tuple<Real,Real> calc(const Func& func, Real min, Real max, Real init);

private:
    // Algorithm is adapted from the Wild Magic lib
    void min(Real t0, Real f0, Real tm, Real t1, Real f1, int level);
    void bracketedMin(Real t0, Real f0, Real tm, Real fm, Real t1, Real f1, int level);

    Real _tol;
    int _levelMax;
    int _bracketMax;
    const Func* _func;
    Real _tMin;
    Real _fMin;
};

extern template class Minimize<Float>;
extern template class Minimize<Double>;
extern template class Minimize<Quad>;

}