{"entities":{"Q1908238":{"pageid":1918980,"ns":120,"title":"Item:Q1908238","lastrevid":47396458,"modified":"2026-01-01T15:14:39Z","type":"item","id":"Q1908238","labels":{"en":{"language":"en","value":"A fast algorithm for block Toeplitz systems with tensor structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847549"}},"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":"Q1908238$4C0603D0-AC33-4180-A122-7CB0D4D18738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bf506b070b98f58897faec115e1cf01b44db13c","datavalue":{"value":{"text":"A fast algorithm for block Toeplitz systems with tensor structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908238$95BC2D42-6A93-4D10-87E7-FE5E01AE7F76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60d2601ad3875abb795c7ca1f0416f9c5e2858c6","datavalue":{"value":"0842.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$6278A5CF-F309-405B-8DEB-168DC55FA51A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fbea74352fc68a5e5ed341ed6d342803e2ab000","datavalue":{"value":"10.1016/0096-3003(94)00243-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$DF13368E-6925-4807-A110-7C5664EF83F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$55908843-35EB-4F25-9F50-AC6EF834D6F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fccc18d6c4a5ac2eec70cdab732eae3cab6f1c7","datavalue":{"value":{"time":"+1996-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908238$6BB8C1E2-D8E6-4D1E-B0AE-6CB528DDDB2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d820ff2ca47d842a94326bdc2538c17cf617e0a","datavalue":{"value":"Consider a block Toeplitz system \\(Tx= b\\) with \\(T= T_1\\otimes T_2\\otimes\\cdots\\otimes T_m\\), where the \\(T_i\\) are \\(n\\times n\\) Toeplitz matrices. To solve this system of size \\(n^m\\) by the preconditioned conjugate gradient method, a tensor product circulant preconditioner \\(C= C_1\\otimes C_2\\otimes\\cdots\\otimes C_m\\) is used, where \\(C_i\\) is the Chan preconditioner for \\(T_i\\). This means that \\(C_i\\) minimizes the Frobenius distance to \\(T_i\\) among the circulant matrices. To solve the preconditioned system, a sequence of \\(m\\) simplified systems of the form \\((I_n\\otimes\\cdots\\otimes I_n\\otimes C^{-1}_k T_k\\otimes I_n\\otimes\\cdots \\otimes I_n) y_{k- 1}= y_k\\) have to be solved. This can be done in \\(O(mn^m\\log n)\\) operations, which is a fast algorithm. As an application of this kind of systems, an inverse heat problem in \\(\\mathbb{R}^m\\) is described. No numerical results are included.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908238$FF7389C3-E96C-4AAE-99ED-E3B583BAB3F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$2D1D822A-C82A-43BA-BAB2-13AA8FA44324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$A7EAEB89-4317-4CCC-841F-630577EED76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$5E001AEE-8B85-4B71-ADAF-D5CB55C3E6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d03906af9401d3cb0de9aae29b67fdc33cb30d53","datavalue":{"value":"65M06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$CC95E16D-69C9-47E8-9DB9-00E463032612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42f523965fa39463bf557eb69b8f97016ac546ed","datavalue":{"value":"35K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$59EBF764-5797-4AB4-A32A-DB80913FB072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"41ae3033d3fcfd9df833dc6140b6f99bd83237be","datavalue":{"value":"35R30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$79012D1E-9219-46D7-A3F5-6861565F0BC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3d48e45f976ff58974910a5e978aeaf39b261d6","datavalue":{"value":"847549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$6F7805D2-7F4B-4D43-9C69-871F58B65604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d24781c24f7ca3579129c7f45c16c1346a4c8db","datavalue":{"value":"Hilbert matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908238$AA821770-EC48-42B3-ACC5-D2839A205A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24194737585fc1393bb5b6c7a80c40c2a390828b","datavalue":{"value":"block Toeplitz system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908238$86CEA55E-CB4B-44E0-9C2C-9FBDFCFBC322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af618b26b603d40c608bcac60acee791443500e","datavalue":{"value":"preconditioned conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908238$5C16E332-FC17-487A-B83B-E4732A7CC684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"749723b927873c1a6f2e91800aee28126704c43a","datavalue":{"value":"tensor product circulant preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908238$F5C9CC3E-295E-43F9-88FC-66ED9D256772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908238$D107530A-4166-4DDE-9333-D648DE12536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6573dfaa140df88e551d72f034a7553efeac9bbf","datavalue":{"value":"inverse heat problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908238$22A442FA-0833-4125-A445-A5669C8B43DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f44f768c24bbb69aa562f594bffbf9e5c61424ed","datavalue":{"value":{"entity-type":"item","numeric-id":1406261,"id":"Q1406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$9ECD2600-D9C4-4455-BADB-D1A13C102B3C","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":"Q1908238$2978C97A-C3CC-446A-860A-C4DDEC3E0635","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e521d4279382f5c99428f7dde769132c2aa0150","datavalue":{"value":"https://doi.org/10.1016/0096-3003(94)00243-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908238$398B3FA0-7A1F-46F3-A8EA-291FC9D80E7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"156317ae0bc5605007052432364f0c425ee0ef3d","datavalue":{"value":"W2060843933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908238$E936F80E-AD05-421B-B087-F1A8E417958C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$16506D92-AC60-46D4-8774-0C62F9E60A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beeb2498fad301f59d7cc7e49e025b4209b90852","datavalue":{"value":{"entity-type":"item","numeric-id":3757253,"id":"Q3757253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$FF4D22B8-C72D-4A9F-8EB3-CCD8FD6BF81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$D3D7B0A5-BC60-4379-99FA-80172754552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede5e9dbfcdb9eb5e4401a42f273b8c71fe2de97","datavalue":{"value":{"entity-type":"item","numeric-id":3817508,"id":"Q3817508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$85BC5C34-CC84-4B56-8844-7107DEC3BE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41adfeb55c228f0130be466983ff3ea85817564e","datavalue":{"value":{"entity-type":"item","numeric-id":3790549,"id":"Q3790549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$9466CB0D-DB4D-4AB6-8C9C-95510FDCECC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f1968bad4adc8be8e6300a1e957aa435022627","datavalue":{"value":{"entity-type":"item","numeric-id":753905,"id":"Q753905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$6464C2F6-1121-43FC-B731-4C3908F4B337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c452cdcd6abe8ea920cb513ebf4d0f39f399a8","datavalue":{"value":{"entity-type":"item","numeric-id":3987931,"id":"Q3987931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$D613CC4E-9AE1-4AD1-BB6B-5FE1462B1ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af522f442a617e95f129f21b665d6abecb2ca960","datavalue":{"value":{"entity-type":"item","numeric-id":4021698,"id":"Q4021698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$01C2F46D-9CCC-4C55-B18B-C4E4B2020B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265bee93ceba412ea35f4b01367bc5c518fc24ba","datavalue":{"value":{"entity-type":"item","numeric-id":1803352,"id":"Q1803352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$8CF93D92-B725-4039-A2F4-1EBDDB8885B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b419396168ff512dfdaa5c1aee76dd221d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":4016795,"id":"Q4016795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$3B579EB6-D3B9-42BD-A757-18945E57A2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d267c9719857b9991aefe5a2b22aa4b680d7f041","datavalue":{"value":{"entity-type":"item","numeric-id":1157713,"id":"Q1157713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$D246E252-E10D-4AD3-8FDE-ED068A650836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0421d8f6700edf413f05172fb81e8c910764c34b","datavalue":{"value":{"entity-type":"item","numeric-id":3911261,"id":"Q3911261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908238$5285CC15-CF55-4790-B134-4B7C0ED34A98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08776a9209c91e863aadd38a228ced6bda0a8fc","datavalue":{"value":{"entity-type":"item","numeric-id":1855157,"id":"Q1855157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81458d6d9f03e62d8c9d78ee74e0727447c90208","datavalue":{"value":{"amount":"+0.8695020079612732","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":"Q1908238$6CA5E570-76BF-44FC-AA2E-BCE5DDBC4806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb1b98dda6bda67d0133bc30ee9951c11e587f8","datavalue":{"value":{"entity-type":"item","numeric-id":4835416,"id":"Q4835416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81458d6d9f03e62d8c9d78ee74e0727447c90208","datavalue":{"value":{"amount":"+0.8695020079612732","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":"Q1908238$11CF621B-7A63-415C-91A6-9717984885C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488e979f6ba8320de59a63ae8df9db640c184b91","datavalue":{"value":{"entity-type":"item","numeric-id":4021698,"id":"Q4021698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d97726bc8cc8ffa2d4aaa9e71dd8ec9e2f730b7","datavalue":{"value":{"amount":"+0.7990220785140991","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":"Q1908238$6C3A969F-AF8A-4D8C-9AB7-EBD532DF2D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e99e7430722c4f6b8099d77d8212d50d1f47912","datavalue":{"value":{"entity-type":"item","numeric-id":4379956,"id":"Q4379956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b81cb562235ecad05ca80c2d390878b9dad214c","datavalue":{"value":{"amount":"+0.7965590357780457","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":"Q1908238$066E7488-75BD-4CBB-ADA9-755CAD2EB684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fc3f656df384dd12fd8a0c30d8ae007302e92d","datavalue":{"value":{"entity-type":"item","numeric-id":4938109,"id":"Q4938109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb0ab42af62952d263bfce137cbc8372b086143","datavalue":{"value":{"amount":"+0.7762995958328247","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":"Q1908238$3DCB5910-211E-4434-9C60-7F82E51356CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908238"}}}}}