{"entities":{"Q1201010":{"pageid":1211759,"ns":120,"title":"Item:Q1201010","lastrevid":66858780,"modified":"2026-04-12T13:20:40Z","type":"item","id":"Q1201010","labels":{"en":{"language":"en","value":"Reduction to condensed form for the eigenvalue problem on distributed memory architectures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 97047"}},"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":"Q1201010$744FE65D-7148-4973-B058-EA6FC4420A75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21f7615e3d4a64b9fb6b614476fc604f213d0837","datavalue":{"value":{"text":"Reduction to condensed form for the eigenvalue problem on distributed memory architectures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201010$0E2034D6-2542-4550-BDB3-6177C4E3BFF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"459784654455c8ec5e8321e91f1abfcb1684d5fb","datavalue":{"value":"0758.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201010$7C6FE0E9-EF20-40A4-AE02-2DB92D1DFB19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b93cdfcb7de3b3868e86a7be5da9857f95fbcfb1","datavalue":{"value":"10.1016/0167-8191(92)90011-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201010$5CDC7BE9-5B0D-4020-95DE-54B08C352AC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15852002089072544f2d295e397e3916090f6c6d","datavalue":{"value":{"entity-type":"item","numeric-id":799067,"id":"Q799067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201010$2019311D-F825-419F-A3B6-9645DE2281DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe8fb0ec69684bff2c4f77be19a3d1f350aa499","datavalue":{"value":{"entity-type":"item","numeric-id":469356,"id":"Q469356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201010$DD3C8D4C-F346-449B-B7FB-E6F2386A9B28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201010$283B260C-4749-4402-91D3-33C5A2DC9C12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201010$EC27BBA2-B564-48F5-9742-5E4D38FF3E82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54b5d4f5e2328086406e6e05572525be01be329f","datavalue":{"value":"The authors discuss a parallel implementation of the LAPACK routines for reduction of a general matrix to Hessenberg form (and a symmetric matrix to tridiagonal form). The LAPACK project is designed to update the classical sequential codes for shared memory machines and this implementation is for running on the Intel Touchstone Delta.   It is assumed the multicomputer has \\(p\\) nodes \\(P_ 0,\\dots,P_{p-1}\\) connected by some network. If \\(A\\in \\mathbb{R}^{n\\times n}\\) and the panelwidth \\(m\\) is such that \\(n=r*m\\), the partition \\(A^{(k)}=(A_ 1^{(k)}A_ 2^{(k)}\\dots A_ r^{(k)})\\), where \\(A_ j^{(k)}\\in\\mathbb{R}^{n\\times m}\\) is a panel of width \\(m\\). A panelwrapped scheme assigns \\(A^{(k)}_ j\\) to node \\(P_{(j-1)\\mod p}\\), so that \\(A_{i+1},A_{i+p+1},\\dots\\) are assigned to \\(P_ i\\).   The authors then describe both sequential and parallel implementations of the reduction of Hessenberg form (and tridiagonal form in the symmetric case) using Householder transformations and follow with a description of the blocked form of these.   The paper concludes with results of extensive numerical experiments with the parallel routines on matrices up to \\(n=8000\\) in size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$6FA0E7B7-A2FB-4195-8AE3-826B77CF970D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201010$5A9614A5-CE78-4969-B8B5-4412E07F5440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201010$1AE3DC23-B85F-4FE9-9C05-9F0745060650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201010$A16403FB-DD44-4025-BE31-51E4FAB86915","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a42fe969a08bdf1232d4f0980fc66cb19dfcaeb9","datavalue":{"value":"97047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201010$CC4CB735-8B08-4297-B5DB-48108BC96EC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c9a8e23b589c9a67385a50122589eaeeffaac5","datavalue":{"value":"eigenvalue problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$AE67131B-2832-4332-BADC-EC0973D028FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9118d18d609b1635912aeb6bbff43e569aefc75","datavalue":{"value":"distributed memory architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$A30542E7-54B7-4457-8937-352BAFC0A836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$05C46C35-1448-4EFB-9DFE-55E412E7EB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$4CEA2E61-C129-4734-8B89-CEB4B5CFD0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e7b8bbe39c07cf18b5a2a8d95cf687253cbace","datavalue":{"value":"Hessenberg form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$8157BFCA-D15A-4A5D-974F-EDAEB53FF890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02efb00fc06a5b9c523c5076f280a8f6735dea15","datavalue":{"value":"tridiagonal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$31D6D534-7BC4-49AE-A125-463644A4C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47667ab08029dab0262f9d6eba76bb93d44a014","datavalue":{"value":"LAPACK","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$DE5EDA10-BAE7-40BA-BD51-ED36FE95342A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08a860b87771f5cd3572642bab57ce0bb7f054b5","datavalue":{"value":"shared memory machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$FDAF959D-BCCC-44C0-9E17-9B19CE9217A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43143e92b4a5bc5db198fd61727018da1ed0366e","datavalue":{"value":"multicomputer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$DF85E33A-5E8D-489F-9C03-36ADAEADDF1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92689bef630795321e9954fb9d2966fef049991","datavalue":{"value":"Householder transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$A4F3FD9F-8D1A-4F3D-98DE-AE8A223DFAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201010$67359653-0AFA-4984-8C33-55BF7091670D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3a4844f3afe68e23468c25cef058d1cb166474e","datavalue":{"value":{"entity-type":"item","numeric-id":1271173,"id":"Q1271173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201010$5ED2299F-08D2-47D5-B078-F594AB1BDEAD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e1f6c73d9bcac5fe5be1d3c5ff561d124422a860","datavalue":{"value":{"entity-type":"item","numeric-id":15749,"id":"Q15749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201010$BE45A14C-E646-443A-AB2C-F4B974498807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f6e4534da985384dc49e6c85553dd7ce8b3bcf4e","datavalue":{"value":{"entity-type":"item","numeric-id":13259,"id":"Q13259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201010$F9C0CFB9-9FE5-4B08-BA63-3350236D86BA","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":"Q1201010$6A31DAF5-35D6-44BB-8A65-C21669598BC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c222264b58c5fa621be2e9dd274290e8886cc1b","datavalue":{"value":"https://doi.org/10.1016/0167-8191(92)90011-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201010$D60ED5CB-312D-4554-BC13-B4A438170256","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b10d68fcb94d13221159478889dc1693b931688","datavalue":{"value":"W2071237893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201010$656D9C1B-69C4-44EE-95FB-99CAD97C7EB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52484aff2dedb302b7cc7971b9ac092b88eeae09","datavalue":{"value":{"entity-type":"item","numeric-id":673018,"id":"Q673018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4cd3389ec410b8da59c876b8278a3d927047b7","datavalue":{"value":{"amount":"+0.92196035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201010$167263EF-B6EF-4A2C-B1F4-A8458D812920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da1a4cf6412dc9cb93e692a481038122430f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":4702362,"id":"Q4702362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcdc11bc765c3e51bbdbcda2eb2a64b10b975ef","datavalue":{"value":{"amount":"+0.8973545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201010$C06077D4-0AF0-45DE-A735-28C4BBEFDC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31bff66d5650c5550336eddf657edd6eabda24d","datavalue":{"value":{"entity-type":"item","numeric-id":3499023,"id":"Q3499023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23161e36b25163b50e8ab9d6e6c8a33d44a3fd22","datavalue":{"value":{"amount":"+0.8972442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201010$38141239-F0DB-45CA-813F-D03D1A648E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0a9c9a466243de1409a74c82b33789479bf4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4860203,"id":"Q4860203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a213da55470d0d110b6d35ef69397055f5cab8e","datavalue":{"value":{"amount":"+0.88929194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201010$A1E67020-65D7-4230-B8E1-496612952F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcae64814399566a1bd906dd2ed16d64f3ea1c8","datavalue":{"value":{"entity-type":"item","numeric-id":811744,"id":"Q811744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54fd186339f6240f359acbeaa651b7056e430e0","datavalue":{"value":{"amount":"+0.8886415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201010$E2E91265-F534-4945-A0C0-D3F0964551A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1c4d26ddd31eb902410def85af94f58dcbe903","datavalue":{"value":{"entity-type":"item","numeric-id":673928,"id":"Q673928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f8aedf1f4576b2ef858328cc2391a05139b720","datavalue":{"value":{"amount":"+0.887457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201010$0AB3ADBD-BBF1-49F9-938C-81F16AFDF466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ad40b6c4c1f01d9cbb75dda1e9de94888727c5","datavalue":{"value":{"entity-type":"item","numeric-id":1128829,"id":"Q1128829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830c7551aebfa501ebd3b02c2fd212146d8412a1","datavalue":{"value":{"amount":"+0.8842047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201010$D5D1D6BA-EA93-4CA4-A8CC-BB21F065683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9734d6263c65c26791ab940cc05643b3508ad729","datavalue":{"value":{"entity-type":"item","numeric-id":4860206,"id":"Q4860206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39aa973879915196439daedcc567c794e4edf9f2","datavalue":{"value":{"amount":"+0.8836384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201010$5B3F0A7C-6F9C-4C41-B02E-FEC83C96CBA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reduction to condensed form for the eigenvalue problem on distributed memory architectures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reduction_to_condensed_form_for_the_eigenvalue_problem_on_distributed_memory_architectures"}}}}}