Tellegen's Principle into Practice

A. Bostan; G. Lecerf; É Schost

doi:10.1145/860854.860870

Tellegen's Principle into Practice

A. Bostan
, G. Lecerf
, É Schost

Résultats de recherche: Contribution à une conférence › Papier › Revue par des pairs

94 Citations (Scopus)

Résumé

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.

langue originale	Anglais
Pages	37-44
Nombre de pages	8
Les DOIs	https://doi.org/10.1145/860854.860870
état	Publié - 1 janv. 2003
Evénement	Proceedings of the 2003 International Symposium on Symbolic and Algebraic Computation, (ISSAC 2003) - Philadelphia, PA., États-Unis Durée: 3 août 2003 → 6 août 2003

Une conférence

Une conférence	Proceedings of the 2003 International Symposium on Symbolic and Algebraic Computation, (ISSAC 2003)
Pays/Territoire	États-Unis
La ville	Philadelphia, PA.
période	3/08/03 → 6/08/03

Accès au document

10.1145/860854.860870

Contient cette citation

@conference{2a77a8277aa64bbda38a69c9e2d8460d,

title = "Tellegen's Principle into Practice",

abstract = "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.",

keywords = "Computer algebra, Interpolation, Polynomial evaluation, Tellegen's principle, Transposition principle",

author = "A. Bostan and G. Lecerf and {\'E} Schost",

year = "2003",

month = jan,

day = "1",

doi = "10.1145/860854.860870",

language = "English",

pages = "37--44",

note = "Proceedings of the 2003 International Symposium on Symbolic and Algebraic Computation, (ISSAC 2003) ; Conference date: 03-08-2003 Through 06-08-2003",

}

TY - CONF

T1 - Tellegen's Principle into Practice

AU - Bostan, A.

AU - Lecerf, G.

AU - Schost, É

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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.

AB - 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.

KW - Computer algebra

KW - Interpolation

KW - Polynomial evaluation

KW - Tellegen's principle

KW - Transposition principle

U2 - 10.1145/860854.860870

DO - 10.1145/860854.860870

M3 - Paper

AN - SCOPUS:1542270107

SP - 37

EP - 44

T2 - Proceedings of the 2003 International Symposium on Symbolic and Algebraic Computation, (ISSAC 2003)

Y2 - 3 August 2003 through 6 August 2003

ER -

Tellegen's Principle into Practice

Résumé

Une conférence

Accès au document

Empreinte digitale

Contient cette citation