Couenne  0.2
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
CouenneExprInv.hpp
Go to the documentation of this file.
1 /* $Id: CouenneExprInv.hpp 615 2011-06-08 20:36:24Z pbelotti $
2  *
3  * Name: exprInv.hpp
4  * Author: Pietro Belotti
5  * Purpose: definition of inverse of a function (1/f(x))
6  *
7  * (C) Carnegie-Mellon University, 2006-10.
8  * This file is licensed under the Eclipse Public License (EPL)
9  */
10 
11 #ifndef COUENNE_EXPRINV_H
12 #define COUENNE_EXPRINV_H
13 
14 #include "CouenneExprUnary.hpp"
15 
16 namespace Couenne {
17 
19 inline CouNumber inv (register CouNumber arg)
20 {return 1. / arg;}
21 
22 
24 inline CouNumber oppInvSqr (register CouNumber x)
25 {return (- inv (x*x));}
26 
27 
29 inline CouNumber inv_dblprime (register CouNumber x)
30 {return (2 * inv (x*x*x));}
31 
32 
34 
35 class exprInv: public exprUnary {
36 
37  public:
38 
41  exprUnary (al) {} //< non-leaf expression, with argument list
42 
44  expression *clone (Domain *d = NULL) const
45  {return new exprInv (argument_ -> clone (d));}
46 
48  inline unary_function F () {return inv;}
49 
51  virtual void print (std::ostream &out = std::cout, bool = false) const;
52 
54  CouNumber gradientNorm (const double *x);
55 
57  expression *differentiate (int index);
58 
60  virtual inline int Linearity () {
61  if (argument_ -> Type () == CONST) return CONSTANT;
62  else return NONLINEAR;
63  }
64 
66  void getBounds (expression *&, expression *&);
67 
69  void getBounds (CouNumber &lb, CouNumber &ub);
70 
72  void generateCuts (expression *w, //const OsiSolverInterface &si,
73  OsiCuts &cs, const CouenneCutGenerator *cg,
74  t_chg_bounds * = NULL, int = -1,
77 
79  virtual enum expr_type code () {return COU_EXPRINV;}
80 
83 
86  virtual CouNumber selectBranch (const CouenneObject *obj,
87  const OsiBranchingInformation *info,
88  expression * &var,
89  double * &brpts,
90  double * &brDist, // distance of current LP
91  // point to new convexifications
92  int &way);
93 
95  virtual bool isBijective() const {return true;}
96 
98  virtual CouNumber inverse(expression *vardep) const
99  {
100  return 1./((*vardep)());
101  }
102 
105  virtual bool isCuttable (CouenneProblem *problem, int index) const;
106 };
107 
108 }
109 
110 #endif
Cut Generator for linear convexifications.
class inverse:
expression * differentiate(int index)
differentiation
OsiObject for auxiliary variables $w=f(x)$.
unary_function F()
the operator&#39;s function
status of lower/upper bound of a variable, to be checked/modified in bound tightening ...
exprInv(expression *al)
Constructors, destructor.
CouNumber oppInvSqr(register CouNumber x)
derivative of inv (x)
CouNumber inv_dblprime(register CouNumber x)
inv_dblprime, second derivative of inv (x)
expression * argument_
single argument taken by this expression
virtual enum expr_type code()
code for comparisons
expression class for unary functions (sin, log, etc.)
virtual int Linearity()
get a measure of &quot;how linear&quot; the expression is (see CouenneTypes.h)
CouNumber inv(register CouNumber arg)
the operator itself
virtual CouNumber inverse(expression *vardep) const
return inverse of y=f(x)=1/x, i.e., x=1/y
auxSign
&quot;sign&quot; of the constraint defining an auxiliary.
CouNumber(* unary_function)(CouNumber)
unary function, used in all exprUnary
Class for MINLP problems with symbolic information.
bool impliedBound(int, CouNumber *, CouNumber *, t_chg_bounds *, enum auxSign=expression::AUX_EQ)
implied bound processing
void getBounds(expression *&, expression *&)
Get lower and upper bound of an expression (if any)
double CouNumber
main number type in Couenne
expression * clone(Domain *d=NULL) const
cloning method
CouNumber gradientNorm(const double *x)
return l-2 norm of gradient at given point
#define COUENNE_INFINITY
expr_type
code returned by the method expression::code()
Expression base class.
virtual bool isBijective() const
return true if bijective
virtual void print(std::ostream &out=std::cout, bool=false) const
output &quot;1/argument&quot;
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 nodeType Type() const
node type
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&#39;s arguments ...
Define a dynamic point+bounds, with a way to save and restore previous points+bounds through a LIFO s...
virtual bool isCuttable(CouenneProblem *problem, int index) const
can this expression be further linearized or are we on its concave (&quot;bad&quot;) side