Couenne 0.5.8
Loading...
Searching...
No Matches
Public Member Functions | List of all members
Couenne::exprInv Class Reference

class inverse: $ 1/f(x) $ More...

#include <CouenneExprInv.hpp>

+ Inheritance diagram for Couenne::exprInv:
+ Collaboration diagram for Couenne::exprInv:

Public Member Functions

 exprInv (expression *al)
 Constructors, destructor.
 
expressionclone (Domain *d=NULL) const
 cloning method
 
unary_function F ()
 the operator's function
 
virtual void print (std::ostream &out=std::cout, bool=false) const
 output "1/argument"
 
CouNumber gradientNorm (const double *x)
 return l-2 norm of gradient at given point
 
expressiondifferentiate (int index)
 differentiation
 
virtual int Linearity ()
 get a measure of "how linear" the expression is (see CouenneTypes.h)
 
void getBounds (expression *&, expression *&)
 Get lower and upper bound of an expression (if any)
 
void getBounds (CouNumber &lb, CouNumber &ub)
 Get value of lower and upper bound of an expression (if any)
 
void generateCuts (expression *w, OsiCuts &cs, const CouenneCutGenerator *cg, t_chg_bounds *=NULL, int=-1, CouNumber=-COUENNE_INFINITY, CouNumber=COUENNE_INFINITY)
 generate equality between *this and *w
 
virtual enum expr_type code ()
 code for comparisons
 
bool impliedBound (int, CouNumber *, CouNumber *, t_chg_bounds *, enum auxSign=expression::AUX_EQ)
 implied bound processing
 
virtual CouNumber selectBranch (const CouenneObject *obj, const OsiBranchingInformation *info, expression *&var, double *&brpts, double *&brDist, int &way)
 set up branching object by evaluating many branching points for each expression's arguments
 
virtual bool isBijective () const
 return true if bijective
 
virtual CouNumber inverse (expression *vardep) const
 return inverse of y=f(x)=1/x, i.e., x=1/y
 
virtual bool isCuttable (CouenneProblem *problem, int index) const
 can this expression be further linearized or are we on its concave ("bad") side
 
- Public Member Functions inherited from Couenne::exprUnary
virtual enum nodeType Type () const
 node type
 
 exprUnary (expression *argument)
 Constructor.
 
virtual unary_function F ()
 the operator itself (e.g. sin, log...)
 
virtual ~exprUnary ()
 Destructor.
 
int nArgs () const
 return number of arguments
 
virtual expressionArgument () const
 return argument
 
virtual expression ** ArgPtr ()
 return pointer to argument
 
virtual void print (std::ostream &out=std::cout, bool=false) const
 print this expression to iostream
 
virtual enum pos printPos () const
 print position (PRE, INSIDE, POST)
 
virtual std::string printOp () const
 print operator
 
virtual CouNumber operator() ()
 compute value of unary operator
 
virtual int DepList (std::set< int > &deplist, enum dig_type type=ORIG_ONLY)
 fill in the set with all indices of variables appearing in the expression
 
expressionsimplify ()
 simplification
 
virtual int Linearity ()
 get a measure of "how linear" the expression is (see CouenneTypes.h) for general univariate functions, return nonlinear.
 
virtual exprAuxstandardize (CouenneProblem *, bool addAux=true)
 reduce expression in standard form, creating additional aux variables (and constraints)
 
virtual enum expr_type code ()
 type of operator
 
virtual bool isInteger ()
 is this expression integer?
 
virtual int compare (exprUnary &)
 compare two unary functions
 
virtual int rank ()
 used in rank-based branching variable choice
 
virtual void fillDepSet (std::set< DepNode *, compNode > *dep, DepGraph *g)
 fill in dependence structure
 
virtual void replace (exprVar *, exprVar *)
 replace variable with other
 
virtual void realign (const CouenneProblem *p)
 empty function to redirect variables to proper variable vector
 
- Public Member Functions inherited from Couenne::expression
 expression ()
 Constructor.
 
 expression (const expression &e, Domain *d=NULL)
 Copy constructor.
 
virtual ~expression ()
 Destructor.
 
virtual expressionclone (Domain *d=NULL) const
 Cloning method.
 
virtual int Index () const
 Return index of variable (only valid for exprVar and exprAux)
 
virtual int nArgs () const
 return number of arguments (when applicable, that is, with N-ary functions)
 
virtual expression ** ArgList () const
 return arglist (when applicable, that is, with N-ary functions)
 
virtual void ArgList (expression **al)
 set arglist (used in deleting nodes without deleting children)
 
