{"entities":{"Q2903060":{"pageid":2913785,"ns":120,"title":"Item:Q2903060","lastrevid":84931475,"modified":"2026-06-03T05:13:22Z","type":"item","id":"Q2903060","labels":{"en":{"language":"en","value":"A stable and accurate butterfly sparse Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6070640"}},"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":"Q2903060$5D630E48-27A7-49F0-9259-FFB3E1127ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16c467ada8d1ac8605bcbdc7de113a72dee017eb","datavalue":{"value":"1255.65252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903060$C80C6D33-FED4-4C54-872D-8C8B2BD1E23D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9720b2e7d85f3940db0abeb8d2fac515852c7b47","datavalue":{"value":"10.1137/110839825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903060$545BE819-909D-41D6-8356-912A33237F04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b8fd6313f67e10bee508bea7c37dccf742b30f","datavalue":{"value":{"entity-type":"item","numeric-id":510886,"id":"Q510886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903060$1E6B7B90-A0FE-4BCB-BF59-30C98ED48BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcf6a7152a6ed7f3e83c4fea1ea949738cb9383f","datavalue":{"value":{"entity-type":"item","numeric-id":510887,"id":"Q510887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903060$497EAB46-A437-456B-A514-BD5F73B18373","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1736cd89a2cfcf0acb88b51c00d82a8b6f316803","datavalue":{"value":{"entity-type":"item","numeric-id":65731,"id":"Q65731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903060$4E022905-14DC-47C8-AFC8-689A245ECCCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65565ef421231dd2fa47bb94f379079908ab66d7","datavalue":{"value":{"time":"+2012-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2903060$19C7C69A-D3B7-48FB-B5F6-B32C9F2B46C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6442ca3be2cad37762756da5e19f57555734fa5e","datavalue":{"value":"https://semanticscholar.org/paper/838d495e238303c6fecde193e25d9dde9ad477f1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2903060$E9D52D80-5C2F-4740-9951-A60B08CC6A07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903060$7E5DA5FC-DCA5-4878-BF33-96742E5BAA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903060$FA144CCB-5F5C-421C-9029-C37F36FA69F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903060$0B0B7084-D98C-4CEB-A6AC-6B91AF204533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f732dc07865a6bd8eb2a09b99247bc0a5134e42d","datavalue":{"value":"6070640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903060$97A81E0D-9F1F-400C-92FF-4A68A5900862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175ad8feb8daa2ab2b8cf7b774ce5bac340d1182","datavalue":{"value":"trigonometric approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903060$3388693D-43B9-484E-99A1-017D532DB2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f3989470878cd40baf80ba068fff48e6fdb5a6","datavalue":{"value":"nonharmonic Fourier series","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903060$9DE5C9A3-1F5A-4CD1-B32A-ECCB6105C433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903060$0E3715D1-68A6-417F-9651-D746EA3B681A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8179382427af3b7ee3d2bb1f0cbec280596c6898","datavalue":{"value":"trigonometric interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903060$E8E85641-1852-4E90-AED0-C7F19A1C1367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"507bbc08c0c8c2dd7d78b95ac03f3ce2a857fee3","datavalue":{"value":"butterfly approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903060$90C11543-17E0-4DEC-B3E3-2FA6CB87D3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903060$1DCF55D5-5464-4A07-9055-44831E6744CF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cdd6508441b302d48d21597122eaf42991a4598f","datavalue":{"value":{"entity-type":"item","numeric-id":19637,"id":"Q19637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903060$45E515B4-D0D8-480C-A05C-891E0526A5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6e8d2367604fb8f2256515165aa3aab7fe8dba27","datavalue":{"value":{"entity-type":"item","numeric-id":24662,"id":"Q24662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903060$E3CB910C-7667-43C8-AF91-9B56D672F693","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":"Q2903060$CA757E87-FFC7-4543-BD0D-E945B927BDFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e84131ca69831dd741f989765ea44ec32d883b4","datavalue":{"value":"W1986681927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2903060$A6538B41-2953-45AE-911D-6808A0B29A3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67e3cad5ad503e1058ed30221f5df99f8b6a7e12","datavalue":{"value":{"text":"A stable and accurate butterfly sparse Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2903060$DFD6E84A-CDA2-4B9D-9C1A-A0411DB00D7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"337cbf557c52b7b1fee71c27753e4124cdb4ec47","datavalue":{"value":"The following problem is discussed:NEWLINENEWLINE Given a space dimension \\(d\\in \\mathbb N\\), a nonharmonic bandwidth \\(N=2^L\\), \\(L\\in \\mathbb N\\), a set of frequencies \\(\\tilde T=\\{\\xi_k\\in [0,N]^d:\\;k=1,\\dots,M_2\\}\\), a set of Fourier coefficients \\(\\hat U_k\\in C\\), \\(k=1,\\dots,M_2\\), and a set of evaluation nodes \\(\\tilde x=\\{{\\mathbf x}_j\\in [0,N]^d:\\;j=1,2,\\dots,M_1\\}\\), we want to compute the sums NEWLINE\\[NEWLINE U_j:=U({\\mathbf x}_j)=\\sum_{k=1}^{M_2}\\hat U_ke^{2\\pi i{\\mathbf \\xi}_k{\\mathbf x}_j/N},~j=1,\\dots,M_1. NEWLINE\\]NEWLINE To solve this problem, the authors use the trigonometric interpolation operator NEWLINE\\[NEWLINE ({\\mathcal L}_pg)({\\mathbf x})=\\sum_{s=0}^{p-1}\\hat g_se^{2\\pi i{\\mathbf \\xi}_s{\\mathbf x}/N} NEWLINE\\]NEWLINE and the butterfly approximation scheme. The authors present a rigorous error analysis which shows how the local expansion degree depends on the target accuracy and the nonharmonic bandwidth.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2903060$84252ABA-2ADB-432C-A4BD-D115485A9913","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0d860fb28732fde166aa9d357a9ff887a1e333e","datavalue":{"value":{"entity-type":"item","numeric-id":483645,"id":"Q483645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2903060$652027CE-4298-44D4-8778-5F289B880EF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bae1bfbf92749e9751877ec17d393bffc397cc3","datavalue":{"value":{"entity-type":"item","numeric-id":3567001,"id":"Q3567001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73ab406a8ca87ee2ae67f1426705e58303475f51","datavalue":{"value":{"amount":"+0.8090385794639587","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":"Q2903060$0414D30A-0BA5-410D-89EA-36DC5592D5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45188791a0ba2cc77710adf6e27b80cb47ae56f","datavalue":{"value":{"entity-type":"item","numeric-id":3653214,"id":"Q3653214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abcc025183cbc65fd5d8198d514afcba16afc813","datavalue":{"value":{"amount":"+0.795798659324646","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":"Q2903060$8BCAE9AC-3CB5-47C0-BBA6-5E8CE19E96CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1817f97cb1f858c218f6b79a96e9e75a3379515","datavalue":{"value":{"entity-type":"item","numeric-id":5256568,"id":"Q5256568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0127d619de332c2c8ec40c9e631e799da18de5","datavalue":{"value":{"amount":"+0.7695621848106384","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":"Q2903060$022CD788-AA24-49E4-B286-0073C91CB15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be12bace2ed24ba6d49826069ca6c801418eb880","datavalue":{"value":{"entity-type":"item","numeric-id":2498993,"id":"Q2498993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c715310e11b0c7e57a34baca34830c1791cfc2c","datavalue":{"value":{"amount":"+0.7674635052680969","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":"Q2903060$BFBAE5C6-0D7D-4BCC-835C-FAD16CDC6558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0d6a5add4f513dff3137ff1b61ec6ace8c0d3d","datavalue":{"value":{"entity-type":"item","numeric-id":1203427,"id":"Q1203427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064453c31231f2c3947c470558d10e7a8e4aad17","datavalue":{"value":{"amount":"+0.7640765309333801","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":"Q2903060$279A2BF6-C1B9-4E96-AE41-9849DA66129A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A stable and accurate butterfly sparse Fourier transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_stable_and_accurate_butterfly_sparse_Fourier_transform"}}}}}