{"entities":{"Q1809738":{"pageid":1820480,"ns":120,"title":"Item:Q1809738","lastrevid":71333718,"modified":"2026-04-13T21:31:27Z","type":"item","id":"Q1809738","labels":{"en":{"language":"en","value":"Solving polynomial systems by polyhedral homotopies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1370633"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809738$B4FA52A3-4AB8-4F6A-97AE-1470746C2928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b250f404b7cb3d47b912c7b817b289ae6413855c","datavalue":{"value":{"text":"Solving polynomial systems by polyhedral homotopies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1809738$55DCBE99-E55F-4CD5-9DCC-12FE070A68DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b731994d06e587c2abf1fd5f791d67addf5707a9","datavalue":{"value":"0945.65052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809738$D4A1B3C3-071E-41B6-BC57-C8BC4C45331A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc770cd89d4fae0e8d7b267c7a43d9a33ef28782","datavalue":{"value":{"entity-type":"item","numeric-id":168175,"id":"Q168175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809738$2752C914-3BC4-4C00-B6E1-38EE0C077C77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f2476a70d087fe81fa9282bda52f2c2f82e6803","datavalue":{"value":{"time":"+2000-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1809738$90C59280-99E2-4B75-8A07-A05B0E1F4E5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6c3b2b3bea0895e57262d00de687e1ca81f9f06","datavalue":{"value":"This article gives an introduction to the method of homotopy continuation for finding isolated roots over \\((\\mathbb{C}^*)^n\\) and recent developments in this field. This method for finding roots was developed by \\textit{C. B. Garcia} and \\textit{W. I. Zangwill} [Lect. Notes Econ. Math. Syst. 174, 481-497 (1980; Zbl 0428.90085)], but until recently its computational complexity had been proportional to the maximum possible number of isolated roots of a system (given by the B\u00e9zout number) rather than the actual number of isolated roots a system has. \\textit{B. Huber} and \\textit{B. Sturmfels} [Math. Comput. 64, No. 212, 1541-1555 (1995; Zbl 0849.65030)] developed the polyhedral homotopy, which considerably reduces the number of extraneous paths (paths that don't lead to a root) that must be followed.    This article discusses some new developments of this method. Thoroughly reviewing both the author's work (with various co-authors) and Huber and Sturmfels' approach, the article gives a clear explanation of Bernshtein's theory of root counting and the polyhedral homotopy, along with a detailed account of the algorithm for finding all isolated roots by the polyhedral homotopy method. The article also explains how the ``cheater's homotopy'' can be used as an alternative to the homotopy based on stable mixed volumes that Huber and Sturmfels developed. Finally, the article mentions several areas that need further investigation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809738$5E1DB333-BDB5-443A-9006-1EB7B6A191D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809738$8A99FDD8-800E-4C66-9EB5-5E3633F13D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809738$08AA6629-F8A0-4CA6-BB04-8CA6D9E0C6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"216a608e3fa79d664fb5f28a72edf15852141160","datavalue":{"value":"93B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809738$C0EA65D5-D32B-4FA5-B0CA-5F863149AF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4a1a7b026f45792bc81d7a84b9330ddbe3ac7b5","datavalue":{"value":"1370633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809738$BF860208-36D0-4506-8B4C-93197C798867","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a650bb6ef98d64086b4f304c4b7b9ab7578c60","datavalue":{"value":"polynomial systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809738$0CB9BD61-1420-4BC1-BA4A-0328A038BE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f062c9b63e45a501e7a6dc3811b9ea53efd387","datavalue":{"value":"homotopy continuation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809738$9B3AA2A4-9A01-4A33-9F50-A8E672B8B762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722535f368077d5111c55cad5ac5095b329d5383","datavalue":{"value":"polyhedral homotopy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809738$2EFC8D9E-0ADB-4A1A-8AB9-8BC411EC30BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad4cbc3929f2c01437a6cfb86959e22e3adbd667","datavalue":{"value":"Bernshtein theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809738$690B5445-734A-4817-9C28-5FA420E588AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bb1491297a0d51773dd612cd9138d228a2e87f1","datavalue":{"value":"isolated roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809738$C8668A9E-D4D1-4CB6-B456-D2B9DA6B689C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809738$60401822-1A87-46ED-8102-3E6D74E848A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"462ea2e86fe07a13fca00090506258436b03c8a7","datavalue":{"value":"root counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1809738$CE2218D4-7272-4DD6-BB35-03922504881B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fce1dd897d8e7609c9690542fd97731c282e6657","datavalue":{"value":{"entity-type":"item","numeric-id":268821,"id":"Q268821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809738$79975E9B-0A0C-42EC-9579-AA63E3414F86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4f216bf5315f119cd6b8e6e21478a01c8d73dc22","datavalue":{"value":{"entity-type":"item","numeric-id":1264427,"id":"Q1264427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809738$52C092BD-53A3-4BF4-9EC1-21246795CA55","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1809738$F71CCD01-4D6D-4146-8F24-4ADDAB5BF3DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4256a72f62b05415d93e622bd7fde47c026e67fd","datavalue":{"value":"https://doi.org/10.11650/twjm/1500407124","type":"string"},"datatype":"url"},"type":"statement","id":"Q1809738$6E0290E1-EC0A-4B13-A105-9980DB262267","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"833332169b7ea5d69fe4ffad7c66ab1508f82853","datavalue":{"value":"W1782133069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809738$6011E0BF-3839-4A29-A03A-6C042C972E53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44e35bd44a5185eba38c32922207ab153dc60a0b","datavalue":{"value":"10.11650/TWJM/1500407124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1809738$1CEAEDA8-5D0B-41DF-9579-F747D85BDA37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974ddddd6d3c82bc54929396c3bdd70bb39478e7","datavalue":{"value":{"entity-type":"item","numeric-id":1808667,"id":"Q1808667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a6eb86a6e04b45cabd6985ad8a7345465c19e2b","datavalue":{"value":{"amount":"+0.7785485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$13B2BC3A-E90B-4E5B-AEB0-7552E71B9597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f199f6764285038a94d79fe8db8c9f348c2e81","datavalue":{"value":{"entity-type":"item","numeric-id":4718399,"id":"Q4718399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eaa1a551425a7e5e082db61456c40da5a72bb1e","datavalue":{"value":{"amount":"+0.7651036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$29B5DC57-3114-478D-BABC-213ABC375551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61c8da4358bfdb173af76a8a8f884b9c632830b6","datavalue":{"value":{"entity-type":"item","numeric-id":4878511,"id":"Q4878511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a38fee0fce312122d16f57fdc300fecbde915d","datavalue":{"value":{"amount":"+0.71903205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$93759CB6-720B-4403-B5BF-8AEA1107FB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9001f945bb82d0e297263b07dc25167e646fe368","datavalue":{"value":{"entity-type":"item","numeric-id":1178319,"id":"Q1178319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebff29a37930211d8afba837a262975d465d1c0","datavalue":{"value":{"amount":"+0.7078382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$401FCB51-E87E-489C-80A4-BEC8A85E6FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4114af13214a9dbd2beb3d5587f256abecb2411","datavalue":{"value":{"entity-type":"item","numeric-id":4733310,"id":"Q4733310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a0680a41cc99ffe573b8605866327c09ccedd6","datavalue":{"value":{"amount":"+0.69552577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$67FCC571-D842-4951-933F-5CC4F1BD2CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc1bf28170581939ef801aa3a56e21ba6b94847","datavalue":{"value":{"entity-type":"item","numeric-id":1699346,"id":"Q1699346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a86fa8998954e9ff93fcb4c865e9001be4f612c","datavalue":{"value":{"amount":"+0.6867933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$5704CCE4-6453-4DA1-907F-F1BCFBBED165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f6a7d8b264d67312b764bcc56698a39c779174","datavalue":{"value":{"entity-type":"item","numeric-id":1338223,"id":"Q1338223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16fd96b812058770631ead1b254a43ea8e46e7d1","datavalue":{"value":{"amount":"+0.6861276","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$7A8F3416-EE53-4712-B3C7-5A1EAB89A1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d003c127afb191019fbfe73e8615ed2d136d95ee","datavalue":{"value":{"entity-type":"item","numeric-id":1272646,"id":"Q1272646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6070b9606503ccd8855e1c1b8e97a378a7ecf6","datavalue":{"value":{"amount":"+0.68593764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$6EBDD544-2D4E-4975-8B77-3FDAF7B19976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b644b39bb0422c038e6fd3594dd3e861eb080c","datavalue":{"value":{"entity-type":"item","numeric-id":3811597,"id":"Q3811597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fdd1b2484be116657c480ef62b39a7dd8fe3024","datavalue":{"value":{"amount":"+0.68137383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$7A8DFFF2-C96C-4A1D-B20C-39F6D0B4E1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1683fbb7f62c80cae367e3db7a2ed4ca4037c3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1110271,"id":"Q1110271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a6fdba3764594a6853151ffc703e9850c0ecd73","datavalue":{"value":{"amount":"+0.6793236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1809738$725C9C43-A61E-40B0-B272-15A59A629EA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving polynomial systems by polyhedral homotopies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_polynomial_systems_by_polyhedral_homotopies"}}}}}