{"entities":{"Q5950709":{"pageid":8127511,"ns":120,"title":"Item:Q5950709","lastrevid":47712517,"modified":"2026-01-02T12:22:38Z","type":"item","id":"Q5950709","labels":{"en":{"language":"en","value":"How to find all roots of complex polynomials by Newton's method."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682140"}},"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":"Q5950709$7F86436B-3478-4BA5-8572-AB890E84FC86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91598709a3d82fadd13bf7b1cc7d8d7652dbd745","datavalue":{"value":{"text":"How to find all roots of complex polynomials by Newton's method.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5950709$EEB41CD7-1A10-435D-A64E-9168836075DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2b8c4072a91c67b486f74f5f148c3f201e2dc69","datavalue":{"value":"1048.37046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950709$2FFCFB2D-E9A7-4C0B-9F4B-FE607ADAABEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e1bde9518065f2cff7329952f1e58949cf16584","datavalue":{"value":{"entity-type":"item","numeric-id":482504,"id":"Q482504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950709$AF2A5EFB-6C83-4D84-970A-2267E795D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76c0a89551dbf0b0f8fb38cedb6841e51a3fe53","datavalue":{"value":{"entity-type":"item","numeric-id":218962,"id":"Q218962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950709$DA2CD200-3B9A-4474-90F0-65E3DE16DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18c253a5485cef7377eb83321b6df5b7bf1c013b","datavalue":{"value":{"entity-type":"item","numeric-id":218963,"id":"Q218963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950709$45BCC71B-8D01-44FF-BB4B-FF77F8BE3754","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c924ab2a87a282c80efa85079613d2f7e99dd9","datavalue":{"value":{"entity-type":"item","numeric-id":163162,"id":"Q163162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950709$4473EEF7-4D9F-4F31-B15A-C981B5395192","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be3408172cb7c4f5c35f2c1bb457af9e14f903e6","datavalue":{"value":{"time":"+2001-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5950709$9BB2B6BE-77EB-457D-9D00-FFFDA561CF48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c30a58d9e540ef80cc88df605fca6f157d73f94","datavalue":{"value":"This very interesting and substantial paper is concerned with the dynamics of Newton's method for finding the roots of a polynomial \\(p(z)\\) in one variable. Let \\(\\mathcal P_d\\) be the space of polynomials of degree \\(d\\), normalized so that all their roots are in the open unit disk \\(\\mathcal D\\). For such a polynomial \\(p\\) its Newton's map \\(N _p:\\mathcal P ^1 \\to \\mathcal P ^1\\) defined by \\(N _p(z)=z-p(z)/p^\\prime (z)\\) is considered. If the sequence \\(z_0, z_1 =N_p(z_0),z_2=N_p(z_1), \\dots \\) converges to a root \\(\\xi \\) of \\(p\\) we say that \\(z_0\\) is in the {basin} of \\(\\xi \\).  The main result of the paper is represented by a constructive theorem establishing that for every \\(d\\geq 2\\), there is a set \\(\\mathcal S_d\\) consisting of at most \\(1.1d\\log ^2d\\) points in \\(\\mathcal C\\) with the property that for every polynomial \\(p\\in \\mathcal P_d\\) and each of its roots, there is a point \\(s\\in \\mathcal S_d\\) in the basin of the chosen root. For polynomials all of whose roots are real, there is an analogous set \\(\\mathcal S\\) with at most \\(1.3d \\) points. An explicit construction of such a set \\(\\mathcal S_d\\) in the general case is given at the end of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950709$85038003-A46C-4FBF-AFA7-7FDE3A611443","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d676e2e6aa1d4b5de6b52e8468fadd27641f1013","datavalue":{"value":{"entity-type":"item","numeric-id":237782,"id":"Q237782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5950709$ECAD6218-2FA9-4AE7-A963-008979FCEE2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a2f52b3d05ac52a4613b2eaa9c7ad35b2298925","datavalue":{"value":"37F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950709$35DFC3AB-869D-43D1-8083-F098CF224BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950709$CA6C34B9-4C9E-4235-A1C6-1B5BC13B846D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950709$E2E4FFE1-0953-4628-A9FF-900EFC582EAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b4dd320a4f7a2976adcf1a4531009475f4c7100","datavalue":{"value":"1682140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950709$5573FF64-420F-48F6-8F53-185D9C7F914F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950709$F0D20500-63B9-404E-9D94-87A34DC9B92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a511af179b0d8aa7589cedf080daa6198bf0a701","datavalue":{"value":"zeros of a polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5950709$F615067E-F1D8-4540-994B-20C718F2EEE9","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":"Q5950709$138AF03D-F771-4221-9A2C-2CBDECF1C822","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a71c3dc5a8d796de89884ec842a8e204d7d22ec8","datavalue":{"value":"https://doi.org/10.1007/s002220100149","type":"string"},"datatype":"url"},"type":"statement","id":"Q5950709$EFAEB1FA-5460-4C3C-B45C-47268D67B1AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fad74dcec8e5746932a2336fbef253314759c5fb","datavalue":{"value":"W1998761587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950709$43E35263-E7C3-4CED-8319-2C206E57DE8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53e412bf4b4c3f56943ed61bae1acdfebf69099d","datavalue":{"value":"10.1007/S002220100149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5950709$B6DC80A9-3E5E-4784-9E3A-4182EA793493","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2764c049ec804e1ffca0c71503a9eaeae65094","datavalue":{"value":{"entity-type":"item","numeric-id":5285715,"id":"Q5285715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d874830489104d092a185039c588552cf1e04a","datavalue":{"value":{"amount":"+0.912600576877594","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":"Q5950709$B6ED460F-2A6D-47DA-B9F1-3571073D1B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a907ff9ebbb4c95a919b9e70a18a8b32af03791b","datavalue":{"value":{"entity-type":"item","numeric-id":2792334,"id":"Q2792334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6867494c49cece91f6ad000f1e9967d6017d9a28","datavalue":{"value":{"amount":"+0.9123431444168092","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":"Q5950709$D1F7174A-E3F7-4340-A948-575943597137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f01774fe1bdbe78a8d24f1870bccf9e35e73c71","datavalue":{"value":{"entity-type":"item","numeric-id":3536042,"id":"Q3536042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b28b703e00160ce1993ff7914996e3f943f7afef","datavalue":{"value":{"amount":"+0.902846097946167","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":"Q5950709$930A0440-10DE-49EB-94C3-DDB0D6700A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"910481ffb098798c2cd94d07a146535110514b99","datavalue":{"value":{"entity-type":"item","numeric-id":5872372,"id":"Q5872372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c6b461ecdb7b92566e17ad21598e239215cad7","datavalue":{"value":{"amount":"+0.9010986685752868","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":"Q5950709$B9A7A827-7B96-499B-8CDD-C51B7D4ADD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d80e659705bfe325e50f2f09a35dbd11b653c1","datavalue":{"value":{"entity-type":"item","numeric-id":4911911,"id":"Q4911911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0672b346db15396a0e56978d48e31b2e9bf3059d","datavalue":{"value":{"amount":"+0.8982040286064148","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":"Q5950709$7EBE8443-6AEC-4B0D-8BD6-E3A45AA557A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5950709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5950709"}}}}}