{"entities":{"Q1201699":{"pageid":1212448,"ns":120,"title":"Item:Q1201699","lastrevid":66470490,"modified":"2026-04-12T10:17:16Z","type":"item","id":"Q1201699","labels":{"en":{"language":"en","value":"Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98365"}},"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":"Q1201699$160ACC7F-9D2A-4197-8CC3-0F0387DEFDDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ce184fe3ef1e08cef9bde9069c2d93b286dc1f7","datavalue":{"value":{"text":"Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201699$78A0E5FE-A80D-49B6-A07C-FC5634CAFC53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57e1f4840d15fac0e24abc5f0a59f049bdcbe128","datavalue":{"value":"0765.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201699$34831F9C-B861-4ACB-A6A1-8997E089CCE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a5e11f6c9a23b943e8c27f9ec17178212565027","datavalue":{"value":"10.1016/0021-9991(92)90333-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201699$C989C2CA-31F5-46E8-91BE-D03D54ABD183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70292b265a1e1c0969581513bb259c14f0805437","datavalue":{"value":{"entity-type":"item","numeric-id":189595,"id":"Q189595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$ACA16BB8-AC38-43BE-982E-2424FD6CE24B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$DDDCFECF-4E41-4177-8246-BB96E7945A2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201699$DC3B0327-FF87-4FB1-A32E-33A4B6BF8EDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"079bd90a2de6517e9ae0bcb2950fd338623b83f0","datavalue":{"value":"The author sketches the basic idea and some applications of the fast multipole method (FMM) for computing of \\(\\sum_{j=1}^ N a_ j/(x-x_ j)\\) [see \\textit{J. Carrier}, \\textit{L. Greengard} and \\textit{V. Rokhlin}, SIAM J. Sci. Stat. Comput. 9, No. 4, 669-689 (1988; Zbl 0656.65004)]. The FMM succeeds where the fast Fourier transform fails. The FMM can be used to evaluate Fourier or Chebyshev series on an irregular grid and to expansions of sinc functions, spherical harmonics, Legendre polynomials or Hermite functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$9471E687-A27E-407C-88CC-BFEDF2744BC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201699$79CBF990-E7EE-4993-B41C-37B798E2A61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201699$22D021DE-CFEC-4C37-A469-98BE182E30BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbd383d728dd4ebfae29603338d8a65daff4fc46","datavalue":{"value":"98365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201699$5BD3794E-4F07-4DEC-B3C1-0185F8BC5553","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd442ac3d50c867c6f50dfdea3da6e46cb098e3","datavalue":{"value":"pseudospectral cardinal functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$3A4E55D9-0976-48FA-B019-32CE912A7BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e918c79ccf79044130b08deeb359538ba9d19bf","datavalue":{"value":"multipole expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$01EF53C0-7344-483C-ACF5-7A0BB25EF396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135511c6bcbc35967d72c7a38047803fad4a42d4","datavalue":{"value":"discrete Fourier transform on irregular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$F3541FDE-2B12-43CE-A379-25522DD1400A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce4748c70078223190878d272e584fe4323370fe","datavalue":{"value":"fast multipole method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$D06FDBBF-40C6-405F-9449-CBC884ACF843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$3716D308-0DDB-4B48-BAA7-1742547CC8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67a47dec414033d9477f088c82eba6f22bc4fc95","datavalue":{"value":"Fourier or Chebyshev series","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$B0CB8667-C642-4B39-A563-D3D990E39BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f13ae9fc1d5f08dadd9ea27c7f47eb83b70fbf","datavalue":{"value":"expansions of sinc functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$5B6DCEA1-FC69-4AC8-805E-EC684D5851F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26beb8e42e72ad17567e4deccd5d5c437eb8dc62","datavalue":{"value":"spherical harmonics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$D4D8D9C8-31C8-41FB-A12A-84E8B5927A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619f10440200d293596ee1d21bb35f1f376a4858","datavalue":{"value":"Legendre polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$76408D5F-1A76-4384-B714-DA89F1DAAE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdda6fbbb441ba75d59701edab4f91601025179f","datavalue":{"value":"Hermite functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201699$AEE544D5-AF08-4046-964A-19884A3F9C6C","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":"Q1201699$FF60172D-4C3B-4C27-94CF-5B6B120AC771","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":"Q1201699$4C9D8FFA-FFE2-44B9-A2EA-B5EB9B984052","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09d66cd9af3379772e295311aa44841c9b2e490","datavalue":{"value":{"entity-type":"item","numeric-id":3993205,"id":"Q3993205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$F6C1E0B8-FAFB-4029-84A8-E83E0BFF4D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da77d77e6fd3b4d061a6931fe7028f28369e98","datavalue":{"value":{"entity-type":"item","numeric-id":4199478,"id":"Q4199478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$A05A0CD1-5E7E-4787-83E8-7644C74FAD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"642248b489f257b9d6c7b1a27a12024bc85f84ec","datavalue":{"value":{"entity-type":"item","numeric-id":3776818,"id":"Q3776818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$E5878712-2D4C-4AD0-A9BE-CB4CD6185B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098b3da32f852753cadab5edf96eceddf8e0bf77","datavalue":{"value":{"entity-type":"item","numeric-id":1187689,"id":"Q1187689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$DFB308EC-B111-4F44-A1D9-244B4F34F61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49217d7bf7695ec9017907f8e73ef0ef629a484","datavalue":{"value":{"entity-type":"item","numeric-id":5185897,"id":"Q5185897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$7AC86F10-2FCD-4E3A-90FF-35A8069D225F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0bb09116c62e126468a72500019ab9ab3f8e9e9","datavalue":{"value":{"entity-type":"item","numeric-id":3811780,"id":"Q3811780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$31C62806-9DA4-4FCB-A15E-E27E98C42141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4538fcc3ef1a446f877aeacc4daa878588c9d2","datavalue":{"value":{"entity-type":"item","numeric-id":1206566,"id":"Q1206566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201699$EBA73B39-24BD-4869-8F92-12C6DCDF9FC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43dbcf3ff9c1c7e5ac60e00bd44259636a09343e","datavalue":{"value":{"entity-type":"item","numeric-id":650425,"id":"Q650425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8cfc39e12692192e6e30f53ba011de0c2dafca","datavalue":{"value":{"amount":"+0.85154974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$3BD62FA1-EBA2-47D3-A931-0B74639039CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bae7772d1d79ffae726358377b4e23fc60c6f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4881900,"id":"Q4881900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d5596aee7b3059f8a4fb05d49da42c6a61184a","datavalue":{"value":{"amount":"+0.84556854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$30DA7AA5-8C3C-4935-A418-62ACBAB93607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4386ca2f8024d7f46a355057bfeb205211588a","datavalue":{"value":{"entity-type":"item","numeric-id":405732,"id":"Q405732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9802d96a42689fe58aa9df9438475e76a096933c","datavalue":{"value":{"amount":"+0.845012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$76AFBF64-2A84-42D1-98C0-1F3495D8E0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46485596b4e39d7fbb60cc348d97a90474d50a01","datavalue":{"value":{"entity-type":"item","numeric-id":5239994,"id":"Q5239994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f27254b682d0b75045f0e965424433f9ec42c2b","datavalue":{"value":{"amount":"+0.8411298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$D4D5F8AB-9DAC-4733-8993-0872756DB324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b878a4a80d25602d65082861d241e3022f2deffa","datavalue":{"value":{"entity-type":"item","numeric-id":2998512,"id":"Q2998512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15c5c2b410b963035b34f4b43fe9a95d866bdc6","datavalue":{"value":{"amount":"+0.8407663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$7E70E2FA-ADCD-4FD5-8390-18A1C4E53FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f37c7959bb0dc3775bad83e5e801b6acc55160","datavalue":{"value":{"entity-type":"item","numeric-id":6077988,"id":"Q6077988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e010afe0fd3193497604aafc7424bcb3547be2","datavalue":{"value":{"amount":"+0.83930564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$6CCDEF0D-6E62-4320-B060-BCD8ABB97091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb715c4e745c89f215da40ca73be0496c35ea1c0","datavalue":{"value":{"entity-type":"item","numeric-id":3975816,"id":"Q3975816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387760148853ca5c1bcf3f40e266bb18aecfc7d9","datavalue":{"value":{"amount":"+0.8378563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$90FC22FD-38D9-4D5F-957D-97C6BCC0A508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab960fa620dd570cc6fde027db8ddb79d108693","datavalue":{"value":{"entity-type":"item","numeric-id":5210755,"id":"Q5210755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314f2d49df947571c7a5cafbd868268dd967018f","datavalue":{"value":{"amount":"+0.83665705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$358998CD-C6FE-4022-9D98-2C0804BF1FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a04cd4ffdefc62d5535699c2eb5d38dcd492dca","datavalue":{"value":{"entity-type":"item","numeric-id":2753317,"id":"Q2753317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aedc268fcd11a1be0be45ddedb29fc1ceb2fb28","datavalue":{"value":{"amount":"+0.83655477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$5CADB808-C82C-4C92-ABB9-35BF13492370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f4d3f629f9b95f0cf6fc8e1ed69222fcfb0304","datavalue":{"value":{"entity-type":"item","numeric-id":954423,"id":"Q954423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5439151a7593178cde346c15a6dc92f84b7ea961","datavalue":{"value":{"amount":"+0.83653045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1201699$50AFF02F-ABEA-404F-A797-31CC4022809C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multipole expansions and pseudospectral cardinal functions: A new generalization of the fast Fourier transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multipole_expansions_and_pseudospectral_cardinal_functions:_A_new_generalization_of_the_fast_Fourier_transform"}}}}}