메뉴 건너뛰기




Volumn , Issue , 2007, Pages 269-276

Fast arithmetic for triangular sets: From theory to practice

Author keywords

High performance; Multiplication; Triangular set

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER PROGRAMMING LANGUAGES; DIGITAL ARITHMETIC; POLYNOMIALS;

EID: 36349014855     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277548.1277585     Document Type: Conference Paper
Times cited : (22)

References (27)
  • 1
    • 51249182176 scopus 로고
    • Relations between exact and approximate bilinear algorithms. Applications
    • D. Bini. Relations between exact and approximate bilinear algorithms. Applications. Calcolo, 17(1):87-97, 1980.
    • (1980) Calcolo , vol.17 , Issue.1 , pp. 87-97
    • Bini, D.1
  • 2
    • 0038954994 scopus 로고    scopus 로고
    • 2.7799) complexity for n X n approximate matrix multiplication. Inf. Proc. Lett., 8(5):234-235, 1979.
    • 2.7799) complexity for n X n approximate matrix multiplication. Inf. Proc. Lett., 8(5):234-235, 1979.
  • 3
    • 33645813863 scopus 로고
    • Approximate solutions for the bilinear form computational problem
    • D. Bini, G. Lotti, and F. Romani. Approximate solutions for the bilinear form computational problem. SIAM J. Comput., 9(4):692-697, 1980.
    • (1980) SIAM J. Comput , vol.9 , Issue.4 , pp. 692-697
    • Bini, D.1    Lotti, G.2    Romani, F.3
  • 4
    • 0031232428 scopus 로고    scopus 로고
    • The Magma algebra, system. I. The user language
    • W. Bosma, J. Cannon, and C. Playoust. The Magma algebra, system. I. The user language. J. Symbolic Comput., 24(3-4):235-265, 1997.
    • (1997) J. Symbolic Comput , vol.24 , Issue.3-4 , pp. 235-265
    • Bosma, W.1    Cannon, J.2    Playoust, C.3
  • 5
    • 34249916280 scopus 로고
    • On fast multiplication of polynomials over arbitrary algebras
    • D. G. Cantor and E. Kaltofen. On fast multiplication of polynomials over arbitrary algebras. Ada Informartica, 28 (7): 693-701, 1991.
    • (1991) Ada Informartica , vol.28 , Issue.7 , pp. 693-701
    • Cantor, D.G.1    Kaltofen, E.2
  • 8
    • 33748961047 scopus 로고    scopus 로고
    • Lifting techniques for triangular decompositions
    • ACM
    • X. Dahan, M. Moreno Maza, É. Schost, W. Wu, and Y. Xie. Lifting techniques for triangular decompositions. In ISSAC'05, pages 108-115. ACM, 2005.
    • (2005) ISSAC'05 , pp. 108-115
    • Dahan, X.1    Moreno Maza, M.2    Schost, E.3    Wu, W.4    Xie, Y.5
  • 9
    • 33748973914 scopus 로고    scopus 로고
    • Implementation techniques for fast polynomial arithmetic in a high-level programming environment
    • ACM
    • A. Filatei, X. Li, M. Moreno Maza, and É. Schost. Implementation techniques for fast polynomial arithmetic in a high-level programming environment. In ISSAC'06, pages 93-100. ACM, 2006.
    • (2006) ISSAC'06 , pp. 93-100
    • Filatei, A.1    Li, X.2    Moreno Maza, M.3    Schost, E.4
  • 10
    • 36349000089 scopus 로고    scopus 로고
    • J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, 1999.
    • J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, 1999.
  • 12
    • 33748970197 scopus 로고    scopus 로고
    • Architecture-aware classical taylor shift by 1
    • ACM
    • J. R. Johnson, W. Krandick, and A. D. Ruslanov. Architecture-aware classical taylor shift by 1. In ISSAC'05, pages 200-207. ACM, 2005.
    • (2005) ISSAC'05 , pp. 200-207
    • Johnson, J.R.1    Krandick, W.2    Ruslanov, A.D.3
  • 13
    • 0001586731 scopus 로고
    • On computing reciprocals of power series
    • H. T. Kung. On computing reciprocals of power series. Numerische Mathematik, 22:341-348, 1974.
    • (1974) Numerische Mathematik , vol.22 , pp. 341-348
    • Kung, H.T.1
  • 15
    • 33748980843 scopus 로고    scopus 로고
    • The RegularChains library
    • Ilias S. Kotsireas, editor
    • F. Lemaire, M. Moreno Maza, and Y. Xie. The RegularChains library. In Ilias S. Kotsireas, editor, Maple Conference 2005, pages 355-368, 2005.
    • (2005) Maple Conference , pp. 355-368
    • Lemaire, F.1    Moreno Maza, M.2    Xie, Y.3
  • 17
    • 33750047190 scopus 로고    scopus 로고
    • Efficient implementation of polynomial arithmetic in a multiple-level programming environment
    • Springer
    • X. Li and M. Moreno Maza. Efficient implementation of polynomial arithmetic in a multiple-level programming environment. In ICMS'06, pages 12-23. Springer, 2006.
    • (2006) ICMS'06 , pp. 12-23
    • Li, X.1    Moreno Maza, M.2
  • 18
    • 0036046285 scopus 로고    scopus 로고
    • A modular GCD algorithm over number fields presented with multiple extensions
    • ACM
    • M. van Hoeij and M. Monagan. A modular GCD algorithm over number fields presented with multiple extensions. In ISSAC'02, pages 109-116. ACM, 2002.
    • (2002) ISSAC'02 , pp. 109-116
    • van Hoeij, M.1    Monagan, M.2
  • 19
    • 84966243285 scopus 로고
    • Modular multiplication without trial division
    • P. L. Montgomery. Modular multiplication without trial division. Mathematics of Computation, 44(170):519-521, 1985.
    • (1985) Mathematics of Computation , vol.44 , Issue.170 , pp. 519-521
    • Montgomery, P.L.1
  • 20
    • 0005430478 scopus 로고    scopus 로고
    • On triangular decompositions of algebraic varieties
    • 4/99, NAG Ltd, Oxford, UK
    • M. Moreno Maza. On triangular decompositions of algebraic varieties. Technical Report TR 4/99, NAG Ltd, Oxford, UK, 1999. http://www.csd.uvo.ca/ ~moreno/.
    • (1999) Technical Report TR
    • Moreno Maza, M.1
  • 21
    • 27644461977 scopus 로고
    • Simple multivariate polynomial multiplication
    • V. Y. Pan. Simple multivariate polynomial multiplication. J. Symbolic Comput., 18(3): 183-186, 1994.
    • (1994) J. Symbolic Comput , vol.18 , Issue.3 , pp. 183-186
    • Pan, V.Y.1
  • 23
    • 0000256895 scopus 로고
    • Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2
    • A. Schönhage. Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2. Ada Informatica, 7:395-398, 1977.
    • (1977) Ada Informatica , vol.7 , pp. 395-398
    • Schönhage, A.1
  • 24
    • 34250459760 scopus 로고
    • Schnelle Multiplikation großer Zahlen
    • A. Schönhage and V. Strassen. Schnelle Multiplikation großer Zahlen. Computing, 7:281-292, 1971.
    • (1971) Computing , vol.7 , pp. 281-292
    • Schönhage, A.1    Strassen, V.2
  • 25
    • 33749554542 scopus 로고    scopus 로고
    • E. Schost. Multivariate power series multiplication. In ISSAC'05, pages 293-300. ACM, 2005.
    • E. Schost. Multivariate power series multiplication. In ISSAC'05, pages 293-300. ACM, 2005.
  • 26
    • 0001465210 scopus 로고
    • A new polynomial factorization algorithm and its implementation
    • V. Shoup. A new polynomial factorization algorithm and its implementation. J. Symb. Comp., 20(4):363-397, 1995.
    • (1995) J. Symb. Comp , vol.20 , Issue.4 , pp. 363-397
    • Shoup, V.1
  • 27
    • 0001661364 scopus 로고
    • An algorithm for division of powerseries
    • M. Sieveking. An algorithm for division of powerseries. Computing, 10:153-156, 1972.
    • (1972) Computing , vol.10 , pp. 153-156
    • Sieveking, M.1


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