{"entities":{"Q1964330":{"pageid":1975072,"ns":120,"title":"Item:Q1964330","lastrevid":82107347,"modified":"2026-05-06T20:07:11Z","type":"item","id":"Q1964330","labels":{"en":{"language":"en","value":"Computing the singular value decomposition with high relative accuracy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1399444"}},"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":"Q1964330$27A3D05A-6F13-4C56-A81F-3DB290F3969B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c6ea1f3de0ec115584ce459ad48d8e4e399b3cd","datavalue":{"value":{"text":"Computing the singular value decomposition with high relative accuracy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1964330$A791C8EB-8284-4D9F-9D9E-8C063043F9DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5d35c8d0e9f4a3abf6a312adf30fc9b68306df5","datavalue":{"value":"0952.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964330$DB04A4AD-2704-473A-8BD3-FD9F27AE0D80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ad9f9bfa343e1b3223193bccf3e13573d259af9","datavalue":{"value":"10.1016/S0024-3795(99)00134-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964330$87D526C2-36BF-4089-8BC1-3A2BF46C24DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3539b3ba86ba549c52d398386387b2235a1fb2","datavalue":{"value":{"entity-type":"item","numeric-id":816067,"id":"Q816067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$73880E43-4ECE-4851-8932-6E31BFCA3937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de305bfd1190061d61c170975108ffc7e6450102","datavalue":{"value":{"entity-type":"item","numeric-id":466509,"id":"Q466509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$BD06A5C5-EBC7-40A8-8EE0-68A8CE3E1403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9baa927fde6025251694175f92cec6a2069a3c9a","datavalue":{"value":{"entity-type":"item","numeric-id":414696,"id":"Q414696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$8A5CC997-BE48-45C5-8E86-ACBBDC6C0A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9fff2e7c26f5c10219c66329a39e8024ec90365","datavalue":{"value":{"entity-type":"item","numeric-id":695053,"id":"Q695053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$C90AEF6F-3392-4B71-B891-B9E4EF6BC91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3627b82cbdcf824882c2564acab074471f4e73a9","datavalue":{"value":{"entity-type":"item","numeric-id":372855,"id":"Q372855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$B119F9EA-609B-4A2D-8461-8B90AD60F00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2303f5fe0c9bb53f6513b9f8b2f54fb6dbd2762f","datavalue":{"value":{"entity-type":"item","numeric-id":871145,"id":"Q871145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$AF6448AB-3CE4-4EE8-978F-BBEC9D504D79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$44D1FFF9-A20C-4A1C-8B3C-0EAE496A34C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8959359db3a40ec0c41693144efab30aaff19d7","datavalue":{"value":{"time":"+2001-01-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":"Q1964330$D234BE4E-4050-4243-9488-50D491D5F52C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01d7d9c318fc61f2a79391e598a77156d6abf542","datavalue":{"value":"Although classical methods can compute singular values of matrices with very small absolute errors, the estimates they give for very small singular values often contain no correct significant figures, even when these small singular values are well determined by the physical problem being modeled. Many recent papers have identified special classes of matrices for which the singular value decomposition may be computed with high relative accuracy, but the perturbation theory and algorithms for the different cases have been very different.    This paper gives a common perturbation theory and a common strategy which makes possible the computation of the singular value decomposition with high relative accuracy not only for many classes of matrices previously dealt with but also for many new cases as well. The first step is to compute a ``rank revealing'' decomposition \\(XDY^T\\) of the given matrix, where \\(D\\) is diagonal and \\(X\\) and \\(Y\\) have at least as many rows as columns and are well-conditioned in a certain sense. Often the \\(LDU\\) decomposition is a suitable choice.    Several algorithms for computing the singular value decomposition from \\(XDY^T\\) are compared and a complete analysis is given for the main recommended method. The paper includes a discussion of several open problems, and 80 references to the related literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964330$C812FA6E-520B-4B6C-B516-A19A0ECFF506","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"53798f1e19f4993546d76dd0eb479a31dffb2fa2","datavalue":{"value":{"entity-type":"item","numeric-id":590202,"id":"Q590202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$528400FF-7EC0-4C99-A888-1D4F56F814AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964330$0A5736C3-E0B4-4CF7-9AC8-38F6BDCB4F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964330$9DC9C940-DC24-4F3F-809C-C35B66AB1894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964330$DE0F0DF9-8BE1-4A9E-9CA3-30E962047B72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50525439786776bb5422d3e8e5ec27cf342ddb8f","datavalue":{"value":"1399444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964330$C804EF51-4707-407F-947B-B304EDC33770","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964330$8759C277-9698-4C20-8299-590B1B154A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df02bc703c55bb28299d32cb4d186d1b9fe9bf3c","datavalue":{"value":"structured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964330$FDDEAC9D-A8E1-436E-AD5B-5860DCCB72B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d676b01b746db3caba9f91c6f882ceb9a570cf64","datavalue":{"value":"high relative accuracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964330$3A463BB6-CE41-43F1-B5FF-5C94882400F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd911f6d3a0e52a4edf8ac8aa3da6c4884b2838a","datavalue":{"value":"rank revealing decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964330$A75A010C-A6D6-47AA-A71D-057A85B6B9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964330$45882E09-6E9A-4DBA-AB2D-4A0A1BD3AE32","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":"Q1964330$75D4347A-1788-4ADE-8EA6-B51A8F1A9119","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":"Q1964330$64469305-8BCD-40BC-860B-9D2DEF2EB30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964330$7A66BFB0-7CDF-429E-8CFA-A67ADF4D95FB","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":"Q1964330$7AB8FA94-E864-4620-B68C-A5D22399B840","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c103357675c44e3807f69b59615acf6541ee3af","datavalue":{"value":{"entity-type":"item","numeric-id":4942074,"id":"Q4942074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a791e31382f71f3772dc72e12263b905f95bfc74","datavalue":{"value":{"amount":"+0.93912023","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":"Q1964330$D6B24118-8316-4D06-B7D6-C1D9E49C2886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907ad6055601ef7a8c852f7dc4e24938bbbb9941","datavalue":{"value":{"entity-type":"item","numeric-id":1704844,"id":"Q1704844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768ad6e24d55819381a3803e921d08f4d564cab7","datavalue":{"value":{"amount":"+0.9390918","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":"Q1964330$C0AABF59-7E87-4517-8927-55B13B6A9DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6501f08b4bb828a86b067c66962091983de0cc14","datavalue":{"value":{"entity-type":"item","numeric-id":3055066,"id":"Q3055066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bba08f1e69f5cc41ce0dbee799775d0d9548210","datavalue":{"value":{"amount":"+0.9270436","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":"Q1964330$578BEA13-EBF5-4CFF-A968-A3E04A821A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5499f8033bdaeb308151fdbb65b87a8ab4f45e","datavalue":{"value":{"entity-type":"item","numeric-id":3317985,"id":"Q3317985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b155ad333ee23dfa4885ce1ce931504ba861d5d5","datavalue":{"value":{"amount":"+0.9188463","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":"Q1964330$7BA33994-3E26-4C99-8F27-C66143A31BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40fd25fd76432ca6033b32fc2718a6b354c777b9","datavalue":{"value":{"entity-type":"item","numeric-id":4210315,"id":"Q4210315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865e0319f6de3ee121df7bd0b4054ec58b00304c","datavalue":{"value":{"amount":"+0.91532737","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":"Q1964330$34B5378A-722E-4172-A006-1BB7C73B4872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bba7448770b43c00c9519457dbcc0c9f5bc2d2","datavalue":{"value":{"entity-type":"item","numeric-id":3757257,"id":"Q3757257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79000dc1cabf8e813956badb11a5883a9d3ca44b","datavalue":{"value":{"amount":"+0.91415554","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":"Q1964330$007F7981-880C-4092-9391-6D89C8F1D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d816370a89f948d7da4d20a2b5622233948c27","datavalue":{"value":{"entity-type":"item","numeric-id":4277779,"id":"Q4277779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79000dc1cabf8e813956badb11a5883a9d3ca44b","datavalue":{"value":{"amount":"+0.91415554","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":"Q1964330$C0C82BEB-330C-4F65-BEDB-F3FAED02ACD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011b438d5a2ccbb911b5f178fda3e0f8ba78507b","datavalue":{"value":{"entity-type":"item","numeric-id":4021606,"id":"Q4021606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e213af8079be15da01c9ee0b2d3a899bbb762063","datavalue":{"value":{"amount":"+0.913769","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":"Q1964330$FF419B39-91A9-477F-95A8-D962DF888C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b441f9e1ac22d08797e3746c7048b6b8801eec8b","datavalue":{"value":{"entity-type":"item","numeric-id":3474829,"id":"Q3474829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56d4ae2cd2b0b6f4aadfcc11d689fa53e7b25ad","datavalue":{"value":{"amount":"+0.91293526","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":"Q1964330$BEDA936E-5B7E-4D15-A6D6-8D99CE2A485D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the singular value decomposition with high relative accuracy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_the_singular_value_decomposition_with_high_relative_accuracy"}}}}}