메뉴 건너뛰기




Volumn 21, Issue 4-6, 1996, Pages 377-396

Modular algorithm for sparse multivariate polynomial interpolation and its parallel implementation

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0030119339     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.1996.0020     Document Type: Article
Times cited : (10)

References (21)
  • 2
    • 84898974734 scopus 로고
    • A deterministic algorithm for sparse multivariate polynomial interpolation
    • Chicago, Illinois, May 2-4.
    • Ben-Or, M., Tiwari, P. (1988). A deterministic algorithm for sparse multivariate polynomial interpolation. In Proceedings of 20th Symposium on the Theory of Computing, pp. 301-309, Chicago, Illinois, May 2-4.
    • (1988) Proceedings of 20th Symposium on the Theory of Computing , pp. 301-309
    • Ben-Or, M.1    Tiwari, P.2
  • 3
    • 84968518238 scopus 로고
    • Factoring polynomials over large finite fields
    • Berlekamp, E.R. (1970). Factoring polynomials over large finite fields. Mathematics of Computation, 24(111):713-735.
    • (1970) Mathematics of Computation , vol.24 , Issue.111 , pp. 713-735
    • Berlekamp, E.R.1
  • 5
    • 84983014125 scopus 로고
    • Fast solution of Toeplitz systems of equations and computation of Padé approximants
    • Brent, R.P., Gustavson, F.G., Yun, D.Y.Y. (1980). Fast solution of Toeplitz systems of equations and computation of Padé approximants. J. Algorithms, 1:259-295.
    • (1980) J. Algorithms , vol.1 , pp. 259-295
    • Brent, R.P.1    Gustavson, F.G.2    Yun, D.Y.Y.3
  • 6
    • 84966220369 scopus 로고
    • A new algorithm for factoring polynomials over finite fields
    • Cantor, D.G., Zassenhaus, H. (1981). A new algorithm for factoring polynomials over finite fields. Mathematics of Computation, 36:587-592.
    • (1981) Mathematics of Computation , vol.36 , pp. 587-592
    • Cantor, D.G.1    Zassenhaus, H.2
  • 9
    • 84976789477 scopus 로고
    • Improved sparse multivariate polynomial interpolation algorithms
    • Gianni, P., (ed), in LNCS, Rome, Italy, July 4-8. Springer-Verlag
    • Kaltofen, F., Lakshman, Y.N. (1988). Improved sparse multivariate polynomial interpolation algorithms. In Gianni, P., (ed), Symbolic and Algebraic Computation, ISSAC '88, number 358 in LNCS, pp. 467-474, Rome, Italy, July 4-8. Springer-Verlag.
    • (1988) Symbolic and Algebraic Computation, Issac '88 , vol.358 , pp. 467-474
    • Kaltofen, F.1    Lakshman, Y.N.2
  • 11
    • 0003245845 scopus 로고
    • Seminumerical Algorithms
    • Addison-Wesley, 2nd edition
    • Knuth, D.E. (1981). Seminumerical Algorithms, volume 2 of The Art of Computer Programming. Addison-Wesley, 2nd edition.
    • (1981) The Art of Computer Programming , vol.2
    • Knuth, D.E.1
  • 12
    • 0000293220 scopus 로고
    • Computing rational zeros of integral polynomials by p-adic expansion
    • Loos, R. (1983). Computing rational zeros of integral polynomials by p-adic expansion. SIAM J. Computing, 12:286-293.
    • (1983) SIAM J. Computing , vol.12 , pp. 286-293
    • Loos, R.1
  • 13
    • 0011507045 scopus 로고
    • Vectorization of symbolic determinant calculation
    • Murao, H. (1991). Vectorization of symbolic determinant calculation. Supercomputer, VIII(3):36-48.
    • (1991) Supercomputer , vol.8 , Issue.3 , pp. 36-48
    • Murao, H.1
  • 14
    • 0011468577 scopus 로고
    • A new method for the "exact calculation" by a digital computer
    • in Japanese
    • Takahasi, H., Ishibashi, Y. (1960). A new method for the "exact calculation" by a digital computer. Information Processing in Japan, 1(2):78-86. (in Japanese).
    • (1960) Information Processing in Japan , vol.1 , Issue.2 , pp. 78-86
    • Takahasi, H.1    Ishibashi, Y.2
  • 16
    • 30244536222 scopus 로고
    • Computational Mathematics and Applications. Academic Press
    • Villard, G. (1989). Exact parallel solution of linear systems, pp. 197-205. Computational Mathematics and Applications. Academic Press.
    • (1989) Exact Parallel Solution of Linear Systems , pp. 197-205
    • Villard, G.1
  • 17
    • 0025549972 scopus 로고
    • Parallel univariate polynomial factorization on shared-memory multiprocessors
    • Wang, P.S. (1990). Parallel univariate polynomial factorization on shared-memory multiprocessors. In Watanabe and Nagata (1990) pp. 145-151.
    • (1990) Watanabe and Nagata (1990) , pp. 145-151
    • Wang, P.S.1
  • 18
    • 0003125932 scopus 로고
    • Parallel univariate p-adic lifting on shared-memory multiprocessors
    • Wang, P.S., (ed) Berkeley, CA, July 27-29
    • Wang, P.S. (1992). Parallel univariate p-adic lifting on shared-memory multiprocessors. In Wang, P.S., (ed), Proc. ISSAC '92, pp. 168-176, Berkeley, CA, July 27-29.
    • (1992) Proc. ISSAC '92 , pp. 168-176
    • Wang, P.S.1
  • 20
    • 84925463455 scopus 로고
    • Probabilistic algorithms for sparse polynomials
    • Ng, E.W., (ed), in LNCS, Marseille, France, April 5-7. Springer-Verlag
    • Zippel, R.E. (1979). Probabilistic algorithms for sparse polynomials. In Ng, E.W., (ed), Symbolic and Algebraic Computation, Proceedings of EUROSAM '79, number 72 in LNCS, pp. 216-226, Marseille, France, April 5-7. Springer-Verlag.
    • (1979) Symbolic and Algebraic Computation, Proceedings of Eurosam '79 , vol.72 , pp. 216-226
    • Zippel, R.E.1
  • 21
    • 0000595168 scopus 로고
    • Interpolating polynomials from their values
    • Zippel, R. (1990). Interpolating polynomials from their values. J. Symbolic Computation, 9(3):375-403.
    • (1990) J. Symbolic Computation , vol.9 , Issue.3 , pp. 375-403
    • Zippel, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.