{"entities":{"Q578845":{"pageid":580612,"ns":120,"title":"Item:Q578845","lastrevid":49085884,"modified":"2026-01-06T14:03:16Z","type":"item","id":"Q578845","labels":{"en":{"language":"en","value":"Rang revealing QR factorizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4013862"}},"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":"Q578845$4D827DED-C886-46A8-9C37-D296B649F617","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5239a039bc24cdb965fb29cc58acc8eebc91074","datavalue":{"value":{"text":"Rang revealing QR factorizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q578845$D06141E8-DEB5-4373-BC6F-2A08761CAE49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a19727d8f218c9f2e949bca2a5d2d58d2efc716e","datavalue":{"value":"0624.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$E9499C61-7C8A-456B-80A1-8D2E76E75BB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"162d7826097890aa486001d8c5afdfaf4407cafa","datavalue":{"value":"10.1016/0024-3795(87)90103-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$78CABA96-484B-4C23-8140-674B9DC9C537","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db83a90574f9c56576f6b98c7c28130a01ef7901","datavalue":{"value":{"entity-type":"item","numeric-id":371114,"id":"Q371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$E98660CC-9554-43D8-9542-53B5CA351889","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":"Q578845$43FA42FA-416C-4A8C-A66D-9DBE8781AE74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q578845$EB3D8F4C-2051-43D8-8CFA-78FB9772018A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f860dc73e6fdcc420c481e1586976d01df6b363a","datavalue":{"value":"This paper presents an algorithm for computing a column permutation, \\(\\Pi\\), of an \\(m\\times n\\) matrix A (m\\(\\geq n)\\) so that in the QR factorization, \\(A=QR\\), rank deficiency of A is revealed in the lower right block of R. Such a factorization is convenient in many applications, such as least-squares for example. If r is the near-rank deficiency R is partitioned as \\(R=\\left[ \\begin{matrix} R_{11}\\\\ 0\\end{matrix} \\begin{matrix} R_{12}\\\\ R_{22}\\end{matrix} \\right]\\) \\((R_{22}\\) is \\(r\\times r)\\) and certainly, if \\(\\| R_{22}\\|\\) is small in the \\(\\ell_ 2\\) norm, A has at least r small singular values, though the converse is not true. \\textit{G. H. Golub}, \\textit{V. Klema} and \\textit{G. W. Stewart} [Tech. Rep. STAN-CS-76-559 (1976)] have published a method based on the SVD of A. The present method does not make use of SVD but generalizes a method for revealing rank-one deficiency.    The first step requires any QR-factorization of A, followed by a sequence of r iterations, each of which requires computation of the singular vector v of \\(R_{11}\\) by inverse iteration and the QR factorization of \\(R_{11}P\\), where P is a permutation matrix. It is shown that the elements of the final \\(R_{11}\\) are bounded by \\(| r_{ij}| \\leq 2^{j-i} \\sigma_ in^{1/2},\\) \\(n-r<i\\leq j\\leq n\\) where \\(\\sigma_ i\\) is the ith singular value of A. The author also shows that the total work involved in the algorithm is roughly half that for the usual SVD of A. Numerical examples indicate that the algorithm, which is guaranteed to work for matrices of low rank deficiency, will almost always work for the high rank case as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$1834DADB-62D0-47C5-A4D6-D3C550E4E8C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$A4DB3A95-43D5-4F21-8D6D-633975F55E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$709EE7EF-8C21-4930-82AF-4373C913505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$E1810270-5145-4932-91A9-B28AEC09F574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$A94A3DAD-90D2-4794-9117-8C3ABA9CA296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$22380689-2F33-474C-87B0-05920392BC09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c210c6ed5fef1cf31f55dcad517e7ae962c3a93","datavalue":{"value":"4013862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$6552E45B-4A74-4DDD-A011-31BCEDA58664","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"484752aacec066ae2b8aee3ebe865fdd7c9bb166","datavalue":{"value":"numerical rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$01C33883-36AC-4D1A-BCC5-878FB8D011D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60aa9172bb0f40c04dec7f3585f5214974580b14","datavalue":{"value":"column permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$20C0193C-6F4E-49A4-9577-24E5774482DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$3707E499-BDBD-4C46-B268-8A74FA6BC4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"153dc305079c0450c209c0fbd04da5797cc92b93","datavalue":{"value":"least-squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$C1C76B37-7117-413D-9445-696433F0AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b95e0976c85770df5b5ad547d2d9ae0ce6f8cacd","datavalue":{"value":"near-rank deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$ABA5AE70-3D4F-4193-957A-E280D596FE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54dced7d8faf8311c1304e2ca5d7461a5322a9e7","datavalue":{"value":"inverse iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$7FDEA555-7599-4F52-9264-381DC794E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebffce3fe09931487771152fa21a3ac98c6d0cd","datavalue":{"value":"singular value","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$95C9FD1E-D036-48FF-95A4-387B22B84BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"255badb5de8e54836b0083190a8a25bf7781372a","datavalue":{"value":"Numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q578845$438449D7-23BA-4B07-B616-4867ACB0B03F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69ce5362536da6a4b9d3b66a1046a199c9d79441","datavalue":{"value":"Q57397459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$3E17D3F8-4450-4D00-8545-2402D0E039B5","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":"Q578845$A73C8C77-285F-4B29-9885-00747711EA1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a1ef243381301a0ba567e760326404b9320d51e","datavalue":{"value":"https://doi.org/10.1016/0024-3795(87)90103-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q578845$8C5A06BF-563A-4918-AEAA-775AFA2C5733","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"20bdd7e3a0acf964debeb9d36edb537c36f91f7d","datavalue":{"value":"W2008205484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q578845$5AB973D7-C953-42DF-A620-CE0192C0E177","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"689a3358b1dfd4a95a7b34da8cc5bebfea1878ca","datavalue":{"value":{"entity-type":"item","numeric-id":4055066,"id":"Q4055066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$03180717-4C90-42D3-9BB2-416C76289AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba0adaebe0f12f5e4d40bbda837c2fd734145802","datavalue":{"value":{"entity-type":"item","numeric-id":2522793,"id":"Q2522793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$5EC7918B-280E-4FDC-9648-F20EA268B291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e219c84f56c53cbf699e69b20b852f28ab56778a","datavalue":{"value":{"entity-type":"item","numeric-id":3690082,"id":"Q3690082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$4B487185-5B57-47CA-97CC-B154DE01E06C","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":"Q578845$951CB173-F7F6-467E-B10A-A3BBC735C097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706ec4995a03e9b6639a229d841f3ad1d25bfac4","datavalue":{"value":{"entity-type":"item","numeric-id":5610654,"id":"Q5610654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$F219EC68-4D8E-4E7B-8418-84CDCF572EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6659ecf2f9ced55c295bcdbdcd3bf0461f119bc","datavalue":{"value":{"entity-type":"item","numeric-id":1074304,"id":"Q1074304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$EB946606-A9B4-45D1-84E0-567914D6F64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$D318BC24-3CE3-4D39-9397-DE7D46C58CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85540c34bf79737be1065a1acdb902d5a5571bb1","datavalue":{"value":{"entity-type":"item","numeric-id":4879581,"id":"Q4879581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$BC9A4A88-0B14-4A3F-A335-17386F7D716A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9218757d3cdd6e4442ac4c7c422736c8c39674b0","datavalue":{"value":{"entity-type":"item","numeric-id":4768554,"id":"Q4768554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$4FA74DC1-FD88-4C0A-9EE7-3741DD4B60C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0ae6121b1fac930fc2df5c5b6e4dcd6c04eaef","datavalue":{"value":{"entity-type":"item","numeric-id":3925076,"id":"Q3925076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$C275C8F7-104C-4312-B4FF-7F26504C118E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbe49935ccebb575b6883278d1c6a89afd171a6","datavalue":{"value":{"entity-type":"item","numeric-id":3930540,"id":"Q3930540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$D1A34F0B-7A00-4ABE-81B3-85D36C32E971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0666dcadecf24b4132e764e71faf6337959bf708","datavalue":{"value":{"entity-type":"item","numeric-id":3702390,"id":"Q3702390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q578845$1FC7CB89-5813-4003-ABB6-47915F6C56B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d17035ea8d580879f459e26630f56c9f89e792d3","datavalue":{"value":{"entity-type":"item","numeric-id":4891737,"id":"Q4891737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1600b3f05f37015dcee7374a19de4c76fce0e9ed","datavalue":{"value":{"amount":"+0.8606346845626831","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":"Q578845$643D8EE1-316F-40FE-9FFD-9D4C8FCD65D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f2ed0c7d05d1ad6f09299e65b18088dfd571086","datavalue":{"value":{"entity-type":"item","numeric-id":4256913,"id":"Q4256913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5cff3cf60fbaf65c0d17441ac5efde1fd4cf5a","datavalue":{"value":{"amount":"+0.8589852452278137","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":"Q578845$73520CD9-D196-44E6-A5C7-7D57933233F3","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":"1cd157fd9045587ca143a38cd458cbce5fa008b4","datavalue":{"value":{"amount":"+0.8479631543159485","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":"Q578845$A6196C64-5A90-4AB1-A606-2D67756B9E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e280dbae4e7bedbdf0560956282256cf7735cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3982109,"id":"Q3982109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cd157fd9045587ca143a38cd458cbce5fa008b4","datavalue":{"value":{"amount":"+0.8479631543159485","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":"Q578845$E598EB9A-D7EA-41C3-9E12-E000A272DAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dcee3819ca20edf6ec68b7698f9fca7937be518","datavalue":{"value":{"entity-type":"item","numeric-id":4301270,"id":"Q4301270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a151fcf6d4df7008db9e005356a27d4eb7e7f964","datavalue":{"value":{"amount":"+0.8478886485099792","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":"Q578845$76C605CF-388F-44E8-9BC1-85810F2C6F94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:578845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:578845"}}}}}