{"entities":{"Q1805261":{"pageid":1816003,"ns":120,"title":"Item:Q1805261","lastrevid":69004299,"modified":"2026-04-13T03:40:19Z","type":"item","id":"Q1805261","labels":{"en":{"language":"en","value":"Efficent computation of eigenvalues of randomly generated matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 753924"}},"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":"Q1805261$D3564275-06F6-49D7-8C72-695D0FA68E1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1eb0116477c53c12518cce1285ca3c3b5002ffc","datavalue":{"value":{"text":"Efficent computation of eigenvalues of randomly generated matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805261$D81FDFCD-8697-4472-A8B7-0D4D205EABFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbb7028267cd54e92dc7ffebf7387dcafd639eef","datavalue":{"value":"0828.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805261$8A9EFF1A-2064-43CA-9BB9-2D18852776A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e1cb4d2d503b944fbec4911d05f64390f28061e","datavalue":{"value":"10.1016/0096-3003(94)90155-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805261$14D8966B-ED58-4FD2-85F2-1D8BE662EB20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37981d7c0f71faabc5432cb212fd87be7360ef88","datavalue":{"value":{"entity-type":"item","numeric-id":808350,"id":"Q808350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$2714945D-192A-4924-BFEF-5E9C3BF93958","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$31AC0898-5E13-40DC-A9AE-8509C6CF5CBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"760e4532129a46aa27cf7d362e2e1fc1f1b35c28","datavalue":{"value":{"time":"+1996-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805261$042974D2-E3C3-4AC8-8731-86A9B34B2C4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31a3703f5bf7ff23d84b0bc973260d48319b920f","datavalue":{"value":"The paper shows how to modify \\textit{G. A. Geist's} approach [SIAM J. Matrix Anal. Appl. 12, No. 2, 362-373 (1991; Zbl 0725.65039)] to produce a banded Hessenberg form and employs Rayleigh coefficient iteration to refine the eigenvalues obtained from \\(LR\\) iteration. These techniques appear to significantly improve the accuracy of the computation without greatly increasing the computation cost.   Results of numerical experiments on randomly generated matrices are given. The proposed algorithm appears to have significantly better potential for parallelization than the standard method of reduction to Hessenberg form followed by implicit \\(Q\\) orthogonal, \\(R\\) upper triangular, (\\(QR\\)) iteration.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805261$97E63279-B4D2-4923-9F5D-3A7D9BBA6AB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805261$91C72F6B-F92B-4D7C-B7B4-60BAD4DA6088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805261$3EE5713A-03E7-40C9-888F-3CBBE7A5C4F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7210842eae6019590ce2eea8093298426f8e842","datavalue":{"value":"753924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805261$1627EE9E-3650-41CE-95FA-0A0889BBD6C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907ac80ef4a3f941e6643ccb16eed8cc0a7dacf0","datavalue":{"value":"banded Hessenberg form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805261$8C79E0B4-4129-4199-86F9-9630E3EA69D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b781773df26cd694a6dc58b137b1ea704eebde67","datavalue":{"value":"Rayleigh coefficient iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805261$F0104E15-14A1-43D3-AD78-880697E3FD37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805261$D8A62BF2-2102-462E-BAC2-D31A7C62D6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8b312f3a38c81c95f5478116d6c225e3f9923cf","datavalue":{"value":"\\(LR\\) iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805261$A6FEF187-E3D8-45A5-BFEC-F8B08A3ECD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805261$FA84A833-678F-403C-9E4B-18CB2431AFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4adb18bcac430f0482b7bf62c08c92b29c5f7df","datavalue":{"value":"parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805261$BC8F97E7-FF64-4D45-856A-781F6207BAA7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d6be76613519bf962f123670b3ca562857c2f6","datavalue":{"value":{"entity-type":"item","numeric-id":595132,"id":"Q595132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$949C0A28-6E4A-4DA1-A9C4-46B71407A2AC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7054481f6d0759a8ab729c5b83ed942472196703","datavalue":{"value":{"entity-type":"item","numeric-id":25044,"id":"Q25044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$1DB67889-D137-485C-80DE-14F8BC1AF35C","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":"Q1805261$C4E11CD1-A40E-42F1-AC63-FA388F83E9DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"171895e52373131001a3e1f4e1e6178b71259921","datavalue":{"value":"https://doi.org/10.1016/0096-3003(94)90155-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1805261$891BD7A6-848F-46E5-BE15-D796244D8FFB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d296cef63ba8778d2028dc18b3f84c821afbdb1","datavalue":{"value":"W2042846938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805261$8D941CFC-FDA2-4C99-A84B-0DFBAD1A4596","rank":"normal"}],"P223":[{"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":"Q1805261$A309FDF7-B866-4298-A43F-232C2BE1E3B8","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":"Q1805261$51291384-300A-405D-B3F2-8134FC88E2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482a512ec9eee08cd614c5ef359a3b9baea6844c","datavalue":{"value":{"entity-type":"item","numeric-id":5203567,"id":"Q5203567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$E4ACE3AD-FA64-4427-A79C-DC9A519560B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4bd24cc4b3e5dc17092276e0e1fd5813489855a","datavalue":{"value":{"entity-type":"item","numeric-id":809937,"id":"Q809937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$92138C3D-CB3A-4E6C-8AE9-E98643525663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fabde5b2b2dbf4e8b08d26b7d4f553d720d61df","datavalue":{"value":{"entity-type":"item","numeric-id":4045510,"id":"Q4045510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$5F62F067-58CF-4EE3-84F2-CE90762381F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b3ea97ae67e551553ae6ff2373fe6ba7a414c16","datavalue":{"value":{"entity-type":"item","numeric-id":3257143,"id":"Q3257143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$0C2B99AD-A7CE-4E73-87A5-16B85A00E3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb5071479c777c53604fafc5bc729356ee4b613","datavalue":{"value":{"entity-type":"item","numeric-id":4371765,"id":"Q4371765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$DA295094-ADE1-4ED2-AB7E-E153D2F539F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcab7ba661d0647ed1288725539c3a6ca9fea11","datavalue":{"value":{"entity-type":"item","numeric-id":4005091,"id":"Q4005091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805261$98C60341-C273-457A-93AE-2D47584B2541","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c827a206fd9e8054404520a03e4893447265db9","datavalue":{"value":{"entity-type":"item","numeric-id":3809121,"id":"Q3809121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"548a44add3b003e22c7d8de282aa990ab8bba08d","datavalue":{"value":{"amount":"+0.7403924465179443","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":"Q1805261$A29829DE-7211-4C1A-BD68-788AE73BA0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6712cdc4a56a257bb8700dcfdc1828125d45b19","datavalue":{"value":{"entity-type":"item","numeric-id":1630225,"id":"Q1630225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2557a483904d04a6f1cd9c76e3f35c398ad1d3a0","datavalue":{"value":{"amount":"+0.7314647436141968","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":"Q1805261$0E54EBC4-2407-4137-927C-FEC3CB248C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4701963806453716473ac129ddb5bb3cfd3cde","datavalue":{"value":{"entity-type":"item","numeric-id":5288225,"id":"Q5288225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b96fef28905a2b128875306bf5584e8153f4ef2","datavalue":{"value":{"amount":"+0.7306827902793884","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":"Q1805261$C460941A-4B80-4BD2-BD0E-84B8C2689181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81587bd2f6208c4bea7aefaae4bbae115d237983","datavalue":{"value":{"entity-type":"item","numeric-id":1893081,"id":"Q1893081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3880259035ad8dba0dfa6ef3e0d744794caaadf2","datavalue":{"value":{"amount":"+0.7268200516700745","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":"Q1805261$D1EC3DB3-1627-42B4-A2FB-EABB84AE6802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29964803295d9ff9812878cc80bd074d8aa8a77","datavalue":{"value":{"entity-type":"item","numeric-id":5301192,"id":"Q5301192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb48c2d421212624f52eda764f9ea82376645b66","datavalue":{"value":{"amount":"+0.7218394875526428","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":"Q1805261$51F4B141-73A6-4D5E-9C1D-0441B0EA6115","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficent computation of eigenvalues of randomly generated matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficent_computation_of_eigenvalues_of_randomly_generated_matrices"}}}}}