[PPL-devel] [GIT] ppl/ppl(floating_point): Added "affine from relation" section into definitions.dox.

Fabio (none) Fabio at C1P4
Wed Feb 17 17:03:50 CET 2010


Module: ppl/ppl
Branch: floating_point
Commit: 1e75fbc5ddcda7410ab9a64d7e213bbc2bb20eca
URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=1e75fbc5ddcda7410ab9a64d7e213bbc2bb20eca

Author: Fabio <Fabio at C1P4.(none)>
Date:   Wed Feb 17 17:02:05 2010 +0100

Added "affine from relation" section into definitions.dox.
Fixed a reference to "affine from relation".

---

 doc/definitions.dox    |   22 ++++++++++++++++++++++
 src/Polyhedron.defs.hh |    2 +-
 2 files changed, 23 insertions(+), 1 deletions(-)

diff --git a/doc/definitions.dox b/doc/definitions.dox
index f5437ad..48fd25d 100644
--- a/doc/definitions.dox
+++ b/doc/definitions.dox
@@ -1463,6 +1463,28 @@ is defined as
           \Bigr).
 \f]
 
+\subsection affine_form_relation Affine Form Relations.
+Let \f$\mathbb{F}_{\mathrm{f}}\f$ be the set of floating point numbers 
+representables in a certain 
+format \f$\mathrm{f}\f$ and let \f$\mathbb{I}_\mathrm{f}\f$ be the set of 
+real intervals with bounds in \f$\mathbb{F}_{\mathrm{f}}\f$.
+We can define a <EM>floating-point interval linear form</EM> 
+\f$\langle\vect{\alpha}, \vect{x}\rangle
+ + \beta\f$ 
+as:
+	\f[\left<\vect{\alpha}, \vect{x}\right> + \beta = 
+	\alpha_0x_0 + \ldots + 
+	\alpha_{n-1}x_{n-1} + \beta,\f]
+
+where \f$\beta\f$, \f$\vect{\alpha}_k \in \mathbb{I}_{\mathrm{f}}\f$ 
+for each \f$k = 0, \ldots, n - 1\f$. 
+
+Given a such linear form \f$\mathrm{lf}\f$ and a primed variable \f$x'_k\f$ the 
+<EM>affine form image</EM> operator computes the bounded affine image of a 
+polyhedron \f$\cP\f$ under \f$\mathrm{lb} \leq x'_k \leq \mathrm{ub}\f$, where
+\f$\mathrm{lb}\f$ and \f$\mathrm{ub}\f$ are the upper and lower bound 
+of \f$\mathrm{lf}\f$ respectively.
+
 \subsection Generalized_Affine_Relations Generalized Affine Relations.
 Similarly, the <EM>generalized affine relation</EM>
 \f$\phi = (\mathrm{lhs}' \relsym \mathrm{rhs})\f$, where
diff --git a/src/Polyhedron.defs.hh b/src/Polyhedron.defs.hh
index 09233d0..8981831 100644
--- a/src/Polyhedron.defs.hh
+++ b/src/Polyhedron.defs.hh
@@ -1222,7 +1222,7 @@ public:
   // FIXME: To be completed.
   /*!
     Assigns to \p *this the
-    \ref Single_Update_Affine_Form_Functions "affine form image"
+    \ref affine_form_relation "affine form image"
     of \p *this under the function mapping variable \p var into the
     affine expression(s) specified by \p lf.
 




More information about the PPL-devel mailing list