{"entities":{"Q1077876":{"pageid":1088628,"ns":120,"title":"Item:Q1077876","lastrevid":69587133,"modified":"2026-04-13T08:01:29Z","type":"item","id":"Q1077876","labels":{"en":{"language":"en","value":"On the existence of generally convergent algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3958580"}},"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":"Q1077876$4968BC81-F4BD-4D6F-8A9D-5C2792B4EF8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a8b87d9272f5d6d5e4e9843f4481151cf8ce33d","datavalue":{"value":{"text":"On the existence of generally convergent algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077876$91F7A8B4-400F-4F1C-9CD9-234077ABACC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6edef91e4bbddc3c4a77742f2465effcacaa8638","datavalue":{"value":"0595.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077876$2872280C-CE2A-47F7-92CA-6CF149C956BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d04105aaf4a93ce5717fbfc7667a4f7a3976c9","datavalue":{"value":"10.1016/0885-064X(86)90020-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077876$3CA24B5A-F929-4922-920F-57B76A561621","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$BBFF5E57-C624-442B-B38A-2EC39EA872FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1077876$9D738B95-00C6-4DBC-B5A0-14898A2AA51C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b18af20ae177304d640bf645c6b276ab874dff93","datavalue":{"value":"Let \\(F_ d\\) be the space of polynomials of degree \\(\\leq d\\) and let S be the Riemann sphere \\({\\mathbb{C}}\\cup \\{\\infty \\}\\). Then Newton's method \\(N: F_ d\\times S\\to S\\) with \\(N(f,z):=z-f(z)/f'(x)\\) is rational over \\({\\mathbb{C}}\\) in f and z. If f is sufficiently close to a zero \\(\\zeta\\) of f, then the iterates \\(z_ k=N^ k(f,z_{k-1})\\) converge to \\(\\zeta\\) as \\(k\\to \\infty\\). However it has been shown, e.g., in earlier papers of the second author that there is an open set U in \\(F_ d\\times S\\) (if \\(d>2)\\) such that this convergence will not happen for (f,z)\\(\\in U\\). In the present paper it is shown that if one adds the operation of complex conjugation to the rational operations, then there do exist convergent purely iterative algorithms for finding zeros of polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077876$5FF8304E-F6AF-4DED-A419-31FF9AFBA0F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077876$F8DAFFBA-9671-41C5-90C0-496F5460A4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077876$DFC61332-9DD7-42ED-B54B-14E719F94DC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49303a1ad081e83c28ac9f358117794bd5326e57","datavalue":{"value":"3958580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077876$8CA08FA6-AFB8-4994-88E7-357C9A44286E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077876$726AB199-51EF-4DC8-B997-5FACCB632182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077876$156B774D-3A8D-4464-B868-C171C6883A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23a8e517d4c5b1b75d8af071d2d2625d4abebbe","datavalue":{"value":"iterative algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077876$5D3FDA9C-76AD-46D6-B1B7-941EA98DB5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8ea604a0caa84f4d4c668f209db78531490820","datavalue":{"value":"zeros of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077876$58C8E3A3-FC01-4DDF-908A-54EA587D40C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6414253901657c4d44404766cb707884e273d843","datavalue":{"value":{"entity-type":"item","numeric-id":379797,"id":"Q379797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$3241CD2E-E2CE-44F2-9C35-7C5AB4D2434E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80056f0ffc9a74d5261eedd95a06d048390628f2","datavalue":{"value":{"entity-type":"item","numeric-id":486673,"id":"Q486673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$27B97A31-EF7A-4B4A-A25A-82AB3E2BA87A","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":"Q1077876$43A66903-AD36-49D1-AB2E-2A8C92E3E0CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fef797c003b959ecb71b3e4010fe54eaa468ee9","datavalue":{"value":{"entity-type":"item","numeric-id":5905917,"id":"Q5905917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$27841948-297C-4F5A-BE27-F6322487CE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00bc77bc70786dd1dca45d1d16a19b89996f5a37","datavalue":{"value":{"entity-type":"item","numeric-id":4195860,"id":"Q4195860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$EE37FCA5-0B99-434B-B6CA-9D31250B4A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddd93328d629c483b6d8403174a63e9090692ae","datavalue":{"value":{"entity-type":"item","numeric-id":3967968,"id":"Q3967968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$213DE497-3B82-4145-941F-B7D1AB85948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e29a9e87566db2f1fa2bac4a5d9e9e9c6b84a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3036340,"id":"Q3036340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$CA3BA7DB-9D10-44E2-8661-C10CA297D899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffabc49614c13ca029974ba5c5f5402e1e4f803c","datavalue":{"value":{"entity-type":"item","numeric-id":1096744,"id":"Q1096744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$8FE971E9-5E2F-4C10-AF7B-FD5383514D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1ae252985c34fa5a19dd38df35f120d67363f2","datavalue":{"value":{"entity-type":"item","numeric-id":3843856,"id":"Q3843856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$C2306708-A7A6-4CA1-8587-5984C5CA99DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9bfef2bc9b6fa12716b47a7e30c0204584fe93","datavalue":{"value":{"entity-type":"item","numeric-id":3948529,"id":"Q3948529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$4F6BB806-E4C6-44A4-8C42-C3674B246B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab733996cffa3ad2737af4993c27fdb872ce7a94","datavalue":{"value":{"entity-type":"item","numeric-id":4728110,"id":"Q4728110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$37AE4298-D036-4267-95C4-A889D8C3BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7eccd52ba0c2f4f3799d1244a47fded1da28e9","datavalue":{"value":{"entity-type":"item","numeric-id":3904686,"id":"Q3904686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$EAA94878-34CD-470E-9659-3E58BE14FA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1b4d13f9cd94948cd300eb11a60522142555e3","datavalue":{"value":{"entity-type":"item","numeric-id":3721699,"id":"Q3721699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$6FFC8EE3-D61A-423E-97C0-5D7512EBBB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8884c39b26a1b7cbe9eceef9f26bccd675df0b","datavalue":{"value":{"entity-type":"item","numeric-id":5795154,"id":"Q5795154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$871C221B-6DE3-4D37-898F-DD8D46EAA905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9649e67fc50c529a6950693d434aab371fcbea15","datavalue":{"value":{"entity-type":"item","numeric-id":1170011,"id":"Q1170011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$7A14B1AE-AFFB-479C-BE77-9A19F11CD932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daff240dfc60dcb075b7f899591fdaeb833b348","datavalue":{"value":{"entity-type":"item","numeric-id":3336419,"id":"Q3336419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077876$AE7CDBA9-1244-49D7-B14C-065346189DE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b33c110de0bba9942c1bdb5e1bdeded6267a979b","datavalue":{"value":"https://doi.org/10.1016/0885-064x(86)90020-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077876$52F5C758-5656-45A9-BE47-2BBE08FB4676","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d58be8f942182f6db270a9f58ece0e0fb9930f8","datavalue":{"value":"W1969872508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077876$0D1DB88E-CD23-4AF9-BA2F-AE8F52F4E87A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7d1bc24b8fde6676d6fbf2ce1d2534a359741c","datavalue":{"value":{"entity-type":"item","numeric-id":1108637,"id":"Q1108637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f515244c0aa6b293b8d70beb9963c83d94296a9e","datavalue":{"value":{"amount":"+0.8245341777801514","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":"Q1077876$98EC05AF-322E-4D10-A4AD-A3C7028F3536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c665f162e78925b465a445ffd8bbe18ef7e3bbd4","datavalue":{"value":{"entity-type":"item","numeric-id":3324927,"id":"Q3324927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d43e93137180ad9fd488c1598ca2ae84dcad21b","datavalue":{"value":{"amount":"+0.8193260431289673","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":"Q1077876$8CB92090-6C57-4728-ADBA-0D965A841E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3197862370850e8a6dedfbfe9503e4d6239e75ef","datavalue":{"value":{"entity-type":"item","numeric-id":3822448,"id":"Q3822448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aeddb55524186e9b85d3dee23f7d449abe4d2b6","datavalue":{"value":{"amount":"+0.8162242770195007","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":"Q1077876$88A29C2A-BC9F-44C2-A2D0-8C6203720EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba05e75440d01108d9c289a1ded5babf89ce52a2","datavalue":{"value":{"entity-type":"item","numeric-id":1096744,"id":"Q1096744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74518d7285846bd9bc06ec7b3310a44f2c9bc812","datavalue":{"value":{"amount":"+0.8065632581710815","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":"Q1077876$CBF3B873-D5BB-4809-8119-57B35484462B","rank":"normal"},{"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":"397512624b951bef01a10cb77af2e5345d9b545b","datavalue":{"value":{"amount":"+0.8034880757331848","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":"Q1077876$EE46C417-26CF-4237-B537-613FAC42654A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of generally convergent algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_generally_convergent_algorithms"}}}}}