{"entities":{"Q1785642":{"pageid":1796384,"ns":120,"title":"Item:Q1785642","lastrevid":53216201,"modified":"2026-01-24T11:51:35Z","type":"item","id":"Q1785642","labels":{"en":{"language":"en","value":"Computing discrete convolutions with verified accuracy via Banach algebras and the FFT."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945730"}},"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":"Q1785642$240346FC-ADF4-482B-901E-E3345956AAFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef0f6ae8d52478c25278eca7474c076b655c9abb","datavalue":{"value":{"text":"Computing discrete convolutions with verified accuracy via Banach algebras and the FFT.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785642$DC5583A1-68AF-481D-B890-DF9D76418DFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be6d9b2aaf049eabeea2d8d256ef6c9ed51c3c18","datavalue":{"value":"1488.42047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$E0E8E6EA-13C8-43F8-B4A3-2450D2075377","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5c6192758e65846797b770b9fcb5f555e7cc8fe","datavalue":{"value":"10.21136/AM.2018.0082-18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$5B98542E-4614-47B2-8DC1-E9398297B838","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebf8f0a2a172663a7603e4bc6bd02860c6885e4","datavalue":{"value":{"entity-type":"item","numeric-id":255430,"id":"Q255430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785642$8F86B9A1-ED83-4234-8A4B-5383A4A406E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3ca4868a0a5b52f4124ee8d9e96ad5ca1474307c","datavalue":{"value":{"entity-type":"item","numeric-id":265142,"id":"Q265142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785642$B11A6551-27B4-4406-A41B-83763FF220CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1ea9e382d6548fee40914da9a6337e0e3fc9e5","datavalue":{"value":{"time":"+2018-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785642$CA0F04FC-59C1-47CB-8B1B-218259A00224","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1416b4764ca4951394baaec72e51a79885db3d1e","datavalue":{"value":"Let \\(u_j\\), \\(j=1,\\ldots,p\\) be given \\((2\\pi/L)\\)-periodic trigonometric polynomials of order \\(M-1\\) with corresponding sequences of Fourier coefficients \\(a^{(j)}\\in\\mathbb{C}^{2M-1}\\). Then the Fourier coefficients of the product \\(u_1\\,u_2\\,\\ldots\\,u_p\\) can be computed by discrete convolutions \\(a^{(1)}\\ast a^{(2)}\\ast\\,\\ldots\\,\\ast a^{(p)}\\). Using fast Fourier transforms, properties of Banach sequence spaces, and interval arithmetic, the author determines rigorous enclosures of these discrete convolutions. The method is applied to the numerical solution of the nonlinear Swift-Hohenberg partial differential equation \\[u_t=(\\lambda -1)\\,u-2u_{xx}-u_{xxxx}+\\mu u^3-u^5\\] with periodic boundary conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785642$63BD298F-B7B8-4AFE-BF58-DE12FA276366","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785642$3933DA0C-E33B-4F54-91FE-836A9662B431","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"108999326dc6f36e1c11c009df4a2db0ee5e60cb","datavalue":{"value":"42A85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$B98D3920-5F46-4515-9EB8-F067CA32A697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"618b16ad2d3545ca4052c1b2f4f1bdc6a8ba7fa6","datavalue":{"value":"42A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$379C1110-F700-46AD-9EEE-56492AD8A22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$A269919F-CCF3-4D14-A6A6-92EBF2761CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cde5a4fbe64a00aecf96d44aa53174002a5dae04","datavalue":{"value":"65G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$8EDC9632-073E-4CAD-A547-95264B4E372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b8a31b9e3b864df0ab45de6cfe03b7351bb987","datavalue":{"value":"46B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$30496B2E-CE54-4220-ACFB-943E43077171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"857fe9c861619f4941bf4f96bbc81820a6098399","datavalue":{"value":"46J15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$6B142769-8F47-4FDB-88F2-32319448391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"57a6c834d7665c1b3da90b5ae72f8dcffb0fb215","datavalue":{"value":"42B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$09E28B57-F817-4D1F-A0B8-AC967064F133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"962f1d739ec17e96d67bdf1539b00e66eccd2b35","datavalue":{"value":"35K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$4491D89F-C629-44C6-8DE8-3C815140B7FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fb8d017d912ee39c92d0df10aba08a07bf74bf4","datavalue":{"value":"6945730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$C91A285A-ED40-4FC6-A187-79DD15E6F523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3560653239251772c8a06b75190af8e438f9adc5","datavalue":{"value":"trigonometric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785642$F5E93698-189C-461A-A2E7-39FB59A24C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97d7e8ed52d9398733c1c6ee6ea6531dd652e1a6","datavalue":{"value":"Fourier coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785642$183A3448-0D16-4A73-84F5-039FDF515DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a576970ad1d82bdf2e1c976275a7eabf06d4f27a","datavalue":{"value":"discrete convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785642$C982506B-8214-4069-B3A1-818A912B3A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785642$B1980CD9-DCEC-4DF0-ACE1-4F9848196855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26050d1e55e1bb95cdcb403968fa2d0220f73aaa","datavalue":{"value":"Banach sequence space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785642$B9B94A5B-F35C-46A8-8124-D7535E073EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44e0460de8b89a3695e54806f9b749b49a67a49","datavalue":{"value":"interval arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785642$FBE7F8F2-AB77-4C20-AFB1-B0A1EBEEB213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648920920a04454429a0d9f5362c8358f8effbab","datavalue":{"value":"nonlinear Swift-Hohenberg partial differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785642$9B3A1F1A-EB73-4D59-8DEB-2B3BB29AB158","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bcd2724f6e8447a24419ed553b7520f7a96db016","datavalue":{"value":{"entity-type":"item","numeric-id":16194,"id":"Q16194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785642$E225A62C-3104-416C-B526-605F40170A75","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":"Q1785642$93CD447A-B5F5-4AB4-91E2-0BCBAE38CA3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ba9424bc748f0a3b6d2584117754146476dad12","datavalue":{"value":"https://doi.org/10.21136/am.2018.0082-18","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785642$4806C08A-E3F4-47B7-BA2E-2002B0E9A283","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b7265bce482ad664fcacada3f1f8c5e7e3e1445","datavalue":{"value":"W2803799276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$C219D628-594B-42D5-8728-3D585C038BA3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"477022ade2c1a27e3e1cacf47646df06edb45c8c","datavalue":{"value":"Q129778986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785642$05CAFFA7-9475-4228-8F42-136E2C8099F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c3efac1751a0e44665774789bc69fe07f82c10e","datavalue":{"value":{"entity-type":"item","numeric-id":4948707,"id":"Q4948707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a56e0b4e1e0f659ab64f9d7d3c1c17e0e49e00b6","datavalue":{"value":{"amount":"+0.7166151404380798","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":"Q1785642$804B482C-D7AE-4D79-97C6-3476186CD7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac29ffecb33a70ec05e2155b6a6c3481c647aea","datavalue":{"value":{"entity-type":"item","numeric-id":3516382,"id":"Q3516382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0abd6a258fd653e2ff6dd56b5b940ea8c8195c","datavalue":{"value":{"amount":"+0.6880381107330322","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":"Q1785642$2B022EDB-BCED-40FA-9A17-F50A0525569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e9512ac8526ab284289b9ffb574edf10941a013","datavalue":{"value":{"entity-type":"item","numeric-id":1049276,"id":"Q1049276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdfafeb6dba7af481215abf4411bd8eb49eaaa76","datavalue":{"value":{"amount":"+0.6830073595046997","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":"Q1785642$C30B650B-10F3-410C-B442-2239CB3B53DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a129d49e66483ead493889c56af12695aef589f5","datavalue":{"value":{"entity-type":"item","numeric-id":4031583,"id":"Q4031583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41036987fa1429082de8ff7237776ba87be887b1","datavalue":{"value":{"amount":"+0.6821458339691162","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":"Q1785642$2E402C07-A428-4A3C-9BB7-B998604B87E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61822c36300663c26d44cf47101148a50348a944","datavalue":{"value":{"entity-type":"item","numeric-id":2967914,"id":"Q2967914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8768bcd2f618acf4ffef22ffe6fcbd86eac06f","datavalue":{"value":{"amount":"+0.6793739795684814","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":"Q1785642$323DF97D-F144-457F-A257-756080FC4DC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1785642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1785642"}}}}}