{"entities":{"Q1429409":{"pageid":1440149,"ns":120,"title":"Item:Q1429409","lastrevid":70383195,"modified":"2026-04-13T14:24:05Z","type":"item","id":"Q1429409","labels":{"en":{"language":"en","value":"Fast QR algorithms based on backward prediction errors: A new implementation and its finite precision performance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2065011"}},"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":"Q1429409$8E0F7F2B-6549-4E2C-BAF3-760DD4BDB021","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ea77cca15db9b07f219d0154c9c118e9f8e3479","datavalue":{"value":{"text":"Fast QR algorithms based on backward prediction errors: A new implementation and its finite precision performance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1429409$6EAA3CCE-EE63-488C-8517-57599DB28534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e783665950d1f7d77507271f764d5cebfb71fd12","datavalue":{"value":"1064.93051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429409$FF8A4C77-FF7C-4523-B445-98AA10862643","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8104cb6db0db177086101829f1cc195c19b5789e","datavalue":{"value":{"entity-type":"item","numeric-id":1429407,"id":"Q1429407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429409$F8E09AC0-8F97-4541-9EB3-D71073F9CCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f2292d1c6c49210efa4269eb30e5afe4c3fcb4c","datavalue":{"value":{"entity-type":"item","numeric-id":1429408,"id":"Q1429408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429409$B5538EDE-4D4A-4943-9425-2136B8F8113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e264629852329dd7c9b75fc4b58cc4c890214d5","datavalue":{"value":{"entity-type":"item","numeric-id":612583,"id":"Q612583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429409$FF837FD4-031F-4A1A-897F-54389445374F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25364cb6f58b827e4119f8c3b4fe4fd58b63c477","datavalue":{"value":{"entity-type":"item","numeric-id":163034,"id":"Q163034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429409$F564388E-49DF-4A4A-9D03-BB17081819BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f2c658547352f67a9de92adfcc83c5224bfe428","datavalue":{"value":{"time":"+2004-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1429409$C7346436-F47C-441C-9D44-9172BD7E92F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24c9ed2dba70fb78c55aae57997d4206391a62f7","datavalue":{"value":"The solution of a recursive least-squares (RLS) problem is frequently performed using QR algorithms which are known in different versions. Fast QR algorithms can be subdivided according to the error type (a posteriori vs. a priori) as well as according to the type of the prediction error (forward vs. backward). In this way, four types of fast QR algorithms can be obtained according to this classification. This paper gives a systematic description of those algorithms which are based on the backward prediction errors. For each of the algorithms, two versions are discussed in detail. The computational complexity of the algorithms is compared, and their performance is illustrated using numerical simulations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429409$5D6CB2C8-C2F7-44AE-92C3-964E34490871","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d75129a40dec77966797febb924de043330eaedf","datavalue":{"value":{"entity-type":"item","numeric-id":586318,"id":"Q586318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1429409$D4C29626-6610-4117-8B65-BA1DB7DCA046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8507c5cb252c5fa8df88e8def65b15a4ca8f94f3","datavalue":{"value":"93E24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429409$651D3C23-39AE-4619-B199-507E114C1883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4fd8d49a375e8786d86b39f94e9773f56a9b1c4e","datavalue":{"value":"93E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429409$D5657BC0-ED87-4028-B3EA-9736A2AD4B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10e7ae4f3272e1b3be03ffc40fe137c122ddd99d","datavalue":{"value":"93B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429409$8BC360AE-673B-490C-8836-0C0A992BBFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd9a801a526fc4d8fad4b9db030b9cb0c67a3fce","datavalue":{"value":"93C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429409$1AD94587-84AD-47DA-9AE4-ABDAF0ACA4DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f262f1f6d2321ad328d3a90d08e1eed2981a7e58","datavalue":{"value":"2065011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429409$763E1D72-E979-4351-B901-D5A15F3C0562","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2df2df1f3a9c48880cfa7cda0fc6f966369e4c","datavalue":{"value":"adaptive systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429409$ED13D1DC-D7E5-4E93-8FDB-F28E15B41D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c182001923fa19d88125edb2036368070dbda36b","datavalue":{"value":"recursive least-squares problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429409$CEE4EA39-E1AE-433E-82A7-6A7F718C497F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50eb8fa45fde13aac12972fdf63c7ffe5ed1a0d","datavalue":{"value":"QR algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429409$9966B86E-4860-4F73-AEC0-137BCDCD7D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24f32000f3084740d78d3456f33c3b0f752f285","datavalue":{"value":"backward prediction errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1429409$7CC87ACB-8D33-4239-90F8-FC9C42BFF043","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":"Q1429409$DDA83A10-28B4-4072-BFFC-D08E99FC311A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fca11d37d3219bd0605f9a2cca05a96603617c94","datavalue":{"value":"https://doi.org/10.1007/s00034-004-7035-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1429409$FF675409-F5E5-49A5-9FDC-C15DE83075C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"613c47e207bd4fb8395aac37f163bacbfa4f3868","datavalue":{"value":"W2061090418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429409$AA6F8529-B941-40DE-965E-6485BB3A127E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8124e9995a7827d31c9bea372ed631be502cdab6","datavalue":{"value":"10.1007/S00034-004-7035-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1429409$7427A05D-4CD0-42E3-8E6D-85F9896396BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5988d1c0efae430c1d6f5a461452be3ee2899a1","datavalue":{"value":{"entity-type":"item","numeric-id":4849386,"id":"Q4849386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9858fb7f4250a040c74f5ecf876bae96da3271f","datavalue":{"value":{"amount":"+0.8306950330734253","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":"Q1429409$F38A4E14-4F88-44C0-A20C-7712DC5EB9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13e91245763520f453f1490d20f8763a0ec33a0f","datavalue":{"value":{"entity-type":"item","numeric-id":4026794,"id":"Q4026794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ee819e55be00cf117081475a1eb820754ca50c","datavalue":{"value":{"amount":"+0.8199985027313232","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":"Q1429409$35E0235D-2D83-4527-B815-DE72CC0957D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f39289df1ae8baeb87640c69ab072693171831bb","datavalue":{"value":{"entity-type":"item","numeric-id":1391682,"id":"Q1391682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ee819e55be00cf117081475a1eb820754ca50c","datavalue":{"value":{"amount":"+0.8199985027313232","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":"Q1429409$5ACF7FE6-47A9-42A7-A6ED-5A56A76DF96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99061a6246043e8d887bd730b324ae2278cd416","datavalue":{"value":{"entity-type":"item","numeric-id":1350395,"id":"Q1350395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45e70dc3f03576d702b4911570511ad2e7741d3","datavalue":{"value":{"amount":"+0.8172658085823059","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":"Q1429409$2EF13FA8-8F6F-40FB-A624-6F360B3DFD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df67fa17b9ff5010db166d2e5876fe382ae0fe3c","datavalue":{"value":{"entity-type":"item","numeric-id":1198773,"id":"Q1198773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2639de599c541e8ea73615b6b4120cae5ef1cf","datavalue":{"value":{"amount":"+0.7868089079856873","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":"Q1429409$A76CE807-17D4-42B2-ABF6-A855C7BC2C32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast QR algorithms based on backward prediction errors: A new implementation and its finite precision performance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_QR_algorithms_based_on_backward_prediction_errors:_A_new_implementation_and_its_finite_precision_performance"}}}}}