{"entities":{"Q1593669":{"pageid":1604409,"ns":120,"title":"Item:Q1593669","lastrevid":47564461,"modified":"2026-01-02T02:26:10Z","type":"item","id":"Q1593669","labels":{"en":{"language":"en","value":"Symmetric centrosymmetric matrix-vector multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1556782"}},"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":"Q1593669$057D464E-9EB2-44B0-B6B2-8F914EBD3C77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fedf5fa927ff7a2a4412ccebe5ffc31126c13543","datavalue":{"value":{"text":"Symmetric centrosymmetric matrix-vector multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1593669$30CE7533-14E9-4387-961E-07BCD680E3F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a300c77c55cd505b9d8b96d693245e70eb7656a4","datavalue":{"value":"0971.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593669$259D351D-A3A2-4F5A-9875-547836340EEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b03fcb7e5c9c4e0915c71d20dbfc344f163e0465","datavalue":{"value":"10.1016/S0024-3795(00)00232-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593669$A23D2F46-184F-4202-8292-25B227DB3AD5","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":"Q1593669$D8A95014-15E6-40D5-8F59-309B70D7D548","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdfa6cba6260f9a6202ecedb776f440ed4a5fcda","datavalue":{"value":{"time":"+2001-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1593669$32E02FED-ED5F-499B-82BD-33912D9EE285","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62daa0e7b4ed8f22e40c0980091ac51c79b84b40","datavalue":{"value":"The multiplication of an arbitary vector by a symmetric matrix on a sequential machine requires, in general, \\(2n^2\\) floating-point operations. In this paper, a method for the multiplication of an arbitrary vector by a symmetric centrosymmetric matrix with \\(\\frac 54n^2+O(n)\\) flops is presented. As the inverse of a symmetric Toeplitz matrix is symmetric centrosymmetric, combining this method with \\textit{W. F. Trench}'s algorithm [J. SIAM 12, 515-522 (1964; Zbl 0131.36002)] yields a method for solving Toeplitz systems with the same complexity as \\textit{N. Levinson}'s algorithm [J. Math. Phys. 25, 261-278 (1947)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593669$7AF6D398-3FC6-458F-A9C6-BB95A11B396E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593669$01D206B6-DF4A-4F29-A6B0-D04F981BCF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593669$EB942B20-29AA-4596-A727-D20B41E95C41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51b448580419fcf104a1deaba524b6bc52b81504","datavalue":{"value":"1556782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593669$66007947-D9F1-4ADA-A965-B42FAC38763F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab4a473d7d09d704fc3b417d3f1f1e404d3846c","datavalue":{"value":"Levinson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593669$957D2BCD-62F7-4BDD-A304-921B8A5CAF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc2a00e8340aa9f9280ec7c06a80fe1792e0dc16","datavalue":{"value":"centrosymmetric matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593669$1F156C91-1D49-48D4-89FD-617AEC7E5AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d8694aaf3af99969045a963b03195cb6fe0c82","datavalue":{"value":"Toeplitz systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593669$E22119D9-A97F-446D-A0C0-149873A38DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593669$7394D221-9539-4121-864D-724AF12AA861","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea0792217d70d02566efd9166b054a7720fad0c","datavalue":{"value":{"entity-type":"item","numeric-id":879000,"id":"Q879000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593669$25775227-8574-4C5C-BF79-F53449E8464B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8aa8ad3857ac64e165735389c658df71b02acef9","datavalue":{"value":{"entity-type":"item","numeric-id":935374,"id":"Q935374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593669$34F49B2C-FCBA-45D0-86FE-426829EC1EE3","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":"Q1593669$8AD3A76B-93DF-4E10-BDE7-B179940841C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"147d274aa3eaf2be247182efc9dd6cea834e9954","datavalue":{"value":{"entity-type":"item","numeric-id":4721516,"id":"Q4721516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593669$83E31D24-7542-487C-B926-0F18085012DF","rank":"normal"},{"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":"Q1593669$D67E4D43-96A4-4B06-A7F0-F4AA538970A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605dcbee394d1f287c9ff4f51721184b3a13ae24","datavalue":{"value":{"entity-type":"item","numeric-id":3284206,"id":"Q3284206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593669$7AAF1CCE-13B7-43A4-B40C-790460FCF09E","rank":"normal"},{"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":"Q1593669$66D4CDBA-F3D5-4118-9C0D-0A7A7589DF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f9e2623097597c4cb4bd27364eb218acda234fa","datavalue":{"value":{"entity-type":"item","numeric-id":5340443,"id":"Q5340443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593669$AEA66BB4-4215-45E1-AE96-5CCBD5066205","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a9419b3c02ecd34f59c6341066633ba73fb9c1","datavalue":{"value":{"entity-type":"item","numeric-id":1870075,"id":"Q1870075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59ef50e6b11201b7c99e22d775895b06729079c","datavalue":{"value":{"amount":"+0.7930204272270203","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":"Q1593669$266AD24D-287B-4F4B-8E00-905D70E5AF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12463b85f1a1e36d38282b5a13c8c06c2e58866f","datavalue":{"value":{"entity-type":"item","numeric-id":1121343,"id":"Q1121343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59ef50e6b11201b7c99e22d775895b06729079c","datavalue":{"value":{"amount":"+0.7930204272270203","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":"Q1593669$6D3CD1FF-7DAD-4217-9E2A-1E84D1FD76B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5861be82579632d4ac753ccd1e8676246b4e8ed","datavalue":{"value":{"entity-type":"item","numeric-id":2571980,"id":"Q2571980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bb3e2cd436141426c9e62325925c273ed7d6a8","datavalue":{"value":{"amount":"+0.7831010818481445","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":"Q1593669$D6623297-5577-4097-9F55-BE2CCEDC62A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18779d0ee55949feaca556c683c484e16a8da3a4","datavalue":{"value":{"entity-type":"item","numeric-id":2474646,"id":"Q2474646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ae8b384ef367df2e42fe47f9cc7e97d4c87235","datavalue":{"value":{"amount":"+0.7774678468704224","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":"Q1593669$957039E8-3437-4FD9-94B5-CD440E052DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f306a1e8f78bc115bb7e87d26bf80b90783e62fc","datavalue":{"value":{"entity-type":"item","numeric-id":5934413,"id":"Q5934413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e230eae346d5dcefa4abc626e2e924d71fc4c0f0","datavalue":{"value":{"amount":"+0.7712205648422241","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":"Q1593669$5FBF6188-D611-4F6F-A156-67774601071E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1593669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1593669"}}}}}