{"entities":{"Q911220":{"pageid":913068,"ns":120,"title":"Item:Q911220","lastrevid":65289873,"modified":"2026-04-12T01:34:09Z","type":"item","id":"Q911220","labels":{"en":{"language":"en","value":"Fast block Toeplitz orthogonalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141388"}},"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":"Q911220$7CF4CA22-E309-4BE6-89D9-F00C7DF34012","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c294a625d9cfad91e76e57913da4fb96840c60c5","datavalue":{"value":{"text":"Fast block Toeplitz orthogonalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911220$6DB73341-001E-4C8C-9AE6-4F341923C030","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2996401328b65451813de94f3961a260bd11cb0","datavalue":{"value":"0696.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911220$473F6F9A-AAC5-4EAE-90B6-F6B212704EDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a912f9f2bb2945e319e3494d9f9241d2207054ef","datavalue":{"value":"10.1007/BF01385644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911220$D77135D8-05A6-403C-B7D2-E67DEF625125","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b3a7e2adab2ed26901b884a79d6c752856a188","datavalue":{"value":{"entity-type":"item","numeric-id":911219,"id":"Q911219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911220$4DBE01D9-5E3E-43FF-AD46-074E6DA18768","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":"Q911220$FDF8CC3F-9460-4334-87CE-F5920272D0B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q911220$9552B00A-4071-4A81-BEA7-338DD150EC06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a82ba9c2ecd2fee126f757c582a5a21f77922eb","datavalue":{"value":"https://eudml.org/doc/133520","type":"string"},"datatype":"url"},"type":"statement","id":"Q911220$CD56CF4F-7F1D-4D32-8229-533D601FAE8A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d3a48b8ab76b28f7395d0e14c1e7440fc7d6dd5","datavalue":{"value":"Algorithms are presented which compute the QR factorization of a block- Toeplitz matrix in \\(O(n^ 2)\\) block-operations, where n is the block- order of the matrix and a block-operation is a multiplication, inversion or a set of Householder operations involving one or two blocks. The algorithms are in general analogous to those presented in the scalar Toeplitz case in a previous paper, but the basic operation is the Householder transform rather than the Givens transform, and the computation of the Householder coefficients and other working matrices requires special treatment. Two algorithms are presented - the first computes only R explicitly and the second computes both Q and R.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911220$08D23DAA-C0F1-40EA-80E0-8445889FDE1C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911220$24591166-EFAD-4CA4-9ABD-B874837A5DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911220$0890F0E5-E1BC-47B0-91F6-2F0BE1B7B8FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43d5097b27c5049b2146a9e7ca8f783a0edae537","datavalue":{"value":"4141388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911220$DFC3A9EC-1508-4EDA-9BF5-B5E7A7A77BA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855903369365df89e1d14db94a90c5517cb247d7","datavalue":{"value":"orthogonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q911220$AF9B4DFA-53EC-495F-9C99-FC24C80C3CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911220$B8DA58A1-E679-4CD4-B41A-1C4506376BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911220$D7394010-4C85-486B-B7DB-9F929BB3B488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974297935e1c2d56401cc217d1529a09d320546a","datavalue":{"value":"QR factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q911220$A4E7909D-2A07-440F-94DA-AFF167409666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194ca6c01f605a7218f7dfd8e39d85c9fe82858","datavalue":{"value":"block- Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q911220$2A18EBFD-FDEE-4FC5-B78C-B2B2335616A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ba2ae54faa766b7b99077b0185ad7076b4cb44","datavalue":{"value":"Householder operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q911220$9DB7F01D-96BD-4D5C-8C42-0B1E162435DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c03a5a8f03fdd0108aa4b5d674cafd7bfd2059b5","datavalue":{"value":"Givens transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q911220$190C0872-35E1-4724-8B8C-B0C08835636A","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":"Q911220$657C4334-4B39-47A4-830A-188DF9309954","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2caf155b5e4e0fd0ba1e1d31db1fefa8e8e4ad24","datavalue":{"value":{"entity-type":"item","numeric-id":1063382,"id":"Q1063382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911220$30BCC865-5499-4088-BEA5-7C41F4735CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec9b565bc1987e9d3c7e0b8854e5ce0a1476583","datavalue":{"value":{"entity-type":"item","numeric-id":3884559,"id":"Q3884559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911220$2A9370E0-0372-4917-B3F1-69EC525F70B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ad9465d9e6f8b53545cd66bc24fc285b555733","datavalue":{"value":{"entity-type":"item","numeric-id":3663149,"id":"Q3663149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911220$07A8AF5A-6457-467B-8926-7B9428AE11A2","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":"Q911220$D2784FFC-F5CB-495B-BE98-9FA63365D9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3165438c92aed158e9ee66d8a5de489a8ab851f8","datavalue":{"value":{"entity-type":"item","numeric-id":1151859,"id":"Q1151859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911220$275FF0B9-9DE4-4952-95C2-0B223953E9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc6f5a3af978c55861207e4231a3b73abf99de1","datavalue":{"value":{"entity-type":"item","numeric-id":1822200,"id":"Q1822200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911220$92248986-F49E-4B39-B7FC-EEF3E7A76205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77812f1da313b9125ce19ba2665b9d2f56706c7","datavalue":{"value":{"entity-type":"item","numeric-id":4768552,"id":"Q4768552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911220$21E69B7E-CC5D-41A6-8BB9-FD91F34E984E","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":"Q911220$96B540EF-49E1-4DA2-8785-3DC7E2A3221D","rank":"normal"}],"P1643":[{"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":"b790d31eea261a9b478a3c868a125515c08ceb07","datavalue":{"value":{"amount":"+0.8889769315719604","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":"Q911220$6B280C20-42BC-47E6-9FEA-9CD33E3A1F15","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":"bfb6c69c01580f77297eaf9a7e8726482a70b631","datavalue":{"value":{"amount":"+0.8848903179168701","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":"Q911220$3ED8EDD9-3391-46B9-B828-3445297A2F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8953327065b1100490a860afb4575cd28d3f845","datavalue":{"value":{"entity-type":"item","numeric-id":1094090,"id":"Q1094090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1539f74252c5193227ca5355d8d63fafe01dcf","datavalue":{"value":{"amount":"+0.8822910785675049","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":"Q911220$A78E0934-310F-4D0B-BCBB-E9A37DCA7FA5","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":"4276f0037f0588262becc0a5be201ed88980384e","datavalue":{"value":{"amount":"+0.8792881965637207","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":"Q911220$DE7563F0-CDA5-46F3-838E-93E37627F4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c1c155ea97e9036d57a0d71f93d4636e5e81a9","datavalue":{"value":{"entity-type":"item","numeric-id":4234391,"id":"Q4234391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b490d46ff86317a12a0fdb3387565993c1ab3ab","datavalue":{"value":{"amount":"+0.8714462518692017","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":"Q911220$6038D778-E631-4779-87AD-3B932E5E1E2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast block Toeplitz orthogonalization","badges":[]}}}}}