{"entities":{"Q1063382":{"pageid":1074134,"ns":120,"title":"Item:Q1063382","lastrevid":48848935,"modified":"2026-01-06T00:09:24Z","type":"item","id":"Q1063382","labels":{"en":{"language":"en","value":"QR factorization of Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3917540"}},"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":"Q1063382$115E70B7-DB80-4AAA-9086-3BEB40FA7F20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbe0a5c7f8c3edc8528777f71519ab88da31bdd7","datavalue":{"value":{"text":"QR factorization of Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1063382$753109F8-62AD-46F3-A7C8-5DE30ACFDD28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ddf16a103c0f0043ae1ecdc4c5351288c339e7e","datavalue":{"value":"0574.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063382$17699172-452B-4678-B801-9B1D146662B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"320e3b80cf649d1b69e3b5a76c50320bc36553b1","datavalue":{"value":"10.1007/BF01389431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063382$ECA78E0B-C725-4221-8C5E-E14B2438285E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063382$404C9D6A-BC23-4118-AB5A-7265C6B0A79F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1063382$C6DC3DB4-13AD-44E4-B5B0-7A206A82421B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19168303e99efe790e72141c2576453b91bdc14c","datavalue":{"value":"https://eudml.org/doc/133100","type":"string"},"datatype":"url"},"type":"statement","id":"Q1063382$A0077649-6050-4B8F-B36B-626362D4E6A6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bde8bce03bd91c63294e140e21c6bb3b52da761","datavalue":{"value":"This paper presents a new algorithm for computing the QR factorization of an \\(m\\times n\\) Toeplitz matrix in O(mn) operations. The algorithm exploits the procedure for the rank-1 modification and the fact that both principal (m-1)\\(\\times (n-1)\\) submatrices of the Toeplitz matrix are identical.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$08FA2859-C34F-44EF-8A09-567B11BD03BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063382$B1275D2F-1E3B-4F50-B376-07571B773967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063382$BEC6F2A1-0BC2-481C-A8A0-525CF9F76F1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"876210c1430ef4557aad6b33c5e8cf71f106b579","datavalue":{"value":"3917540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063382$A160B8B1-654A-468C-A900-2914ADA9CC29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$C1A21918-3115-4483-8E49-FA94A7E7FCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aec93fea32a55860be85cf83705da7deb807340","datavalue":{"value":"orthogonal factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$8D2E4AAF-5DF2-40E1-A221-879DBDA60A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$C65F01CD-46E8-4536-A849-5714ACD7DE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f43a11841032e5158e6579e35bc6b53fb72538","datavalue":{"value":"rank-1 modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$903CEA22-6FBD-4C75-B13A-93A4BF520682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$4554BD82-64B5-456C-AB4A-6351B580351A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$038574E5-03AC-49E0-9DAC-8A95A671FE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0082b67332b9b331348e7b1df93637c0e347301","datavalue":{"value":"least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$27187276-6899-4FA8-9820-E658426CFF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$FF44CAA1-E0A3-4484-A806-6F6CF9599045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ab655db6ef7632622b31537da121198c2a05ca","datavalue":{"value":"Sweet's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063382$DDA8ED41-58C1-409A-80ED-2870765CE081","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abd96b3dbd867d4c2ec50abf287bddfce3f25a44","datavalue":{"value":{"entity-type":"item","numeric-id":915455,"id":"Q915455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063382$523D324E-78AF-4A79-AEA8-C3ED67075AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36df8f9c19302cdab7eaa83e5d258bbff5b9045d","datavalue":{"value":{"entity-type":"item","numeric-id":472408,"id":"Q472408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063382$A48F8DA9-3AF2-47FB-8BFF-9DE363DABC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d502760165225c13fe443c894ba4b668e0ff500","datavalue":{"value":{"entity-type":"item","numeric-id":711229,"id":"Q711229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063382$6BBB66FE-EC27-436F-8095-AF5BF6881358","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":"Q1063382$F4DFF4F8-0F90-4F55-BC3C-D28DD3B223DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e69a75788de35fc8c0c961a69338287300e20c1","datavalue":{"value":{"entity-type":"item","numeric-id":3685934,"id":"Q3685934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063382$EE906BF7-261C-4AB0-81AE-0C395CEA39AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc717982f5a958a5cb888dd363a36c47a825d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":4778230,"id":"Q4778230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063382$8798C819-923F-4BDD-B074-7D23A773A4AA","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":"Q1063382$18C480F1-A6E9-4229-9B90-F20A45D671B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d403b663686b3679a04485247af08c002d18d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4191509,"id":"Q4191509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063382$46FE97B8-DB6C-493D-B1D2-44B7BC1476A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4330d2cee6a5479a504d5214c1988d3878e0b8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1836271,"id":"Q1836271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063382$B9DDC4C7-6FE3-4E51-AE45-69583B7A3DA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83e6fd31df26e6e528369853bb237570704f869d","datavalue":{"value":"W2059885882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063382$F7402061-F419-41DB-A5CD-E307E3C206A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83377ddd305aa91bcba50f071727e6254ee5c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":911220,"id":"Q911220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9660129d57c48d2133ab2d555f9bc5ccbac1c942","datavalue":{"value":{"amount":"+0.8657239675521851","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":"Q1063382$C74775DF-BCFB-4061-BC10-E068C4232673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb7608c0408bee94f12cc492ec107d2c9a12991","datavalue":{"value":{"entity-type":"item","numeric-id":4870435,"id":"Q4870435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a51b054d490fda22c165b0ee3d2b369af9155f","datavalue":{"value":{"amount":"+0.8440721035003662","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":"Q1063382$EFBA1E8A-6585-4669-A0AC-6725513E11CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8199fc4c08acbdc1eb7bafda58729f7b34923e22","datavalue":{"value":{"entity-type":"item","numeric-id":4399653,"id":"Q4399653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38494f51dd279ef38deff8164ac2488f0408b919","datavalue":{"value":{"amount":"+0.8254776000976562","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":"Q1063382$59A274F4-DFCA-4953-9BCF-8078C66E4BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb589be7f96de913fbb89e2a46c93ee241b89c6","datavalue":{"value":{"entity-type":"item","numeric-id":3769848,"id":"Q3769848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8686ab0912c3c3f0ceecc87b9107976adc53f3","datavalue":{"value":{"amount":"+0.8221117258071899","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":"Q1063382$1817DCC3-3A9E-4D1B-B429-9839998B1A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b14f93386e84f44e2f1d3bed2ef8d2388b8a89","datavalue":{"value":{"entity-type":"item","numeric-id":3020889,"id":"Q3020889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee06f623d5d6a656a62ee5d83ee6a1024cf8478","datavalue":{"value":{"amount":"+0.8209182620048523","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":"Q1063382$B606694B-020C-493C-909B-BCFEFAEAEDB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1063382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1063382"}}}}}