Public Member Functions | List of all members
Couenne::exprDiv Class Reference

class for divisions, $ \frac{f(x)}{g(x)} $ More...

#include <CouenneExprDiv.hpp>

Inheritance diagram for Couenne::exprDiv:
Inheritance graph
[legend]
Collaboration diagram for Couenne::exprDiv:
Collaboration graph
[legend]

Public Member Functions

 exprDiv (expression **al, int n=2)
 Constructor. More...
 
 exprDiv (expression *arg0, expression *arg1)
 Constructor with two arguments given explicitly. More...
 
expressionclone (Domain *d=NULL) const
 Cloning method. More...
 
std::string printOp () const
 Print operator. More...
 
CouNumber operator() ()
 Function for the evaluation of the expression. More...
 
CouNumber gradientNorm (const double *x)
 return l-2 norm of gradient at given point More...
 
expressiondifferentiate (int index)
 Differentiation. More...
 
expressionsimplify ()
 Simplification. More...
 
int Linearity ()
 Get a measure of "how linear" the expression is (see CouenneTypes.h) More...
 
void getBounds (expression *&lb, expression *&ub)
 Get lower and upper bound of an expression (if any) More...
 
void getBounds (CouNumber &lb, CouNumber &ub)
 Get value of lower and upper bound of an expression (if any) More...
 
exprAuxstandardize (CouenneProblem *p, bool addAux=true)
 Reduce expression in standard form, creating additional aux variables (and constraints) More...
 
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. More...
 
virtual enum expr_type code ()
 Code for comparisons. More...
 
bool isInteger ()
 is this expression integer? More...
 
bool impliedBound (int, CouNumber *, CouNumber *, t_chg_bounds *, enum auxSign=expression::AUX_EQ)
 Implied bound processing. More...
 
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. More...
 
virtual void closestFeasible (expression *varind, expression *vardep, CouNumber &left, CouNumber &right) const
 compute $y^{lv}$ and $y^{uv}$ for Violation Transfer algorithm More...
 
virtual bool isCuttable (CouenneProblem *problem, int index) const
 can this expression be further linearized or are we on its concave ("bad") side More...
 
- Public Member Functions inherited from Couenne::exprOp
virtual enum nodeType Type () const
 Node type. More...
 
 exprOp (expression **arglist, int nargs)
 Constructor. More...
 
 exprOp (expression *arg0, expression *arg1)
 Constructor with two arguments (for convenience) More...
 
virtual ~exprOp ()
 Destructor. More...
 
 exprOp (const exprOp &e, Domain *d=NULL)
 Copy constructor: only allocate space for argument list, which will be copied with clonearglist() More...
 
expression ** ArgList () const
 return argument list More...
 
virtual void ArgList (expression **al)
 set arglist (used in deleting nodes without deleting children) More...
 
int nArgs () const
 return number of arguments More...
 
virtual void print (std::ostream &out=std::cout, bool=false) const
 I/O. More...
 
virtual enum pos printPos () const
 print position (PRE, INSIDE, POST) More...
 
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 More...
 
expression ** clonearglist (Domain *d=NULL) const
 clone argument list (for use with clone method) More...
 
int shrink_arglist (CouNumber, CouNumber)
 compress argument list More...
 
virtual int compare (exprOp &)
 compare with other generic exprOp More...
 
virtual int rank ()
 used in rank-based branching variable choice More...
 
virtual void fillDepSet (std::set< DepNode *, compNode > *dep, DepGraph *g)
 fill in dependence structure update dependence set with index of this variable More...
 
virtual void replace (exprVar *, exprVar *)
 replace variable with other More...
 
virtual void realign (const CouenneProblem *p)
 empty function to redirect variables to proper variable vector More...
 
- Public Member Functions inherited from Couenne::expression
 expression ()
 Constructor. More...
 
 expression (const expression &e, Domain *d=NULL)
 Copy constructor. More...
 
virtual ~expression ()
 Destructor. More...
 
virtual int Index () const
 Return index of variable (only valid for exprVar and exprAux) More...
 
virtual expressionArgument () const
 return argument (when applicable, i.e., with univariate functions) More...
 
virtual expression ** ArgPtr ()
 return pointer to argument (when applicable, i.e., with univariate functions) More...
 
virtual expressionImage () const
 return pointer to corresponding expression (for auxiliary variables only) More...
 
virtual void Image (expression *image)
 set expression associated with this auxiliary variable (for compatibility with exprAux) More...
 
virtual CouNumber Value () const
 value (empty) More...
 
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. More...
 
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. More...
 
int dependsOn (int singleton, enum dig_type type=STOP_AT_AUX)
 version with one index only More...
 
virtual bool isDefinedInteger ()
 is this expression defined as an integer? More...
 
virtual enum convexity convexity () const
 either CONVEX, CONCAVE, AFFINE, or NONCONVEX More...
 
virtual int compare (expression &)
 compare expressions More...
 
