{"entities":{"Q706837":{"pageid":708686,"ns":120,"title":"Item:Q706837","lastrevid":63680277,"modified":"2026-04-11T14:48:52Z","type":"item","id":"Q706837","labels":{"en":{"language":"en","value":"The fast Gauss transform with complex parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132612"}},"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":"Q706837$29E849D1-9769-4CDF-B03B-16989E9CBC5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5df28b7266a6f41f4f855ad62232dff9c21c079d","datavalue":{"value":{"text":"The fast Gauss transform with complex parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706837$0658571F-A32E-4D11-BBD5-48D252E8119B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be60b80dcc5f6918cd1a297c9f24fdf513a0c87a","datavalue":{"value":"1066.65164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706837$A350D402-9FD8-4EA4-813D-F1078F21B210","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58de39f9909ec526dcf106e6edfe88c4f5bd7f4f","datavalue":{"value":{"entity-type":"item","numeric-id":387543,"id":"Q387543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$0D9D1918-3641-4E04-A4E9-D957859B49D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d86c395b233920d1630e994867208afcd37885c","datavalue":{"value":{"entity-type":"item","numeric-id":229245,"id":"Q229245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$F6628839-0407-447F-AA1F-53822E9AA28F","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":"Q706837$D56D62BB-3123-4029-938B-DDDFE0B38D0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706837$1BD67C1F-8904-4B03-91D5-A1D04C6C235C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e399795e5d5f9ee1edaa97e63aa4419e6119acb9","datavalue":{"value":"For given coefficients \\(q_k \\in {\\mathbb C}\\) and source knots \\(s_k \\in [-1/2,\\,1/2]\\) \\((k=1,\\dots,N)\\), the authors evaluate approximately the sum  \\[  G(x)=\\sum_{k=1}^N q_k \\, \\exp(-\\alpha | x-s_k| ^2)  \\]  at the target knots \\(x_j \\in [-1/2,\\, 1/2]\\) \\((j=1,\\dots, M)\\), where \\(\\alpha = a - \\text{ i}b\\) \\((a>0,\\, b\\in {\\mathbb R})\\) is a complex parameter. Such sums appear in numerical computation of integrals  \\[  Q(x)=\\int q(s)\\, \\exp(-\\alpha | x-s| ^2)\\, \\text{ d}s.  \\]  Using a fast algorithm of discrete Fourier transform for nonequally spaced knots, this paper presents a fast Gauss transform with \\({\\mathcal O}(N\\,\\log N + M)\\) flops.   Remark of the reviewer: The general fast summation algorithm developed by \\textit{D. Potts, G. Steidl} and \\textit{A. Nieslony} [Numer. Math. 98, 329--351 (2004; Zbl 1056.65146)] can be specified for the Gaussian kernel with complex parameter \\(\\alpha\\) to obtain a fast Gauss transform with \\({\\mathcal O}(N+M)\\) flops.","type":"string"},"datatype":"string"},"type":"statement","id":"Q706837$4F42EF0E-70F3-42E7-B5C2-4049D4363C19","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":"Q706837$16E497CE-50E0-490C-8AA5-9F08E0BF4A89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706837$AD82B20B-0802-4A00-8A2C-6D7BA18AD70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c8fb19a69786c347c334fb6e783752a96e5b9422","datavalue":{"value":"65R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706837$0E205824-C536-4CA4-9761-5AD34D72457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ec8a928f196a8b5b5e9b9ed74478a68e927930d","datavalue":{"value":"44A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706837$DADC30EC-B36B-40C1-9C79-D1F72697A7B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ae482da0f71bd063e7954de38642b5cec76a660","datavalue":{"value":"2132612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706837$E816CD09-7DA3-4528-A6AF-C14FB7D34EA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ffd5964c398ad40881ceb45eb9b2cf10cf50b93","datavalue":{"value":"fast Gauss transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q706837$BFA3DB57-CFBB-4444-858F-9AE81BCB6B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q706837$D765FF70-8555-4CE9-BE4E-E97C06AFD49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ac4dde1ebb4b75f1a3c6c94bcb42fc3c061acb","datavalue":{"value":"chirped Gaussian","type":"string"},"datatype":"string"},"type":"statement","id":"Q706837$18859528-3366-4F81-8EA3-09B58BC35D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83212626e74a08445fbc3d2a1b9a1863efeeffa9","datavalue":{"value":"nonequally spaced fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q706837$812A5EAC-8166-40F0-B9DF-67C4E84BB121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q706837$538B51D4-9304-487E-8E6B-0BED2EA43325","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":"Q706837$5B4756DE-24AE-4069-8D44-9D072E69806A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6986930bf3ab51dfe159cad0b67b5143e7a78226","datavalue":{"value":"https://doi.org/10.1016/j.jcp.2004.07.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q706837$63C254D9-625A-459E-87D9-6DCC50C3B2B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09d220094f70dd8cfa2c2e0479bf104479f83861","datavalue":{"value":"W2137541069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706837$FBE9F086-F38D-4A2B-A9CD-A8FE129B6CF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91cfc07689df0807b9425712a515b5fd72ae0b83","datavalue":{"value":{"entity-type":"item","numeric-id":5753487,"id":"Q5753487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$273378B9-64F0-444C-A39F-263F69285954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd9b076fe6f7c42571a77d4540b61bd0c797150","datavalue":{"value":{"entity-type":"item","numeric-id":3359711,"id":"Q3359711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$798295E6-F828-477A-8688-9B78545ED6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99a029da3c609e7ac63845e1b87245eac30178f","datavalue":{"value":{"entity-type":"item","numeric-id":1126853,"id":"Q1126853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$A36C2070-0D82-4A44-AA58-079E32858C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f372a2047efc5dae073e7ec9c3cf975d6b76d69","datavalue":{"value":{"entity-type":"item","numeric-id":3210047,"id":"Q3210047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$5043198B-87C5-4BE5-9F4D-9AD87105A6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528e16a107d7b75db422e275bfdbbe8048c547ad","datavalue":{"value":{"entity-type":"item","numeric-id":4547728,"id":"Q4547728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$885EDB09-E627-4E65-9B58-488B750B2FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886127b23de18c3347aa245ba11d0f5f72d1103","datavalue":{"value":{"entity-type":"item","numeric-id":1399700,"id":"Q1399700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$983B4B58-EBB2-4547-9B74-DA363891582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a53195f2dc0eb1e2d579fdcc394a09cc03d8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4277775,"id":"Q4277775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$B1DB6A28-AA46-41B9-A13C-6745654A32A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a88f3ac57d639926095598d542570c974ecab4b9","datavalue":{"value":{"entity-type":"item","numeric-id":1907304,"id":"Q1907304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706837$E120FA54-C0B7-4C70-AC2F-4E6A4BE981C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77679deffb075e2308935b1c8526d90f49e7d769","datavalue":{"value":"10.1016/J.JCP.2004.07.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706837$F1F9F8D2-3832-4819-A154-AB2521211028","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3827fcb71ff98d9e15dae5f20a58e4e1aa5d2b3","datavalue":{"value":{"entity-type":"item","numeric-id":5756846,"id":"Q5756846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb00a03db227ad93d7fd4ca63ea4017cb8c1d471","datavalue":{"value":{"amount":"+0.8740729689598083","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":"Q706837$4F2CAB58-1E0B-4155-99A3-8048BD4130C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074e4c1b0015ce630d07bb6b97b03112dafe9573","datavalue":{"value":{"entity-type":"item","numeric-id":5753487,"id":"Q5753487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab1fecf71a63e776effd39cfc7328c459ad6572","datavalue":{"value":{"amount":"+0.8574563264846802","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":"Q706837$440FBE34-D9F4-4B80-8994-0E848127067B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1c40cb118ea517eb599118d49255251c4e27cc","datavalue":{"value":{"entity-type":"item","numeric-id":3006153,"id":"Q3006153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493aa47dd0ed4cf0b74866350c756246bf9febe1","datavalue":{"value":{"amount":"+0.8312118053436279","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":"Q706837$83C1B409-436B-4BE4-B244-9724828A0D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943b7501de06bfcb1eb4497773822dbe52eb539b","datavalue":{"value":{"entity-type":"item","numeric-id":1884464,"id":"Q1884464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"079d2f94c4e150746a4eb31672b844e54aa89899","datavalue":{"value":{"amount":"+0.8254966735839844","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":"Q706837$CD95B0D4-AE92-4C7C-BA94-59D5A5CD036E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0add170b6da7000263913f7622995881757a89c6","datavalue":{"value":{"entity-type":"item","numeric-id":1126853,"id":"Q1126853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54b289dba8c25b8fa9700c9af481897ac368da3","datavalue":{"value":{"amount":"+0.819212019443512","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":"Q706837$7BF1C615-52B1-416F-903C-8FD2C3BDE5A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The fast Gauss transform with complex parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_fast_Gauss_transform_with_complex_parameters"}}}}}