Logo ROOT   6.30.04
Reference Guide
 All Namespaces Files Pages
VariableMetricBuilder.h
Go to the documentation of this file.
1 // @(#)root/minuit2:$Id$
2 // Authors: M. Winkler, F. James, L. Moneta, A. Zsenei 2003-2005
3 
4 /**********************************************************************
5  * *
6  * Copyright (c) 2005 LCG ROOT Math team, CERN/PH-SFT *
7  * *
8  **********************************************************************/
9 
10 #ifndef ROOT_Minuit2_VariableMetricBuilder
11 #define ROOT_Minuit2_VariableMetricBuilder
12 
13 #include "Minuit2/MnConfig.h"
14 #include "Minuit2/MinimumBuilder.h"
18 
19 #include <vector>
20 #include <memory>
21 
22 namespace ROOT {
23 
24  namespace Minuit2 {
25 
26 /**
27  Build (find) function minimum using the Variable Metric method (MIGRAD)
28  Two possible error updators can be choosen
29  - Davidon : this is the standard formula used in Migrad
30  - BFGS this is the new formula based on BFGS algorithm
31  (see Broyden–Fletcher–Goldfarb–Shanno algorithm
32  https://en.wikipedia.org/wiki/Broyden–Fletcher–Goldfarb–Shanno_algorithm )
33  */
34 class VariableMetricBuilder : public MinimumBuilder {
35 
36 public:
37 
38  enum ErrorUpdatorType { kDavidon, kBFGS };
39 
40  VariableMetricBuilder(ErrorUpdatorType type = kDavidon) :
41  fEstimator(VariableMetricEDMEstimator())
42  {
43  if (type == kBFGS) fErrorUpdator = std::unique_ptr<MinimumErrorUpdator>(new BFGSErrorUpdator());
44  else fErrorUpdator = std::unique_ptr<MinimumErrorUpdator>(new DavidonErrorUpdator());
45  }
46 
47  ~VariableMetricBuilder() {}
48 
49  virtual FunctionMinimum Minimum(const MnFcn&, const GradientCalculator&, const MinimumSeed&, const MnStrategy&, unsigned int, double) const;
50 
51  FunctionMinimum Minimum(const MnFcn&, const GradientCalculator&, const MinimumSeed&, std::vector<MinimumState> &, unsigned int, double) const;
52 
53  const VariableMetricEDMEstimator& Estimator() const {return fEstimator;}
54  const MinimumErrorUpdator& ErrorUpdator() const {return *fErrorUpdator;}
55 
56  void AddResult(std::vector<MinimumState>& result, const MinimumState & state) const;
57 
58 private:
59 
60  VariableMetricEDMEstimator fEstimator;
61  std::shared_ptr<MinimumErrorUpdator> fErrorUpdator;
62 };
63 
64  } // namespace Minuit2
65 
66 } // namespace ROOT
67 
68 #endif // ROOT_Minuit2_VariableMetricBuilder