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    MnParabolaPoint operator()(const MnFcn &, const MinimumParameters &, const MnAlgebraicVector &, double,
0044                               const MnMachinePrecision &) const;
0045
0046 #ifdef USE_OTHER_LS
0047    MnParabolaPoint CubicSearch(const MnFcn &, const MinimumParameters &, const MnAlgebraicVector &, double, double,
0048                                const MnMachinePrecision &) const;
0049
0050    MnParabolaPoint BrentSearch(const MnFcn &, const MinimumParameters &, const MnAlgebraicVector &, double, double,
0051                                const MnMachinePrecision &) const;
0052 #endif
0053 };
0054
0055 } // namespace Minuit2
0056
0057 } // namespace ROOT
0058
0059 #endif // ROOT_Minuit2_MnLineSearch