{"entities":{"Q4812403":{"pageid":6841983,"ns":120,"title":"Item:Q4812403","lastrevid":109442351,"modified":"2026-11-12T10:44:44Z","type":"item","id":"Q4812403","labels":{"en":{"language":"en","value":"Modern methods for the iterative computation of eigenpairs of matrices of high dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2093908"}},"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":"Q4812403$B3686FB2-01D4-4C02-8C6C-5D0B65AAB2D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ed627c74ad73ce86ca3918737c190bd8a7ef5b6","datavalue":{"value":{"text":"Modern methods for the iterative computation of eigenpairs of matrices of high dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4812403$24FFAC57-B2EC-454C-9DEA-0B8577CEAAA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a5d6aea4ff9f6be2c478090cbfbec85385b5d16","datavalue":{"value":"1055.65051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812403$5B5EC6AD-C2F6-462C-81A9-1668BE7392F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e92c3364bf0e480be8a8b7260803703156fe5699","datavalue":{"value":{"entity-type":"item","numeric-id":3022164,"id":"Q3022164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812403$E1175821-AD19-4DAB-98C5-8DF418E83064","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48465696c7e5ca4e02ae5018525862c7eda8df7e","datavalue":{"value":{"time":"+2004-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4812403$A16D7758-6AB5-4074-884C-4BC7C9A3715C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812403$2CB2B40F-7C7E-48E7-91A6-52706E0F1C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812403$2B6A7E9A-75C2-454B-BFCF-17DE0AB21527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812403$E9ED806A-C245-4690-AC62-F45ADC8978D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eafe7446a34f608e26c81128a87fa0c5e73327f","datavalue":{"value":"2093908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812403$6E35FCA7-5E39-4958-A1AE-AF28FFF80BCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c9a8e23b589c9a67385a50122589eaeeffaac5","datavalue":{"value":"eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$A9C62F20-2642-4D51-9F08-F83AA831B2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821a61202630e1067a265632fadf17df22be1a32","datavalue":{"value":"Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$77F64D41-ECB6-4CB0-B271-51D83992F2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce7ba4bcfbc19c3370f102556f7314538597642","datavalue":{"value":"Jacobi-Davidson method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$68CF0AC2-C2BC-4420-BAB5-EA727A280513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$2206703A-EA47-4DB0-8F7F-9FCD79DE28CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2758f19bdc564c5e5761ead365503d41c96f1b","datavalue":{"value":"Arnoldi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$B82A8F6D-EC32-4913-8262-BA9A5848BA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ceb42645320ae0eee7b9f6c2fa6c88e11a23e7","datavalue":{"value":"quadratic eigenproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$B74068D1-099F-49AE-AC37-D5A24EF82675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$A698378C-DC72-430A-95E9-D82B3260DA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$590F14E8-BD0C-46FB-B928-6F98BB3FB8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca517541b8cccf6547763acf15f40cbdb2a88669","datavalue":{"value":"Newton type methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$599E4AD1-7637-4CE8-A243-E821E2806DE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46ae4f359620eae43c37cd66a8be6346fed6af2e","datavalue":{"value":{"entity-type":"item","numeric-id":226129,"id":"Q226129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812403$2AA7B989-1502-446E-A838-2A53945C1407","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1d3dbf291be5d07d4e559b51f677879a74ba345f","datavalue":{"value":{"entity-type":"item","numeric-id":19092,"id":"Q19092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812403$9496A047-62A4-4E23-BD82-F309AABDF1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8fa8a4baa360a5b0f0b68c5982bd7efe7d7a7bc5","datavalue":{"value":{"entity-type":"item","numeric-id":16210,"id":"Q16210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4812403$12C76C28-0638-40F7-8749-9448DF58FDFE","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":"Q4812403$494B6250-8B21-4B73-88F7-49C0F95958E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"723eaa5be237cfcc36c81a61d4cfe7efdaff89fb","datavalue":{"value":"https://doi.org/10.1002/zamm.200310126","type":"string"},"datatype":"url"},"type":"statement","id":"Q4812403$24990D58-15E6-4B49-ABDD-7C57EF065D48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56c794c5b0ba5587aba7f41c1b1011524e37f505","datavalue":{"value":"W2099169296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812403$D7D3C8C0-515D-4553-BD12-7B0673ABBE3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7502218f5d9bf4e76d26e0920772ec65165bfc8","datavalue":{"value":"10.1002/ZAMM.200310126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4812403$725CF149-5756-4423-86FC-EA397F680C1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef28489dd40f4ad00db82a3cfb4311808410bfbb","datavalue":{"value":{"entity-type":"item","numeric-id":2751211,"id":"Q2751211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddcc0aa8280d8a5eb9e4cda3e0bb1b7e0b69cdd5","datavalue":{"value":{"amount":"+0.8287674188613892","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":"Q4812403$F5AA9553-7B4A-4765-8540-4DC8D33A6BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48f16912f9cb41139a702a6c917e416ed88c548","datavalue":{"value":{"entity-type":"item","numeric-id":4608452,"id":"Q4608452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d1a124486f1251b23b1a822e91c30c19c0fa18","datavalue":{"value":{"amount":"+0.8277380466461182","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":"Q4812403$BAB75AF9-C7C8-46EA-AED2-C0BC8CDA5127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4d7d3c4192c6b8f15cd8c68ec154b3bef86461","datavalue":{"value":{"entity-type":"item","numeric-id":2776686,"id":"Q2776686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a337f56957e168fd297e4e3cb99bff109683f28","datavalue":{"value":{"amount":"+0.8265195488929749","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":"Q4812403$36F414C7-0456-445B-9D2F-7433EC8EB923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f893228829d6184bc34a65f7da40b1654954bd","datavalue":{"value":{"entity-type":"item","numeric-id":3100010,"id":"Q3100010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a337f56957e168fd297e4e3cb99bff109683f28","datavalue":{"value":{"amount":"+0.8265195488929749","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":"Q4812403$4A427C39-D139-4A55-BA30-7E2D64FCA9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"780fe463d9ef343a02dda239cef213818d6dbc9b","datavalue":{"value":{"entity-type":"item","numeric-id":1326718,"id":"Q1326718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f569f445507ff07734cf07ee5800778c92e7886","datavalue":{"value":{"amount":"+0.8187172412872314","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":"Q4812403$EFF2F887-CF50-4C27-A59F-DC7440023A8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91c009279e98828c47c52f3bd91c2bb3af694061","datavalue":{"value":"The author gives a short review on the main methods of numerical linear algebra used in the computation of eigenvalues and eigenvectors of large matrices. In general these problems arise from the discretization of differential equations where the order of the matrix could reach from few thousands up to 640,000. This makes standard direct methods inapplicable and thus the need for iterative methods. The author points out that the QR and QZ algorithms are derived from the power method and are in general expensive. To overcome the difficulty caused by the size, the strategy is to construct an appropriate subspace with which the sought eigenvector makes a small angle and then solve the eigenvalue problem restricted to these subspaces. This is the fundamental idea used in the Krylov subspace method and its alternatives such as the Jacobi-Davidson method. The author wraps up his survey by unifying these algorithms under Newton type methods. At the end he gives specific examples of the computing time it takes for the CRAY T3d processor to solve a quadratic eigenvalue problem when the size is 274,625.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4812403$4A310A1B-468D-4756-B447-2C2077571E21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modern methods for the iterative computation of eigenpairs of matrices of high dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modern_methods_for_the_iterative_computation_of_eigenpairs_of_matrices_of_high_dimension"}}}}}