{"entities":{"Q1864771":{"pageid":1875513,"ns":120,"title":"Item:Q1864771","lastrevid":71556909,"modified":"2026-04-13T23:02:18Z","type":"item","id":"Q1864771","labels":{"en":{"language":"en","value":"Simultaneous point estimates for Newton's method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1886384"}},"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":"Q1864771$55236764-19E9-4180-A87B-C6131221A50A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78dd29650fd7ef13dbad36b3971e95db9668d8a7","datavalue":{"value":{"text":"Simultaneous point estimates for Newton's method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864771$B71CC551-2F85-4236-B884-CB47A0C4FE47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a16f9998b833e6005bfeb6687819b954dd3e6659","datavalue":{"value":"1020.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864771$5FFC74C0-1269-4B84-A831-5498B6EA4F2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864771$C1E39E1A-47D9-48F6-A49D-3A39EC21249C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864771$8348B5A9-7348-4F50-80F8-01B7376ED8FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1871029e098436f93dff56bfed1da645d0b68f","datavalue":{"value":{"time":"+2003-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1864771$CD187C21-00C4-46BF-8FF9-BD410F2D10AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"684ee9143993b6898a28570de68fa2ec0a01d68c","datavalue":{"value":"The primary aim of this paper is the establishment of a practical condition guaranteeing the convergence of the one-dimensional Newton iteration from \\(n\\) pairwise distinct approximations to \\(n\\) pairwise distinct zeros of a polynomial. The new condition is practical in that the error estimate used involves only function evaluations already computed in the course of computing the Newton iteration, as opposed to, for example, the error estimate found in \\textit{X. Wang} and \\textit{D. Han}'s work [Sci. China, Ser. A 33, 135-144 (1990; Zbl 0699.65046)]. Convergence is guaranteed to be simultaneous and quadratic, and is \\(O(n)\\) faster than the method proven in the author's thesis.    The error estimate may be used for polynomial root approximation based on homotopy methods [see, e.g. \\textit{M. Shub} and \\textit{S. Smale}, J. Am. Math. Soc 6, 459-501 (1993; Zbl 0821.65035)]. Additionally, combining the techniques used by \\textit{P. Tilli} [Computing, 59, 307-324 (1997; Zbl 0891.65051)] with the new estimate leads to a practical homotopy method using Newton iterations, rather than Durand-Kerner iterations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864771$8F158C35-72E4-4CE6-A51C-2958BEC22EE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864771$FC692DD2-0D37-4AE8-9D52-35FEC3790EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864771$C6F6C091-F02E-4606-A32E-2D93CA4DD907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864771$7E0F8A9C-2896-4A30-A76F-1B4023736219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864771$94978FF7-965C-484D-A464-1A4AC38C2CAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d2844f158c5d493e859a43764f35d4f0b2b1fa7","datavalue":{"value":"1886384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864771$78039CCE-0C6E-4D67-A8E2-B07F4A802E45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864771$3B70F13E-484B-4CC1-BBD1-A10E6ECE662A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52bfc9ff79f7027a023b1cd323772159d65b020","datavalue":{"value":"homotopy methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864771$D9EC3578-DD47-4D4B-8C05-AE3FBEB4FC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d863625f70cc98d7494b2a70e639b271a3153517","datavalue":{"value":"polynomial roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864771$151485A5-90E4-4DE7-A07C-66E8FE76FA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c309bb8708777125d6bacd161f710d638493d7","datavalue":{"value":"simultaneous methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864771$E17ACE47-33BF-4454-A505-E76E3ED54A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864771$9F9504F1-9781-4CD1-8AFE-6ACD6C447C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37c1464611b6f5acf38952a0c9b8db1c4615a25d","datavalue":{"value":"practical conditions for convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864771$E7740001-7FBF-4756-B5FA-24A3AF16E614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e45821b32c01d73604d072faa20d3b8278daebc6","datavalue":{"value":"comparison of methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864771$0C7B1AA3-C540-42CB-BB83-5F544996928F","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":"Q1864771$DCA660FC-A34C-4EB5-B6CD-FEE01DE91B91","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":"Q1864771$D22FC9CF-85A0-4D34-A75F-6E2B84F1E7F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f9b4799772982522e86a8fd441d256f585060b","datavalue":{"value":{"entity-type":"item","numeric-id":5948688,"id":"Q5948688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fa446ac7ec548b94b525822250873754dfc869","datavalue":{"value":{"amount":"+0.8373780250549316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864771$913F55D9-E219-4762-A88C-3974F45F21D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722a3d30e8595c3decabe26f4d7a9ec6f10b68e3","datavalue":{"value":{"entity-type":"item","numeric-id":2372910,"id":"Q2372910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d925d49e147c08401442b375e1b026cc7383bfe0","datavalue":{"value":{"amount":"+0.8305423855781555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864771$CA04AC6F-E836-43EE-8CBC-29E560937BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"502d04248a6a010cd0044713516073f1a3866bde","datavalue":{"value":{"entity-type":"item","numeric-id":1272804,"id":"Q1272804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"370c9775e74e4fe932b919ccae8718e05249d317","datavalue":{"value":{"amount":"+0.8159048557281494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864771$3FB5B12F-FA7F-4946-8428-46C81ABAF745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e0401419900d6ee7e84e56c4914a3e0757f9a7","datavalue":{"value":{"entity-type":"item","numeric-id":1387244,"id":"Q1387244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6005eb39944a3330ded150d5b2bb5e62233a81","datavalue":{"value":{"amount":"+0.8126805424690247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864771$821584CC-0CEF-40B4-83AB-985204CE697B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade7cd20ac7138c8c9b5276a928106fd6d7336be","datavalue":{"value":{"entity-type":"item","numeric-id":930436,"id":"Q930436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6005eb39944a3330ded150d5b2bb5e62233a81","datavalue":{"value":{"amount":"+0.8126805424690247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1864771$9FD0A13C-0EA1-440A-8D4D-476B952275D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous point estimates for Newton's method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneous_point_estimates_for_Newton%27s_method"}}}}}