Geodesic
On the choice of multiplication algorithm for polynomials and polynomial matrices
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XVII, Tome 373 (2009), pp. 157-188

Voir la notice de l'article provenant de la source Math-Net.Ru

The multiplication algorithm for dense and sparse polynomials and polynomial matrices of different numerical domains are investigated. The expressions for complexity of multiplication operations of polynomials and polynomial matrices are obtained. Each of these expressions is an average of distribution for machine arithmetic operation numbers. Expressions of complexity for a set of parameters which has a practical interest are presented. The results of experiments with the respective programs are demonstrated. Bibl. – 8 titles. 
@article{ZNSL_2009_373_a10,
     author = {G. I. Malaschonok and Yu. D. Valeev and A. O. Lapaev},
     title = {On the choice of multiplication algorithm for polynomials and polynomial matrices},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {157--188},
     publisher = {mathdoc},
     volume = {373},
     year = {2009},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2009_373_a10/}
}
TY  - JOUR
AU  - G. I. Malaschonok
AU  - Yu. D. Valeev
AU  - A. O. Lapaev
TI  - On the choice of multiplication algorithm for polynomials and polynomial matrices
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2009
SP  - 157
EP  - 188
VL  - 373
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2009_373_a10/
LA  - ru
ID  - ZNSL_2009_373_a10
ER  - 
%0 Journal Article
%A G. I. Malaschonok
%A Yu. D. Valeev
%A A. O. Lapaev
%T On the choice of multiplication algorithm for polynomials and polynomial matrices
%J Zapiski Nauchnykh Seminarov POMI
%D 2009
%P 157-188
%V 373
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_2009_373_a10/
%G ru
%F ZNSL_2009_373_a10
G. I. Malaschonok; Yu. D. Valeev; A. O. Lapaev. On the choice of multiplication algorithm for polynomials and polynomial matrices. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial methods. Part XVII, Tome 373 (2009), pp. 157-188. http://geodesic.mathdoc.fr/item/ZNSL_2009_373_a10/