메뉴 건너뛰기




Volumn 41, Issue 6, 2006, Pages 682-696

From an approximate to an exact absolute polynomial factorization

Author keywords

Absolute factorization; Algebraic integers; Vandermonde matrix

Indexed keywords


EID: 33645942728     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2005.11.004     Document Type: Article
Times cited : (16)

References (22)
  • 1
    • 33645915796 scopus 로고    scopus 로고
    • Chèze, G., 2004a. Des méthodes symboliques-numériques et exactes pour la factorisation absolue des polynômes en deux variables. Ph.D. Thesis. Université de Nice-Sophia Antipolis
  • 2
    • 27644561416 scopus 로고    scopus 로고
    • Chèze, G., 2004b. Absolute polynomial factorization in several variables and the knapsack problem. In: Proceedings of ISSAC 2004. pp. 87-94
  • 3
    • 33645912102 scopus 로고    scopus 로고
    • Four lessons on absolute polynomial factorization
    • Solving Polynomial Equations. Emiris I.Z., and Dickenstein A. (Eds), Springer-Verlag
    • Chèze G., and Galligo A. Four lessons on absolute polynomial factorization. In: Emiris I.Z., and Dickenstein A. (Eds). Solving Polynomial Equations. Algorithms and Computation in Mathematics vol. 14 (2005), Springer-Verlag 331-383
    • (2005) Algorithms and Computation in Mathematics , vol.14 , pp. 331-383
    • Chèze, G.1    Galligo, A.2
  • 4
    • 17144371430 scopus 로고
    • Springer-Verlag, Berlin
    • Cohen H. A Course in Computational Algebraic Number Theory. Graduate Texts in Mathematics vol. 138 (1993), Springer-Verlag, Berlin
    • (1993) Graduate Texts in Mathematics , vol.138
    • Cohen, H.1
  • 6
    • 33645924103 scopus 로고
    • Springer-Verlag, New York With a view toward algebraic geometry
    • Eisenbud D. Commutative Algebra. Graduate Texts in Mathematics vol. 150 (1995), Springer-Verlag, New York With a view toward algebraic geometry
    • (1995) Graduate Texts in Mathematics , vol.150
    • Eisenbud, D.1
  • 7
    • 33744904162 scopus 로고    scopus 로고
    • Symbolic-numeric methods for solving polynomial equations and applications
    • Solving Polynomial Equations. Emiris I.Z., and Dickenstein A. (Eds), Springer-Verlag
    • Elkadi M., and Mourrain B. Symbolic-numeric methods for solving polynomial equations and applications. In: Emiris I.Z., and Dickenstein A. (Eds). Solving Polynomial Equations. Algorithms and Computation in Mathematics vol. 14 (2005), Springer-Verlag 331-383
    • (2005) Algorithms and Computation in Mathematics , vol.14 , pp. 331-383
    • Elkadi, M.1    Mourrain, B.2
  • 8
    • 33645920015 scopus 로고    scopus 로고
    • Galligo, A., 1999. Real factorization of multivariate polynomials with integer coefficients. Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI), 258 (Teor. Predst. Din. Sist. Komb. i Algoritm. Metody. 4), 60-70, 355
  • 9
    • 0036328149 scopus 로고    scopus 로고
    • Irreducible decomposition of curves
    • Computer algebra (London, ON, 2001)
    • Galligo A., and Rupprecht D. Irreducible decomposition of curves. J. Symbolic Comput. 33 5 (2002) 661-677 Computer algebra (London, ON, 2001)
    • (2002) J. Symbolic Comput. , vol.33 , Issue.5 , pp. 661-677
    • Galligo, A.1    Rupprecht, D.2
  • 10
    • 27644556543 scopus 로고    scopus 로고
    • Gao, S., Kaltofen, E., May, J.P., Yang, Z., Zhi, L., 2004. Approximate factorization of multivariate polynomials via differential equations. In: Proceedings of ISSAC 2004. pp. 167-174
  • 11
    • 1542359923 scopus 로고    scopus 로고
    • Kaltofen, E., May, J., 2003. On approximate irreducibility of polynomials in several variables. In: Proceedings of ISSAC 2003. pp. 161-168
  • 13
    • 0011646999 scopus 로고    scopus 로고
    • Classical Theory of Algebraic Numbers
    • Springer-Verlag, New York
    • Ribenboim P. Classical Theory of Algebraic Numbers. Universitext. (2001), Springer-Verlag, New York
    • (2001) Universitext.
    • Ribenboim, P.1
  • 14
    • 0033131339 scopus 로고    scopus 로고
    • Solving zero-dimensional systems through the rational univariate representation
    • Rouillier F. Solving zero-dimensional systems through the rational univariate representation. J. Appl. Algebra Eng. Commun. Comput. 9 5 (1999) 433-461
    • (1999) J. Appl. Algebra Eng. Commun. Comput. , vol.9 , Issue.5 , pp. 433-461
    • Rouillier, F.1
  • 15
    • 33645920682 scopus 로고    scopus 로고
    • Rupprecht, D., 2000. Elements de géométrie algébrique approchée: Etude du pgcd et de la factorisation. Ph.D. Thesis, Univ. Nice Sophia Antipolis
  • 16
    • 1942477615 scopus 로고    scopus 로고
    • Semi-numerical absolute factorization of polynomials with integer coefficients
    • Rupprecht D. Semi-numerical absolute factorization of polynomials with integer coefficients. J. Symbolic Comput. 37 (2004) 557-574
    • (2004) J. Symbolic Comput. , vol.37 , pp. 557-574
    • Rupprecht, D.1
  • 19
    • 0003499867 scopus 로고    scopus 로고
    • Cambridge University Press, Cambridge (With an appendix by Umberto Zannier)
    • Schinzel A. Polynomials with Special Regard to Reducibility. Encyclopedia of Mathematics and its Applications vol. 77 (2000), Cambridge University Press, Cambridge (With an appendix by Umberto Zannier)
    • (2000) Encyclopedia of Mathematics and its Applications , vol.77
    • Schinzel, A.1
  • 20
    • 84976779342 scopus 로고
    • Fast probabilistic algorithms for verification of polynomial identities
    • Schwartz J.T. Fast probabilistic algorithms for verification of polynomial identities. J. Assoc. Comput. Mach. 27 4 (1980) 701-717
    • (1980) J. Assoc. Comput. Mach. , vol.27 , Issue.4 , pp. 701-717
    • Schwartz, J.T.1
  • 21
    • 2042445705 scopus 로고    scopus 로고
    • Numerical factorization of multivariate complex polynomials
    • Sommese A.J., Verschelde J., and Wampler C.W. Numerical factorization of multivariate complex polynomials. Theoret. Comput. Sci. 315 2-3 (2004) 651-669
    • (2004) Theoret. Comput. Sci. , vol.315 , Issue.2-3 , pp. 651-669
    • Sommese, A.J.1    Verschelde, J.2    Wampler, C.W.3


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