{"entities":{"Q4336101":{"pageid":6365701,"ns":120,"title":"Item:Q4336101","lastrevid":108239177,"modified":"2026-11-05T13:40:21Z","type":"item","id":"Q4336101","labels":{"en":{"language":"en","value":"Newton iteration towards a cluster of polynomial zeros"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1008361"}},"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":"Q4336101$BD6B4314-B393-4513-9B57-0EEEFCD76FC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aca7e63ac28ee0679e1adc4058e52f3f6709a167","datavalue":{"value":{"text":"Newton Iteration Towards a Cluster of Polynomial Zeros","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4336101$C7E022A7-C01C-4277-B26E-2D2A41C649C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P159","hash":"d59ca92e338c8b966cbe974c63f75a2090da0f7a","datavalue":{"value":{"text":"Newton iteration towards a cluster of polynomial zeros","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4336101$5981280E-1629-4AA3-BE92-1B870D099C29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a91de1d5fd1a85509dec6896d02aa89111d7d0e","datavalue":{"value":"0939.65074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336101$1162DB0F-F7CA-46CF-B053-E9003D3C9D9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13a89f9664ca2c3e51471064c72144b224104a33","datavalue":{"value":"10.1007/978-3-642-60539-0_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336101$4D4E234A-A410-424E-815C-BF2EAFECEBAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4336101$9DDDF2B2-2260-4EC8-AB3B-0C594924814C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"531448b054d901d689e0e77d001f1c0af06ec12c","datavalue":{"value":{"time":"+1997-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4336101$B3971F04-5DFD-4404-B38B-85857302BD21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336101$1D747834-9ED8-4825-828A-BF9ED818211F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"90958f30368d78c65d38f37dd9adc75b766a7ef5","datavalue":{"value":"65H20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336101$381E89EC-C167-48A5-8AA4-53EE343F41B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f2cf793113dd18aa71690a236041fdc819d42f9","datavalue":{"value":"1008361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336101$F582E000-9109-46B8-988C-C891FF642343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6a5976b83fb1b8ac1d461e0445db7c793d92b5","datavalue":{"value":"polynomial zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336101$BC73472C-E054-4F49-AD54-16417A173A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336101$8BF1C69D-70AE-4FB7-87B3-1E38B6C25EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4dad7de506defc965f967cc036702c2c70e723d","datavalue":{"value":"cluster of polynomial zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336101$FBECE0F6-298F-4E3E-B4FD-05EBEBCBD51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52bfc9ff79f7027a023b1cd323772159d65b020","datavalue":{"value":"homotopy methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336101$AA0618BD-9105-40FC-86A8-BBFE8A773A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336101$08E94630-15F5-41F2-B385-4C804AC24B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336101$A8F6504B-F273-4329-9FD1-58CDC9F4900E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da83e1b88f805373234ebda538da38858bb9fb2c","datavalue":{"value":{"entity-type":"item","numeric-id":1273734,"id":"Q1273734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4336101$70888999-3279-4CAF-B7D0-3F25A0DF926B","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":"Q4336101$761B5A3F-E45B-4388-8BA3-47EC95FA05A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be2bdc1e0292d49357112aec35a2ff5c71b2055f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-60539-0_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q4336101$74D4EFE1-30C7-4598-A796-936B365D625F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d2f544d9b3802a7a4635e462f778a4678ad7726","datavalue":{"value":"W135412209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4336101$3899E5EB-1008-435C-BFE3-6C2F0AD5CC98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b1e457137c511cf796eac7a521371ea8d68ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4789207,"id":"Q4789207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f30c24bc0cd13d5e47b681f950de1545a1eade5a","datavalue":{"value":{"amount":"+0.8219941258430481","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":"Q4336101$1C3D2860-D41F-490B-9CEF-6EB3C4EB3FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2b7b93a2047c941295969ff9f8c61db2dbd0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1382032,"id":"Q1382032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131851e35c3d1925b72c0f9c945f82442120d68a","datavalue":{"value":{"amount":"+0.8177377581596375","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":"Q4336101$95114B69-92E9-403D-B39C-51B4541ED626","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a06333b5a3f79b5096f19813e5a2143167619c32","datavalue":{"value":"This paper presents and analyzes a numerical algorithm based on the following idea. The algorithm uses only polynomial multiplication and division. Let \\(P \\in \\mathbb{C} [z] \\) be a polynomial which has a cluster of \\(k\\) zeros near \\(v_{0} \\in \\mathbb{C}\\). The coefficients of the factor \\(F\\) of \\(P\\) corresponding to this root cluster can be computed from the coefficients of \\(P\\) by Newton iteration in \\(\\mathbb{C}^{k}\\), applied to the mapping \\(F\\to P \\bmod F\\). In particular, there is no need to solve linear systems. The analysis results in an explicit quantitative condition for the coefficients of \\(P\\) which guarantees the algorithm to converge when started with \\(F_{0} = (z-v_{0})^{k} \\). Efficient test procedures for this condition are described. Finally, another starting value condition in terms of root sizes is proved and illustrated with the same examples. For the entire collection see [Zbl 0857.00037].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4336101$74C98D5A-E450-46DC-90CE-F3FB2E03C1DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Newton iteration towards a cluster of polynomial zeros","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Newton_iteration_towards_a_cluster_of_polynomial_zeros"}}}}}