|
Zapiski Nauchnykh Seminarov POMI, 2009, Volume 373, Pages 157–188
(Mi znsl3581)
|
|
|
|
This article is cited in 3 scientific papers (total in 3 papers)
On the choice of multiplication algorithm for polynomials and polynomial matrices
G. I. Malaschonok, Yu. D. Valeev, A. O. Lapaev Tambov State University, Tambov, Russia
Abstract:
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.
Key words and phrases:
algorithms of polynomial multiplication, akgorithms of matrix multiplication, polynomial matrix, Karatsubs's algorithm. Shtrassen's algorithm, modular algorithms, fast Fourier transform.
Received: 30.11.2009
Citation:
G. I. Malaschonok, Yu. D. Valeev, A. O. Lapaev, “On the choice of multiplication algorithm for polynomials and polynomial matrices”, Representation theory, dynamical systems, combinatorial methods. Part XVII, Zap. Nauchn. Sem. POMI, 373, POMI, St. Petersburg, 2009, 157–188; J. Math. Sci. (N. Y.), 168:3 (2010), 398–416
Linking options:
https://www.mathnet.ru/eng/znsl3581 https://www.mathnet.ru/eng/znsl/v373/p157
|
Statistics & downloads: |
Abstract page: | 596 | Full-text PDF : | 180 | References: | 33 |
|