{"entities":{"Q792740":{"pageid":794588,"ns":120,"title":"Item:Q792740","lastrevid":64375677,"modified":"2026-04-11T19:26:40Z","type":"item","id":"Q792740","labels":{"en":{"language":"en","value":"On the convergence order of accelerated root iterations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854315"}},"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":"Q792740$07E3D47A-1D87-4D7F-A0C7-8A280882E483","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a60ded88c74c45bd58b2e0be5ea92f2989824cf9","datavalue":{"value":{"text":"On the convergence order of accelerated root iterations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792740$CBC3D303-057D-442E-808D-5320D97D7CCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"299f0ae7d8e494746c3f73ae66444f9c07779a8c","datavalue":{"value":"0537.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792740$6BB54C1E-AD54-42E4-9B32-39861D6A3FF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e7c63578f74585fad41d127add76d7e64552005","datavalue":{"value":"10.1007/BF01405575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792740$2AA075BF-2140-4222-A4FD-ACF4D873FC2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792740$EC81CBB3-8214-496F-95EC-75425DA4D9BF","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":"Q792740$86D8E9F2-C5F5-4841-977E-7C4E9F6E0370","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f511b15f1730684e58d895172c56eb5e84388e7","datavalue":{"value":"https://eudml.org/doc/132949","type":"string"},"datatype":"url"},"type":"statement","id":"Q792740$E528B482-FAA1-44F4-B3BA-8366D127FCE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d2fcac8798002364470713dc520d8e3e2c87e6d","datavalue":{"value":"A Gau\u00df-Seidel procedure for accelerating the convergence of a generalized method of the root iterations type of \\((k+2)\\)-th order (\\(k\\in N)\\) for finding polynomial complex zeros, introduced by the first author [Computing 27, 37-55 (1981; Zbl 0442.65030)], is considered. It is shown that the R-order of convergence of the accelerated method is at least \\(k+1+\\sigma_ n(k)\\), where \\(\\sigma_ n(k)>1\\) is the unique positive zero of the equation \\(\\sigma^ n-\\sigma -k-1=0\\) and n is the polynomial degree. The convergence analysis is performed using circular arithmetic and it is applicable to the interval simultaneous methods in terms of circular regions as well as to the ordinary (noninterval) simultaneous methods. In the second case, for \\(k=1\\), the results due to \\textit{G. Alefeld} and \\textit{J. Herzberger} [SIAM J. Numer. Anal. 11, 237-243 (1974; Zbl 0282.65038)] are obtained. The cases of multiple zeros and clusters of zeros are also discussed. Examples of algebraic equations in ordinary and circular arithmetic are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$CBE0244C-BC20-4CFE-BD7F-63CD320400CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792740$BBFC6143-47A3-4D6F-9C92-7DB0F425A4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792740$FB80A332-AE48-4788-8776-B5D0DF7507A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792740$6928E5F3-394D-49D5-A99D-37F91C03AE33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2926d3590a08962f557be9f2a81d52427058eb07","datavalue":{"value":"3854315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792740$21BCE425-0107-43B5-B68B-A3E6F9A879E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$BEC9E141-423C-440B-BCB1-8206BDFE7A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b66ac6c9eeb94a23da7962a2878ae6a6a2148df7","datavalue":{"value":"Gau\u00df-Seidel procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$2E86A3F7-0413-4404-B288-3B8098659F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a50b322a0bd571dfd260326898d984a95d4653","datavalue":{"value":"root iterations","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$19A939A1-6500-4A01-AEC8-49D87D141B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d353a58c41e09612572a0adb6b83de0a2eb1df8","datavalue":{"value":"polynomial complex zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$DDDB3B9C-5674-47AE-822D-2EDCFD9961F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcd23f8d8efd3a6c0ae3bb4990e75122e4b008e8","datavalue":{"value":"order of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$A41C87A8-748F-4BCB-A638-DD201A043CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab47c2074ff554fdb5b3b57c8f611182af0387db","datavalue":{"value":"circular arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$D4038CEB-3D39-4CD5-B984-71F2EEB50A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d29a7367100b42d4e3386359825ea88d53f92f","datavalue":{"value":"multiple zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$EB2B8DB1-A50D-4989-9A88-0166461DE8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd3d8f85742b27bbb5636ee92e30c52addf8076c","datavalue":{"value":"clusters of zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q792740$D61C9EC1-6892-44E3-BDD9-86AAE6E508F8","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":"Q792740$D425544E-49D9-4183-BC78-540C2B8F7E19","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":"Q792740$6BB9E785-B410-43A9-AA26-01250CBBF1A8","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":"Q792740$5FA77C26-F8DF-4ED0-97D8-219DC29E3971","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c410387ed4865d073bd7ec3e7389aa251ba96ff5","datavalue":{"value":{"entity-type":"item","numeric-id":4099123,"id":"Q4099123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792740$8E6150B9-22AE-4EF5-9EBC-F13C2A708891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699b44dc81b9fb231db65e7279015d54db0d598b","datavalue":{"value":{"entity-type":"item","numeric-id":4768562,"id":"Q4768562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792740$55321BE4-2A36-40EF-BE50-C2381D35AD6D","rank":"normal"},{"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":"Q792740$E87F3C29-A7FA-4061-910A-2BCD43969A57","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":"Q792740$F4C2D88E-9A28-4112-A5A2-E14E3046CE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6799d5791367c5c3414ed6a0dc09c615cdfb4753","datavalue":{"value":{"entity-type":"item","numeric-id":4060267,"id":"Q4060267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792740$379140D8-A5EB-4B2B-B480-7220610C97A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792740$49F76A94-B871-4EA6-AA68-3C14340684D0","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":"Q792740$BF1AC17F-6228-4B6D-98C8-8E896CECF446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c14c79376ce51a2b56564aa904026d132cff672","datavalue":{"value":{"entity-type":"item","numeric-id":3659029,"id":"Q3659029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792740$EAA15737-57C9-4F75-AE03-5934D7675D97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5e12404d4d35c6793ddda217c4121c2533e5065","datavalue":{"value":"W1986516087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792740$04A42056-B255-4E5D-B9CF-B554D62C8D12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"687098f082949fc788613542d7c9ec3add643cad","datavalue":{"value":{"entity-type":"item","numeric-id":3732857,"id":"Q3732857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfefbb6bb2597d019ef648d66cd891743f6d1ab","datavalue":{"value":{"amount":"+0.8923242092132568","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":"Q792740$F258BE45-6B77-487E-BE8F-184804EE8B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432149bea34e63d8f2749b4518f5aa97437b237c","datavalue":{"value":{"entity-type":"item","numeric-id":1207050,"id":"Q1207050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50ea94f18b50135500c1a061f1dec618dea7230","datavalue":{"value":{"amount":"+0.8538329601287842","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":"Q792740$08548AAE-A1CE-41F7-ACB2-FB4704FFD5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824d38368e3d6ca3d54754e6e4da945af1797c25","datavalue":{"value":{"entity-type":"item","numeric-id":1922231,"id":"Q1922231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50ea94f18b50135500c1a061f1dec618dea7230","datavalue":{"value":{"amount":"+0.8538329601287842","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":"Q792740$72B661FD-D404-4091-A55D-F99BDA7D5C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0008c0de9e433b33afaf873762d4f6b88e267b65","datavalue":{"value":{"entity-type":"item","numeric-id":2475888,"id":"Q2475888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21e1c6653b8f8209f573ce135da48111f19fb27","datavalue":{"value":{"amount":"+0.8250798583030701","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":"Q792740$04A556B7-EF8B-4D6B-A6F1-8A94FF29F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83cdb3150fd519973ec137d71bdfb26db507c727","datavalue":{"value":{"entity-type":"item","numeric-id":3700695,"id":"Q3700695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7eeaaf09ad4177bae5b1b71ca7e0caafb25da78","datavalue":{"value":{"amount":"+0.8212199211120605","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":"Q792740$B31F9440-98B0-43C4-83F9-46D36F0B78CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the convergence order of accelerated root iterations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_convergence_order_of_accelerated_root_iterations"}}}}}