exprinterpret.h File Reference

Detailed Description

methods to interpret (evaluate) an expression tree "fast"

Author

Stefan Vigerske

Thorsten Gellermann Realized similar to LPI: one implementation of an interpreter is linked in.

Definition in file exprinterpret.h.

#include "scip/def.h"
#include "blockmemshell/memory.h"
#include "nlpi/type_expr.h"
#include "nlpi/type_exprinterpret.h"
#include "scip/intervalarith.h"

Go to the source code of this file.

Functions
const char *	SCIPexprintGetName (void)
const char *	SCIPexprintGetDesc (void)
SCIP_EXPRINTCAPABILITY	SCIPexprintGetCapability (void)
SCIP_RETCODE	SCIPexprintCreate (BMS_BLKMEM *blkmem, SCIP_EXPRINT **exprint)
SCIP_RETCODE	SCIPexprintFree (SCIP_EXPRINT **exprint)
SCIP_RETCODE	SCIPexprintCompile (SCIP_EXPRINT *exprint, SCIP_EXPRTREE *tree)
SCIP_RETCODE	SCIPexprintFreeData (SCIP_EXPRINTDATA **interpreterdata)
SCIP_RETCODE	SCIPexprintNewParametrization (SCIP_EXPRINT *exprint, SCIP_EXPRTREE *tree)
SCIP_RETCODE	SCIPexprintEval (SCIP_EXPRINT *exprint, SCIP_EXPRTREE *tree, SCIP_Real *varvals, SCIP_Real *val)
SCIP_RETCODE	SCIPexprintEvalInt (SCIP_EXPRINT *exprint, SCIP_EXPRTREE *tree, SCIP_Real infinity, SCIP_INTERVAL *varvals, SCIP_INTERVAL *val)
SCIP_RETCODE	SCIPexprintGrad (SCIP_EXPRINT *exprint, SCIP_EXPRTREE *tree, SCIP_Real *varvals, SCIP_Bool new_varvals, SCIP_Real *val, SCIP_Real *gradient)
SCIP_RETCODE	SCIPexprintGradInt (SCIP_EXPRINT *exprint, SCIP_EXPRTREE *tree, SCIP_Real infinity, SCIP_INTERVAL *varvals, SCIP_Bool new_varvals, SCIP_INTERVAL *val, SCIP_INTERVAL *gradient)
SCIP_RETCODE	SCIPexprintHessianSparsityDense (SCIP_EXPRINT *exprint, SCIP_EXPRTREE *tree, SCIP_Real *varvals, SCIP_Bool *sparsity)
SCIP_RETCODE	SCIPexprintHessianDense (SCIP_EXPRINT *exprint, SCIP_EXPRTREE *tree, SCIP_Real *varvals, SCIP_Bool new_varvals, SCIP_Real *val, SCIP_Real *hessian)

Function Documentation

const char* SCIPexprintGetName

(

void

)

gets name and version of expression interpreter

Definition at line 1670 of file exprinterpret_cppad.cpp.

Referenced by SCIP_DECL_CONSINIT(), SCIPcreate(), and SCIPnlpiOracleCreate().

const char* SCIPexprintGetDesc

(

void

)

gets descriptive text of expression interpreter

Definition at line 1676 of file exprinterpret_cppad.cpp.

Referenced by SCIPcreate().

SCIP_EXPRINTCAPABILITY SCIPexprintGetCapability

(

void

)

gets capabilities of expression interpreter (using bitflags)

Definition at line 1682 of file exprinterpret_cppad.cpp.

References SCIP_EXPRINTCAPABILITY_FUNCVALUE, SCIP_EXPRINTCAPABILITY_GRADIENT, SCIP_EXPRINTCAPABILITY_HESSIAN, SCIP_EXPRINTCAPABILITY_INTFUNCVALUE, SCIP_EXPRINTCAPABILITY_INTGRADIENT, and SCIP_EXPRINTCAPABILITY_NONE.

Referenced by addIntervalGradientEstimator(), processNlRow(), and SCIP_DECL_NLPISOLVE().

SCIP_RETCODE SCIPexprintCreate	(	BMS_BLKMEM *	blkmem,
		SCIP_EXPRINT **	exprint
	)

creates an expression interpreter object

Parameters

blkmem	block memory data structure
exprint	buffer to store pointer to expression interpreter

Definition at line 1692 of file exprinterpret_cppad.cpp.

References BMSallocMemory, NULL, SCIP_ALLOC, SCIP_NOMEMORY, SCIP_OKAY, and SCIPdebugMessage.

Referenced by createCoveringProblem(), SCIPincludeConshdlrBivariate(), SCIPincludeConshdlrNonlinear(), and SCIPnlpiOracleCreate().

