{"entities":{"Q796253":{"pageid":798101,"ns":120,"title":"Item:Q796253","lastrevid":64440234,"modified":"2026-04-11T19:53:08Z","type":"item","id":"Q796253","labels":{"en":{"language":"en","value":"The numerical stability of the generalised root iterations for polynomial zeros"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3864387"}},"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":"Q796253$995832DF-023E-41CC-89CB-78E3B60DA296","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"864f4c1c00adedb648129b6926d43f12f444f8de","datavalue":{"value":{"text":"The numerical stability of the generalised root iterations for polynomial zeros","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796253$CB941050-ECA9-4EE8-9417-6B40D8527EE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1e94c0182544ddf5ccb33832547187b6716f314","datavalue":{"value":"0543.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796253$64A202E5-D1AF-4E1C-9028-354165C4CCAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c9f3e1a296624f6f680452e6d9dcf9461b44132","datavalue":{"value":"10.1016/0898-1221(84)90041-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796253$D75B9BA8-ED76-4CD5-8D57-A90D8BF9B319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q796253$23341F09-16AE-451B-8C45-3501A64788C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64b4abeb2a18e51fe64928fadf66f5e12eccf866","datavalue":{"value":"The generalised root iterations for simultaneous finding polynomial complex zeros, with the convergence order \\(k+2\\) (\\(k\\in N)\\), were proposed by the first author [Computing 27, 37-55 (1981; Zbl 0442.65030)] in terms of circular regions. The method produces the disks which contain the exact zeros, giving error bounds automatically for each approximation. This paper investigates the numerical stability of this algorithm in the presence of rounding errors. It is proved that the convergence order remains \\(k+2\\), the same as in the absence of round-off if: (I) the absolute value of the round-off with which the polynomial is evaluated in the proximity of a zero is small compared to the absolute value of the polynomial itself and (II) the rounding error is small as compared to the radius of the disk including the exact zero. If the condition (II) is weakened so that the round-off is independent of the disk size, although ''reasonably small'', then the convergence order reduces to \\(k+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q796253$AB23C068-204D-48C6-8EC9-A4046A154E2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796253$82BFB4DE-FB3E-48CB-A7D7-7D3390D1575F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796253$D8BA5438-3D82-4EAA-9CC3-4C8EC296E980","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d906364864483456946f17de6d76552158687568","datavalue":{"value":"3864387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796253$3E0E3806-0C39-4BF2-AC28-1DB97525A2CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7957fd41c452104a2a7fda7c6a2d77fe11213a55","datavalue":{"value":"generalised root iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q796253$1DBA6E1D-E910-45DF-BBFD-F7639DDC9F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d353a58c41e09612572a0adb6b83de0a2eb1df8","datavalue":{"value":"polynomial complex zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q796253$75FD505C-7FC5-4757-991A-EE971BB8326E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c0b7349d37739333911ed18c25728f4d520968","datavalue":{"value":"convergence order","type":"string"},"datatype":"string"},"type":"statement","id":"Q796253$AEA44077-AF7E-4696-835A-B12AC51C1301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q796253$6D0634BC-9593-479E-B66F-4DA419418459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q796253$1618AEE5-95F9-4356-8835-46EBD7672090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a25257e49de1a6c28a4f945e09bf33659728705","datavalue":{"value":"rounding errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q796253$2BC8A222-08CE-412F-95CE-84337BC1F18F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceda69ba63d4153ad2b2608b2d22089f839dbc51","datavalue":{"value":{"entity-type":"item","numeric-id":214138,"id":"Q214138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$3F8679B4-1085-4F20-BC17-6CFC7C8F06BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53f9e2f336010e87c267a6c10845eb86b311cd68","datavalue":{"value":{"entity-type":"item","numeric-id":1068518,"id":"Q1068518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$A7D6733F-E265-47C6-A4D0-C7E93DFAF234","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":"Q796253$6F8D6382-44A5-4A3B-ABA9-C733282FC3DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0adc623f6abb5ebed38d2aa6793de2b550a6ace","datavalue":{"value":"https://doi.org/10.1016/0898-1221(84)90041-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q796253$481E3E84-EBE5-4DA6-AEC3-0252C446CCF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbed945e13529581f180c2b1e2a71ce68c5ce8b9","datavalue":{"value":"W2055064867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796253$5EF41427-34E6-4F90-B92F-5422F5BE36FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf84aac38826d10adcd0e8dc930891f651edc98","datavalue":{"value":{"entity-type":"item","numeric-id":2549925,"id":"Q2549925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$757EC958-FCC7-427F-A962-F8082557FDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aff4e815d4ff1991733112e57630ccc31338b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1222940,"id":"Q1222940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$76DAF860-E81C-4E16-99EE-65160A40FCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f170d0114eb16d9abf26b97fcb5997d68ee854","datavalue":{"value":{"entity-type":"item","numeric-id":4164726,"id":"Q4164726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$30A2116F-C7C8-4358-B848-280409C9D4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84a73457a31530cd7254aff87f21f2f4b28ff84","datavalue":{"value":{"entity-type":"item","numeric-id":1255766,"id":"Q1255766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$409AA729-0AFF-40A5-A739-FAAAC3B7ED75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa8fcdb66ed7c0c4d96836fef7aa8d2af2a4c86","datavalue":{"value":{"entity-type":"item","numeric-id":3331489,"id":"Q3331489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$B38920EE-8211-4A93-B367-65BC5382A5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7046d6db1f8cd9d57d7aa8d2909c40179567f72","datavalue":{"value":{"entity-type":"item","numeric-id":1146966,"id":"Q1146966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$8AA7A83F-0D42-4FA9-94B3-0FEE5C6603F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfaeef55af6fe8200dd75a413c489c99ff344b5","datavalue":{"value":{"entity-type":"item","numeric-id":4871634,"id":"Q4871634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$AA2E1C56-1F87-4E6E-8BEE-1A6C68D519C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796253$8F933057-5F06-4324-AAA5-05CBFCC6BB74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5c12cdbf811096eec44aac654bb6db875c1613","datavalue":{"value":{"entity-type":"item","numeric-id":3545995,"id":"Q3545995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a315c90452ce8aaafe752fcda783faf22cdb832","datavalue":{"value":{"amount":"+0.8241262435913086","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":"Q796253$452840D7-4B18-4C09-84EB-BD57518A90D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffaea5df2236d26b0a8c61acb1ff62422c5ebc9b","datavalue":{"value":{"entity-type":"item","numeric-id":5299390,"id":"Q5299390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e3d4de3f9091d09389747e867abf477b2153c2","datavalue":{"value":{"amount":"+0.8194386959075928","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":"Q796253$4B5662A0-C164-4BC6-B457-E7A483C491EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b685c2b75f535b72793eef80d44356e2b47714e8","datavalue":{"value":{"entity-type":"item","numeric-id":792740,"id":"Q792740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfea0d614130408cb6707fd9d4a8b4e9032a39e","datavalue":{"value":{"amount":"+0.8182685375213623","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":"Q796253$9E33B5B5-2C6C-47EB-A08E-CECCFC0801C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874e2314e8e0fa226a446f03bb2bcb06a160f91c","datavalue":{"value":{"entity-type":"item","numeric-id":687029,"id":"Q687029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b615b97bca61f9f24da7b528e921d267ac6ddf6b","datavalue":{"value":{"amount":"+0.8143619894981384","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":"Q796253$3C589647-56FF-4159-BDAB-AFBD489270DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11270e65662085fe6be175315c6171431cd11c7","datavalue":{"value":{"entity-type":"item","numeric-id":640522,"id":"Q640522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0184c9fd6713cac777ba592de5116fa6b8a00339","datavalue":{"value":{"amount":"+0.8106505274772644","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":"Q796253$7542E3BA-2084-49A5-BC44-466D561C64DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The numerical stability of the generalised root iterations for polynomial zeros","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_numerical_stability_of_the_generalised_root_iterations_for_polynomial_zeros"}}}}}