{"entities":{"Q1343560":{"pageid":1354299,"ns":120,"title":"Item:Q1343560","lastrevid":47295379,"modified":"2026-01-01T06:36:27Z","type":"item","id":"Q1343560","labels":{"en":{"language":"en","value":"Polynomial zerofinding iterative matrix algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 713804"}},"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":"Q1343560$85D0F944-1B6F-44C7-93B8-1A325954F99C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1cc9c9c0ca7e36870f0db78d1d3343d1780c221","datavalue":{"value":{"text":"Polynomial zerofinding iterative matrix algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343560$F0383F8C-81F2-4231-88E9-849D39C81287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c98f507d98b87a394d0573f9d1039d77ede4230","datavalue":{"value":"0812.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343560$8CB21447-0EF4-4CFE-8B55-E260495E636A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ffd9feb882ee691794b7e1bbf819a5da286101c","datavalue":{"value":"10.1016/0898-1221(94)00202-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343560$FFDEE5C6-1764-4A22-9ACC-A51A9FBFFCA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b2b5589d9f45b6de9ed82966e649b32238d920","datavalue":{"value":{"entity-type":"item","numeric-id":1343559,"id":"Q1343559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$440EDC7B-0D7B-4C57-816F-8B73A33E043A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b7281e0c646fd88d8bd43503dfb398949f077b","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$EB829821-EC1C-45D7-B85E-1EA6392B7121","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b6f4618f07ae4c1833eefdbdc0d1b024b3b673c","datavalue":{"value":{"time":"+1995-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343560$867D0AA5-6F9B-4852-AF3E-1DF9781E17E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1ce15df39ddab2a2c9da3b9242f0581167848f0","datavalue":{"value":"By a polynomial zerofinding algorithm, the authors mean the following: given a polynomial of degree \\(n\\), \\(p(z)= z^ n+ a_{n-1} z^{n- 1}+\\cdots+ a_ 0\\), \\(a_ k\\in\\mathbb{C}\\), \\(k= 0,\\dots, n-1\\), in the complex variable \\(z\\in\\mathbb{C}\\), one is to find simultaneously, by some matrix method (like the QR algorithm), the \\(n\\) eigenvalues of the \\(n\\times n\\) matrix \\(A\\) such that \\(\\text{det}(A- \\lambda I)= (-1)^ n p(\\lambda)\\).   In the introduction polynomial zerofinding algorithms are discussed. Newbery's method is completed to a method for the construction of a (complex) symmetric or nonsymmetric matrix with a given characteristic polynomial. Polynomials found in the literature are solved iteratively by one of Fiedler's methods with initial values supplied either by Schmeisser's method, or taken on a large circle or randomly in a region of the complex plane.   Two determinental equations are solved by the QR algorithm. Fiedler's method used iteratively exhibits fast convergence to simple roots, even in the presence of multiple roots. If at some iteration step, the value of the iterates, which are converging to a multiple root, are averaged according to the Hall-Mathon procedure, then fast convergence is also attained for multiple roots.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$269494DA-E502-479A-86A6-C7E530B76630","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ce0a371c9827ef30049163daad19453b1cdf4242","datavalue":{"value":{"entity-type":"item","numeric-id":588114,"id":"Q588114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$CF489FE4-F8BB-4B15-88B3-7D0B89965CBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343560$1681C778-B613-4C6E-ABC7-066D947A5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343560$331D8FCD-B76D-46AB-BA7D-E092E8449060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343560$BB8CA2CC-FC6E-4746-B2C5-C20F2BCD59EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49be6a762c0839c648af94656aa97ed4fd7920ff","datavalue":{"value":"713804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343560$CAB6E7B0-8D90-4344-861E-F569BB1B68C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e848be43dd6cca9f2e3563399918c675506fa443","datavalue":{"value":"polynomial zerofinding algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$5FCF7DC8-1343-459F-A9E5-A4FEDB4A5B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de77c341acfcca7702a29f0a8d0294ab31c01a3b","datavalue":{"value":"QR algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$4CB13773-C466-4AC6-B822-93607D3BE36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be2a020279881a33a718a85f07af3eb27da08a23","datavalue":{"value":"Newbery's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$A92621DD-C100-4496-BA27-7563BF1759D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$8013368A-226D-4557-A911-9190D9E48BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41fcc2c065f78d4cb3a68fd11113337097f9d9c","datavalue":{"value":"Fiedler's methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$3F9E73E2-9426-4433-8DE7-7023548D8A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"305b3df4b47cc1634e20c1194be560c27cc363a6","datavalue":{"value":"Schmeisser's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$6BB9E3BC-0915-4984-A601-07D42868FEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2cfc1e3bca8b230c76f42e91520f8bf20a88579","datavalue":{"value":"fast convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$99977B6D-AED3-4708-A315-BF1DBC63E527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5decb3a026e08973664c6e0698369879d474f57","datavalue":{"value":"simple roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$18444E68-D8BC-445E-8998-DBE98CCF9E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41dc1b03f4b66caa4c14aceafa07bc25f63afff3","datavalue":{"value":"multiple root","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343560$CABB05CB-FB15-434A-9C6D-78321177A9FE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d89eed7087f93c1cdf4120c868b02779d34eaa8b","datavalue":{"value":{"entity-type":"item","numeric-id":13309,"id":"Q13309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$1B94FAC3-25B7-4BC9-AB7D-411DAFDC3C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$37F14161-0C5F-4F4F-93D2-518735093B5C","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":"Q1343560$95AFF6E5-D8C0-494D-9E7D-1D0934B1E370","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfaeef55af6fe8200dd75a413c489c99ff344b5","datavalue":{"value":{"entity-type":"item","numeric-id":4871634,"id":"Q4871634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$5212ED36-69DD-40E8-9720-6C6F0F09B819","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":"Q1343560$8FD92216-9858-40FE-B81A-055C44320840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51936dd884989f8022c88c7e6313d13483a26538","datavalue":{"value":{"entity-type":"item","numeric-id":5508622,"id":"Q5508622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$54DC1B43-6703-40DD-B1CA-9CF1D5D1FDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139bac183cb770ee8031db94cfea9c977e005242","datavalue":{"value":{"entity-type":"item","numeric-id":4371096,"id":"Q4371096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$F0C59401-4B40-428F-8CCB-0EC0D5C05EA8","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":"Q1343560$F41C417C-CF23-4120-A14E-642DB6DFC160","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":"Q1343560$1A231984-8216-4350-B467-665D2C68546A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07ea758617f9d34866772ef091ee4fcd59065054","datavalue":{"value":{"entity-type":"item","numeric-id":4044060,"id":"Q4044060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$69593AEA-9F89-4B91-9785-E5373EC14769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2489aea6fd5cd62df81774cfcadbfb2493010d","datavalue":{"value":{"entity-type":"item","numeric-id":4069694,"id":"Q4069694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$FA5DA9C9-34FB-4881-852A-B336C01C5D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125af3c5080fbaab042284bbda4a2240eb40ee76","datavalue":{"value":{"entity-type":"item","numeric-id":5333582,"id":"Q5333582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$061C259D-3B01-42C4-837B-E7746F8E4527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48fa3808aa5c708b8eb613016a7431482bdfe79","datavalue":{"value":{"entity-type":"item","numeric-id":2640669,"id":"Q2640669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$590434F5-DE79-4FAD-8677-4BD23255092F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27bf91a034a8c9e0d82df85d6271fc1c437b3766","datavalue":{"value":{"entity-type":"item","numeric-id":1318198,"id":"Q1318198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$87B3D874-C9C7-4245-941D-D48B0A6352AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa6d83a834aeba64f7977606f1106d772375ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5289006,"id":"Q5289006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$34678EAA-85C5-487E-A936-59F9BDAFB6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0ca7b5c00b923d87c33c65678d04e667dc485f","datavalue":{"value":{"entity-type":"item","numeric-id":1329931,"id":"Q1329931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$76AB4110-E915-48B2-B409-0CFA313FA322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02245cbfd4b9a0984b7440596566470f453bfa93","datavalue":{"value":{"entity-type":"item","numeric-id":5591853,"id":"Q5591853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$846DAB27-864B-4524-BF9C-D7D863E8220A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac8f8147fd2cd6b6e3be8e16c37dc16ce107e43a","datavalue":{"value":{"entity-type":"item","numeric-id":3849175,"id":"Q3849175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343560$C3085498-30B7-4EA8-B33B-5998DFC803C4","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":"Q1343560$8277E750-D49A-4A86-9094-36FC8424E2ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b265fad6aee6e1fa3f5cb1e656172bbd5a23812","datavalue":{"value":{"entity-type":"item","numeric-id":1903777,"id":"Q1903777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771a5ad54b5e83354c946f94f87310adfdf0369a","datavalue":{"value":{"amount":"+0.849934995174408","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":"Q1343560$00BF118D-DF74-475D-BBDA-D1722638A400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9230b8b0854bc9c7da6638dc72bdc1d9554da1","datavalue":{"value":{"entity-type":"item","numeric-id":5929291,"id":"Q5929291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"771a5ad54b5e83354c946f94f87310adfdf0369a","datavalue":{"value":{"amount":"+0.849934995174408","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":"Q1343560$35975669-A7D0-4F73-B33E-F63CBBE8BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b575c30994b093b1d252bbccbd7d43b85a513348","datavalue":{"value":{"entity-type":"item","numeric-id":4784287,"id":"Q4784287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a02865e275f31ea7c9cfa9960e22c25bc9b1318","datavalue":{"value":{"amount":"+0.8384260535240173","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":"Q1343560$C18E3E0B-7A28-40AE-9A6A-CA29B6368CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c634e48b216f18a710515508ea66b1f750735a13","datavalue":{"value":{"entity-type":"item","numeric-id":4862321,"id":"Q4862321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc43c1ba3e7363971ca9c1c5b0ef3672d2c3ca45","datavalue":{"value":{"amount":"+0.8236974477767944","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":"Q1343560$674D6243-D1BE-4403-843F-82E17E3D118A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c04101f5bfed82f87e51592af9d726e84f80e55","datavalue":{"value":{"entity-type":"item","numeric-id":1801245,"id":"Q1801245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b21b62df1121653d2cd46e8c5eaa4ba7ecacefc","datavalue":{"value":{"amount":"+0.8236964344978333","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":"Q1343560$B4131F2E-3954-4E74-B66E-79BAE2793F42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1343560","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1343560"}}}}}