opengm::DualDecompositionBaseParameter Class Reference

#include <dualdecomposition_base.hxx>

Inheritance diagram for opengm::DualDecompositionBaseParameter:

Collaboration diagram for opengm::DualDecompositionBaseParameter:

Public Types
enum	DecompositionId {   MANUAL, TREE, SPANNINGTREES, BLOCKS,   KFANS, MANUALVARCLOSE, MANUALVAROPEN }
enum	DualUpdateId { ADAPTIVE, STEPSIZE, STEPLENGTH, KIEWIL }

Public Member Functions
	DualDecompositionBaseParameter ()
double	getStepsize (size_t iteration, double primalDualGap, double subgradientNorm)

Public Attributes
DecompositionId	decompositionId_
	type of decomposition that should be used (independent of model structure) More...
GraphicalModelDecomposition	decomposition_
	decomposition of the model (needs to fit to the model structure) More...
std::vector< std::vector< size_t > >	subFactors_
	vectors of factors of the subproblems - used form manual decomposition only. More...
std::vector< std::set< size_t > >	subVariables_
	vectors of variables of the subproblems - used form manual variable decomposition only. More...
size_t	maximalDualOrder_
	maximum order of dual variables (order of the corresponding factor) More...
size_t	numberOfBlocks_
	number of blocks for block decomposition More...
size_t	maximalNumberOfIterations_
	maximum number of dual iterations More...
double	minimalAbsAccuracy_
	the absolut accuracy that has to be guaranteed to stop with an approximate solution (set 0 for optimality) More...
double	minimalRelAccuracy_
	the relative accuracy that has to be guaranteed to stop with an approximate solution (set 0 for optimality) More...
size_t	numberOfThreads_
	number of threads for primal problems More...
bool	fillSubLabelings_
	use filling to generate full labelings from non-spanning subproblems. If one labeling is generated for all non-spanning subproblems More...
size_t	k_
	size of inner clique of kfan More...
double	stepsizeStride_
double	stepsizeScale_
double	stepsizeExponent_
double	stepsizeMin_
double	stepsizeMax_
bool	stepsizePrimalDualGapStride_
bool	stepsizeNormalizedSubgradient_

Detailed Description

Definition at line 23 of file dualdecomposition_base.hxx.

Member Enumeration Documentation

enum opengm::DualDecompositionBaseParameter::DecompositionId

Enumerator
MANUAL
TREE
SPANNINGTREES
BLOCKS
KFANS
MANUALVARCLOSE
MANUALVAROPEN

Definition at line 25 of file dualdecomposition_base.hxx.

enum opengm::DualDecompositionBaseParameter::DualUpdateId

Enumerator
ADAPTIVE
STEPSIZE
STEPLENGTH
KIEWIL

Definition at line 26 of file dualdecomposition_base.hxx.

Constructor & Destructor Documentation

opengm::DualDecompositionBaseParameter::DualDecompositionBaseParameter ( )

inline

Definition at line 63 of file dualdecomposition_base.hxx.

Member Function Documentation

double opengm::DualDecompositionBaseParameter::getStepsize ( size_t  iteration, double  primalDualGap, double  subgradientNorm  )

inline

Definition at line 82 of file dualdecomposition_base.hxx.

Member Data Documentation

GraphicalModelDecomposition opengm::DualDecompositionBaseParameter::decomposition_

decomposition of the model (needs to fit to the model structure)

Definition at line 31 of file dualdecomposition_base.hxx.

DecompositionId opengm::DualDecompositionBaseParameter::decompositionId_

type of decomposition that should be used (independent of model structure)

Definition at line 29 of file dualdecomposition_base.hxx.

bool opengm::DualDecompositionBaseParameter::fillSubLabelings_

use filling to generate full labelings from non-spanning subproblems. If one labeling is generated for all non-spanning subproblems

Definition at line 49 of file dualdecomposition_base.hxx.

size_t opengm::DualDecompositionBaseParameter::k_

size of inner clique of kfan

Definition at line 51 of file dualdecomposition_base.hxx.

size_t opengm::DualDecompositionBaseParameter::maximalDualOrder_

maximum order of dual variables (order of the corresponding factor)

Definition at line 37 of file dualdecomposition_base.hxx.

size_t opengm::DualDecompositionBaseParameter::maximalNumberOfIterations_

maximum number of dual iterations

Definition at line 41 of file dualdecomposition_base.hxx.

double opengm::DualDecompositionBaseParameter::minimalAbsAccuracy_

the absolut accuracy that has to be guaranteed to stop with an approximate solution (set 0 for optimality)

Definition at line 43 of file dualdecomposition_base.hxx.

double opengm::DualDecompositionBaseParameter::minimalRelAccuracy_

the relative accuracy that has to be guaranteed to stop with an approximate solution (set 0 for optimality)

Definition at line 45 of file dualdecomposition_base.hxx.

size_t opengm::DualDecompositionBaseParameter::numberOfBlocks_

number of blocks for block decomposition

Definition at line 39 of file dualdecomposition_base.hxx.

size_t opengm::DualDecompositionBaseParameter::numberOfThreads_

number of threads for primal problems

Definition at line 47 of file dualdecomposition_base.hxx.

double opengm::DualDecompositionBaseParameter::stepsizeExponent_

Definition at line 56 of file dualdecomposition_base.hxx.

double opengm::DualDecompositionBaseParameter::stepsizeMax_

Definition at line 58 of file dualdecomposition_base.hxx.

double opengm::DualDecompositionBaseParameter::stepsizeMin_

Definition at line 57 of file dualdecomposition_base.hxx.

bool opengm::DualDecompositionBaseParameter::stepsizeNormalizedSubgradient_

Definition at line 60 of file dualdecomposition_base.hxx.

bool opengm::DualDecompositionBaseParameter::stepsizePrimalDualGapStride_

Definition at line 59 of file dualdecomposition_base.hxx.

double opengm::DualDecompositionBaseParameter::stepsizeScale_

Definition at line 55 of file dualdecomposition_base.hxx.

double opengm::DualDecompositionBaseParameter::stepsizeStride_

Definition at line 54 of file dualdecomposition_base.hxx.

std::vector<std::vector<size_t> > opengm::DualDecompositionBaseParameter::subFactors_

vectors of factors of the subproblems - used form manual decomposition only.

Definition at line 33 of file dualdecomposition_base.hxx.

std::vector<std::set<size_t> > opengm::DualDecompositionBaseParameter::subVariables_

vectors of variables of the subproblems - used form manual variable decomposition only.

Definition at line 35 of file dualdecomposition_base.hxx.