Tellegen's principle into practice
Proceedings of the 2003 international symposium on Symbolic and algebraic …, 2003•dl.acm.org
The transposition principle, also called Tellegen's principle, is a set of transformation rules
for linear programs. Yet, though well known, it is not used systematically, and few practical
implementations rely on it. In this article, we propose explicit transposed versions of
polynomial multiplication and division but also new faster algorithms for multipoint
evaluation, interpolation and their transposes. We report on their implementation in Shoup's
NTL C++ library.
for linear programs. Yet, though well known, it is not used systematically, and few practical
implementations rely on it. In this article, we propose explicit transposed versions of
polynomial multiplication and division but also new faster algorithms for multipoint
evaluation, interpolation and their transposes. We report on their implementation in Shoup's
NTL C++ library.
The transposition principle, also called Tellegen's principle, is a set of transformation rules for linear programs. Yet, though well known, it is not used systematically, and few practical implementations rely on it. In this article, we propose explicit transposed versions of polynomial multiplication and division but also new faster algorithms for multipoint evaluation, interpolation and their transposes. We report on their implementation in Shoup's NTL C++ library.
ACM Digital Library