{"entities":{"Q1587285":{"pageid":1598025,"ns":120,"title":"Item:Q1587285","lastrevid":47535967,"modified":"2026-01-02T00:28:34Z","type":"item","id":"Q1587285","labels":{"en":{"language":"en","value":"On the existence and computation of rank-revealing LU factorizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1533001"}},"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":"Q1587285$F76D3EDF-32DF-497D-B41A-80800D225B3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e74a88a864870177424260ef4250b2aab87ff73","datavalue":{"value":{"text":"On the existence and computation of rank-revealing LU factorizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587285$0176C89A-1E97-487B-A865-D656802C9A6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3525cd79b9dfcb7c9aeed8b6017ef7e968f9a6f5","datavalue":{"value":"0962.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587285$9D310D00-99D9-4C3E-B2DD-EA23A130BE33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8146ed4bf99d32f599b042dc199fb265d27acd24","datavalue":{"value":"10.1016/S0024-3795(00)00120-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587285$2CCDEEC2-4BDD-4358-A3B9-72383EEEA6A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$448065F7-2A38-496D-88FC-8F875747F196","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":"Q1587285$C63630C9-7D4E-4991-BD1E-F16A9D139310","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1708e2de224b4be001f5fe1a19c6fdfea609b2ef","datavalue":{"value":{"time":"+2001-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587285$E7E39BF3-C941-47BF-B115-F20D0EE5EB4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c6a3d31ce7f46b256d3bd4f70191b1779deab65","datavalue":{"value":"Exploring the properties of Schur complements, an existence theory for LU factorizations, which is similar to that of rank-revealing QR factorizations, is given. Two algorithms are proposed. Both use Gaussian elimination with a block pivoting technique to select, from the coefficient matrix, a subset of columns each with guaranteed relatively large smallest singular value. Each of the proposed algorithms, for dense matrices, is faster than its orthogonal counterpart. Based on these two algorithms, an algorithm using only Gaussian elimination for computing rank-revealing LU factorizations is introduced. Results of computational experiments are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587285$C77C954C-00F9-4863-8A07-E5A5C98DF87E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587285$F8FA2FC1-3B96-4860-A56C-A83EDE06BACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587285$24C93A3A-9D1A-4468-9CBD-0F3415D2D6C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dfa38b5cdc88ddeacc305f5f7ea11a331fd0da5","datavalue":{"value":"1533001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587285$E5968662-DEB1-4B51-A897-2B6E7260682D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23aed0b91d627268a918e63b135ebbd598d8d378","datavalue":{"value":"rank revealing LU factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587285$21FCA065-B28C-4B2F-9FBB-FB5D708A0828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a44b9a2942b4df068269d3753bdd37d2d87d27","datavalue":{"value":"singular values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587285$55DDC6C8-4A56-4C32-95E2-5A4E846A1E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c72547e914b289195233281811e69bdef3cc2a","datavalue":{"value":"Schur complements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587285$148D9A6C-4B84-474C-AA6E-8E42EA87EA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587285$892E45AF-9169-41A2-82DC-327DD5CA8229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587285$38BD00E7-165C-4EBE-95D0-60DE8E24BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edf60ed2b7c79f532000bcb18760a2d9493d3f39","datavalue":{"value":"block pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587285$2880D084-FF15-4422-9B3A-27544273537A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$23E01348-DE68-49D6-AF9D-A0D425003F87","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d6ccdc24e0f53951532d48fe0a274a75ada814b","datavalue":{"value":{"entity-type":"item","numeric-id":16843,"id":"Q16843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$C0CC7C60-5156-4709-B4D1-688F5ABBB552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"03ff958e6442afc4cef37da4489e1bd467610b51","datavalue":{"value":{"entity-type":"item","numeric-id":17351,"id":"Q17351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$CB93A1CA-1916-4553-A7EA-6C79804C714F","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":"Q1587285$3B336A2C-F28E-4C26-97BD-4F5AC83A45A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"88eeec3a3706255ed4e9ab45777733c84c057f68","datavalue":{"value":"Q114122594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587285$CE4AEDFC-1D4E-4F0B-BA19-B13A4286B78F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"265a9a795b7c93a1df30aeb2c7bf88a2d1895db5","datavalue":{"value":{"entity-type":"item","numeric-id":1187510,"id":"Q1187510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$42FDF664-0FE1-4F1D-9A92-70E4325533C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859026363fd93731e727d66b87755ad93e3bbac8","datavalue":{"value":{"entity-type":"item","numeric-id":4256913,"id":"Q4256913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$B4D1EBC4-70DA-4620-96AA-5916CC02677C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f57909168855a47f93cbf3692adce5c05d28c6","datavalue":{"value":{"entity-type":"item","numeric-id":4256912,"id":"Q4256912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$D2825732-461F-447F-A1B7-9B03F2291DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38951beef9ba888d8b74b980346e69fb4f10c52f","datavalue":{"value":{"entity-type":"item","numeric-id":3692695,"id":"Q3692695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$DE2B0E87-ED33-413E-9A3E-5A6DD380FE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40dc84199980bba6878dda5bd29e488caaf82cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4292687,"id":"Q4292687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$83765860-2CD9-45E3-BA96-024E8DE11DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2c4f3ff9d19dfde3e156a86dbff0b45f420e85","datavalue":{"value":{"entity-type":"item","numeric-id":1845038,"id":"Q1845038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$A9741FF5-B547-413C-B9DF-DE20F8B81B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e54eb0804c417692de53e4821bbd754e379fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4348513,"id":"Q4348513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$64BB0F83-9588-4722-8F6A-F0A947FE8777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$E1E17D37-CAF6-4DA9-883C-2D28D19AEFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0f0af3954b0011bc07dbcdfa869b11b709966e","datavalue":{"value":{"entity-type":"item","numeric-id":1362649,"id":"Q1362649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$A3FBBE13-E822-4D88-BA7E-31246414FD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e569de28b5b7a6d05835353d344a9b06a92f06a","datavalue":{"value":{"entity-type":"item","numeric-id":4891737,"id":"Q4891737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$85177563-83EB-4F3D-8604-7D297DD39BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873771e7cafecca43ee53b586da77712cc096851","datavalue":{"value":{"entity-type":"item","numeric-id":5753437,"id":"Q5753437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$D4ED22B7-59CC-478D-A373-50FE5F82B966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111aeabbbaeecee6e8e61f9d957569c5387117d3","datavalue":{"value":{"entity-type":"item","numeric-id":3987930,"id":"Q3987930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$7AEA83C5-6CF3-4678-8F61-CEFE43FC7FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$8267E25C-9413-436E-8CE5-22AA2BE530B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418b340b5f90f7b536f2d5155a9df29ccc26c941","datavalue":{"value":{"entity-type":"item","numeric-id":1362659,"id":"Q1362659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$919CA9B5-B870-4FFA-9830-FB06A99C24DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2c50ca0c8eea1645b052eff58888a0c7b0f1f7","datavalue":{"value":{"entity-type":"item","numeric-id":1200555,"id":"Q1200555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$F2E3C8F7-FD96-49B7-9D57-3355F47DCFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c968647afa426b7e91a9db5b7b09b09340bf4463","datavalue":{"value":{"entity-type":"item","numeric-id":4841325,"id":"Q4841325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$564E1C9D-CA18-41C0-90E3-A07FE21C0F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdd9c5a88a17a985c479a730362a878c2d11c26","datavalue":{"value":{"entity-type":"item","numeric-id":1963915,"id":"Q1963915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$B87C535C-2F1B-4454-8918-1AD7C659B128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3277d531e987296871500fd4ea1245ca4238f065","datavalue":{"value":{"entity-type":"item","numeric-id":5591854,"id":"Q5591854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$12783FA8-B070-438B-A151-3445BB50AEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c78da2991a0ee01d4067ce5e37c5a090e8cd0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4220521,"id":"Q4220521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587285$CDB91A44-938D-495B-A350-49A0D9560F4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86553566af11f7dfa8855122ee0283e55af7306e","datavalue":{"value":{"entity-type":"item","numeric-id":1873693,"id":"Q1873693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd3585329c3830be9dddeeab7f81395d1288ca8","datavalue":{"value":{"amount":"+0.8583704829216003","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":"Q1587285$164F18AC-F0F8-458C-99BB-CA7AE1167EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db3d41536dff4e1eba76ffe9603317cb2ea58f8","datavalue":{"value":{"entity-type":"item","numeric-id":1987003,"id":"Q1987003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013b9f54818041213cea78a50a033eccf0a4b46c","datavalue":{"value":{"amount":"+0.8489767909049988","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":"Q1587285$B472A24A-DF7F-4946-958F-E2143EB190D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07057ec8f6d21e47ab4defb2d70e24ff79032ea4","datavalue":{"value":{"entity-type":"item","numeric-id":4256912,"id":"Q4256912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f718c763db816999b7d2dc66ed6b7f1c8a54d03b","datavalue":{"value":{"amount":"+0.8251316547393799","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":"Q1587285$05555D51-9FBB-49EA-B94A-223CBCAD8333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7d4b020fe743dda7b66e4680fc361f7dea0c43","datavalue":{"value":{"entity-type":"item","numeric-id":1200543,"id":"Q1200543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f718c763db816999b7d2dc66ed6b7f1c8a54d03b","datavalue":{"value":{"amount":"+0.8251316547393799","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":"Q1587285$FB2B967B-A5FB-4C00-94FF-BD10744CCCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf24ed26ff6bce8880b673ffe325d743752c15a","datavalue":{"value":{"entity-type":"item","numeric-id":1200555,"id":"Q1200555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8eb2a1084b6f5bab91c82e07bafea35ba6d3b8","datavalue":{"value":{"amount":"+0.8251022696495056","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":"Q1587285$4BF83CCF-2F85-473B-8200-1FD92CFF2689","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1587285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1587285"}}}}}