{"entities":{"Q911228":{"pageid":913076,"ns":120,"title":"Item:Q911228","lastrevid":65289945,"modified":"2026-04-12T01:34:11Z","type":"item","id":"Q911228","labels":{"en":{"language":"en","value":"A divide and conquer method for polynomial zeros"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141406"}},"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":"Q911228$D7780602-A45A-4D2E-AF8B-DEC903E06B17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddeee62541578fbaa2533b489f2ec9532a402301","datavalue":{"value":{"text":"A divide and conquer method for polynomial zeros","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911228$00553D47-D252-496B-B72B-DFAAF7B855CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c81ab224eb470f51e1fc5f35932518b4f07fa826","datavalue":{"value":"0696.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911228$0DBD0364-4807-4CB7-8519-D1C2BE45AF40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2436894a3f0900817b65c4b755bc86b9c4a349cc","datavalue":{"value":"10.1016/0377-0427(90)90006-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911228$12DBF708-3FA8-4875-BF70-CC37A5B4C9AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b4d83dfd8f10e9546054233ffbf0994b90529d","datavalue":{"value":{"entity-type":"item","numeric-id":582812,"id":"Q582812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$EB3F047B-405A-420C-A706-E560030A7DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"691a8538aae931cd76416171ce7c9e7585f442ad","datavalue":{"value":{"entity-type":"item","numeric-id":911221,"id":"Q911221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$4470B976-5A77-4AC9-8AB0-07A1F4BCA30A","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":"Q911228$BF28EE87-35EF-4E63-8B0C-5246245ACF76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911228$453F4F78-0DE5-426A-BCE3-1AB8E4AF686B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e853f7e567012d04537d922d783035c6cd90b56","datavalue":{"value":"It is shown that the factorization of a polynomial with real coefficients into two polynomials permits the development of a divide and conquer method for numerical calculation of all the zeros of the polynomial. The proposed algorithm is based on a Newton iteration to solve the quadratic equations which relate the unknown coefficients of those two factors to the known coefficients of the given polynomial. In a Newton iteration, a system of linear equations with the Jacobian matrix of quadratic equations as the coefficient matrix is solved. By exploiting the block Toeplitz structure of the Jacobian matrix, the Newton iteration can be implemented very efficiently. Numerical performance of the proposed method is given to illustrate its computational efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911228$01C85AE1-F5E4-4A8F-B8AC-54EE5D55AF43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911228$BFC6468A-7982-4A4A-BE29-6264EEABCCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911228$497CC788-674A-40B7-8B28-4E0B2480D18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911228$56DDACC8-27A8-465D-B1B4-EC95D13A2B52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a121df176a255602232cba6ee3847c60384731af","datavalue":{"value":"4141406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911228$E8DD20BA-5B49-4AA0-8E2B-C5BA556DC78A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6a5976b83fb1b8ac1d461e0445db7c793d92b5","datavalue":{"value":"polynomial zeros","type":"string"},"datatype":"string"},"type":"statement","id":"Q911228$90F5BA63-11F2-4B09-AE79-E08CE9E9D310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q911228$C5155B2D-6022-4F92-A8EB-233ABABA96F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f394a6498c6f53a67b1f96946edefdc31a6b939","datavalue":{"value":"divide and conquer method","type":"string"},"datatype":"string"},"type":"statement","id":"Q911228$7A0CF121-84BA-4C59-88E2-3ED1168BFEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q911228$9FF59182-18F6-4B22-84E9-77333DA1CF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec5f354d2d4ecc72e832e37450bbe3c02a18474","datavalue":{"value":"block Toeplitz structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q911228$2578B577-4C74-4B52-953F-8AE8FB86800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf55ab9ef14020a6ab4bd720538e6c792bb570e5","datavalue":{"value":"Jacobian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q911228$DFCBCF86-1B63-40DD-9DB9-AF62D64BD324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d472934c17894cf616ad0ae186872f4099e10737","datavalue":{"value":"computational efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q911228$4DC89899-4FA9-49F6-8841-1CF5F0BDC03D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"32b61be5a8579cbff56f3ae053504391f67cfee3","datavalue":{"value":{"entity-type":"item","numeric-id":587430,"id":"Q587430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$19E13719-D0F9-4465-9272-19F00A6551A1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a7db1f098c87c149fc879305a3933843daa78dce","datavalue":{"value":{"entity-type":"item","numeric-id":23443,"id":"Q23443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$559B4188-0037-4B0A-ABCE-FAAA8F74105E","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":"Q911228$AAF5CDFA-7EAE-439A-8553-35D1C4EAAD44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec150e402c9f7fd3024f4fa7c9413fe4c659d0b0","datavalue":{"value":{"entity-type":"item","numeric-id":3820487,"id":"Q3820487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$91C4A8B3-A7A9-43C8-8250-A2F4F0E0B620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6eae0b90a2c99cf6577d00c7f2c91b6a268cb1","datavalue":{"value":{"entity-type":"item","numeric-id":4091366,"id":"Q4091366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$EBB0D6A6-44F9-44C5-838C-D888DBF83C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e69a75788de35fc8c0c961a69338287300e20c1","datavalue":{"value":{"entity-type":"item","numeric-id":3685934,"id":"Q3685934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$C561D8F2-6972-4169-A9A6-A4DD17E0E670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$47551798-F0ED-49EB-A18D-497C5ECB2A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eb9d56762166070b0355f098e76ea00c76268b","datavalue":{"value":{"entity-type":"item","numeric-id":1138346,"id":"Q1138346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$C89684D5-D7CA-4555-B4D5-1310F9E4143D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6414420a9a95755ce3ae8627d53fd171bdcfcd79","datavalue":{"value":{"entity-type":"item","numeric-id":3763473,"id":"Q3763473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$4C150562-E3E8-486B-9519-EB3C94908778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10cd17f86b9af2950d09e81827901c918385eefb","datavalue":{"value":{"entity-type":"item","numeric-id":3900917,"id":"Q3900917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$DC758610-AD57-48E2-936C-1400E25A2A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$BDE3EFBB-6ED5-4B0C-8151-5162D92B0418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9a710521d89b4372628a15c7b0b2f583237321","datavalue":{"value":{"entity-type":"item","numeric-id":5343729,"id":"Q5343729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$DCB4C76E-267D-4B1B-8BA7-17446D22DC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69dca3d325031b13b72f942305546cf85c474663","datavalue":{"value":{"entity-type":"item","numeric-id":3219661,"id":"Q3219661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$F20CE6E8-B582-4610-A668-DEF8332A8B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2177c85eaf6adfe527d637da906252d5ba202d","datavalue":{"value":{"entity-type":"item","numeric-id":1077870,"id":"Q1077870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$73E45085-B551-482C-B28C-BEADE09CFFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f236a2876515c33a3b85dc3a1555f64915cb95","datavalue":{"value":{"entity-type":"item","numeric-id":5559302,"id":"Q5559302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$FDF70157-7156-46A2-B5DD-00E35BEA363A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc79f744d1a81af0bfa65b6ed09565cac3dfc7c","datavalue":{"value":{"entity-type":"item","numeric-id":5661059,"id":"Q5661059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$F3B0EEC9-078E-4951-A58A-6B6D58DC12C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e08dd07f6177ed10792d17a55b0757881ec36ab","datavalue":{"value":{"entity-type":"item","numeric-id":3773322,"id":"Q3773322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$5B4CD628-EA2D-46B3-9427-AA8E21783E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7a4463c4a81ebea3fe191df2c17aa4b2bb9ba79","datavalue":{"value":{"entity-type":"item","numeric-id":5517182,"id":"Q5517182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$9AC6355B-5699-493A-B5FB-4C8148B4193C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51364ae8f029b934cc19736fb6cbcfa425bfacf2","datavalue":{"value":{"entity-type":"item","numeric-id":5663306,"id":"Q5663306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$A627F384-0924-4E98-BBA5-A04F667D2ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9e2623097597c4cb4bd27364eb218acda234fa","datavalue":{"value":{"entity-type":"item","numeric-id":5340443,"id":"Q5340443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$7F72E10D-C937-4D36-BE9B-362F6CDBF6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4f6328f9cd414727fa6ca61f2224e4d25a1176d","datavalue":{"value":{"entity-type":"item","numeric-id":5589676,"id":"Q5589676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$295BB218-B943-48CB-9D8A-4BFAD65B071E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e978d5b12087e7b351a004838d709dbccac1e00","datavalue":{"value":{"entity-type":"item","numeric-id":4403244,"id":"Q4403244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911228$C3F5DF1D-988D-49E5-B22B-72C72E4075C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c6c9ed729ce74d59277b5ff121f2fe6a261c1f7","datavalue":{"value":"https://doi.org/10.1016/0377-0427(90)90006-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q911228$BB710ABE-A864-44CC-88BB-C9C737E1E5FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad98d9eb43582a9d4e9b865c27c429e22badfd45","datavalue":{"value":"W1992750972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911228$08897E11-ED07-467B-AB7A-E30361556E53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"988f1cdcbf98bc167c92f53b182e5f592331e278","datavalue":{"value":{"entity-type":"item","numeric-id":4877914,"id":"Q4877914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b30be48ca0ace14ddd6467d64cf057b23c7bc7","datavalue":{"value":{"amount":"+0.8146019577980042","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":"Q911228$3EEA7934-E423-4770-BF65-4FBCBD7BCB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"368f70d2fba8ececb42094f17951019678e53ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4336101,"id":"Q4336101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b7061bf1fbfdff1f553d00a374384bfd064be5","datavalue":{"value":{"amount":"+0.8032400608062744","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":"Q911228$1087530A-EA65-46B8-90A2-A25080E45C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8af63fc5f7a868011db079fc900b1560dd10a0b3","datavalue":{"value":{"entity-type":"item","numeric-id":2739653,"id":"Q2739653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c934c6183772e940052c04dc1e08dbaaa4dcd0e","datavalue":{"value":{"amount":"+0.7952022552490234","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":"Q911228$F3CABA47-863E-408F-86F0-44EAD445930A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97b9c1873665de127c96b8914a518a6ba055eb7","datavalue":{"value":{"entity-type":"item","numeric-id":393389,"id":"Q393389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f2a967dd15e4edbed69227d8c07342e5f21528","datavalue":{"value":{"amount":"+0.7948125600814819","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":"Q911228$D96F5526-EA00-4235-91D4-1AF07CD48C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19fd4f30dc0983f888f05411e0ecb0a461b8c893","datavalue":{"value":{"entity-type":"item","numeric-id":3809132,"id":"Q3809132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9c6c2d4cbc213f91dc82bbfca1f18639257b3a","datavalue":{"value":{"amount":"+0.7912930250167847","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":"Q911228$03E9834E-DBA2-4FEA-889E-4F33490A7E75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A divide and conquer method for polynomial zeros","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_divide_and_conquer_method_for_polynomial_zeros"}}}}}