{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:21:05Z","timestamp":1787329265938,"version":"build-2736575974"},"reference-count":48,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Numer. Anal."],"published-print":{"date-parts":[[2008,1]]},"abstract":"<jats:p>Mixed trigonometric polynomial systems arise in many fields of science and engineering. Commonly, this class of systems is transformed into polynomial systems by variable substituting and adding some quadratic equations, and then solved by some polynomial system solving method. In this paper, by exploiting the special structure of the additional quadratic equations, an efficient hybrid method for solving polynomial systems coming from mixed trigonometric polynomial systems is presented. It combines the homotopy method, in which the homotopy is a combination of coefficient parameter homotopy and the random product homotopy, with decomposition, variable substitution, and reduction techniques. Numerical tests are given to show its effectiveness, and it is applied to solve a practical problem.<\/jats:p>","DOI":"10.1137\/070681740","type":"journal-article","created":{"date-parts":[[2008,4,4]],"date-time":"2008-04-04T18:08:07Z","timestamp":1207332487000},"page":"1503-1518","source":"Crossref","is-referenced-by-count":9,"title":["A Hybrid Polynomial System Solving Method for Mixed Trigonometric Polynomial Systems"],"prefix":"10.1137","volume":"46","author":[{"given":"Bo","family":"Yu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Dong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2008,4,4]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01075595"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"J. Canny and J. M. Rojas,\n                      An optimal condition for determining the exact number of roots of a polynomial system\n                      , in Proceedings of the 1991 International Symposium on Symbolic and Algebraic Computation, ACM, New York, 1991, pp. 96\u2013101.","DOI":"10.1145\/120694.120707"},{"key":"R3","unstructured":"D. Cox, J. Little, and D. O'Shea,\n                      Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra\n                      , 2nd ed., Undergrad. Texts Math., Springer-Verlag, New York, 1997."},{"key":"R4","doi-asserted-by":"crossref","unstructured":"D. Cox, J. Little, and D. O'Shea,\n                      Using Algebraic Geometry\n                      , Springer-Verlag, Berlin, 1998.","DOI":"10.1007\/978-1-4757-6911-1"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"F. J. Drexler,\n                      Eine Methode zur Berechnung s\u00e4mtlicher L\u00f6sungen von Polynomgleichungssystemen\n                      , Numer. Math., 29 (1977\/1978), pp. 45\u201358.","DOI":"10.1007\/BF01389312"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582106"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"R. Hartshorne,\n                      Algebraic Geometry\n                      , Grad. Texts in Math. 52, Springer-Verlag, Berlin, New York, 1977.","DOI":"10.1007\/978-1-4757-3849-0"},{"key":"R8","first-page":"322","volume":"53","author":"Hong H.","year":"1995","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1995-1297471-4"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/BF02770870"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01077562"},{"key":"R12","unstructured":"M. Kojima, http:\/\/www.is.titech.ac.jp\/$\\thicksim$kojima\/PHoM\/index.html."},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01075534"},{"key":"R14","unstructured":"T. Y. Li, http:\/\/www.mth.msu.edu\/$\\thicksim$li\/."},{"key":"R15","first-page":"433","volume":"11","author":"Li T. Y.","year":"1983","journal-title":"Bull. Inst. Math. Acad. Sinica"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.11650\/twjm\/1500407124"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"T. Y. Li,\n                      Numerical solution of polynomial systems by homotopy continuation methods\n                      , in Handbook of Numerical Analysis, Vol. XI, North\u2013Holland, Amsterdam, 2003, pp. 209\u2013304.","DOI":"10.1016\/S1570-8659(02)11004-0"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/0724032"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01400351"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/0726069"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1991-1066835-2"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/0729067"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00778-8"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1145\/328512.328521"},{"key":"R25","first-page":"173","volume":"18","author":"Morgan A.","year":"1986","journal-title":"Appl. Math.Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(87)90063-4"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(87)90064-6"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(92)90074-B"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1137\/0732061"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1145\/63522.64124"},{"key":"R31","unstructured":"A. Sommese, http:\/\/www.nd.edu\/$\\thicksim$sommese\/."},{"key":"R32","doi-asserted-by":"crossref","unstructured":"A. Sommese and C. W. Wampler,\n                      The Numerical Solution of Systems of Polynomials Arising in Engineering and Science\n                      , World Scientific, Hackensack, NJ, 2005.","DOI":"10.1142\/5763"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142995281504"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1145\/317275.317286"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(91)90059-V"},{"key":"R36","unstructured":"J. Verschelde and A. Haegemans,\n                      \n                        The BQ-Algorithm for the Construction of an\n                        m\n                        -Homogeneous Start System\n                      \n                      , Report TW 147, Department of Computer Science, K.U. Leuven, 1991."},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1137\/0730028"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(94)90329-8"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01385861"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1137\/0731049"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1115\/1.2912579"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1145\/29380.214343"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1145\/347837.347885"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1985-0771035-4"},{"key":"R45","unstructured":"W. T. Wu,\n                      On the decision problem and the mechanization of theorem-proving in elementary geometry\n                      , in Automated Theorem Proving: After 25 Years, W. Bledsoe and D. Loveland, eds., Contemp. Math. 29, AMS, Providence, RI, pp. 213\u2013234."},{"key":"R46","unstructured":"B. Yu,\n                      Homotopy Methods for Solving Polynomial Systems and Multiparameter Eigenvalue Problems\n                      , Ph.D. Dissertation, Jilin University, 1992."},{"key":"R47","unstructured":"B. Yu and G. C. Feng,\n                      The random product homotopy for solving polynomial systems in $C^{k_1}\\times C^{k_2}\\times\\cdots\\times C^{k_m}$\n                      , in Computer Mathematics (Tianjin, 1991), World Scientific, River Edge, NJ, 1993, pp. 36\u201345."},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1988-0917824-7"}],"container-title":["SIAM Journal on Numerical Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/070681740","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:13:46Z","timestamp":1787325226000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/070681740"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["10.1137\/070681740"],"URL":"https:\/\/doi.org\/10.1137\/070681740","relation":{},"ISSN":["0036-1429","1095-7170"],"issn-type":[{"value":"0036-1429","type":"print"},{"value":"1095-7170","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]}}}