{"entities":{"Q814095":{"pageid":815943,"ns":120,"title":"Item:Q814095","lastrevid":64564632,"modified":"2026-04-11T20:44:34Z","type":"item","id":"Q814095","labels":{"en":{"language":"en","value":"Coefficient-free adaptations of polynomial root-finders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003135"}},"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":"Q814095$744DA043-FAA6-4540-8E36-3BC61C0BDC69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b59c2e60fe63312098ac0ba1b7a22da282b077c","datavalue":{"value":{"text":"Coefficient-free adaptations of polynomial root-finders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814095$FBDD7DD5-5EAD-4183-BFF6-5EA099618C2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc023cdbb608bfaa80db1b86d8bbd31f9d3f25af","datavalue":{"value":"1088.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814095$3FA374AB-808E-4DD2-A3EA-0CC0E983BFD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7fb4130bb17ad439fa844d1246fb434f9a0f593","datavalue":{"value":{"time":"+2006-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814095$A88548BE-A644-48A2-8D61-B428DFED6F7A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9648d09d77e2ffbb6a024bfe4a41fa220ee58f11","datavalue":{"value":"This paper deals with the classical problem of polynomial root-finders. Two popular polynomial root-finders are widely known as Durand-Kerner's and Aberth's algorithms [\\textit{O. Aberth}, Math. Comput. 27, 339--344 (1973; Zbl 0282.65037); \\textit{E. Durand}, Solutions num\u00e9riques des \u00e9quations alg\u00e9briques, Tome 1: Equations du type \\(F(X)=0\\), Racines d'un polynome, Paris: Masson et Cie., \u00c9diteurs, VII, 327 p. (1960), VIII, 445 p. (1961; Zbl 0099.10801); \\textit{I. O. Kerner}, Numer. Math. 8, 290--294 (1966; Zbl 0202.43605)]. They have quadratic and cubic local convergence, respectively, and very rapidly converge in practice. Both algorithms recursively update the current approximations \\(s_1,\\ldots,s_n\\) to the \\(n\\) roots of a monic input polynomial \\(c(\\lambda)\\) of degree \\(n\\) by computing the values \\(c'(s_i)\\) and/or \\(c(s_i)\\), for \\(i=1,\\ldots, n.\\)  In this paper, the author specifies how these computations can be performed where the input polynomial is given by the scaled values \\(c(s_i)\\) (and possibly \\(c'(s_i)\\)) at the initial set \\(s_1,\\ldots,s_n\\), and where the coefficients of \\(c(\\lambda)\\) are never computed. He also relates the results to approximating the eigenvalues of a matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q814095$BD7BE3D6-638A-4615-82E7-67AC5B729188","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814095$456EC22D-1D65-4BAB-9119-2071BE0697BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814095$3FC641F3-9D8A-4657-BA7F-90B902914E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814095$3C3F4B07-1927-49A0-BC8A-C248DDBB31C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814095$187434D5-289F-4CC1-8872-6A9CB2867878","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fa5afbe3293e7a2f9a9cd314293075e74073f7c","datavalue":{"value":"5003135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814095$D8CDFEFC-9314-46ED-81FB-B76EFBF0E333","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a66595c419e8497da8d482b353c26f9398a5b10","datavalue":{"value":"Durand-Kerner's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q814095$924EA7CC-B2C5-4B57-A88C-E2494522249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abf5867e5e84a7f7959b477b45101f23938741f4","datavalue":{"value":"Aberth's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q814095$FCAC7344-099B-4DE1-8DD0-69781C085548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abfdd0a114b9cfa5f926cf250a40d7d0a9e272e5","datavalue":{"value":"quadratic and cubic local convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q814095$69508C46-260F-4F3D-81C2-3D6F89F5C031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q814095$C86B3CA5-2FE9-4271-A679-0CD2A2ECDDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb828bb6ce50dea58c1f8c686a4181ff80d219dc","datavalue":{"value":"eigenvalues of a matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q814095$A36736FD-59F3-4350-B28F-5CE3B8725E0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$29A146E6-9BBF-4F0E-8C43-F6858357B4F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eabcaa4115c7d203cf999b1d6476a35edc125dbe","datavalue":{"value":{"entity-type":"item","numeric-id":256764,"id":"Q256764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$3813184B-D91B-4AE4-9E4E-6FDDC598CC06","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":"Q814095$E42A5E07-E4A5-4DDE-B3C8-D4600170AB7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e4b93bdcaa27de49f548a96650b49e6fdffc76d","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2004.05.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q814095$F3559AE4-CF7A-47EB-958D-08CE190666FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6078e7435a922bd2f578213f106f0a0b67691193","datavalue":{"value":"W1973211066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814095$14BDD25E-F27A-41B3-8899-B4D4046754D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"caedd995620e7aa1d552ec82b2111320a81c9a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4340817,"id":"Q4340817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$1FED22A0-FD5F-4EF0-AE9E-A51433A53B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddfb9e734f7cc6dc66735bfe1bd6eadd7d2a37f","datavalue":{"value":{"entity-type":"item","numeric-id":697493,"id":"Q697493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$D256A5C4-E4A8-4EAB-BFE1-C303FDAB79C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8c8e4a160fc01109d768726e26635f2990a101","datavalue":{"value":{"entity-type":"item","numeric-id":1433125,"id":"Q1433125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$896FD6A0-B823-4BAB-B699-37052C7CAB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6975abb79c5ef93c8e7bc5e246df3b48b91aa97f","datavalue":{"value":{"entity-type":"item","numeric-id":1772043,"id":"Q1772043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$EAEF249E-6459-4C1D-B406-F045B7855F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4d4ffff83459c42de9e898cf4dbfb94953ee55","datavalue":{"value":{"entity-type":"item","numeric-id":4234125,"id":"Q4234125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$CB5D9F3F-BED4-4A26-8491-783B95C2F76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6a5b6b7a0b369bfdd7e9710c3617ab5f7849551","datavalue":{"value":{"entity-type":"item","numeric-id":4768561,"id":"Q4768561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$4180A3A2-3D09-4153-B273-E2E2CAF2C85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4294471196725fe166059ad712f12db0b943b2e4","datavalue":{"value":{"entity-type":"item","numeric-id":2395673,"id":"Q2395673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$64804AB9-CDE5-4CED-88DF-D24A5184EDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6821faff0683ffef35fc731c661b126462a85c5","datavalue":{"value":{"entity-type":"item","numeric-id":3279563,"id":"Q3279563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$4557D4DB-65D1-47CF-B8A3-3ACF0BCDFE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a09b83ea1f77363b052bddd24ce792b04544d4","datavalue":{"value":{"entity-type":"item","numeric-id":5527440,"id":"Q5527440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$3B79C512-B828-42DA-B283-AC6FC4620E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbae4aaa0549933db3ba3f8269d545a0fe030fd2","datavalue":{"value":{"entity-type":"item","numeric-id":2541096,"id":"Q2541096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$56EFB8DA-AAB9-4A62-9ED0-ACCCB412B88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5dfbd15edf20bead64d7c70881e247c3fec0e5","datavalue":{"value":{"entity-type":"item","numeric-id":2562685,"id":"Q2562685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$2360E583-391D-420A-9400-F9561CA78E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edc4d871f9944ad3779775c9e2ece1ee44fc405","datavalue":{"value":{"entity-type":"item","numeric-id":753896,"id":"Q753896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$6EE0F1AE-F368-4BEB-BEC0-35B641E97598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f96295af8accae1ad0ecc0ad870f5c5660abbbf","datavalue":{"value":{"entity-type":"item","numeric-id":4009454,"id":"Q4009454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$7F167DEE-3004-4894-812D-CA1116F93A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00464c354a54c9d877d984eb6090aec74f643e81","datavalue":{"value":{"entity-type":"item","numeric-id":4728104,"id":"Q4728104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$C97AA147-6373-4414-BB26-E570D9DCBFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd07bc09dedd761e445d59a50fbc70d9fc3bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":5903478,"id":"Q5903478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$E8944F07-6DB6-4509-9507-4505215B4ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$B159989C-16BE-41AD-AA23-0AEDC3590198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$DF6C6B46-D0AA-4B77-9BDB-872978F070C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78622420fd281ffe935e82bdae9e1cbafdae50df","datavalue":{"value":{"entity-type":"item","numeric-id":5317659,"id":"Q5317659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$B099B2A6-B9B9-4028-B173-1E75E27E88F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc9666d54c1c8f798743c941c1491e74cdb24a7","datavalue":{"value":{"entity-type":"item","numeric-id":5543004,"id":"Q5543004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814095$0D9E4AB6-9D84-4145-8CB5-C6DD09346F8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d17bb7d4b3fbce1cfe4308d27db95968db75d129","datavalue":{"value":"10.1016/J.CAMWA.2004.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814095$B1195990-311A-4BE8-AB7A-FE0F774C6377","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":"Q814095$C75DF54A-5FE4-4E49-A91F-6C041489A4DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d4492d8433d84a609c8350f238b72d9766a5a2","datavalue":{"value":{"entity-type":"item","numeric-id":2958922,"id":"Q2958922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c963d228aa6bc980e85cd3118216ad25cb247a8a","datavalue":{"value":{"amount":"+0.7752608060836792","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":"Q814095$8FF44DEC-18FA-429C-85B0-1C43570A3BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c971a5e5cb1191b757254a5876ef013e2a1746e1","datavalue":{"value":{"entity-type":"item","numeric-id":421833,"id":"Q421833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6670c7db8fd7be1bdcc3f176489030c01314c42","datavalue":{"value":{"amount":"+0.7653567790985107","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":"Q814095$E205E491-70A3-4D54-9F3E-6ED3DEF96D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"835e04b256ddc83000e818fb469f8c1f34b819d4","datavalue":{"value":{"entity-type":"item","numeric-id":3765922,"id":"Q3765922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a2791bf1e4fd1cfea2f9253fbcb368ce275f19","datavalue":{"value":{"amount":"+0.7625433802604675","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":"Q814095$E0B757BD-A40E-451C-B34F-2A5003ECA7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc30d6b0a6ca26a85469a4b10b14198ac757d996","datavalue":{"value":{"entity-type":"item","numeric-id":2915005,"id":"Q2915005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d347152f839d9bd389a5fae3db1c3625a293e397","datavalue":{"value":{"amount":"+0.761700451374054","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":"Q814095$C527398A-E34F-49EB-8F46-B5052B72DC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd697f500f2c6a9fea19e67bc7d9ede90782e06","datavalue":{"value":{"entity-type":"item","numeric-id":1603892,"id":"Q1603892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5fdfd5dd05f953f20d3757a129de5a44989b879","datavalue":{"value":{"amount":"+0.7604513764381409","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":"Q814095$08EBF7D1-0E46-4DAA-9CFE-419F445AAF70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coefficient-free adaptations of polynomial root-finders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coefficient-free_adaptations_of_polynomial_root-finders"}}}}}