optim.hpp

/*M///////////////////////////////////////////////////////////////////////////////////////
//
//  IMPORTANT: READ BEFORE DOWNLOADING, COPYING, INSTALLING OR USING.
//
//  By downloading, copying, installing or using the software you agree to this license.
//  If you do not agree to this license, do not download, install,
//  copy or use the software.
//
//
//                           License Agreement
//                For Open Source Computer Vision Library
//
// Copyright (C) 2013, OpenCV Foundation, all rights reserved.
// Third party copyrights are property of their respective owners.
//
// Redistribution and use in source and binary forms, with or without modification,
// are permitted provided that the following conditions are met:
//
//   * Redistribution's of source code must retain the above copyright notice,
//     this list of conditions and the following disclaimer.
//
//   * Redistribution's in binary form must reproduce the above copyright notice,
//     this list of conditions and the following disclaimer in the documentation
//     and/or other materials provided with the distribution.
//
//   * The name of the copyright holders may not be used to endorse or promote products
//     derived from this software without specific prior written permission.
//
// This software is provided by the copyright holders and contributors "as is" and
// any express or implied warranties, including, but not limited to, the implied
// warranties of merchantability and fitness for a particular purpose are disclaimed.
// In no event shall the OpenCV Foundation or contributors be liable for any direct,
// indirect, incidental, special, exemplary, or consequential damages
// (including, but not limited to, procurement of substitute goods or services;
// loss of use, data, or profits; or business interruption) however caused
// and on any theory of liability, whether in contract, strict liability,
// or tort (including negligence or otherwise) arising in any way out of
// the use of this software, even if advised of the possibility of such damage.
//
//M*/
 
#ifndef OPENCV_OPTIM_HPP
#define OPENCV_OPTIM_HPP
 
#include "opencv2/core.hpp"
 
namespace cv
{
 
class CV_EXPORTS MinProblemSolver : public Algorithm
{
public:
    class CV_EXPORTS Function
    {
    public:
        virtual ~Function() {}
        virtual int getDims() const = 0;
        virtual double getGradientEps() const;
        virtual double calc(const double* x) const = 0;
        virtual void getGradient(const double* x,double* grad);
    };
 
    virtual Ptr<Function> getFunction() const = 0;
 
    virtual void setFunction(const Ptr<Function>& f) = 0;
 
    virtual TermCriteria getTermCriteria() const = 0;
 
    virtual void setTermCriteria(const TermCriteria& termcrit) = 0;
 
    virtual double minimize(InputOutputArray x) = 0;
};
 
class CV_EXPORTS DownhillSolver : public MinProblemSolver
{
public:
    virtual void getInitStep(OutputArray step) const=0;
 
    virtual void setInitStep(InputArray step)=0;
 
    static Ptr<DownhillSolver> create(const Ptr<MinProblemSolver::Function>& f=Ptr<MinProblemSolver::Function>(),
                                      InputArray initStep=Mat_<double>(1,1,0.0),
                                      TermCriteria termcrit=TermCriteria(TermCriteria::MAX_ITER+TermCriteria::EPS,5000,0.000001));
};
 
class CV_EXPORTS ConjGradSolver : public MinProblemSolver
{
public:
    static Ptr<ConjGradSolver> create(const Ptr<MinProblemSolver::Function>& f=Ptr<ConjGradSolver::Function>(),
                                      TermCriteria termcrit=TermCriteria(TermCriteria::MAX_ITER+TermCriteria::EPS,5000,0.000001));
};
 
enum SolveLPResult
{
    SOLVELP_LOST   = -3, 
    SOLVELP_UNBOUNDED    = -2, 
    SOLVELP_UNFEASIBLE    = -1, 
    SOLVELP_SINGLE    = 0, 
    SOLVELP_MULTI    = 1 
};
 
CV_EXPORTS_W int solveLP(InputArray Func, InputArray Constr, OutputArray z, double constr_eps);
 
CV_EXPORTS_W int solveLP(InputArray Func, InputArray Constr, OutputArray z);
 
 
}// cv
 
#endif