affine transformation

(redirected from Affine dependence)
Also found in: Thesaurus, Encyclopedia.
ThesaurusAntonymsRelated WordsSynonymsLegend:
Noun1.affine transformation - (mathematics) a transformation that is a combination of single transformations such as translation or rotation or reflection on an axisaffine transformation - (mathematics) a transformation that is a combination of single transformations such as translation or rotation or reflection on an axis
math, mathematics, maths - a science (or group of related sciences) dealing with the logic of quantity and shape and arrangement
transformation - (mathematics) a function that changes the position or direction of the axes of a coordinate system
Based on WordNet 3.0, Farlex clipart collection. © 2003-2012 Princeton University, Farlex Inc.
References in periodicals archive ?
We will refer to such a dependence as an affine dependence. It is possible to produce any conjunction of affine constraints in this way, so testing for the existence of a dependence over this restricted domain is equivalent to testing for integer solutions to a conjunction of affine constraints.
The aforementioned study suggests that we can, in practice, perform array alias analysis with exact algorithms (at least for "affine dependences").
Pugh's original work with the Omega test [Pugh 1992] includes detailed comparisons between traditional dependence analysis algorithms, such as Banerjee's inequalities and the GCD test, and the techniques we use for memory-based analysis of affine dependences. These traditional techniques are not exact for all affine dependences, but have polynomial worst-case time complexity; our techniques are exact over this domain, but have an exponential worst-case time complexity.