ITK
4.6.0
Insight Segmentation and Registration Toolkit
|
#include <itkLBFGSBOptimizer.h>
Limited memory Broyden Fletcher Goldfarb Shannon minimization with simple bounds.
This class is a wrapper for converted fortan code for performing limited memory Broyden Fletcher Goldfarb Shannon minimization with simple bounds. The algorithm miminizes a nonlinear function f(x) of n variables subject to simple bound constraints of l <= x <= u.
See also the documentation in Numerics/lbfgsb.c
References:
[1] R. H. Byrd, P. Lu and J. Nocedal. A Limited Memory Algorithm for Bound Constrained Optimization, (1995), SIAM Journal on Scientific and Statistical Computing , 16, 5, pp. 1190-1208.
[2] C. Zhu, R. H. Byrd and J. Nocedal. L-BFGS-B: Algorithm 778: L-BFGS-B, FORTRAN routines for large scale bound constrained optimization (1997), ACM Transactions on Mathematical Software, Vol 23, Num. 4, pp. 550 - 560.
Definition at line 62 of file itkLBFGSBOptimizer.h.
Public Member Functions | |
virtual ::itk::LightObject::Pointer | CreateAnother (void) const |
virtual double | GetCostFunctionConvergenceFactor () |
virtual const unsigned int & | GetCurrentIteration () const |
virtual const double & | GetInfinityNormOfProjectedGradient () const |
virtual unsigned int | GetMaximumNumberOfCorrections () |
virtual unsigned int | GetMaximumNumberOfEvaluations () |
virtual unsigned int | GetMaximumNumberOfIterations () |
virtual const char * | GetNameOfClass () const |
virtual double | GetProjectedGradientTolerance () |
virtual const std::string | GetStopConditionDescription () const ITK_OVERRIDE |
virtual bool | GetTrace () |
MeasureType | GetValue () const |
virtual void | SetCostFunction (SingleValuedCostFunction *costFunction) ITK_OVERRIDE |
virtual void | SetCostFunctionConvergenceFactor (double) |
virtual void | SetMaximumNumberOfCorrections (unsigned int) |
virtual void | SetMaximumNumberOfEvaluations (unsigned int) |
virtual void | SetMaximumNumberOfIterations (unsigned int) |
virtual void | SetProjectedGradientTolerance (double) |
void | SetScales (const ScalesType &) |
virtual void | SetTrace (bool flag) |
virtual void | StartOptimization (void) ITK_OVERRIDE |
virtual void | TraceOff () |
virtual void | TraceOn () |
virtual void | SetLowerBound (const BoundValueType &value) |
virtual const BoundValueType & | GetLowerBound () const |
virtual void | SetUpperBound (const BoundValueType &value) |
virtual const BoundValueType & | GetUpperBound () const |
virtual void | SetBoundSelection (const BoundSelectionType &select) |
virtual const BoundSelectionType & | GetBoundSelection () const |
Public Member Functions inherited from itk::SingleValuedNonLinearVnlOptimizer | |
virtual const bool & | GetMaximize () const |
virtual void | SetMaximize (bool _arg) |
virtual void | MaximizeOn () |
virtual void | MaximizeOff () |
bool | GetMinimize () const |
void | SetMinimize (bool v) |
void | MinimizeOn () |
void | MinimizeOff () |
virtual const MeasureType & | GetCachedValue () const |
virtual const DerivativeType & | GetCachedDerivative () const |
virtual const ParametersType & | GetCachedCurrentPosition () const |
Public Member Functions inherited from itk::SingleValuedNonLinearOptimizer | |
virtual ::itk::LightObject::Pointer | CreateAnother (void) const |
virtual const CostFunctionType * | GetCostFunction () const |
virtual CostFunctionType * | GetModifiableCostFunction () |
MeasureType | GetValue (const ParametersType ¶meters) const |
virtual void | SetCostFunction (CostFunctionType *costFunction) |
Public Member Functions inherited from itk::Optimizer | |
virtual const ParametersType & | GetCurrentPosition () const |
virtual const ParametersType & | GetInitialPosition () const |
virtual void | SetInitialPosition (const ParametersType ¶m) |
void | SetScales (const ScalesType &scales) |
virtual const ScalesType & | GetScales () const |
virtual const ScalesType & | GetInverseScales () const |
Public Member Functions inherited from itk::Object | |
unsigned long | AddObserver (const EventObject &event, Command *) |
unsigned long | AddObserver (const EventObject &event, Command *) const |
virtual void | DebugOff () const |
virtual void | DebugOn () const |
Command * | GetCommand (unsigned long tag) |
bool | GetDebug () const |
MetaDataDictionary & | GetMetaDataDictionary (void) |
const MetaDataDictionary & | GetMetaDataDictionary (void) const |
virtual ModifiedTimeType | GetMTime () const |
virtual const TimeStamp & | GetTimeStamp () const |
bool | HasObserver (const EventObject &event) const |
void | InvokeEvent (const EventObject &) |
void | InvokeEvent (const EventObject &) const |
virtual void | Modified () const |
virtual void | Register () const ITK_OVERRIDE |
void | RemoveAllObservers () |
void | RemoveObserver (unsigned long tag) |
void | SetDebug (bool debugFlag) const |
void | SetMetaDataDictionary (const MetaDataDictionary &rhs) |
virtual void | SetReferenceCount (int) ITK_OVERRIDE |
virtual void | UnRegister () const ITK_OVERRIDE |
virtual void | SetObjectName (std::string _arg) |
virtual const std::string & | GetObjectName () const |
Public Member Functions inherited from itk::LightObject | |
virtual void | Delete () |
virtual int | GetReferenceCount () const |
itkCloneMacro (Self) | |
void | Print (std::ostream &os, Indent indent=0) const |
Static Public Member Functions | |
static Pointer | New () |
Static Public Member Functions inherited from itk::SingleValuedNonLinearOptimizer | |
static Pointer | New () |
Static Public Member Functions inherited from itk::NonLinearOptimizer | |
static Pointer | New () |
Static Public Member Functions inherited from itk::Optimizer | |
static Pointer | New () |
Static Public Member Functions inherited from itk::Object | |
static bool | GetGlobalWarningDisplay () |
static void | GlobalWarningDisplayOff () |
static void | GlobalWarningDisplayOn () |
static Pointer | New () |
static void | SetGlobalWarningDisplay (bool flag) |
Static Public Member Functions inherited from itk::LightObject | |
static void | BreakOnError () |
static Pointer | New () |
Protected Types | |
typedef Superclass::CostFunctionAdaptorType | CostFunctionAdaptorType |
Protected Types inherited from itk::SingleValuedNonLinearVnlOptimizer | |
typedef SingleValuedVnlCostFunctionAdaptor | CostFunctionAdaptorType |
Protected Types inherited from itk::LightObject | |
typedef int | InternalReferenceCountType |
Protected Member Functions | |
LBFGSBOptimizer () | |
virtual void | PrintSelf (std::ostream &os, Indent indent) const ITK_OVERRIDE |
virtual | ~LBFGSBOptimizer () |
Protected Member Functions inherited from itk::SingleValuedNonLinearVnlOptimizer | |
const CostFunctionAdaptorType * | GetCostFunctionAdaptor (void) const |
CostFunctionAdaptorType * | GetCostFunctionAdaptor (void) |
CostFunctionAdaptorType * | GetNonConstCostFunctionAdaptor (void) const |
void | SetCostFunctionAdaptor (CostFunctionAdaptorType *adaptor) |
SingleValuedNonLinearVnlOptimizer () | |
virtual | ~SingleValuedNonLinearVnlOptimizer () |
Protected Member Functions inherited from itk::SingleValuedNonLinearOptimizer | |
SingleValuedNonLinearOptimizer () | |
virtual | ~SingleValuedNonLinearOptimizer () |
Protected Member Functions inherited from itk::NonLinearOptimizer | |
NonLinearOptimizer () | |
virtual | ~NonLinearOptimizer () |
Protected Member Functions inherited from itk::Optimizer | |
Optimizer () | |
virtual void | SetCurrentPosition (const ParametersType ¶m) |
virtual | ~Optimizer () |
Protected Member Functions inherited from itk::Object | |
Object () | |
bool | PrintObservers (std::ostream &os, Indent indent) const |
virtual void | SetTimeStamp (const TimeStamp &time) |
virtual | ~Object () |
Protected Member Functions inherited from itk::LightObject | |
virtual LightObject::Pointer | InternalClone () const |
LightObject () | |
virtual void | PrintHeader (std::ostream &os, Indent indent) const |
virtual void | PrintTrailer (std::ostream &os, Indent indent) const |
virtual | ~LightObject () |
Private Member Functions | |
LBFGSBOptimizer (const Self &) | |
void | operator= (const Self &) |
Private Attributes | |
BoundSelectionType | m_BoundSelection |
double | m_CostFunctionConvergenceFactor |
unsigned int | m_CurrentIteration |
double | m_InfinityNormOfProjectedGradient |
BoundValueType | m_LowerBound |
unsigned int | m_MaximumNumberOfCorrections |
unsigned int | m_MaximumNumberOfEvaluations |
unsigned int | m_MaximumNumberOfIterations |
bool | m_OptimizerInitialized |
double | m_ProjectedGradientTolerance |
bool | m_Trace |
BoundValueType | m_UpperBound |
InternalOptimizerType * | m_VnlOptimizer |
Friends | |
class | LBFGSBOptimizerHelper |
Additional Inherited Members | |
Protected Attributes inherited from itk::SingleValuedNonLinearOptimizer | |
CostFunctionPointer | m_CostFunction |
Protected Attributes inherited from itk::Optimizer | |
ParametersType | m_CurrentPosition |
bool | m_ScalesInitialized |
Protected Attributes inherited from itk::LightObject | |
InternalReferenceCountType | m_ReferenceCount |
SimpleFastMutexLock | m_ReferenceCountLock |
typedef Array< long > itk::LBFGSBOptimizer::BoundSelectionType |
BoundSelection type Use for defining the boundary condition for each variables.
Definition at line 86 of file itkLBFGSBOptimizer.h.
typedef Array< double > itk::LBFGSBOptimizer::BoundValueType |
BoundValue type. Use for defining the lower and upper bounds on the variables.
Definition at line 76 of file itkLBFGSBOptimizer.h.
typedef SmartPointer< const Self > itk::LBFGSBOptimizer::ConstPointer |
Definition at line 70 of file itkLBFGSBOptimizer.h.
|
protected |
Definition at line 188 of file itkLBFGSBOptimizer.h.
typedef vnl_vector< long > itk::LBFGSBOptimizer::InternalBoundSelectionType |
Internal boundary selection storage type
Definition at line 92 of file itkLBFGSBOptimizer.h.
typedef vnl_vector< double > itk::LBFGSBOptimizer::InternalBoundValueType |
Internal boundary value storage type
Definition at line 89 of file itkLBFGSBOptimizer.h.
The vnl optimizer
Definition at line 95 of file itkLBFGSBOptimizer.h.
typedef SmartPointer< Self > itk::LBFGSBOptimizer::Pointer |
Definition at line 69 of file itkLBFGSBOptimizer.h.
Standard "Self" typedef.
Definition at line 67 of file itkLBFGSBOptimizer.h.
Definition at line 68 of file itkLBFGSBOptimizer.h.
|
protected |
|
protectedvirtual |
|
private |
|
virtual |
Create an object from an instance, potentially deferring to a factory. This method allows you to create an instance of an object that is exactly the same type as the referring object. This is useful in cases where an object has been cast back to a base class.
Reimplemented from itk::Object.
|
virtual |
Set the boundary condition for each variable, where select[i] = 0 if x[i] is unbounded, = 1 if x[i] has only a lower bound, = 2 if x[i] has both lower and upper bounds, and = 3 if x[1] has only an upper bound
|
virtual |
|
virtual |
Get the current iteration number.
|
virtual |
Get the current infinity norm of the project gradient of the cost function.
|
virtual |
Set the lower bound value for each variable.
|
virtual |
|
virtual |
|
virtual |
|
virtual |
Run-time type information (and related methods).
Reimplemented from itk::SingleValuedNonLinearVnlOptimizer.
|
virtual |
|
virtual |
Get the reason for termination
Reimplemented from itk::Optimizer.
|
virtual |
|
virtual |
Set the upper bound value for each variable.
MeasureType itk::LBFGSBOptimizer::GetValue | ( | ) | const |
Get the current cost function value.
|
static |
Method for creation through the object factory.
|
private |
|
protectedvirtual |
Print out internal state
Reimplemented from itk::SingleValuedNonLinearVnlOptimizer.
|
virtual |
Set the boundary condition for each variable, where select[i] = 0 if x[i] is unbounded, = 1 if x[i] has only a lower bound, = 2 if x[i] has both lower and upper bounds, and = 3 if x[1] has only an upper bound
|
virtual |
Plug in a Cost Function into the optimizer
Implements itk::SingleValuedNonLinearVnlOptimizer.
|
virtual |
Set/Get the CostFunctionConvergenceFactor. Algorithm terminates when the reduction in cost function is less than factor * epsmcj where epsmch is the machine precision. Typical values for factor: 1e+12 for low accuracy; 1e+7 for moderate accuracy and 1e+1 for extremely high accuracy.
|
virtual |
Set the lower bound value for each variable.
|
virtual |
Set/Get the MaximumNumberOfCorrections. Default is 5
|
virtual |
Set/Get the MaximumNumberOfEvaluations. Default is 500
|
virtual |
Set/Get the MaximumNumberOfIterations. Default is 500
|
virtual |
Set/Get the ProjectedGradientTolerance. Algorithm terminates when the project gradient is below the tolerance. Default value is 1e-5.
|
inline |
This optimizer does not support scaling of the derivatives.
Definition at line 165 of file itkLBFGSBOptimizer.h.
|
virtual |
Set/Get the optimizer trace flag. If set to true, the optimizer prints out information every iteration.
|
virtual |
Set the upper bound value for each variable.
|
virtual |
Start optimization with an initial value.
Reimplemented from itk::Optimizer.
|
virtual |
|
virtual |
|
friend |
Definition at line 196 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 211 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 200 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 205 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 206 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 209 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 204 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 203 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 202 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 199 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 201 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 198 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 210 of file itkLBFGSBOptimizer.h.
|
private |
Definition at line 208 of file itkLBFGSBOptimizer.h.