virtual expressionArgument () const
 return argument (when applicable, i.e., with univariate functions)
 
virtual expression ** ArgPtr ()
 return pointer to argument (when applicable, i.e., with univariate functions)
 
virtual enum nodeType Type () const
 node type
 
virtual expressionImage () const
 return pointer to corresponding expression (for auxiliary variables only)
 
virtual void Image (expression *image)
 set expression associated with this auxiliary variable (for compatibility with exprAux)
 
virtual CouNumber Value () const
 value (empty)
 
virtual const expressionOriginal () const
 If this is an exprClone of a exprClone of an expr???, point to the original expr??? instead of an exprClone – improve computing efficiency.
 
virtual void print (std::ostream &s=std::cout, bool=false) const
 print expression to iostream
 
virtual CouNumber operator() ()=0
 null function for evaluating the expression
 
virtual CouNumber gradientNorm (const double *x)
 return l-2 norm of gradient at given point
 
virtual expressiondifferentiate (int)
 differentiation
 
virtual int dependsOn (int *ind, int n, enum dig_type type=STOP_AT_AUX)
 dependence on variable set: return cardinality of subset of the set of indices in first argument which occur in expression.
 
int dependsOn (int singleton, enum dig_type type=STOP_AT_AUX)
 version with one index only
 
virtual int DepList (std::set< int > &deplist, enum dig_type type=ORIG_ONLY)
 fill std::set with indices of variables on which this expression depends.
 
virtual expressionsimplify ()
 simplify expression (useful for derivatives)
 
virtual int Linearity ()
 get a measure of "how linear" the expression is (see CouenneTypes.h)
 
virtual bool isDefinedInteger ()
 is this expression defined as an integer?
 
virtual bool isInteger ()
 is this expression integer?
 
virtual void getBounds (expression *&, expression *&)
 Get lower and upper bound of an expression (if any)
 
virtual void getBounds (CouNumber &, CouNumber &)
 Get lower and upper bound of an expression (if any) – real values.
 
virtual exprAuxstandardize (CouenneProblem *p, bool addAux=true)
 Create standard form of this expression, by:
 
virtual void generateCuts (expression *w, OsiCuts &cs, const CouenneCutGenerator *cg, t_chg_bounds *chg=NULL, int wind=-1, CouNumber lb=-COUENNE_INFINITY, CouNumber ub=COUENNE_INFINITY)
 generate convexification cut for constraint w = this
 
virtual enum expr_type code ()
 return integer for comparing expressions (used to recognize common expression)
 
virtual enum convexity convexity () const
 either CONVEX, CONCAVE, AFFINE, or NONCONVEX
 
virtual int compare (expression &)
 compare expressions
 
virtual int compare (exprCopy &)
 compare copies of expressions
 
virtual int rank ()
 used in rank-based branching variable choice: original variables have rank 1; auxiliary w=f(x) has rank r(w) = r(x)+1; finally, auxiliary w=f(x1,x2...,xk) has rank r(w) = 1+max{r(xi):i=1..k}.
 
virtual bool impliedBound (int, CouNumber *, CouNumber *, t_chg_bounds *, enum auxSign=expression::AUX_EQ)
 does a backward implied bound processing on every expression, including exprSums although already done by Clp (useful when repeated within Couenne).
 
virtual int Multiplicity ()
 multiplicity of a variable
 
virtual CouNumber selectBranch (const CouenneObject *obj, const OsiBranchingInformation *info, expression *&var, double *&brpts, double *&brDist, int &way)
 set up branching object by evaluating many branching points for each expression's arguments.
 
virtual void replace (exprVar *, exprVar *)
 replace expression with another
 
virtual void fillDepSet (std::set< DepNode *, compNode > *, DepGraph *)
 update dependence set with index of variables on which this expression depends
 
virtual void linkDomain (Domain *d)
 empty function to update domain pointer
 
virtual void realign (const CouenneProblem *p)
 empty function to redirect variables to proper variable vector
 
virtual bool isBijective () const
 indicating if function is monotonically increasing
 
virtual CouNumber inverse (expression *vardep) const
 compute the inverse function
 
virtual void closestFeasible (expression *varind, expression *vardep, CouNumber &left, CouNumber &right) const
 closest feasible points in function in both directions
 
virtual bool isCuttable (CouenneProblem *problem, int index) const
 can this expression be further linearized or are we on its concave ("bad") side
 
virtual bool isaCopy () const
 return true if this is a copy of something (i.e. an exprCopy)
 
