{"entities":{"Q1124769":{"pageid":1135518,"ns":120,"title":"Item:Q1124769","lastrevid":46859187,"modified":"2025-12-25T17:55:48Z","type":"item","id":"Q1124769","labels":{"en":{"language":"en","value":"DFT representations of Toeplitz-plus-Hankel B\u00e9zoutians with application to fast matrix-vector multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1371014"}},"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":"Q1124769$54AF51D7-6134-43AA-AF33-307078767BD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d692870dac56bb4926aa4221c297b8dd386df4a","datavalue":{"value":{"text":"DFT representations of Toeplitz-plus-Hankel B\u00e9zoutians with application to fast matrix-vector multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124769$ABEC79C1-5293-4351-A35B-1C9BC90AD1CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169aab57b562fe0c4fe7784a6ca605adf1255912","datavalue":{"value":"0938.65073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124769$5F47C735-60C3-46EB-9FCF-D4C40A905C5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13cf9556fa4cce42e286d9de9ba41399d0c302d5","datavalue":{"value":"10.1016/S0024-3795(98)10076-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124769$04625C2F-BE09-4EC1-A40A-E4A2C33C6104","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"659d1a91db0709cb9af3dd93c77489813c2ee41f","datavalue":{"value":{"entity-type":"item","numeric-id":184497,"id":"Q184497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$A7EA0C98-B28B-4CA3-86E3-3D3A86F468B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"966057980763b51ded0779eac769c5ed787faef8","datavalue":{"value":{"entity-type":"item","numeric-id":414666,"id":"Q414666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$B5B5D215-F3CA-4F23-8643-52B148686A87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$D403FD8B-8ECF-4DC3-99C4-9885CD6B66BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d65a5d942feaf9afed7c85523df929f453fd29b","datavalue":{"value":{"time":"+1999-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124769$102753E4-119A-4E62-8D2E-EB2D25211593","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"00003076f5483443c2b44e8cacf2e2c34af82588","datavalue":{"value":"The authors discuss possibilities of fast matrix-vector multiplication by inverse Toeplitz-plus-Hankel matrices. The approach is based on the following two facts: Inverses of Toeplitz-plus-Hankel matrices are Toeplitz-plus-Hankel B\u00e9zoutians and these can be transformed into Cauchy-like matrices. Then, these Cauchy-like matrices can be represented by using discrete Fourier transforms (DFT's). The authors show how B\u00e9zoutians can be transformed into Cauchy matrices with the help of Vandermonde matrices, in particular DFT's.    Using these properties, one can perform a matrix-vector multiplication by an inverse Toeplitz-plus-Hankel matrix with six DFT's and eight DFT's for preprocessing. This are fewer DFT's than in the so far best known algorithm with seven DFT's plus 10 DFT's for preprocessing [see \\textit{E. Bozzo}, Linear Algebra Appl. 230, 127-150 (1995; Zbl 0839.15007)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124769$F013B06B-2818-464F-91C6-FF22C4CB075A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124769$A3BADCCB-3B21-4E5B-AB0A-566BA70F7055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124769$071A50AD-B105-4553-8CEF-96C48A47561B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124769$1DE08084-E258-484D-8EA0-650749F5033C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124769$16D1819F-D112-46D2-9B36-36DA302F5B3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4219f6d1695d111494dec1925cd4e7c5be4c285","datavalue":{"value":"1371014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124769$21646793-57F5-4EF4-8230-CC929E35551F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb48252a00cc3b4606efd5f7529a966437449a41","datavalue":{"value":"fast matrix-vector multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124769$990C0C3D-B63A-4936-B2E7-D118199B9B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae6e69a490d294c993ad16c85a2f031f344c0c91","datavalue":{"value":"inverse Toeplitz-plus-Hankel matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124769$23D5947A-09C5-47DF-A1AB-6A83EF752983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"530a21521deccafa9f2e32178455c6071ee1485d","datavalue":{"value":"B\u00e9zoutian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124769$7301F367-3ED6-4855-B1FB-C1342F493767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f67210fafe9c17f2ddf28f01fbc6a88bddf1555","datavalue":{"value":"Cauchy-like matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124769$59EF0C45-C8E3-4F15-94D6-C091715A46C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124769$D98D92F3-8968-4DCB-94EE-8A15A44E2CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124769$983962A7-E5F9-4F23-A364-46BA8F058707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d57aba9afe22f00df8cfde87057f0a5b71be90","datavalue":{"value":"Vandermonde matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124769$D6C04927-91F1-4B76-83AD-78A807D88223","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d1fc9742b2aa47ee3fa5235cc1ed4d6e7313c7a","datavalue":{"value":{"entity-type":"item","numeric-id":588361,"id":"Q588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$FCCFAEA9-D9C3-4809-BA22-428B2CE572AD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$491112FA-4765-426E-B34F-E5E910972812","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":"Q1124769$EA5FC362-67E0-40B0-8902-ABCA9F915FD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"708b60b595878f77e728c3383df653ac9e5b55c4","datavalue":{"value":{"entity-type":"item","numeric-id":3977062,"id":"Q3977062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$62A1393D-12B3-4C88-B54E-7BE0B538DB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c824f160ec8d57c9aa3d76daa3086191d3a67e29","datavalue":{"value":{"entity-type":"item","numeric-id":1260780,"id":"Q1260780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$E9448D8D-F9E1-4971-B270-880CBBBE6A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb835ec1dfadd98b59c6bcc6be00cacdbfd2a91e","datavalue":{"value":{"entity-type":"item","numeric-id":1904050,"id":"Q1904050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$7481DEE0-515D-4571-8E72-8B4A9BF24993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45031f79fd71e61ead84a101072c543d56075c84","datavalue":{"value":{"entity-type":"item","numeric-id":4325695,"id":"Q4325695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$D28D99E7-E3BA-4720-A2B7-9AB1F0AC866B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58127f730e6c68c5a1602ce8f092b15e5c2c204e","datavalue":{"value":{"entity-type":"item","numeric-id":4714415,"id":"Q4714415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$47CFACAE-3E07-4AE4-A037-0AB16B4BFD74","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":"Q1124769$CB3FCA6F-56ED-43E4-A252-F3CAABCC32B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5402a6308e3bc0d81e2180158487f925788a7ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1902113,"id":"Q1902113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$6D2C4B5F-FED0-4157-9570-B34990A85A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9963678cf058a9370b3f13226ddfbffa26aa5d90","datavalue":{"value":{"entity-type":"item","numeric-id":1804028,"id":"Q1804028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$04B7BF5A-2ED9-424A-AD4E-B1A9AE1EB350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59bae2038a408b117a7a2ae21d4b3ebf1ab2379","datavalue":{"value":{"entity-type":"item","numeric-id":4775961,"id":"Q4775961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$DD7B56E3-19DB-4C89-AEA7-A44342B407E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e7ec8d7d72145cd18e28b7efa9b2318c6d431d","datavalue":{"value":{"entity-type":"item","numeric-id":1894501,"id":"Q1894501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$993C2D32-3E1F-4A83-9609-8B455CF3EEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58c0268434d4ecac0ce031d33a36c6db26d628c","datavalue":{"value":{"entity-type":"item","numeric-id":677911,"id":"Q677911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$CF5CA08D-9540-4CA6-A064-C77D2AE0CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40ff04839727ece7ae71b3ef48cc265ea5868a1","datavalue":{"value":{"entity-type":"item","numeric-id":1118351,"id":"Q1118351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$03ED6973-60FC-431F-89D9-442700BFEC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292d672b59474b9931edccf14b670ee293751370","datavalue":{"value":{"entity-type":"item","numeric-id":1103699,"id":"Q1103699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$33B5FDBA-A967-4213-9B88-3E200B4C3145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37eeadea7e831bd48815d76ef5d22e15f0b4c5a","datavalue":{"value":{"entity-type":"item","numeric-id":1114791,"id":"Q1114791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$A45A5EE3-090D-44CA-91D5-CD264B6D5A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e251508b81d25b175a76318b74fe5d68f4ccf4fe","datavalue":{"value":{"entity-type":"item","numeric-id":1307205,"id":"Q1307205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$7384AAC3-043D-43DA-9AB9-6443146A5E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e6b1f38bd22e7c559f56363b9c482c696cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4864704,"id":"Q4864704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$567B92A5-BD79-4C57-AFD9-C1EB7C6C2A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc9ecbf5a61b6ac917d85e4948d748caa61d3c1","datavalue":{"value":{"entity-type":"item","numeric-id":4097423,"id":"Q4097423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$023583A8-2EF5-4022-BCA5-3C92E72AEE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415ee1cd962566da5d9ac8457d953af892406edb","datavalue":{"value":{"entity-type":"item","numeric-id":1088139,"id":"Q1088139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$E0698799-6FC1-496D-9BF8-7D1B107707F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3914dbf609a77916222e370ab2272690bd978dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1318206,"id":"Q1318206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$E52E4F24-6899-4E92-A039-AD916A058CE4","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":"Q1124769$D9F27A6F-4ECF-45E2-A61E-32EDDBB44232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a19199dc0ef5ebcf4d377be21f804cffc379f7","datavalue":{"value":{"entity-type":"item","numeric-id":4003887,"id":"Q4003887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124769$C3960B3A-02FB-452F-8E57-62BEC004D150","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84799e696f612950d8407ddff60a9cc08d01ae03","datavalue":{"value":{"entity-type":"item","numeric-id":4484804,"id":"Q4484804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77e835d69b5b036a81ae0f5ff81252bbf267a5a5","datavalue":{"value":{"amount":"+0.8592455387115479","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":"Q1124769$39D7CC77-B52D-4754-807D-53DAA39ED00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a7786ce68019b1a8f064d3a2791bcada9a47ceb","datavalue":{"value":{"entity-type":"item","numeric-id":1307205,"id":"Q1307205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2099864948c5a3c9fa9b0eecdb8805e022dc849","datavalue":{"value":{"amount":"+0.8557151556015015","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":"Q1124769$803AE798-2DD3-4C72-8FD1-1EC706F133B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8adce2ebc2232d8827b71747cb4880920af81688","datavalue":{"value":{"entity-type":"item","numeric-id":4762551,"id":"Q4762551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa374a9b0f75a465e31a29aca8c8bf12d95ca016","datavalue":{"value":{"amount":"+0.8329525589942932","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":"Q1124769$55414DCD-979B-4080-9E89-926A0578E43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4340b5dbbb4c63b4c0c38cf44b30aa4cf80a0b7a","datavalue":{"value":{"entity-type":"item","numeric-id":2784767,"id":"Q2784767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6cae35509f7d33b75431f33d6a7a19ebf731ec","datavalue":{"value":{"amount":"+0.8139246106147766","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":"Q1124769$EE1168B1-7E0F-47A1-A36C-D6F2BB9A96CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124769"}}}}}