{"entities":{"Q1347046":{"pageid":1357785,"ns":120,"title":"Item:Q1347046","lastrevid":43046610,"modified":"2025-07-17T05:16:55Z","type":"item","id":"Q1347046","labels":{"en":{"language":"en","value":"An efficient and accurate parallel algorithm for the singular value problem of bidiagonal matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 739412"}},"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":"Q1347046$B477519B-AF14-4B97-9957-3C4457EA5A30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"128fa2a7eaac5da2a0399827bc5415a645e0775d","datavalue":{"value":{"text":"An efficient and accurate parallel algorithm for the singular value problem of bidiagonal matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1347046$5F0315EE-2F7C-4F7A-A16D-18993B8B9806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9afc5c09e2439f184088c390d4100f961de35a41","datavalue":{"value":"0823.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347046$567FEC8E-D57D-4772-9EE7-4095B7FC2E62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"658ba05f063af9d3efc9d300668b3eefa8475339","datavalue":{"value":{"entity-type":"item","numeric-id":640946,"id":"Q640946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347046$2B236B96-583D-4379-B679-3E270E708518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27ed0e9869bc0187a1663382d244edc1fd25d465","datavalue":{"value":{"entity-type":"item","numeric-id":525604,"id":"Q525604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347046$99228111-4A72-42C0-A274-13F470C6B9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fce1dd897d8e7609c9690542fd97731c282e6657","datavalue":{"value":{"entity-type":"item","numeric-id":268821,"id":"Q268821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347046$D48F8BCB-836E-4566-ACBD-A9F37CCD6353","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347046$3DCE78AE-22A7-4208-BF27-AF16482788E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e18f05aed1f28fe17ebb0c1ae2fa297dcc9c352c","datavalue":{"value":{"time":"+1995-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1347046$F270B5E3-6BFC-4123-88EE-6B84105E1CB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4498aa043659a1aecc64cb51c73ff9a79e4f2b43","datavalue":{"value":"A divide and conquer type algorithm for computing the eigenvalues of a symmetric tridiagonal matrix is described. It uses the eigenvalues of the two diagonal block submatrices as starting values in a Laguerre iteration, which can be performed in parallel. This so called split merge algorithm is applied to bidiagonal matrices to compute the singular value decomposition. Several numerical comparisons to standard algorithms are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$636AAF91-1C91-4F5F-BE01-F08213AEA147","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347046$F5997E21-62A8-4C62-AE81-2A2AD7612E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347046$E13E4577-9A0B-432E-A55E-343997B78AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347046$9C79334A-F8B8-43BD-A17B-2D56399E6D24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3f52355a3ada9de1baac23eb1a715a79afe648f","datavalue":{"value":"739412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347046$73CB321A-787C-4AD8-9C52-05160EC7799B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$11501B0D-63F0-4BA2-8B4A-6ADAD0CF801F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b42bfd430b0f323836f4c1869e75ea18b91b466","datavalue":{"value":"divide and conquer type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$A634E255-914B-4A87-BD09-59AC8D418ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$2384A1B2-088E-4261-8F0F-72BFE3EC5512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03f66d2d9e96c09d66322bc7ed297b484c49b6a","datavalue":{"value":"symmetric tridiagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$558EB97D-7DC9-429E-A537-11144D08036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e889c788f904546ef1832c8b4a26e704ff0fd26c","datavalue":{"value":"Laguerre iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$766AF6C6-4DF0-4C22-B93F-54E502479F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4887bdd953ce7d810dc9fbf614abedea5584605","datavalue":{"value":"split merge algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$484A82DC-50EF-4FC8-BDE9-EDBDC578D49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8419d0428b1ece0470275e579f5c958ee46bb27","datavalue":{"value":"bidiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$B9D4C87B-106B-4EBC-AA5B-5F87F20BBD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$FF2A3E31-D50F-4593-BA32-91E273276EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"277aa6ed2e6c0a45a40180b0ea2cc375375cf851","datavalue":{"value":"numerical comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1347046$03ADD3A8-50DC-4303-B85B-1678A3B9D153","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b31b8450699287f39d26392c3e1d0543285c4650","datavalue":{"value":{"entity-type":"item","numeric-id":587874,"id":"Q587874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347046$A0395565-5168-466A-A969-AD2FF106AA5C","rank":"normal"}],"P1463":[{"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":"Q1347046$E205AFDB-8783-4ED9-B022-C89BA8177B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b946ec523ab50a6028fdb32374930e5ed4a9c57c","datavalue":{"value":{"entity-type":"item","numeric-id":22108,"id":"Q22108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1347046$E790A6DA-0AD8-41C3-A96D-6058DB07326A","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":"Q1347046$9C1B1BEB-1177-4F6C-8496-9FED9702D6A1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e68cfbb1dbe463a57974d5141a50e78f64800fb8","datavalue":{"value":"https://doi.org/10.1007/s002110050093","type":"string"},"datatype":"url"},"type":"statement","id":"Q1347046$92BE26CD-8B32-49A5-A727-81BD55702CE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62965cbf5f908b03f2bcc4dae83efdcc4573cad7","datavalue":{"value":"W2077352756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347046$DFF651B9-AA62-4632-8B93-232B246DB1A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc9ca16561d8cd0c747eaa3a3c5bbacab501d826","datavalue":{"value":"10.1007/S002110050093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1347046$990E83E0-0883-4FB6-B1D9-53178D846134","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d890712a585bde363b3ec4e2bf4ac9fbb280c3d5","datavalue":{"value":{"entity-type":"item","numeric-id":4860121,"id":"Q4860121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e019f0daf6b5315d98b00b644dadc28840e651d","datavalue":{"value":{"amount":"+0.9848238","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":"Q1347046$3ADB3423-E0D5-4374-8C07-4EC6F497FAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c294f753747202eee58c320fc19f8949b970a6bf","datavalue":{"value":{"entity-type":"item","numeric-id":4292683,"id":"Q4292683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06825077808ee4215a85463a94bace4bafa99395","datavalue":{"value":{"amount":"+0.9232084","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":"Q1347046$87A1E6E0-EACB-4949-B6E7-4DD091760F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3346b67f7cd1afd67d289898438de59e94c16da0","datavalue":{"value":{"entity-type":"item","numeric-id":4327454,"id":"Q4327454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b0d6874aa6e7a11214942cb0c9e6c6d1b2ec6e6","datavalue":{"value":{"amount":"+0.9123436","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":"Q1347046$1981ED9A-7258-44C0-8785-9DC09653683C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8a872dc20b4de93d00cc844f2d9c1480149326","datavalue":{"value":{"entity-type":"item","numeric-id":3974755,"id":"Q3974755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034785ed2e010d3e447afba5814c31dccc4d6f1b","datavalue":{"value":{"amount":"+0.9095998","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":"Q1347046$F7C3487A-06B3-4F8F-8529-B786256C79BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd1c8ba32fd7dbf493c583a0780b61e63e32276","datavalue":{"value":{"entity-type":"item","numeric-id":1122943,"id":"Q1122943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1079e9e0d2f1f1f7b1325015007c60f1fb2db451","datavalue":{"value":{"amount":"+0.9080583","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":"Q1347046$626E5D0D-26E4-4A9E-9EE8-D938C42820DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58cf011101174064b55e9190dd165aba3466f54f","datavalue":{"value":{"entity-type":"item","numeric-id":2936585,"id":"Q2936585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd41e8e896064370c1f7dbdbc4d0b54ad7b446b2","datavalue":{"value":{"amount":"+0.90764415","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":"Q1347046$DDEE633B-FA92-4A0A-A7C4-4915CA51FE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92cbe8c74562c67a0daaaeb1451df86bbddab405","datavalue":{"value":{"entity-type":"item","numeric-id":3516130,"id":"Q3516130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2f8261c70d34cd76253fde3c02d324938d3f0f","datavalue":{"value":{"amount":"+0.9067828","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":"Q1347046$3B8BC8B5-FDC6-4B5B-A2E0-BED2AE1B068A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6c7e7f0f19f801e448fc196cc7929fc30f7b2f7","datavalue":{"value":{"entity-type":"item","numeric-id":5503807,"id":"Q5503807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ee86e358fcd19e28920b1d00c14042233237b5","datavalue":{"value":{"amount":"+0.90490055","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":"Q1347046$E052D129-7AB9-4AFB-8D0D-6C72C932BB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"703cceec4d6885fb22ee8f2b6d959afdb1fae20f","datavalue":{"value":{"entity-type":"item","numeric-id":2387361,"id":"Q2387361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d372c60ea976d8153269d095342cadc65f0871","datavalue":{"value":{"amount":"+0.90321237","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":"Q1347046$0129203C-56B1-4301-B0DB-330705366973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d352f1ced0d26d65d559478d56e166e5330c34","datavalue":{"value":{"entity-type":"item","numeric-id":4714334,"id":"Q4714334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201531cad1351401dec442cb0c68d19056b56145","datavalue":{"value":{"amount":"+0.9028748","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":"Q1347046$C851B82B-90B7-4FDD-AFE5-3034585FEA73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1347046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1347046"}}}}}