메뉴 건너뛰기




Volumn 117, Issue 1, 2011, Pages 89-113

A continuation method to solve polynomial systems and its complexity

Author keywords

[No Author keywords available]

Indexed keywords


EID: 78650777725     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-010-0334-3     Document Type: Article
Times cited : (19)

References (29)
  • 4
    • 78651382998 scopus 로고    scopus 로고
    • Fast linear homotopy to find approximate zeros of polynomial systems
    • to appear
    • Beltrán, C., Pardo, L. M.: Fast linear homotopy to find approximate zeros of polynomial systems. Found. Comput. Math. (2010) to appear.
    • (2010) Found. Comput. Math.
    • Beltrán, C.1    Pardo, L.M.2
  • 5
    • 44249086976 scopus 로고    scopus 로고
    • On Smale's 17th problem: a probabilistic positive solution
    • Beltrán C., Pardo L. M.: On Smale's 17th problem: a probabilistic positive solution. Found. Comput. Math. 8(1), 1-43 (2008).
    • (2008) Found. Comput. Math. , vol.8 , Issue.1 , pp. 1-43
    • Beltrán, C.1    Pardo, L.M.2
  • 6
    • 70350704765 scopus 로고    scopus 로고
    • Smale's 17th problem: Average polynomial time to compute affine and projective solutions
    • Beltrán C., Pardo L. M.: Smale's 17th problem: Average polynomial time to compute affine and projective solutions. J. Am. Math. Soc. 22, 363-385 (2009).
    • (2009) J. Am. Math. Soc. , vol.22 , pp. 363-385
    • Beltrán, C.1    Pardo, L.M.2
  • 7
    • 62949085975 scopus 로고    scopus 로고
    • Complexity of Bezout's Theorem VII: distance estimates in the condition metric
    • Beltrán C., Shub M.: Complexity of Bezout's Theorem VII: distance estimates in the condition metric. Found. Comput. Math. 9(2), 179-195 (2009).
    • (2009) Found. Comput. Math. , vol.9 , Issue.2 , pp. 179-195
    • Beltrán, C.1    Shub, M.2
  • 8
    • 75849160841 scopus 로고    scopus 로고
    • A note on the finite variance of the averaging function for polynomial system solving
    • Beltrán C., Shub M.: A note on the finite variance of the averaging function for polynomial system solving. Found. Comput. Math. 10(1), 115-125 (2010).
    • (2010) Found. Comput. Math. , vol.10 , Issue.1 , pp. 115-125
    • Beltrán, C.1    Shub, M.2
  • 10
    • 78650771184 scopus 로고    scopus 로고
    • The condition metric in the space of rectangular full rank matrices
    • Boito P., Dedieu J.-P.: The condition metric in the space of rectangular full rank matrices. SIAM J. Matrix Anal. Appl. 31(5), 2580-2602 (2010).
    • (2010) SIAM J. Matrix Anal. Appl. , vol.31 , Issue.5 , pp. 2580-2602
    • Boito, P.1    Dedieu, J.-P.2
  • 13
    • 0000641893 scopus 로고
    • Finding all solutions to polynomial systems and other systems of equations
    • García C. B., Zangwill W. I.: Finding all solutions to polynomial systems and other systems of equations. Math. Program. 16(2), 159-176 (1979).
    • (1979) Math. Program. , vol.16 , Issue.2 , pp. 159-176
    • García, C.B.1    Zangwill, W.I.2
  • 14
    • 84967682526 scopus 로고
    • Solving polynomial systems by homotopy continuation methods, Computer mathematics (Tianjin
    • World Sci. Publ., River Edge, NJ, 1993
    • Li, T.-Y.: Solving polynomial systems by homotopy continuation methods, Computer mathematics (Tianjin, 1991), Nankai Ser. Pure Appl. Math. Theoret. Phys., vol. 5, World Sci. Publ., River Edge, NJ, 1993, pp. 18-35.
    • (1991) Nankai Ser. Pure Appl. Math. Theoret. Phys. , vol.5 , pp. 18-35
    • Li, T.-Y.1
  • 15
    • 62949220802 scopus 로고    scopus 로고
    • HOM4PS-2.Opara: parallelization of HOM4PS-2.O for solving polynomial systems
    • Li T.-Y., Tsai C.-H.: HOM4PS-2. Opara: parallelization of HOM4PS-2. O for solving polynomial systems. Parallel Comput. 35(4), 226-238 (2009).
    • (2009) Parallel Comput. , vol.35 , Issue.4 , pp. 226-238
    • Li, T.-Y.1    Tsai, C.-H.2
  • 16
    • 77950341364 scopus 로고    scopus 로고
    • Higher-order deflation for polynomial systems with isolated singular solutions, Algorithms in algebraic geometry
    • Springer, New York
    • Leykin, A., Verschelde, J., Zhao, A.: Higher-order deflation for polynomial systems with isolated singular solutions, Algorithms in algebraic geometry, IMA Vol. Math. Appl., vol. 146, Springer, New York (2008), pp. 79-97.
    • (2008) IMA Vol. Math. Appl. , vol.146 , pp. 79-97
    • Leykin, A.1    Verschelde, J.2    Zhao, A.3
  • 18
    • 45949116959 scopus 로고
    • Computing all solutions to polynomial systems using homotopy continuation
    • Morgan A., Sommese A.: Computing all solutions to polynomial systems using homotopy continuation. Appl. Math. Comput. 24(2), 115-138 (1987).
    • (1987) Appl. Math. Comput. , vol.24 , Issue.2 , pp. 115-138
    • Morgan, A.1    Sommese, A.2
  • 19
    • 0023292476 scopus 로고
    • On the efficiency of Newton's method in approximating all zeros of a system of complex polynomials
    • Renegar J.: On the efficiency of Newton's method in approximating all zeros of a system of complex polynomials. Math. Oper. Res. 12(1), 121-148 (1987).
    • (1987) Math. Oper. Res. , vol.12 , Issue.1 , pp. 121-148
    • Renegar, J.1
  • 20
    • 0004116414 scopus 로고
    • 3rd edn., New York: McGraw-Hill Book Co
    • Rudin W.: Real and Complex Analysis, third ed. McGraw-Hill Book Co., New York (1987).
    • (1987) Real and Complex Analysis
    • Rudin, W.1
  • 22
    • 62949144020 scopus 로고    scopus 로고
    • Complexity of Bézout's theorem. VI. Geodesics in the condition (number) metric
    • Shub M.: Complexity of Bézout's theorem. VI. Geodesics in the condition (number) metric. Found. Comput. Math. 9(2), 171-178 (2009).
    • (2009) Found. Comput. Math. , vol.9 , Issue.2 , pp. 171-178
    • Shub, M.1
  • 23
    • 84966209344 scopus 로고
    • The fundamental theorem of algebra and complexity theory
    • Smale S.: The fundamental theorem of algebra and complexity theory. Bull. Am. Math. Soc. (N. S.) 4(1), 1-36 (1981).
    • (1981) Bull. Am. Math. Soc. (N.S.) , vol.4 , Issue.1 , pp. 1-36
    • Smale, S.1
  • 24
    • 84968505377 scopus 로고
    • Complexity of Bézout's theorem. I. Geometric aspects
    • Shub M., Smale S.: Complexity of Bézout's theorem. I. Geometric aspects. J. Am. Math. Soc. 6(2), 459-501 (1993).
    • (1993) J. Am. Math. Soc. , vol.6 , Issue.2 , pp. 459-501
    • Shub, M.1    Smale, S.2
  • 25
    • 0000537756 scopus 로고
    • Complexity of Bezout's theorem. II. Volumes and probabilities, Computational algebraic geometry (Nice, 1992)
    • Birkhäuser Boston, Boston, MA
    • Shub, M., Smale, S.: Complexity of Bezout's theorem. II. Volumes and probabilities, Computational algebraic geometry (Nice, 1992), Progr. Math., vol. 109, Birkhäuser Boston, Boston, MA (1993), pp. 267-285.
    • (1993) Progr. Math. , vol.109 , pp. 267-285
    • Shub, M.1    Smale, S.2
  • 26
    • 0002102930 scopus 로고
    • Complexity of Bezout's theorem. III. Condition number and packing
    • Festschrift for Joseph F. Traub, Part I
    • Shub, M., Smale, S.: Complexity of Bezout's theorem. III. Condition number and packing, J. Complexity 9 no. 1, 4-14, Festschrift for Joseph F. Traub, Part I (1993).
    • (1993) J. Complexity , vol.9 , Issue.1 , pp. 4-14
    • Shub, M.1    Smale, S.2
  • 27
    • 0028516294 scopus 로고
    • Complexity of Bezout's theorem
    • Selected papers of the Workshop on Continuous Algorithms and Complexity (Barcelona, 1993)
    • Shub, M., Smale, S.: Complexity of Bezout's theorem. V. Polynomial time, Theoret. Comput. Sci. 133 no. 1, 141-164 (1994), Selected papers of the Workshop on Continuous Algorithms and Complexity (Barcelona, 1993).
    • (1994) V. Polynomial time, Theoret. Comput. Sci. , vol.133 , Issue.1 , pp. 141-164
    • Shub, M.1    Smale, S.2
  • 28
    • 0000675799 scopus 로고    scopus 로고
    • Complexity of Bezout's theorem. IV. Probability of success; extensions
    • Shub M., Smale S.: Complexity of Bezout's theorem. IV. Probability of success; extensions. SIAM J. Numer. Anal. 33(1), 128-148 (1996).
    • (1996) SIAM J. Numer. Anal. , vol.33 , Issue.1 , pp. 128-148
    • Shub, M.1    Smale, S.2
  • 29
    • 33751521806 scopus 로고    scopus 로고
    • II. The Numerical Solution of Systems of Polynomials
    • World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ, Arising in engineering and science
    • Sommese, A. J., Wampler, C. W.: II. The Numerical Solution of Systems of Polynomials. World Scientific Publishing Co. Pte. Ltd., Hackensack, NJ (2005), Arising in engineering and science.
    • (2005)
    • Sommese, A.J.1    Wampler, C.W.2


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