{"entities":{"Q1070767":{"pageid":1081519,"ns":120,"title":"Item:Q1070767","lastrevid":69566514,"modified":"2026-04-13T07:53:22Z","type":"item","id":"Q1070767","labels":{"en":{"language":"en","value":"The QRPS algorithm: A generalization of the QR algorithm for the singular value decomposition of rectangular matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3938444"}},"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":"Q1070767$D8E10556-97E4-4CC6-9B42-4B8F311546DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd776ac7961c90495d5af5e200891d60ea872415","datavalue":{"value":{"text":"The QRPS algorithm: A generalization of the QR algorithm for the singular value decomposition of rectangular matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070767$4DFC292C-65CE-4A54-A88B-3DC8EE66423A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e0df5d10528d1e488b1fd5c58b0a2cd4a1c89d9","datavalue":{"value":"0585.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070767$74F0BF48-57B8-423C-A9A5-EE7BD0CF0C89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bb03e854a71b3b0d46a09a506a4ba2b1a8e950d","datavalue":{"value":"10.1007/BF01849843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070767$63C00C05-6833-4201-B2EA-50F65B2CFC93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af0a83f7124112e65e9d719e5fab955b91bdfac","datavalue":{"value":{"entity-type":"item","numeric-id":1056967,"id":"Q1056967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$242576F3-1A9E-4114-8106-271944D2C3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9eb506700a742b76ce47f0412e7c9a644219154","datavalue":{"value":{"entity-type":"item","numeric-id":260015,"id":"Q260015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$DAAB89E0-7B35-4D3C-A4D6-5DFFB1582775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$497CA26F-FB97-4711-A1BA-108A1FF33797","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1070767$D542BF07-E474-4A9B-8AFA-4C5CF7064CC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6798b2c3d4276d6cf8267037bac68500b605021d","datavalue":{"value":"For calculating the singular value decomposition \\(U\\Sigma V^ H=A\\) of a real \\(m\\times n\\)-matrix A, the following procedure is proposed: \\(A_ 0=A\\); for \\(K\\geq 1\\), calculate the QR-decomposition \\(A_{K-1}=Q_{K- 1}R_{K-1}\\) and then the QR-decomposition \\(R^ T_{K-1}=P_{K- 1}S_{K-1}\\), and define \\(A_ K=S^ T_{K-1}.\\)    It is shown that \\(A_ KA^ T_ K=Q^ H_{K-1}A_{K-1}A^ T_{K- 1}Q_{K-1}\\), so that the algorithm is equivalent to the QR-algorithm applied to \\(A_ 1A^ T_ 1\\). A proof of convergence is given, it seems however that it works only in the case \\(m\\leq n\\), Rang A\\(=m\\). A geometrical interpretation is given and it is shown that for bidiagonal A this algorithm is related to the Golub-Reinsch algorithm. No numerical experiences are reported. Also the incorporation of shifts, crucial for the numerical success of the QR-algorithm, is not discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070767$D549A3A9-5887-4888-A278-5E614DF05D1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070767$73152A06-6635-45F7-93E7-2FA9BCE4CD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070767$09F4EEDD-229B-4618-96BA-F9CCB6100636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e14341ed0331556fca304bddfef254c0d85e370","datavalue":{"value":"3938444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070767$6527633B-0C7E-4660-8E74-F1844C62AD0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"538b484a5a128b52124c03373521df8950795cd5","datavalue":{"value":"singular value decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070767$384B7F8D-0E7B-4AF4-B3DD-017DAF637464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd917e186cab31afe01c5552806a110f81dc56e","datavalue":{"value":"QR-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070767$7C8DFA92-5D6B-4151-BBB2-E1366C1D63AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070767$8DACBC8F-FE6C-4CF2-82D7-1E2035BBA069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d817f47d080472825dc8057d3cce47be577182b3","datavalue":{"value":"Golub-Reinsch algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070767$77E93015-D8EA-4D9F-A2CB-3EB67B0C5BE1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17f59846490b5c422f2019d23bb2f207a0627aaa","datavalue":{"value":{"entity-type":"item","numeric-id":209026,"id":"Q209026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$81ABEF05-9470-4D7D-A42A-3D33F1E98A7E","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":"Q1070767$5CD8374D-6776-4CB5-B180-AA97282EBA12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2cc5450244b1f9a03b8e7dde958dfa5d8adf67d","datavalue":{"value":{"entity-type":"item","numeric-id":3253816,"id":"Q3253816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$BE1FDC5A-254C-4C00-A36D-996A780398F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225b005fcb4bf5276f43e7ed2b8c490cb099804f","datavalue":{"value":{"entity-type":"item","numeric-id":3289318,"id":"Q3289318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$81E3C854-BB21-45E6-8D27-AF59C50CD13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167854d6a52438e276c6154216ef20f4e6b126ae","datavalue":{"value":{"entity-type":"item","numeric-id":2534806,"id":"Q2534806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$58904F08-2100-4CDB-945D-7E75737D6AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5ac3b00cc428b92fa65df999f22f98393aeaac","datavalue":{"value":{"entity-type":"item","numeric-id":5825688,"id":"Q5825688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$6F94EE5F-163D-4F75-9AC3-6741994846B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24afbb37cc589d5a368233b9ba8dccd1446debcf","datavalue":{"value":{"entity-type":"item","numeric-id":3255364,"id":"Q3255364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$2C22CEE0-5440-4BDF-A6FB-99266ECA3E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070767$BD5D9D12-7619-4530-8186-9E89C207994A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb98c0948bfbcfb1b182f42630454200a40d5487","datavalue":{"value":"https://doi.org/10.1007/bf01849843","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070767$637C16E5-8424-4703-91AE-5372BF09E984","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad8d497cc3a0d58acac5b4681e452b37a9d2256c","datavalue":{"value":"W2041203840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070767$6F60B8AF-C554-4252-9100-885B19D58E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf6cd0bb6f32cbe7e2a914e5515055f626eca10","datavalue":{"value":{"entity-type":"item","numeric-id":3221218,"id":"Q3221218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a69f0be599baad87b2aa3dbb2fff78f74696f4c","datavalue":{"value":{"amount":"+0.8483050465583801","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":"Q1070767$2E44180C-BD28-46CF-A158-AAAF750214FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54742412965c2e7ffe0e1be4fabf745dd0fb813b","datavalue":{"value":{"entity-type":"item","numeric-id":4841318,"id":"Q4841318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31151f65329feb27e6b1d1de9572b85c14afdc2","datavalue":{"value":{"amount":"+0.7891060709953308","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":"Q1070767$5B8146A3-6592-4E6A-8B9F-4EDE348FA700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f0baebcfbfcd60ddc5cebd2bf02cbf94ba898b5","datavalue":{"value":{"entity-type":"item","numeric-id":2365660,"id":"Q2365660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5142aa708115d42a9613998dccd605169623c9ea","datavalue":{"value":{"amount":"+0.78909832239151","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":"Q1070767$5E061D43-5260-4BDA-909C-5837ABD84B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f76527d3836c8e2f21f5b23f3b3a6b4ea8886a22","datavalue":{"value":{"entity-type":"item","numeric-id":4887216,"id":"Q4887216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e68729a461f7525cd364f8cd9ea0bce84a96f08","datavalue":{"value":{"amount":"+0.78541499376297","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":"Q1070767$3A53B7B4-8C7D-450B-9F4C-D0A814344ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4cc22e238c7e47f964c611833356dd10fefba2d","datavalue":{"value":{"entity-type":"item","numeric-id":4841323,"id":"Q4841323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e68729a461f7525cd364f8cd9ea0bce84a96f08","datavalue":{"value":{"amount":"+0.78541499376297","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":"Q1070767$C66FF47F-8481-47BA-9186-AA3F3B1D4EFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The QRPS algorithm: A generalization of the QR algorithm for the singular value decomposition of rectangular matrices","badges":[]}}}}}