SCIP_RETCODE SCIPexprintFree

(

SCIP_EXPRINT **

exprint

)

frees an expression interpreter object

Parameters

exprint

expression interpreter that should be freed

Definition at line 1709 of file exprinterpret_cppad.cpp.

References BMSfreeMemory, NULL, and SCIP_OKAY.

Referenced by createCoveringProblem(), SCIP_DECL_CONSFREE(), and SCIPnlpiOracleFree().

SCIP_RETCODE SCIPexprintCompile	(	SCIP_EXPRINT *	exprint,
		SCIP_EXPRTREE *	tree
	)

compiles an expression tree and stores compiled data in expression tree

Parameters

exprint	interpreter data structure
tree	expression tree

Definition at line 1722 of file exprinterpret_cppad.cpp.

References SCIP_ExprInt::blkmem, needAlwaysRetape(), NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, SCIPexprCopyDeep(), SCIPexprFreeDeep(), SCIPexprtreeGetInterpreterData(), SCIPexprtreeGetNVars(), SCIPexprtreeGetRoot(), and SCIPexprtreeSetInterpreterData().

Referenced by addIntervalGradientEstimator(), addLinearization(), computeViolation(), generate1ConvexIndefiniteUnderestimatorInTheInteriorPatternA(), generate1ConvexIndefiniteUnderestimatorInTheInteriorPatternB(), generateLinearizationCut(), generateOrthogonal_lx_ly_Underestimator(), generateOrthogonal_lx_uy_Underestimator(), generateUnderestimatorParallelYFacets(), getGradientMaxElement(), initSepaData(), processNlRow(), SCIP_DECL_CONSINITLP(), SCIPnlpiOracleAddConstraints(), SCIPnlpiOracleChgExprtree(), and SCIPnlpiOracleSetObjective().

SCIP_RETCODE SCIPexprintFreeData

(

SCIP_EXPRINTDATA **

interpreterdata

)

frees interpreter data

Parameters

interpreterdata

interpreter data that should freed

Definition at line 1770 of file exprinterpret_cppad.cpp.

References NULL, SCIP_OKAY, and SCIPexprFreeDeep().

Referenced by SCIPexprtreeFreeInterpreterData().

SCIP_RETCODE SCIPexprintNewParametrization	(	SCIP_EXPRINT *	exprint,
		SCIP_EXPRTREE *	tree
	)

notify expression interpreter that a new parameterization is used this probably causes retaping by AD algorithms

Parameters

exprint	interpreter data structure
tree	expression tree

Definition at line 1789 of file exprinterpret_cppad.cpp.

References NULL, SCIP_OKAY, and SCIPexprtreeGetInterpreterData().

Referenced by generateConvexConcaveUnderestimator().

SCIP_RETCODE SCIPexprintEval	(	SCIP_EXPRINT *	exprint,
		SCIP_EXPRTREE *	tree,
		SCIP_Real *	varvals,
		SCIP_Real *	val
	)

evaluates an expression tree

Parameters

exprint	interpreter data structure
tree	expression tree
varvals	values of variables
val	buffer to store value

Definition at line 1808 of file exprinterpret_cppad.cpp.

References eval(), NULL, SCIP_CALL, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIPdebugMessage, SCIPerrorMessage, SCIPexprtreeGetInterpreterData(), SCIPexprtreeGetNVars(), SCIPexprtreeGetParamVals(), and SCIPexprtreeGetRoot().

Referenced by addIntervalGradientEstimator(), computeViolation(), evalFunctionValue(), generateConvexConcaveUnderestimator(), generateEstimatingHyperplane(), SCIPexprintGrad(), SCIPexprintHessianDense(), SCIPexprintHessianSparsityDense(), and SCIPnlpiOracleEvalJacobian().

SCIP_RETCODE SCIPexprintEvalInt	(	SCIP_EXPRINT *	exprint,
		SCIP_EXPRTREE *	tree,
		SCIP_Real	infinity,
		SCIP_INTERVAL *	varvals,
		SCIP_INTERVAL *	val
	)

evaluates an expression tree on intervals

Parameters

exprint	interpreter data structure
tree	expression tree
infinity	value for infinity
varvals	interval values of variables
val	buffer to store interval value of expression

Definition at line 1871 of file exprinterpret_cppad.cpp.

References eval(), NULL, SCIP_CALL, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIPerrorMessage, SCIPexprtreeGetInterpreterData(), SCIPexprtreeGetNVars(), SCIPexprtreeGetParamVals(), and SCIPexprtreeGetRoot().

Referenced by SCIPexprintGradInt().

