{"entities":{"Q1272511":{"pageid":1283261,"ns":120,"title":"Item:Q1272511","lastrevid":68347452,"modified":"2026-04-12T23:06:07Z","type":"item","id":"Q1272511","labels":{"en":{"language":"en","value":"A note on fast Fourier transforms for nonequispaced grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1234314"}},"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":"Q1272511$D5B6AA13-FAB7-4037-A5C6-354F8087BD6A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd65381e7c2400a469d707186d98fc322d9b2169","datavalue":{"value":{"text":"A note on fast Fourier transforms for nonequispaced grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272511$B7EC4160-6B75-4F2E-99DA-9F03E97372FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cc4e1db673b4245d62c7a1b6fec675cacd2dcd3","datavalue":{"value":"0917.65123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272511$57B4544E-33D6-45AA-98AF-A4DDFAFE0347","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f01d573102903d31bfb8c2e6b0807d2548803820","datavalue":{"value":"10.1023/A:1018901926283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272511$D77AF386-658B-41BA-B407-73167C6AFBE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272511$325D6BC6-052D-4410-A933-D3CEE50DF000","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53378f479a54c93213ecd59e73dbec94323a34b4","datavalue":{"value":{"time":"+1999-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272511$A352234C-20C4-4ADD-ACCB-16FA52AC88F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8615995ea72cab74d73cdf289285c15cb3ea3de3","datavalue":{"value":"We are concerned with fast Fourier transforms for nonequispaced grids. We propose a general efficient method for the fast evaluation of trigonometric polynomials at nonequispaced nodes based on the approximation of the polynomials by special linear combinations of translates of suitable functions \\(\\varphi\\). We derive estimates for the approximation error. In particular, we improve the estimates given by \\textit{A. Dutt} and \\textit{V. Rokhlin} [SIAM J. Sci. Comput. 14, No. 6, 1368-1393 (1993; Zbl 0791.65108)]. As a practical consequence, we obtain a criterion for the choice of the parameters involved in the fast transforms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272511$1BA3519A-1851-499D-AE19-9B63C49C25D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272511$129F15F9-67EA-4D1A-BCD3-AC61993B7AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83c3a4e2d1e1273bca99c0db82b32bc25ff1102e","datavalue":{"value":"42A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272511$53C34B13-BAA8-4D76-A6ED-5B5D2FCE34DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8249a85e31a2664145387e534362f4d3007cea1","datavalue":{"value":"1234314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272511$85D4311E-5A49-4891-AD0A-07AAA4EA259A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c74ff6b2567d491f6832b3cd44f295dcf30f0c43","datavalue":{"value":"B-splines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272511$401C135E-6191-46E1-8A56-A871362EBB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37632e3cd90167a46b01c140bf23e0385cb5b253","datavalue":{"value":"Gaussian bells","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272511$134FDD22-B3FB-40DE-9BFD-3DEFCC53311C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9979628015b75978dd4b6395d4ec251631249a9e","datavalue":{"value":"shift invariant spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272511$D6537FF3-DB01-4B33-A079-7866453617A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272511$A41AF4EB-74D4-4559-BC9C-AB0FF150F638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad7574f77fc1b8e1b1e2849960f25717a09933","datavalue":{"value":"nonequispaced grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272511$261F9B79-39EC-4BA7-B5D3-180A2EAA04F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3560653239251772c8a06b75190af8e438f9adc5","datavalue":{"value":"trigonometric polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272511$B666C53F-8BB7-4F01-9E3E-53CC83AD3D34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37b2a87e2e5c6e6387abb1976539b24d6978d6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272511$C3E567D0-7FE9-4B74-9768-DBF091BC00F6","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":"Q1272511$D6B562C0-95F4-402C-8469-9B6C88F6F8A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d440a5040cecafdf703333d8a597975878d7f2d","datavalue":{"value":"https://doi.org/10.1023/a:1018901926283","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272511$0544B513-E899-4847-801E-ED833FF8FFE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2e341400c1d8dda83dceec7a1dc40ff919374cf","datavalue":{"value":"W35533706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272511$7DF48214-EF33-4746-BF99-514C22F0C3D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07fdb4c4000eb3dc8c96d53f931b9fda0e6758c","datavalue":{"value":{"entity-type":"item","numeric-id":4240351,"id":"Q4240351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3a7fce4d5a390812be4e4a70e901721be0fc6d","datavalue":{"value":{"amount":"+0.8981181979179382","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":"Q1272511$1F78DE2E-0595-4B27-8EDD-28952B150F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e44338a3453416e20406a3b456ef028eb5c82d","datavalue":{"value":{"entity-type":"item","numeric-id":4277775,"id":"Q4277775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5be11fcee9407857466524ddfada41544739798","datavalue":{"value":{"amount":"+0.8829201459884644","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":"Q1272511$2006B460-5185-4C6D-AD66-715B90672E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe2860755f58460ad67769719c861afb9eb156f","datavalue":{"value":{"entity-type":"item","numeric-id":1345056,"id":"Q1345056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241aa2fb4a02f641a9a760e8fce794907f11ea93","datavalue":{"value":{"amount":"+0.8441022634506226","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":"Q1272511$C4FA1CCA-1BD8-49FE-AF61-32436C0C1922","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on fast Fourier transforms for nonequispaced grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_fast_Fourier_transforms_for_nonequispaced_grids"}}}}}