root/Minuit2/MnLineSearch.h

0001 // @(#)root/minuit2:$Id$
0002 // Authors: M. Winkler, F. James, L. Moneta, A. Zsenei   2003-2005
0003
0004 /**********************************************************************
0005  *                                                                    *
0006  * Copyright (c) 2005 LCG ROOT Math team,  CERN/PH-SFT                *
0007  *                                                                    *
0008  **********************************************************************/
0009
0010 #ifndef ROOT_Minuit2_MnLineSearch
0011 #define ROOT_Minuit2_MnLineSearch
0012
0013 #include "Minuit2/MnMatrix.h"
0014
0015 namespace ROOT {
0016
0017 namespace Minuit2 {
0018
0019 class MnFcn;
0020 class MinimumParameters;
0021 class MnMachinePrecision;
0022 class MnParabolaPoint;
0023
0024 /**
0025
0026 Implements a 1-dimensional minimization along a given direction
0027 (i.e. quadratic interpolation) It is independent of the algorithm
0028 that generates the direction vector. It brackets the 1-dimensional
0029 Minimum and iterates to approach the real Minimum of the n-dimensional
0030 function.
0031
0032
0033 @author Fred James and Matthias Winkler; comments added by Andras Zsenei
0034 and Lorenzo Moneta
0035
0036 @ingroup Minuit
0037
0038 */
0039
0040 class MnLineSearch {
0041
0042 public:
0043    MnLineSearch() {}
0044
0045    ~MnLineSearch() {}
0046
0047    MnParabolaPoint operator()(const MnFcn &, const MinimumParameters &, const MnAlgebraicVector &, double,
0048                               const MnMachinePrecision &) const;
0049
0050 #ifdef USE_OTHER_LS
0051    MnParabolaPoint CubicSearch(const MnFcn &, const MinimumParameters &, const MnAlgebraicVector &, double, double,
0052                                const MnMachinePrecision &) const;
0053
0054    MnParabolaPoint BrentSearch(const MnFcn &, const MinimumParameters &, const MnAlgebraicVector &, double, double,
0055                                const MnMachinePrecision &) const;
0056 #endif
0057
0058 private:
0059 };
0060
0061 } // namespace Minuit2
0062
0063 } // namespace ROOT
0064
0065 #endif // ROOT_Minuit2_MnLineSearch