{"entities":{"Q1900755":{"pageid":1911497,"ns":120,"title":"Item:Q1900755","lastrevid":73058625,"modified":"2026-04-14T10:02:25Z","type":"item","id":"Q1900755","labels":{"en":{"language":"en","value":"Relationships between order and efficiency of a class of methods for multiple zeros of polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 808365"}},"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":"Q1900755$2DED28D5-0AAF-4918-A72C-0D699E699F49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ae2be68738dff5b25690b40d21b00b477012e1","datavalue":{"value":{"text":"Relationships between order and efficiency of a class of methods for multiple zeros of polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900755$54E0A948-F432-4E0E-BCB9-4A1AF12E2CC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95fbf197def4cc32c6dcc7447bb21e9250921b62","datavalue":{"value":"0837.65048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900755$DC613429-A07F-40C6-9663-FF6FAA922B9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d32b426111fe370e28f3c77bb4e2fa263b077ce","datavalue":{"value":"10.1016/0377-0427(94)00086-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900755$6373CB9F-AEED-4284-A401-9E3BCDF07C75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37a1d862455ff0af77a2c1b848a4d6965d2d8958","datavalue":{"value":{"entity-type":"item","numeric-id":1065500,"id":"Q1065500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900755$EBC7497D-C9FB-4041-B6DA-E1B91608A6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd3dcace651508da4a49d898dc3d66e7a6041d6d","datavalue":{"value":{"entity-type":"item","numeric-id":557945,"id":"Q557945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900755$D5D32E4A-EFAC-4DFA-A676-5D1C4BD32763","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900755$172AD63F-5361-4BBB-84BE-AADC8772E93A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e12e6021dba48c45d122c66dfaf8edc484cdc46","datavalue":{"value":{"time":"+1995-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":"Q1900755$03475A06-3968-4DE8-B200-17790C0EBE59","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f59f4fda3156e313abe429b259e669493418ffc4","datavalue":{"value":"Newton's method is a well-known iterative method for solving polynomial equations. Let \\(p(z)\\) be a complex polynomial of degree \\(n= \\deg(p)\\). Newton's method is given by the function \\(N_1(z)= z- p(z)/p'(z)\\). For an initial approximation \\(z_0\\in \\mathbb{C}\\) of some root \\(w\\) of \\(p\\) the iterative algorithm \\(z_{\\nu+ 1}= N_1(z_\\nu)\\) generates a sequence of successive approximations \\(z_\\nu\\), \\(\\nu= 0, 1,\\dots\\), converging to \\(w\\).   The authors study the efficiency of Newton's method and its higher order analogs. Let \\(m\\) denote the multiplicity of \\(w\\) and \\(k\\) the order of the iterative method. If \\(k\\leq m\\) then convergence analysis gives \\(|z_{\\nu+ 1}- w|\\approx (1- {k- 1\\over m+ k- 2})|z_\\nu- w|\\). From this the authors derive that for \\(k\\geq 5\\) the number of required iterations decreases as the multiplicity \\(m\\) increases. Furthermore, the analysis as well as practical experience indicate the following optimal choices for \\(k: k\\approx 1.5\\sqrt m\\) when \\(z_0\\) is close to a root of multiplicity \\(m> 1\\) and \\(k\\approx 1.5\\sqrt n\\) when far from any root of \\(p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900755$D39BDCCE-FF22-46E8-A1D1-B95288C521BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900755$D4DCDBB6-0100-45FE-A328-E5B9CB53D0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900755$B810688D-B3F6-4746-9D13-22EE580537E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900755$65FED900-A276-4D2D-AC05-DE20E9238AF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b34c39b7c8a5c8af101283a2c93b6018d8ecef5","datavalue":{"value":"808365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900755$34F44BCE-63DE-4DEF-A2FE-0EDD6A815A43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc9495b94c39fc6b84427c2c8020c077fc8daf2","datavalue":{"value":"complex polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900755$1CA21595-64CE-44C4-8407-4630A61D5EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900755$8697136D-A67F-42C3-A6E9-25BEEB6F01D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4f5386931e8ee3174298349ec06dd55c577e468","datavalue":{"value":"multiple roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900755$04E46FAF-1AF5-4CB2-AE0A-33FF7BB9043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900755$89FC6614-3A42-46FE-A2BB-F0118F35FD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900755$BDE5A39A-048A-451E-96A3-598E0FA32A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900755$08A2383A-42BD-4C13-9D6F-3C3C54DF790A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7cdfcb40933f1b7728837bfe8248bb3ebedebc83","datavalue":{"value":{"entity-type":"item","numeric-id":172162,"id":"Q172162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900755$A958E8D9-15AE-484D-846B-2C495532292A","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":"Q1900755$57CFB622-170A-4BE8-BC52-A4016131EC06","rank":"normal"}],"P223":[{"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":"Q1900755$094077BD-AF0C-4A40-A452-B3F7201C3BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5410dfc2835a09ba855f9d4f8b65a1bab1d8e2","datavalue":{"value":{"entity-type":"item","numeric-id":771709,"id":"Q771709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900755$7F4874FC-7004-476D-B71C-0CE1B74A3D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2711898a72951c6d1099a8028d2c384fb8bab3e","datavalue":{"value":{"entity-type":"item","numeric-id":3311582,"id":"Q3311582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900755$CAD7A333-73C0-4EC4-8E22-EDEB20224D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d121a83f8615685bc36a3480d554e0f6d7ee0b66","datavalue":{"value":{"entity-type":"item","numeric-id":1089744,"id":"Q1089744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900755$38250474-78FF-47B1-AFC3-E47B337F341F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8cd269766ce835e8b262f8d546f0b8f19d6f33","datavalue":{"value":{"entity-type":"item","numeric-id":2545043,"id":"Q2545043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900755$5ECD0428-11F4-4887-83F8-5D927F2F17BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6df09856813ea1948dd82945a78c83b1e71943d4","datavalue":{"value":{"entity-type":"item","numeric-id":1334505,"id":"Q1334505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50adebcf280b85f3d512c0620979fe6219489136","datavalue":{"value":{"amount":"+0.8194562196731567","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":"Q1900755$88E382E5-73DD-48BA-9499-A531D15CDFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954335255dd7f60294192c161f0402511a96bc1b","datavalue":{"value":{"entity-type":"item","numeric-id":2969168,"id":"Q2969168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f81c17593f8321069468581ff7cd80a06a4bd06","datavalue":{"value":{"amount":"+0.8131723403930664","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":"Q1900755$BF92D1D6-B5EF-489B-AAA1-137B2D825041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975bd38853f0efb705cce702ca6f29c2af0a8f10","datavalue":{"value":{"entity-type":"item","numeric-id":355694,"id":"Q355694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584786f35ff44e23b354db98441f0f9fba8caf89","datavalue":{"value":{"amount":"+0.8117257356643677","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":"Q1900755$23A4EDD1-31BB-47B2-B8CD-34EACBBAAFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7ca879c854579146f64a5c2b94b67bfc32f3db","datavalue":{"value":{"entity-type":"item","numeric-id":2945914,"id":"Q2945914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44a70b28b2cb2251c0b264e5517e784c612a32a","datavalue":{"value":{"amount":"+0.8103531002998352","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":"Q1900755$973A3F1D-75F7-4E14-A181-890EF0E3A921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1276af5236c7d68a655aef3d748f8b2fd9c3e58f","datavalue":{"value":{"entity-type":"item","numeric-id":3341774,"id":"Q3341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49197ee80d51b9ad739bc098c9a1cfe833cf35ef","datavalue":{"value":{"amount":"+0.8099040985107422","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":"Q1900755$1E358522-F01A-4A35-974B-0563E20F1F31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relationships between order and efficiency of a class of methods for multiple zeros of polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relationships_between_order_and_efficiency_of_a_class_of_methods_for_multiple_zeros_of_polynomials"}}}}}