{"entities":{"Q1822900":{"pageid":1833642,"ns":120,"title":"Item:Q1822900","lastrevid":70911819,"modified":"2026-04-13T18:11:44Z","type":"item","id":"Q1822900","labels":{"en":{"language":"en","value":"Block reduction of matrices to condensed forms for eigenvalue computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113854"}},"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":"Q1822900$76EC8400-C0E3-4114-9593-973B1223AA4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d0ac027fc62f8f8282a534bd032a5013516d394","datavalue":{"value":{"text":"Block reduction of matrices to condensed forms for eigenvalue computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822900$49AD691E-002E-457C-8D75-94DA22DC63B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98abd376dfb5b2f77504c967af73436e7e0edf9c","datavalue":{"value":"0679.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822900$92E762CB-5394-4303-B422-FA8A76FAE187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2cd597694d3a39e23bbdf6534f851859b854ad5","datavalue":{"value":"10.1016/0377-0427(89)90367-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822900$AF5CEC14-8508-43FC-B4DC-69CA30DF3057","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":"Q1822900$5EBB1382-5BE1-48AA-861A-D6DC60777AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40322f6f4ae017658aaebbdacabd32a9713adf3f","datavalue":{"value":{"entity-type":"item","numeric-id":377033,"id":"Q377033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$D63467A8-7F03-40C7-9135-3FD7A9B40EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4377f3fd1e786d296c5f1231205856a730bbbf8a","datavalue":{"value":{"entity-type":"item","numeric-id":1822899,"id":"Q1822899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$60D156E4-EACC-441B-B249-271AAAA29C3D","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":"Q1822900$5A23DF43-B62A-45B0-9B21-EF21CC1C06A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1822900$9AAF202D-598B-43A2-8A82-1CFBD654217D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f9f2d3a5c8fe0d81fdbaaa1307485c394c202f5","datavalue":{"value":"The authors describe block algorithms for the reduction of a (real) symmetric matrix to a tridiagonal form and that of a general matrix to a bidiagonal form by using Householder transformations. The same approach can be used in the reduction to Hessenberg form. These reductions to condensed forms comprise a preliminary step in the computation of eigenvalues or singular values. The authors also show how these reductions may be pipelined with the divide and conquer technique for computing the eigensystem of a symmetric matrix or the singular value decomposition of a general matrix. These considerations have significant performance advantages on parallel-vector processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$F99F7909-16AB-4403-A045-3BD5C48A72C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822900$F37012C2-BBC5-4958-9DC6-5DABAACA33DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822900$7A0C943B-DBBD-4702-9806-920A0E6A8C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822900$E02B6FA8-2422-4279-9CB8-2EF8D5AFAE89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a1553e7b0e87033bea57fd99085277448b9921b","datavalue":{"value":"4113854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822900$A965F900-658C-41AE-9208-5B698B4D1867","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47a50ea760a8f6a5da6c5f1c8cf24c0c9d5e73cd","datavalue":{"value":"reduction to tridiagonal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$1DB28B0D-4790-4497-9B62-C35A01A05C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66db707270197c05ccbbb71be6a46300e0d66136","datavalue":{"value":"block algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$F7711B41-E08C-40AB-B73D-CCD2565054F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a92689bef630795321e9954fb9d2966fef049991","datavalue":{"value":"Householder transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$C1020D43-D10E-4A17-9EF6-2DCE6DC8A720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b576434702ab496a17f67b8044e95b9a755a758d","datavalue":{"value":"reduction to Hessenberg form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$FB7F6110-26F1-432D-ACCF-A1F7B513441A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfd3375874fb4635d0d073c83ee9788202c12990","datavalue":{"value":"reductions to condensed forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$90CC6000-60D9-47A6-8D33-273F79BA0B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$EC1F15CF-CA56-42FB-A4D2-0128D7751C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043eb109026f5f61c2f20af9f770c68e484775e3","datavalue":{"value":"divide and conquer technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$9FB6D4DF-77C6-4366-90C7-2E832B064D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$E96F4F1A-BABB-40A8-8664-429A26FF9FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9802279953b7e4079768bbbcf848985d5b5cf27b","datavalue":{"value":"parallel-vector processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822900$51673E3D-FCCA-4E57-AF94-4E1173199EB9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f099e93e09b17a8f4b1b1e914cb245858115c811","datavalue":{"value":{"entity-type":"item","numeric-id":187023,"id":"Q187023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$2AFC5BB2-7922-44BF-B2E6-AB5255A73DEF","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":"Q1822900$7B2701CF-313E-493E-B4AC-16A438D926C7","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":"Q1822900$552ACB7F-6051-4FD1-BBE5-AE69B4D12239","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03924d6e162fbfc3f6b561f78815cefb70e3ebd0","datavalue":{"value":"https://doi.org/10.1016/0377-0427(89)90367-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822900$EDF699B6-410B-4F6A-8AE8-67F6AF7434D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ee9c500daaa0cf63999a0a272855eba948688c7","datavalue":{"value":"W2164895445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822900$3B186210-880C-4C83-81AB-0590FB2FEB37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6472aad9910d67cfd0531eb99e8329263f35efa2","datavalue":{"value":{"entity-type":"item","numeric-id":3765114,"id":"Q3765114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$FD0134A7-B707-44CA-A173-27B96C690E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885be451dc7079698b0953981df8fc6e83603d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4371637,"id":"Q4371637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$7352E78C-E360-496F-834D-A08AFA67345B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc482e0599b1adec8fe43a64e1651f316b7c38e","datavalue":{"value":{"entity-type":"item","numeric-id":3719716,"id":"Q3719716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$7E38AE3D-B760-40C7-BF0D-C1D33C06AB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52838cf3be1222fab7f0566827c76b016d0bf7e5","datavalue":{"value":{"entity-type":"item","numeric-id":1072342,"id":"Q1072342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$B412CE68-7276-4ED3-8878-B8030299C48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509b26cf5d761a9fa5a55aaa20842067ce14fc62","datavalue":{"value":{"entity-type":"item","numeric-id":1093318,"id":"Q1093318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$99928993-4D3C-4514-A71B-99EFDAB37588","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":"Q1822900$9F5E5E9B-EBD8-441A-B531-905312995E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb9a2813590edaf0db6a9f0d403518839029eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5621906,"id":"Q5621906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822900$E229DDE4-69F2-41BD-A911-8309B20E6FA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ce86bd736051658df0ede804355756cb945dba","datavalue":{"value":{"entity-type":"item","numeric-id":1807465,"id":"Q1807465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e1c87d9f72567c6e025d78ac36decda5434c72d","datavalue":{"value":{"amount":"+0.8863943","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":"Q1822900$AAFF570A-D1B6-480F-9E6D-4725B71A7B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"137d6b2a87ae467658e37ff83418ef22afba8b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3076462,"id":"Q3076462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378621a84b0d25c3a02cc75b2ba25e32c5f6ba5b","datavalue":{"value":{"amount":"+0.8803828","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":"Q1822900$F80EF078-97F3-43E5-AF33-1A4353637ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de2df72ebc14d0f42479ab89b01d15902e4c79a","datavalue":{"value":{"entity-type":"item","numeric-id":4442472,"id":"Q4442472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c96a61558b893df147962a742e74f4d9e1ee79","datavalue":{"value":{"amount":"+0.8785322","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":"Q1822900$7BA9EC20-10AE-44D3-A3AF-D14025E58B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6c0b02dffd358d3a9986f93de912ac2a47763f","datavalue":{"value":{"entity-type":"item","numeric-id":2435553,"id":"Q2435553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5d4b56b6ca5c7d3c6c972dcd878699466683e6","datavalue":{"value":{"amount":"+0.8779047","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":"Q1822900$2448C59B-5A05-406E-A797-353B234DE81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd6de4a02f5cc92f3602c652c1c0e61e961c7b7","datavalue":{"value":{"entity-type":"item","numeric-id":432800,"id":"Q432800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9ea899449862edd245e925de7f1b319a733533","datavalue":{"value":{"amount":"+0.8778677","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":"Q1822900$8217717C-9247-43B0-997A-0318DBCF2F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3da140c07d287542953e34900530c3a42f49caf","datavalue":{"value":{"entity-type":"item","numeric-id":1201010,"id":"Q1201010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c36e67a91039695f6d1c08277a6a927a43dc31","datavalue":{"value":{"amount":"+0.8770939","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":"Q1822900$AAB01057-5326-4C57-8664-24B1C94E2EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db22218806716e2ad0e927cc21efe3b62f38d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1935391,"id":"Q1935391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c599025e99c119f81c45629691519e7e917a3e","datavalue":{"value":{"amount":"+0.873172","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":"Q1822900$E8481383-E97E-438C-AF23-3B1B611BE589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a82ea4f0b00af3dc14099899563994d80de2d93","datavalue":{"value":{"entity-type":"item","numeric-id":3353185,"id":"Q3353185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f47e6d593690e7fa70ab4ef71297e03d1ab3dfb5","datavalue":{"value":{"amount":"+0.86754835","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":"Q1822900$44728851-960E-43D6-8FE9-A31A8840B70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60987aadda820111a0272dabb7771eb4235e86c4","datavalue":{"value":{"entity-type":"item","numeric-id":2185428,"id":"Q2185428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2716678c2997449a24e15d1e7e3b673bfad0b45","datavalue":{"value":{"amount":"+0.867014","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":"Q1822900$12C001CC-56FD-4008-A55C-CE933ADD668A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block reduction of matrices to condensed forms for eigenvalue computations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Block_reduction_of_matrices_to_condensed_forms_for_eigenvalue_computations"}}}}}