SCIP_RETCODE SCIPexprintGrad	(	SCIP_EXPRINT *	exprint,
		SCIP_EXPRTREE *	tree,
		SCIP_Real *	varvals,
		SCIP_Bool	new_varvals,
		SCIP_Real *	val,
		SCIP_Real *	gradient
	)

computes value and gradient of an expression tree

Parameters

exprint	interpreter data structure
tree	expression tree
varvals	values of variables, can be NULL if new_varvals is FALSE
new_varvals	have variable values changed since last call to a point evaluation routine?
val	buffer to store expression value
gradient	buffer to store expression gradient, need to have length at least SCIPexprtreeGetNVars(tree)

Definition at line 1931 of file exprinterpret_cppad.cpp.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIPerrorMessage, SCIPexprintEval(), SCIPexprtreeGetInterpreterData(), and SCIPexprtreeGetNVars().

Referenced by addLinearization(), computeViolation(), evalFunctionGradient(), generate1ConvexIndefiniteUnderestimatorAtBoundary(), generate1ConvexIndefiniteUnderestimatorInTheInteriorPatternA(), generate1ConvexIndefiniteUnderestimatorInTheInteriorPatternB(), generateConvexConcaveUnderestimator(), generateLinearizationCut(), generateOrthogonal_lx_ly_Underestimator(), generateOrthogonal_lx_uy_Underestimator(), generateUnderestimatorParallelYFacets(), getGradientMaxElement(), lifting(), SCIPnlpiOracleEvalJacobian(), and solveDerivativeEquation().

SCIP_RETCODE SCIPexprintGradInt	(	SCIP_EXPRINT *	exprint,
		SCIP_EXPRTREE *	tree,
		SCIP_Real	infinity,
		SCIP_INTERVAL *	varvals,
		SCIP_Bool	new_varvals,
		SCIP_INTERVAL *	val,
		SCIP_INTERVAL *	gradient
	)

computes interval value and interval gradient of an expression tree

Parameters

exprint	interpreter data structure
tree	expression tree
infinity	value for infinity
varvals	interval values of variables, can be NULL if new_varvals is FALSE
new_varvals	have variable interval values changed since last call to an interval evaluation routine?
val	buffer to store expression interval value
gradient	buffer to store expression interval gradient, need to have length at least SCIPexprtreeGetNVars(tree)

Definition at line 1975 of file exprinterpret_cppad.cpp.

References NULL, SCIP_CALL, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIPerrorMessage, SCIPexprintEvalInt(), SCIPexprtreeGetInterpreterData(), and SCIPexprtreeGetNVars().

Referenced by addIntervalGradientEstimator().

SCIP_RETCODE SCIPexprintHessianSparsityDense	(	SCIP_EXPRINT *	exprint,
		SCIP_EXPRTREE *	tree,
		SCIP_Real *	varvals,
		SCIP_Bool *	sparsity
	)

gives sparsity pattern of hessian NOTE: this function might be replaced later by something nicer Since the AD code might need to do a forward sweep, you should pass variable values in here.

Parameters

exprint	interpreter data structure
tree	expression tree
varvals	values of variables
sparsity	buffer to store sparsity pattern of Hessian, sparsity[i+n*j] indicates whether entry (i,j) is nonzero in the hessian

Definition at line 2021 of file exprinterpret_cppad.cpp.

References NULL, SCIP_CALL, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIP_Real, SCIPdebugMessage, SCIPerrorMessage, SCIPexprintEval(), SCIPexprtreeGetInterpreterData(), SCIPexprtreeGetNVars(), and TRUE.

Referenced by hessLagSparsitySetNzFlagForExprtree(), initSepaData(), and processNlRow().

SCIP_RETCODE SCIPexprintHessianDense	(	SCIP_EXPRINT *	exprint,
		SCIP_EXPRTREE *	tree,
		SCIP_Real *	varvals,
		SCIP_Bool	new_varvals,
		SCIP_Real *	val,
		SCIP_Real *	hessian
	)

computes value and dense hessian of an expression tree the full hessian is computed (lower left and upper right triangle)

Parameters

exprint	interpreter data structure
tree	expression tree
varvals	values of variables, can be NULL if new_varvals is FALSE
new_varvals	have variable values changed since last call to an evaluation routine?
val	buffer to store function value
hessian	buffer to store hessian values, need to have size at least n*n

Definition at line 2090 of file exprinterpret_cppad.cpp.

References FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIP_PLUGINNOTFOUND, SCIPerrorMessage, SCIPexprintEval(), SCIPexprtreeGetInterpreterData(), and SCIPexprtreeGetNVars().

Referenced by generate1ConvexIndefiniteUnderestimator(), hessLagAddExprtree(), and solveDerivativeEquation().