Approximate Polynomial Decomposition

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn 1999-January, Issue , 1999, Pages 213-219

  Corles, Robert M ^a   Giesbrecht, Mark W ^a   Jeffrey, David J ^a   Watt, Stephen M ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85139833911     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/309831.309939     Document Type: Conference Paper

References (16)

1. ALONSO, C, GUTIÉRREZ, J., AND RECIO, T. A rational function decomposition algorithm by near-separated polynomials. J. Symb. Comp 19. 6 (1995). 527-544.
2. BARTON, D. R., AND ZIPPEL, R. Polynomial decomposition algorithms. J. Syrnb. Comp. 1 (1985), 159-168.
3. BITMEAD, R. R., AND ANDERSON, B. D. O. Asymptotically fast solution of Toeplitz and related systems of equations. Linear Algebra and Appl. 34 (1980), 103-116.
4. BRENT, R. P., AND KUNG, H. T. Fast algorithms for manipulating formal power series. J. Assoc. Comput. Mach. 25 (1978), 581-595.
5. CHIN, P., CORLESS, R., AND CORLISS, G. Optimization strategies for the approximate gcd problem. In Proc. ISSAC'98 (Maui, Hawaii, 1998), ACM Press, pp. 228-235.
6. GOLUB, G. H., AND LOAN, C. V. Matrix Computations, 3rd ed. Johns Hopkins, 1995.
7. GRAHAM, R., KNUTII, D., AND PATASHNIK, O. Concrete Mathematics. Addison-Weslev, Reading, MA, USA, 1994.
8. GUTIÉRREZ, J., RECIO, T., AND DE VELASCO, G. R. Polynomial decomposition algorithm of almost quadratic complexity. In Proc. Applied algebra, algebraic algorithms and error-correcting codes (Rome, 1988), vol. 357 of Lecture Notes in Comp. Sci., Springer, Berlin, pp. 471-475.
9. KÖRNER, T. W. Fourier Analysis. Cambridge University Press, 1988.
10. KOZEN, D., AND LANDAU, S. Polynomial decomposition algorithms. J. Symb. Comp. 7 (1989), 445-456.
11. PAN, V. Parallel least-squares solution of general and Toeplitz-like linear systems. In Proc. 2nd Annual ACM Symp. on Parallel Algorithms and Architecture (1990), pp. 244-253.
12. PAN, V., AND SCHREIBER, R. A fast, preconditioned conjugate gradient Toeplitz solver. Comp. Math. Appl. 24, 7 (1992), 17-24.
13. RIVLIN, T. Chebyshev polynomials: from approximation theory to number theory. Wiley, 1990.
14. TRENCH, W. An algorithm for the inversion of finite Toeplitz matrices. SIAM J. Applied Mathematics 12 (1964), 515-522.
15. VON ZUR GATHEN, J. Functional decomposition of polynomials: the tame case. J. Symb. Comp. 9 (1990), 281-299.
16. ZIPPEL, R. Rational function decomposition. In Proc. ISSAC'91 (1991), ACM Press, pp. 1-6.