An adaptive hybrid algorithm for multiplying dense polynomials

  • David K. Probst
  • Vangalur S. Alagar
1. Algorithms I
Part of the Lecture Notes in Computer Science book series (LNCS, volume 144)


Hybrid Algorithm Polynomial Multiplication Variate Algorithm Univariate Algorithm Multivariate Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bonneau, R.J., Fast Polynomial Operations Using the Fast Fourier Transform, Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, 1974 (unpublished).Google Scholar
  2. [2]
    Fateman, R.J., "Polynomial Multiplication, Powers and Asymptotic Analysis: Some Comments," SIAM Journal on Computing, Vol.3, No.3, Sept. 1974, pp. 196–213.CrossRefGoogle Scholar
  3. [3]
    Moenck, R.T., "Practical Fast Polynomial Multiplication," in Proc. 1976 ACM Symposium on Symbolic and Algebraic Computation, New York, 1976, pp. 136–148.Google Scholar
  4. [4]
    Moenck, R.T., Another Polynomial Homomorphism," Acta Informatica, Vol.6, 1976, pp. 153–169.CrossRefGoogle Scholar
  5. [5]
    Fateman, R.J., "A Case Study in Interlanguage Communication: Fast LISP Polynomial Operations Written in ‘C'," in Proc. 1981 ACM Symposium on Symbolic and Algebraic Computation, New York, 1981, pp.122–125.Google Scholar
  6. [6]
    Winograd, S., "On Computing the Discrete Fourier Transform," Mathematics of Computation, Vol. 32, No. 141, Jan. 1978, pp.175–199.Google Scholar
  7. [7]
    Winograd, S., Arithmetic Complexity of Computations, Philadelphia, 1980.Google Scholar
  8. [8]
    Agarwal, R.C., and Cooley, J.W., "New Algorithms for Digital Convolution," IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. ASSP-25, No. 5, Oct. 1977, pp. 392–410.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1982

Authors and Affiliations

  • David K. Probst
    • 1
  • Vangalur S. Alagar
    • 1
  1. 1.Department of Computer ScienceConcordia UniversityMontreal

Personalised recommendations