{"entities":{"Q1803087":{"pageid":1813829,"ns":120,"title":"Item:Q1803087","lastrevid":71300697,"modified":"2026-04-13T21:18:17Z","type":"item","id":"Q1803087","labels":{"en":{"language":"en","value":"An algorithm for the inversion of a discrete convolution by the partitioning method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 220228"}},"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":"Q1803087$784C2FA2-8B99-470D-8F8C-7293A71BB1C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f857ca166017980dee5183e1bd3feb087e08dd3","datavalue":{"value":{"text":"An algorithm for the inversion of a discrete convolution by the partitioning method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1803087$5689DD2D-C685-432D-9557-CF9BB2E80308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49d21c88d7206d54b1fe6f35cd5c0fd6549cd6d1","datavalue":{"value":"0772.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803087$5AD7643E-EDCA-4888-A977-FEA5EE6E6821","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"18f49a0e8f3eb8c6fed19f8948165fa3e17686c7","datavalue":{"value":{"entity-type":"item","numeric-id":1803086,"id":"Q1803086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803087$08E314CD-FEF4-49AC-A454-9FB8CA4F7300","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1803087$D1A84C88-7AF7-45A6-ABB4-51DE16391B33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1803087$04154117-45FC-453E-A1F1-B63F89B7C67C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d423acb80873d741ed066c36d4231e96992dcef0","datavalue":{"value":"A partitioning method with partial overlapping of adjacent sections for the inversion of a long discrete conduction is proposed. Each section is processed in turn by means of cyclic convolutions. The cyclic convolutions of short sections are transformed into Toeplitz systems of equations with non-singular triangular matrices. This enables to construct fast algorithms for inversion of long convolutions without using the Fourier transformation. A detailed description of this algorithm is given.   Two examples of applications of this algorithm are presented. (One misprint is noted. On p. 204 in the Russian original the matrix of the triangular system for the first section contains a wrong element.).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$8A42F7AA-53C9-4B58-A987-A6FB52E12E2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803087$301F19D1-4B25-4DA9-A771-BB69B29160AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad2a2314afcd5ac88ecd7815ec91672772b38070","datavalue":{"value":"220228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1803087$C2833711-443A-488C-AE90-FC8342EC475E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a576970ad1d82bdf2e1c976275a7eabf06d4f27a","datavalue":{"value":"discrete convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$403837ED-FE88-4CFB-9F58-ECCD2438F4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$66D81FD5-40DA-40B4-8BEF-CDF1BF2D448B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1918f79dfefa0c9e5757e50383c4c6e9605d4f0d","datavalue":{"value":"partitioning method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$95DC65A2-B368-4B93-8D17-C655125B7BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b715a9bb5f1bf4719f8e28188f4dc4f12280e61","datavalue":{"value":"partial overlapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$4BC68517-6CD1-4F3B-A53D-91EC55A6999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7bba14ce058227510a2ca387a96e1c08578dd44","datavalue":{"value":"cyclic convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$B5432228-A3E6-432F-BC60-0D60F5D83666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d8694aaf3af99969045a963b03195cb6fe0c82","datavalue":{"value":"Toeplitz systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$7D90C8C2-AE8A-4A47-B434-97DB463FC91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c3d0e43fbb4f9f417e06ac9436fc30c40aa3654","datavalue":{"value":"fast algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$E03B1413-F848-4603-AF1B-3FFAC53E6142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c465b83805351cf31e6c2cd5777113cb8f67e0","datavalue":{"value":"inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$1EDD1F0C-B13D-4989-973E-6A259C4BF27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1803087$9DCD5F6A-A37F-44F2-A49A-86E2BCBCDC44","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":"Q1803087$8033134B-ACB3-421C-AB0D-D99AB5A000C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db826db982ed9fc8c2fa929a220c40add35a5229","datavalue":{"value":{"entity-type":"item","numeric-id":3497116,"id":"Q3497116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095bc33a8ffa3cff96732c1ce21a5796a1e7965b","datavalue":{"value":{"amount":"+0.7545505166053772","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":"Q1803087$4ED3E94B-738F-454A-9F5A-80289C0989F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cbf31e9eb930e6e119bebafecd0e6eae0e249a","datavalue":{"value":{"entity-type":"item","numeric-id":3977942,"id":"Q3977942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830a75fd213ce32e31330a53de7e02badb973e1d","datavalue":{"value":{"amount":"+0.7476052641868591","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":"Q1803087$8F06EB39-0E61-4A57-9A65-248D754D1EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf8010bbeb95c69fb8bcbbfa9a05bee02510d3e","datavalue":{"value":{"entity-type":"item","numeric-id":5966564,"id":"Q5966564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830a75fd213ce32e31330a53de7e02badb973e1d","datavalue":{"value":{"amount":"+0.7476052641868591","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":"Q1803087$DFF234EB-CBF9-4ACE-8E49-47902F5023FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c2314551ee0c4953f7047681fd38152d648296","datavalue":{"value":{"entity-type":"item","numeric-id":815265,"id":"Q815265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436a175ca0a399e7d629bdac33a571f1fc35c902","datavalue":{"value":{"amount":"+0.7460073232650757","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":"Q1803087$FBC55839-28A9-41C8-91DB-D5FF05A98E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f69f6f364264693cc8b566079b46b697e14481","datavalue":{"value":{"entity-type":"item","numeric-id":5896215,"id":"Q5896215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a38e4ddcac83cc6b644488ea872e10b2b32d50a","datavalue":{"value":{"amount":"+0.7451996207237244","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":"Q1803087$1246DE99-6A91-468B-B9B1-B49B2663F9F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for the inversion of a discrete convolution by the partitioning method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_the_inversion_of_a_discrete_convolution_by_the_partitioning_method"}}}}}