virtual int compare (exprCopy &)
 compare copies of expressions More...
 
virtual int Multiplicity ()
 multiplicity of a variable More...
 
virtual void linkDomain (Domain *d)
 empty function to update domain pointer More...
 
virtual bool isBijective () const
 indicating if function is monotonically increasing More...
 
virtual CouNumber inverse (expression *vardep) const
 compute the inverse function More...
 
virtual bool isaCopy () const
 return true if this is a copy of something (i.e. an exprCopy) More...
 
virtual expressionCopy () const
 return copy of this expression (only makes sense in exprCopy) More...
 

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::exprOp
expression ** arglist_
 argument list is an array of pointers to other expressions More...
 
int nargs_
 number of arguments (cardinality of arglist) More...
 

Detailed Description

class for divisions, $ \frac{f(x)}{g(x)} $

Definition at line 24 of file CouenneExprDiv.hpp.

Constructor & Destructor Documentation

Couenne::exprDiv::exprDiv ( expression **  al,
int  n = 2 
)
inline

Constructor.

Definition at line 29 of file CouenneExprDiv.hpp.

Couenne::exprDiv::exprDiv ( expression arg0,
expression arg1 
)
inline

Constructor with two arguments given explicitly.

Definition at line 33 of file CouenneExprDiv.hpp.

Member Function Documentation

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

Cloning method.

Reimplemented from Couenne::expression.

Definition at line 37 of file CouenneExprDiv.hpp.

std::string Couenne::exprDiv::printOp ( ) const
inlinevirtual

Print operator.

Reimplemented from Couenne::exprOp.

Definition at line 41 of file CouenneExprDiv.hpp.

CouNumber Couenne::exprDiv::operator() ( )
inlinevirtual

Function for the evaluation of the expression.

Compute division.

Implements Couenne::expression.

Definition at line 115 of file CouenneExprDiv.hpp.

CouNumber exprDiv::gradientNorm ( const double *  x)
virtual

return l-2 norm of gradient at given point

Reimplemented from Couenne::expression.

Definition at line 303 of file exprDiv.cpp.

expression * exprDiv::differentiate ( int  index)
virtual

Differentiation.

Reimplemented from Couenne::expression.

Definition at line 99 of file exprDiv.cpp.

expression * exprDiv::simplify ( )
virtual

Simplification.

Reimplemented from Couenne::exprOp.

Definition at line 33 of file exprDiv.cpp.

int Couenne::exprDiv::Linearity ( )
inlinevirtual

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

Reimplemented from Couenne::exprOp.

Definition at line 57 of file CouenneExprDiv.hpp.

void exprDiv::getBounds ( expression *&  lb,
expression *&  ub 
)
virtual

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

Reimplemented from Couenne::expression.

Definition at line 159 of file exprDiv.cpp.

void exprDiv::getBounds ( CouNumber lb,
CouNumber ub 
)
virtual

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

Reimplemented from Couenne::expression.

Definition at line 179 of file exprDiv.cpp.

exprAux * exprDiv::standardize ( CouenneProblem p,
bool  addAux = true 
)
virtual

Reduce expression in standard form, creating additional aux variables (and constraints)

Reimplemented from Couenne::exprOp.

Definition at line 24 of file conv-exprDiv.cpp.

void exprDiv::generateCuts ( expression w,
OsiCuts &  cs,
const CouenneCutGenerator cg,
t_chg_bounds chg = NULL,
int  wind = -1,
CouNumber  lbw = -COUENNE_INFINITY,
CouNumber  ubw = COUENNE_INFINITY 
)
virtual

Generate equality between *this and *w.

Reimplemented from Couenne::expression.

Definition at line 32 of file conv-exprDiv.cpp.

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

Code for comparisons.

Reimplemented from Couenne::exprOp.

Definition at line 82 of file CouenneExprDiv.hpp.

bool exprDiv::isInteger ( )
virtual

is this expression integer?

Reimplemented from Couenne::exprOp.

Definition at line 210 of file exprDiv.cpp.

bool exprDiv::impliedBound ( int  wind,
CouNumber l,
CouNumber u,
t_chg_bounds chg,
enum auxSign  sign = expression::AUX_EQ 
)
virtual

Implied bound processing.

implied bound processing for expression w = x/y, upon change in lower- and/or upper bound of w, whose index is wind

Reimplemented from Couenne::expression.

Definition at line 22 of file impliedBounds-exprDiv.cpp.

CouNumber exprDiv::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.

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

Reimplemented from Couenne::expression.

Definition at line 20 of file branchExprDiv.cpp.

void exprDiv::closestFeasible ( expression varind,
expression vardep,
CouNumber left,
CouNumber right 
) const
virtual

compute $y^{lv}$ and $y^{uv}$ for Violation Transfer algorithm

Reimplemented from Couenne::expression.

Definition at line 261 of file exprDiv.cpp.

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

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

Reimplemented from Couenne::expression.

Definition at line 108 of file CouenneExprDiv.hpp.


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