{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:18:21Z","timestamp":1725470301146},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540380849"},{"type":"electronic","value":"9783540380863"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11832225_22","type":"book-chapter","created":{"date-parts":[[2006,8,30]],"date-time":"2006-08-30T05:46:02Z","timestamp":1156916762000},"page":"225-234","source":"Crossref","is-referenced-by-count":13,"title":["Parallel Homotopy Algorithms to Solve Polynomial Systems"],"prefix":"10.1007","author":[{"given":"Anton","family":"Leykin","sequence":"first","affiliation":[]},{"given":"Jan","family":"Verschelde","sequence":"additional","affiliation":[]},{"given":"Yan","family":"Zhuang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF00129645","volume":"3","author":"D.C.S. Allison","year":"1989","unstructured":"Allison, D.C.S., Chakraborty, A., Watson, L.T.: Granularity issues for solving polynomial systems via globally convergent algorithms on a hypercube. J. of Supercomputing\u00a03, 5\u201320 (1989)","journal-title":"J. of Supercomputing"},{"issue":"3","key":"22_CR2","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01075595","volume":"9","author":"D.N. Bernshte\u01d0n","year":"1975","unstructured":"Bernshte\u01d0n, D.N.: The number of roots of a system of equations. Functional Anal. Appl., 9(3), 183\u2013185 (1975); Translated from Funktsional. Anal. i Prilozhen., 9(3), 1\u20134 (1975)","journal-title":"Functional Anal. Appl."},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/S0747-7171(86)80014-1","volume":"2","author":"W. Boege","year":"1986","unstructured":"Boege, W., Gebauer, R., Kredel, H.: Some examples for solving systems of algebraic equations by calculating Groebner bases. J. Symbolic Computation\u00a02, 83\u201398 (1986)","journal-title":"J. Symbolic Computation"},{"issue":"12","key":"22_CR4","doi-asserted-by":"publisher","first-page":"1385","DOI":"10.1016\/S0167-8191(05)80005-5","volume":"17","author":"A. Chakraborty","year":"1991","unstructured":"Chakraborty, A., Allison, D.C.S., Ribbens, C.J., Watson, L.T.: Note on unit tangent vector computation for homotopy curve tracking on a hypercube. Parallel Computing\u00a017(12), 1385\u20131395 (1991)","journal-title":"Parallel Computing"},{"issue":"4","key":"22_CR5","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1109\/71.219760","volume":"4","author":"A. Chakraborty","year":"1993","unstructured":"Chakraborty, A., Allison, D.C.S., Ribbens, C.J., Watson, L.T.: The parallel complexity of embedding algorithms for the solution of systems of nonlinear equations. IEEE Transactions on Parallel and Distributed Systems\u00a04(4), 458\u2013465 (1993)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"4","key":"22_CR6","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1145\/1114268.1114274","volume":"31","author":"T. Gao","year":"2005","unstructured":"Gao, T., Li, T.Y., Wu, M.: Algorithm 846: MixedVol: A software package for mixed volume computation. ACM Trans. Math. Softw.\u00a031(4), 555\u2013560 (2005)","journal-title":"ACM Trans. Math. Softw."},{"issue":"4","key":"22_CR7","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s00607-006-0166-2","volume":"77","author":"T. Gunji","year":"2006","unstructured":"Gunji, T., Kim, S., Fujisawa, K., Kojima, M.: PHoMpara \u2013 parallel implementation of the Polyhedral Homotopy continuation Method for polynomial systems. Research report b-419, Tokyo Institute of Technology (2005) available via: \n                    \n                       http:\/\/www.is.titech.ac.jp\/~kojima\/sdp.html","journal-title":"Computing"},{"issue":"4","key":"22_CR8","first-page":"55","volume":"73","author":"T. Gunji","year":"2004","unstructured":"Gunji, T., Kim, S., Kojima, M., Takeda, A., Fujisawa, K., Mizutani, T.: PHoM \u2013 a polyhedral homotopy continuation method for polynomial systems. Computing\u00a073(4), 55\u201377 (2004)","journal-title":"Computing"},{"key":"22_CR9","first-page":"115","volume-title":"Parallel processing for scientific computing","author":"S. Harimoto","year":"1989","unstructured":"Harimoto, S., Watson, L.T.: The granularity of homotopy algorithms for polynomial systems of equations. In: Rodrigue, G. (ed.) Parallel processing for scientific computing, pp. 115\u2013120. SIAM, Philadelphia (1989)"},{"issue":"6","key":"22_CR10","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1006\/jsco.1998.0239","volume":"26","author":"B. Huber","year":"1998","unstructured":"Huber, B., Sottile, F., Sturmfels, B.: Numerical Schubert calculus. J. Symbolic Computation\u00a026(6), 767\u2013788 (1998)","journal-title":"J. Symbolic Computation"},{"issue":"212","key":"22_CR11","doi-asserted-by":"publisher","first-page":"1541","DOI":"10.1090\/S0025-5718-1995-1297471-4","volume":"64","author":"B. Huber","year":"1995","unstructured":"Huber, B., Sturmfels, B.: A polyhedral method for solving sparse polynomial systems. Math. Comp.\u00a064(212), 1541\u20131555 (1995)","journal-title":"Math. Comp."},{"issue":"4","key":"22_CR12","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1137\/S036301299935657X","volume":"38","author":"B. Huber","year":"2000","unstructured":"Huber, B., Verschelde, J.: Pieri homotopies for problems in enumerative geometry applied to pole placement in linear systems control. SIAM J. Control Optim.\u00a038(4), 1265\u20131287 (2000)","journal-title":"SIAM J. Control Optim."},{"key":"22_CR13","unstructured":"Katsura, S.: Users posing problems to PoSSO. In: Gonzelez-Vega, L., Recio, T. (eds.) The PoSSO Newsletter, vol.\u00a02 (July 1994)"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Leykin, A., Verschelde, J.: Decomposing solution sets of polynomial systems: a new parallel monodromy breakup algorithm. The International Journal of Computational Science and Engineering (accepted for publication)","DOI":"10.1504\/IJCSE.2009.027001"},{"key":"22_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/11832225_35","volume-title":"Mathematical Software - ICMS 2006","author":"A. Leykin","year":"2006","unstructured":"Leykin, A., Verschelde, J.: Interfacing with the numerical homotopy algorithms in phcpack. In: Iglesias, A., Takayama, N. (eds.) ICMS 2006. LNCS, vol.\u00a04151, pp. 354\u2013360. Springer, Heidelberg (2006)"},{"key":"22_CR16","series-title":"High Performance Scientific and Engineering Computing","first-page":"173","volume-title":"Proceedings of the 2005 International Conference on Parallel Processing Workshops","author":"A. Leykin","year":"2005","unstructured":"Leykin, A., Verschelde, J.: Factoring solution sets of polynomial systems in parallel. In: Skeie, T., Yang, C.-S. (eds.) Proceedings of the 2005 International Conference on Parallel Processing Workshops, June 14-17, 2005. High Performance Scientific and Engineering Computing, pp. 173\u2013180. IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"22_CR17","series-title":"Foundations of Computational Mathematics","first-page":"209","volume-title":"Handbook of Numerical Analysis","author":"T.Y. Li","year":"2003","unstructured":"Li, T.Y.: Numerical solution of polynomial systems by homotopy continuation methods. In: Cucker, F. (ed.) Handbook of Numerical Analysis. Foundations of Computational Mathematics, vol.\u00a0XI, pp. 209\u2013304. North-Holland, Amsterdam (2003)"},{"issue":"2","key":"22_CR18","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1137\/S003614290139175X","volume":"40","author":"T.Y. Li","year":"2002","unstructured":"Li, T.Y., Wang, X., Wu, M.: Numerical schubert calculus by the pieri homotopy algorithm. SIAM J. Numer. Anal.\u00a040(2), 578\u2013600 (2002)","journal-title":"SIAM J. Numer. Anal."},{"issue":"2","key":"22_CR19","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0096-3003(87)90063-4","volume":"24","author":"A. Morgan","year":"1987","unstructured":"Morgan, A., Sommese, A.: A homotopy for solving general polynomial systems that respects m-homogeneous structures. Appl. Math. Comput.\u00a024(2), 101\u2013113 (1987)","journal-title":"Appl. Math. Comput."},{"issue":"11","key":"22_CR20","doi-asserted-by":"publisher","first-page":"1339","DOI":"10.1016\/0362-546X(89)90017-5","volume":"13","author":"A.P. Morgan","year":"1989","unstructured":"Morgan, A.P., Watson, L.T.: A globally convergent parallel algorithm for zeros of polynomial systems. Nonlinear Analysis\u00a013(11), 1339\u20131350 (1989)","journal-title":"Nonlinear Analysis"},{"issue":"2","key":"22_CR21","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0167-8191(89)90015-X","volume":"10","author":"W. Pelz","year":"1989","unstructured":"Pelz, W., Watson, L.T.: Message length effects for solving polynomial systems on a hypercube. Parallel Computing\u00a010(2), 161\u2013176 (1989)","journal-title":"Parallel Computing"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Samet, H.: The quadtree and related hierarchical data structures. ACM Computing Surveys\u00a016(2) (1984)","DOI":"10.1145\/356924.356930"},{"issue":"6","key":"22_CR23","doi-asserted-by":"publisher","first-page":"2022","DOI":"10.1137\/S0036142900372549","volume":"38","author":"A.J. Sommese","year":"2001","unstructured":"Sommese, A.J., Verschelde, J., Wampler, C.W.: Numerical decomposition of the solution sets of polynomial systems into irreducible components. SIAM J. Numer. Anal.\u00a038(6), 2022\u20132046 (2001)","journal-title":"SIAM J. Numer. Anal."},{"key":"22_CR24","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/978-94-010-1011-5_16","volume-title":"Application of Algebraic Geometry to Coding Theory, Physics and Computation","author":"A.J. Sommese","year":"2001","unstructured":"Sommese, A.J., Verschelde, J., Wampler, C.W.: Using monodromy to decompose solution sets of polynomial systems into irreducible components. In: Ciliberto, C., Hirzebruch, F., Miranda, R., Teicher, M. (eds.) Application of Algebraic Geometry to Coding Theory, Physics and Computation. Proceedings of a NATO Conference, Eilat, Israel, February 25 - March 1, 2001, pp. 297\u2013315. Kluwer Academic Publishers, Dordrecht (2001)"},{"issue":"6","key":"22_CR25","doi-asserted-by":"publisher","first-page":"2026","DOI":"10.1137\/S0036142901397101","volume":"40","author":"A.J. Sommese","year":"2002","unstructured":"Sommese, A.J., Verschelde, J., Wampler, C.W.: Symmetric functions applied to decomposing solution sets of polynomial systems. SIAM J. Numer. Anal.\u00a040(6), 2026\u20132046 (2002)","journal-title":"SIAM J. Numer. Anal."},{"key":"22_CR26","series-title":"Algorithms and Computation in Mathematics","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/3-540-27357-3_8","volume-title":"Solving Polynomial Equations. Foundations, Algorithms and Applications","author":"A.J. Sommese","year":"2005","unstructured":"Sommese, A.J., Verschelde, J., Wampler, C.W.: Introduction to numerical algebraic geometry. In: Dickenstein, A., Emiris, I.Z. (eds.) Solving Polynomial Equations. Foundations, Algorithms and Applications. Algorithms and Computation in Mathematics, vol.\u00a014, pp. 301\u2013337. Springer, Heidelberg (2005)"},{"key":"22_CR27","doi-asserted-by":"publisher","DOI":"10.1142\/9789812567727","volume-title":"The Numerical solution of systems of polynomials arising in engineering and science","author":"A.J. Sommese","year":"2005","unstructured":"Sommese, A.J., Wampler, C.W.: The Numerical solution of systems of polynomials arising in engineering and science. World Scientific, Singapore (2005)"},{"key":"22_CR28","unstructured":"Su, H.-J.: Computer-Aided Constrained Robot Design Using Mechanism Synthesis Theory. PhD thesis, University of California, Irvine (2004)"},{"key":"22_CR29","doi-asserted-by":"crossref","unstructured":"Su, H.-J., McCarthy, J.M.: Kinematic synthesis of RPS serial chains. In: the Proceedings of the ASME Design Engineering Technical Conferences (CDROM), Chicago, IL, September 2-6 (2003)","DOI":"10.1115\/DETC2003\/DAC-48813"},{"key":"22_CR30","unstructured":"Su, H.-J., McCarthy, J.M., Sosonkina, M., Watson, L.T.: Algorithm 8xx: POLSYS_GLP: A parallel general linear product homotopy code for solving polynomial systems of equations. ACM Trans. Math. Softw. (to appear)"},{"issue":"3","key":"22_CR31","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1115\/1.1760550","volume":"4","author":"H.-J. Su","year":"2004","unstructured":"Su, H.-J., McCarthy, J.M., Watson, L.T.: Generalized linear product homotopy algorithms and the computation of reachable surfaces. ASME Journal of Information and Computer Sciences in Engineering\u00a04(3), 226\u2013234 (2004)","journal-title":"ASME Journal of Information and Computer Sciences in Engineering"},{"issue":"2","key":"22_CR32","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1115\/1.1667965","volume":"126","author":"H.-J. Su","year":"2004","unstructured":"Su, H.-J., Wampler, C.W., McCarthy, J.M.: Geometric design of cylindric PRS serial chains. ASME Journal of Mechanical Design\u00a0126(2), 269\u2013277 (2004)","journal-title":"ASME Journal of Mechanical Design"},{"issue":"2","key":"22_CR33","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1145\/317275.317286","volume":"25","author":"J. Verschelde","year":"1999","unstructured":"Verschelde, J.: Algorithm 795: PHCpack: A general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Softw.\u00a025(2), 251\u2013276 (1999), Software available at: \n                    \n                      http:\/\/www.math.uic.edu\/~jan","journal-title":"ACM Trans. Math. Softw."},{"issue":"3","key":"22_CR34","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF01202036","volume":"4","author":"J. Verschelde","year":"1993","unstructured":"Verschelde, J., Cools, R.: Symbolic homotopy construction. Applicable Algebra in Engineering, Communication and Computing\u00a04(3), 169\u2013183 (1993)","journal-title":"Applicable Algebra in Engineering, Communication and Computing"},{"issue":"3","key":"22_CR35","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1137\/0731049","volume":"31","author":"J. Verschelde","year":"1994","unstructured":"Verschelde, J., Verlinden, P., Cools, R.: Homotopies exploiting Newton polytopes for solving sparse polynomial systems. SIAM J. Numer. Anal.\u00a031(3), 915\u2013930 (1994)","journal-title":"SIAM J. Numer. Anal."},{"key":"22_CR36","series-title":"High Performance Scientific and Engineering Computing","first-page":"222","volume-title":"Proceedings of the 2004 International Conference on Parallel Processing Workshops","author":"J. Verschelde","year":"2004","unstructured":"Verschelde, J., Wang, Y.: Computing feedback laws for linear systems with a parallel Pieri homotopy. In: Yang, Y. (ed.) Proceedings of the 2004 International Conference on Parallel Processing Workshops, Montreal, Quebec, Canada, August 15-18, 2004. High Performance Scientific and Engineering Computing, pp. 222\u2013229. IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"22_CR37","doi-asserted-by":"crossref","unstructured":"Verschelde, J., Zhuang, Y.: Parallel implementation of the polyhedral homotopy method. In: Proceedings of The 8th Workshop on High Performance Scientific and Engineering Computing (HPSEC 2006), Columbus, Ohio, USA, August 18 (2006) (to appear)","DOI":"10.1109\/ICPPW.2006.61"},{"issue":"1","key":"22_CR38","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1115\/1.2912579","volume":"112","author":"C.W. Wampler","year":"1990","unstructured":"Wampler, C.W., Morgan, A.P., Sommese, A.J.: Numerical continuation methods for solving polynomial systems arising in kinematics. ASME J. of Mechanical Design\u00a0112(1), 59\u201368 (1990)","journal-title":"ASME J. of Mechanical Design"},{"issue":"3","key":"22_CR39","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1145\/29380.214343","volume":"13","author":"L.T. Watson","year":"1987","unstructured":"Watson, L.T., Billups, S.C., Morgan, A.P.: Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms. ACM Trans. Math. Softw.\u00a013(3), 281\u2013310 (1987)","journal-title":"ACM Trans. Math. Softw."},{"issue":"1","key":"22_CR40","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1145\/347837.347885","volume":"26","author":"S.M. Wise","year":"2000","unstructured":"Wise, S.M., Sommese, A.J., Watson, L.T.: Algorithm 801: POLSYS_PLP: a partitioned linear product homotopy code for solving polynomial systems of equations. ACM Trans. Math. Softw.\u00a026(1), 176\u2013200 (2000)","journal-title":"ACM Trans. Math. Softw."}],"container-title":["Lecture Notes in Computer Science","Mathematical Software - ICMS 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11832225_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:13:47Z","timestamp":1619507627000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11832225_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540380849","9783540380863"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/11832225_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}