Logo ROOT  
Reference Guide
GSLSimAnMinimizer.cxx
Go to the documentation of this file.
1// @(#)root/mathmore:$Id$
2// Author: L. Moneta Wed Dec 20 17:16:32 2006
3
4/**********************************************************************
5 * *
6 * Copyright (c) 2006 LCG ROOT Math Team, CERN/PH-SFT *
7 * *
8 * *
9 **********************************************************************/
10
11// Implementation file for class GSLSimAnMinimizer
12
15#include "Math/Error.h"
16
18#include "Math/MultiNumGradFunction.h" // needed to use transformation function
20#include "Math/GenAlgoOptions.h"
21
22#include <iostream>
23#include <cassert>
24
25namespace ROOT {
26
27 namespace Math {
28
29
30
31// GSLSimAnMinimizer implementation
32
33GSLSimAnMinimizer::GSLSimAnMinimizer( int /* ROOT::Math::EGSLSimAnMinimizerType type */ ) :
35{
36 // Constructor implementation : create GSLMultiFit wrapper object
37
40}
41
43}
44
45
47 // set initial parameters of the minimizer
48 int debugLevel = PrintLevel();
49
50 if (debugLevel >=1 ) std::cout <<"Minimize using GSLSimAnMinimizer " << std::endl;
51
53 if (function == 0) {
54 MATH_ERROR_MSG("GSLSimAnMinimizer::Minimize","Function has not been set");
55 return false;
56 }
57
58 // vector of internal values (copied by default)
59 unsigned int npar = NPar();
60 std::vector<double> xvar;
61 std::vector<double> steps(StepSizes(),StepSizes()+npar);
62
63 // needed for the transformation
65 gradFunc->SetOwnership();
66
67 MinimTransformFunction * trFunc = CreateTransformation(xvar, gradFunc );
68 // ObjFunction() will return now the new transformed function
69
70 if (trFunc) {
71 // transform also the step sizes
72 trFunc->InvStepTransformation(X(), StepSizes(), &steps[0]);
73 steps.resize( trFunc->NDim() );
74 }
75
76 assert (xvar.size() == steps.size() );
77
78
79#ifdef DEBUG
80 for (unsigned int i = 0; i < npar ; ++i) {
81 std::cout << "x = " << xvar[i] << " steps " << steps[i] << " x " << X()[i] << std::endl;
82 }
83 std::cout << "f(x) = " << (*ObjFunction())(&xvar.front() ) << std::endl;
84 std::cout << "f(x) not transf = " << (*function)( X() ) << std::endl;
85 if (trFunc) std::cout << "ftrans(x) = " << (*trFunc) (&xvar.front() ) << std::endl;
86#endif
87
88 // output vector
89 std::vector<double> xmin(xvar.size() );
90
91
92 int iret = fSolver.Solve(*ObjFunction(), &xvar.front(), &steps.front(), &xmin[0], (debugLevel > 1) );
93
94 SetMinValue( (*ObjFunction())(&xmin.front() ) );
95
96 SetFinalValues(&xmin.front());
97
98
99 if (debugLevel >=1 ) {
100 if (iret == 0)
101 std::cout << "GSLSimAnMinimizer: Minimum Found" << std::endl;
102 else
103 std::cout << "GSLSimAnMinimizer: Error in solving" << std::endl;
104
105 int pr = std::cout.precision(18);
106 std::cout << "FVAL = " << MinValue() << std::endl;
107 std::cout.precision(pr);
108 for (unsigned int i = 0; i < NDim(); ++i)
109 std::cout << VariableName(i) << "\t = " << X()[i] << std::endl;
110 }
111
112
113 return ( iret == 0) ? true : false;
114}
115
116
117unsigned int GSLSimAnMinimizer::NCalls() const {
118 // return number of function calls
121 if (tfunc) f = dynamic_cast<const ROOT::Math::MultiNumGradFunction *>(tfunc->OriginalFunction());
122 else
123 f = dynamic_cast<const ROOT::Math::MultiNumGradFunction *>(ObjFunction());
124 if (f) return f->NCalls();
125 return 0;
126}
127
130 opt.SetMinimizerType("GSLSimAn");
131 // set dummy values since those are not used
132 opt.SetTolerance(-1);
133 opt.SetPrintLevel(0);
134 opt.SetMaxIterations(-1);
135 opt.SetMaxFunctionCalls(0);
136 opt.SetStrategy(-1);
137 opt.SetErrorDef(0);
138 opt.SetPrecision(0);
139 opt.SetMinimizerAlgorithm("");
140
141 const GSLSimAnParams & params = MinimizerParameters();
142
144 simanOpt.SetValue("n_tries",params.n_tries);
145 simanOpt.SetValue("iters_fixed_T",params.iters_fixed_T);
146 simanOpt.SetValue("step_size",params.step_size);
147 simanOpt.SetValue("k",params.k);
148 simanOpt.SetValue("t_initial",params.t_initial);
149 simanOpt.SetValue("mu_t",params.mu_t);
150 simanOpt.SetValue("t_min",params.t_min);
151
152 opt.SetExtraOptions(simanOpt);
153 return opt;
154}
155
157
158 // get the specific siman options
159 const ROOT::Math::IOptions * simanOpt = opt.ExtraOptions();
160 if (!simanOpt) {
161 MATH_WARN_MSG("GSLSimAnMinimizer::SetOptions", "No specific sim. annealing minimizer options are provided. No options are set");
162 return;
163 }
164 GSLSimAnParams params;
165 simanOpt->GetValue("n_tries",params.n_tries);
166 simanOpt->GetValue("iters_fixed_T",params.iters_fixed_T);
167 simanOpt->GetValue("step_size",params.step_size);
168 simanOpt->GetValue("k",params.k);
169 simanOpt->GetValue("t_initial",params.t_initial);
170 simanOpt->GetValue("mu_t",params.mu_t);
171 simanOpt->GetValue("t_min",params.t_min);
172
173 SetParameters(params);
174}
175
176
177 } // end namespace Math
178
179} // end namespace ROOT
180
#define MATH_ERROR_MSG(loc, str)
Definition: Error.h:82
#define MATH_WARN_MSG(loc, str)
Definition: Error.h:79
#define f(i)
Definition: RSha256.hxx:104
float xmin
Definition: THbookFile.cxx:93
Base Minimizer class, which defines the basic funcionality of various minimizer implementations (apar...
virtual double MinValue() const
return minimum function value
virtual unsigned int NPar() const
total number of parameter defined
void SetMinValue(double val)
virtual const double * StepSizes() const
accessor methods
const ROOT::Math::IMultiGenFunction * ObjFunction() const
return pointer to used objective function
virtual unsigned int NDim() const
number of dimensions
virtual std::string VariableName(unsigned int ivar) const
get name of variables (override if minimizer support storing of variable names)
virtual const double * X() const
return pointer to X values at the minimum
void SetFinalValues(const double *x)
MinimTransformFunction * CreateTransformation(std::vector< double > &startValues, const ROOT::Math::IMultiGradFunction *func=0)
virtual ~GSLSimAnMinimizer()
Destructor (no operations)
void SetParameters(const GSLSimAnParams &params)
set new minimizer option parameters using directly the GSLSimAnParams structure
GSLSimAnMinimizer(int type=0)
Default constructor.
const GSLSimAnParams & MinimizerParameters() const
Get current minimizer option parameteres.
virtual void SetOptions(const ROOT::Math::MinimizerOptions &opt)
set new minimizer options
ROOT::Math::GSLSimAnnealing fSolver
unsigned int NCalls() const
number of calls
virtual bool Minimize()
method to perform the minimization
virtual ROOT::Math::MinimizerOptions Options() const
Get current minimizer options.
int Solve(const ROOT::Math::IMultiGenFunction &func, const double *x0, const double *scale, double *xmin, bool debug=false)
solve the simulated annealing given a multi-dim function, the initial vector parameters and a vector ...
class implementing generic options for a numerical algorithm Just store the options in a map of strin...
Documentation for the abstract class IBaseFunctionMultiDim.
Definition: IFunction.h:62
Generic interface for defining configuration options of a numerical algorithm.
Definition: IOptions.h:30
void SetValue(const char *name, double val)
generic methods for retrivieng options
Definition: IOptions.h:44
bool GetValue(const char *name, T &t) const
Definition: IOptions.h:73
MinimTransformFunction class to perform a transformations on the variables to deal with fixed or limi...
unsigned int NDim() const
Retrieve the dimension of the function.
const IMultiGradFunction * OriginalFunction() const
void InvStepTransformation(const double *x, const double *sext, double *sint) const
inverse transformation for steps (external -> internal) at external point x
void SetMaxFunctionCalls(unsigned int maxfcn)
set maximum of function calls
void SetStrategy(int stra)
set the strategy
void SetMaxIterations(unsigned int maxiter)
set maximum iterations (one iteration can have many function calls)
const IOptions * ExtraOptions() const
return extra options (NULL pointer if they are not present)
void SetMinimizerType(const char *type)
set minimizer type
void SetExtraOptions(const IOptions &opt)
set extra options (in this case pointer is cloned)
void SetPrecision(double prec)
set the precision
void SetErrorDef(double err)
set error def
void SetPrintLevel(int level)
set print level
void SetMinimizerAlgorithm(const char *type)
set minimizer algorithm
void SetTolerance(double tol)
set the tolerance
void SetMaxIterations(unsigned int maxiter)
set maximum iterations (one iteration can have many function calls)
Definition: Minimizer.h:451
void SetPrintLevel(int level)
set print level
Definition: Minimizer.h:445
int PrintLevel() const
minimizer configuration parameters
Definition: Minimizer.h:411
MultiNumGradFunction class to wrap a normal function in a gradient function using numerical gradient ...
Namespace for new Math classes and functions.
void function(const Char_t *name_, T fun, const Char_t *docstring=0)
Definition: RExports.h:151
VSD Structures.
Definition: StringConv.hxx:21
structure holding the simulated annealing parameters
double k
parameters for the Boltzman distribution