virtual expressionCopy () const
 return copy of this expression (only makes sense in exprCopy)
 

Additional Inherited Members

- Public Types inherited from Couenne::expression
enum  auxSign { AUX_UNDEF =-2 , AUX_LEQ =-1 , AUX_EQ , AUX_GEQ }
 "sign" of the constraint defining an auxiliary. More...
 
- Protected Attributes inherited from Couenne::exprUnary
expressionargument_
 single argument taken by this expression
 

Detailed Description

class inverse: $ 1/f(x) $

Definition at line 35 of file CouenneExprInv.hpp.

Constructor & Destructor Documentation

◆ exprInv()

Couenne::exprInv::exprInv ( expression al)
inline

Constructors, destructor.

Definition at line 40 of file CouenneExprInv.hpp.

Member Function Documentation

◆ clone()

expression * Couenne::exprInv::clone ( Domain d = NULL) const
inlinevirtual

cloning method

Reimplemented from Couenne::expression.

Definition at line 44 of file CouenneExprInv.hpp.

◆ F()

unary_function Couenne::exprInv::F ( )
inlinevirtual

the operator's function

Reimplemented from Couenne::exprUnary.

Definition at line 48 of file CouenneExprInv.hpp.

◆ print()

virtual void Couenne::exprInv::print ( std::ostream &  out = std::cout,
bool  = false 
) const
virtual

output "1/argument"

Reimplemented from Couenne::exprUnary.

◆ gradientNorm()

CouNumber Couenne::exprInv::gradientNorm ( const double *  x)
virtual

return l-2 norm of gradient at given point

Reimplemented from Couenne::expression.

◆ differentiate()

expression * Couenne::exprInv::differentiate ( int  index)
virtual

differentiation

Reimplemented from Couenne::expression.

◆ Linearity()

virtual int Couenne::exprInv::Linearity ( )
inlinevirtual

get a measure of "how linear" the expression is (see CouenneTypes.h)

Reimplemented from Couenne::exprUnary.

Definition at line 60 of file CouenneExprInv.hpp.

◆ getBounds() [1/2]

void Couenne::exprInv::getBounds ( expression *&  ,
expression *&   
)
virtual

Get lower and upper bound of an expression (if any)

Reimplemented from Couenne::expression.

◆ getBounds() [2/2]

void Couenne::exprInv::getBounds ( CouNumber lb,
CouNumber ub 
)
virtual

Get value of lower and upper bound of an expression (if any)

Reimplemented from Couenne::expression.

◆ generateCuts()

void Couenne::exprInv::generateCuts ( expression w,
OsiCuts cs,
const CouenneCutGenerator cg,
t_chg_bounds = NULL,
int  = -1,
CouNumber  = -COUENNE_INFINITY,
CouNumber  = COUENNE_INFINITY 
)
virtual

generate equality between *this and *w

Reimplemented from Couenne::expression.

◆ code()

virtual enum expr_type Couenne::exprInv::code ( )
inlinevirtual

code for comparisons

Reimplemented from Couenne::exprUnary.

Definition at line 79 of file CouenneExprInv.hpp.

◆ impliedBound()

bool Couenne::exprInv::impliedBound ( int  ,
CouNumber ,
CouNumber ,
t_chg_bounds ,
enum  auxSign = expression::AUX_EQ 
)
virtual

implied bound processing

Reimplemented from Couenne::expression.

◆ selectBranch()

virtual CouNumber Couenne::exprInv::selectBranch ( const CouenneObject obj,
const OsiBranchingInformation info,
expression *&  var,
double *&  brpts,
double *&  brDist,
int &  way 
)
virtual

set up branching object by evaluating many branching points for each expression's arguments

Reimplemented from Couenne::expression.

◆ isBijective()

virtual bool Couenne::exprInv::isBijective ( ) const
inlinevirtual

return true if bijective

Reimplemented from Couenne::expression.

Definition at line 95 of file CouenneExprInv.hpp.

◆ inverse()

virtual CouNumber Couenne::exprInv::inverse ( expression vardep) const
inlinevirtual

return inverse of y=f(x)=1/x, i.e., x=1/y

Reimplemented from Couenne::expression.

Definition at line 98 of file CouenneExprInv.hpp.

◆ isCuttable()

virtual bool Couenne::exprInv::isCuttable ( CouenneProblem problem,
int  index 
) const
virtual

can this expression be further linearized or are we on its concave ("bad") side

Reimplemented from Couenne::expression.


The documentation for this class was generated from the following file: