{"entities":{"Q1293826":{"pageid":1304576,"ns":120,"title":"Item:Q1293826","lastrevid":46841817,"modified":"2025-12-25T17:07:58Z","type":"item","id":"Q1293826","labels":{"en":{"language":"en","value":"A fast transform for spherical harmonics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1310351"}},"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":"Q1293826$3B1DE9B4-9C90-494C-8ADA-050F467AF161","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"957ed985139b612bdb3fd62b2618720bca872f19","datavalue":{"value":{"text":"A fast transform for spherical harmonics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293826$3F4AB925-048C-4B89-8DB4-5A9DA8AA6515","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d30271a7b13b6db21bde9a444335e31142d88179","datavalue":{"value":"0935.65148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293826$CBC26324-6F75-4E6F-A7B0-26B83378916C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3088e08be8740cf2d6229d3f96289cce0c8ea23b","datavalue":{"value":"10.1007/BF01261607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293826$1EACC747-E3D2-4610-AB5D-7E1D8373E8EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a99c73179c3e0015e483a0090b5e4a8b56c1594","datavalue":{"value":{"entity-type":"item","numeric-id":930438,"id":"Q930438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$49B2195A-10ED-4B33-9A1B-7A5FAD17D3EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f641d71910538d27feacd2f5e551abb068288fd3","datavalue":{"value":{"entity-type":"item","numeric-id":170527,"id":"Q170527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$2BC86863-1A7F-4570-AF76-1314844A3E16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37ff21d616b0cb8abd6908edd1aea961f3678186","datavalue":{"value":{"time":"+1999-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1293826$58CDA01C-26B9-415B-A0EF-9E5906C83357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09512dc51711dcbd3ad0d410bdaacaacd4f3fe6c","datavalue":{"value":"https://eudml.org/doc/59602","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293826$915929AC-3ED7-4EAC-B6EB-17933A5916B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b5f912ef5f56ea63a42ccb4ae3b92bb035cb1ea","datavalue":{"value":"The author develops the first numerically stable fast algorithm for the computation of the discrete spherical transform (and its inverse)  \\[ f(\\varphi_j,\\theta_k)= \\sum^{N- 1}_{n=0} \\sum^n_{m=- n}\\alpha^m_n P^m_n(\\cos\\varphi_j) e^{im\\theta_k}/\\sqrt{2\\pi} \\]  (\\(j= 0,\\dots, N-1\\); \\(k=0,\\dots, 2N-1\\)), where \\(\\varphi_j:= \\arccos g^N_j\\) (\\(g^N_j\\) Gaussian nodes) and \\(\\theta_k:= {2\\pi k\\over 2N}\\). Note that the algorithm of \\textit{J. R. Driscoll} and \\textit{D. M. Healy, jun.} [Adv. Appl. Math. 15, No. 2, 202-250 (1994; Zbl 0801.65141)] for the fast spherical transform is not stable and that certain stabilization techniques of \\textit{D. Potts}, \\textit{G. Steidl} and \\textit{M. Tasche} [Linear Algebra Appl. 275-276, 433-450 (1998; reviewed above)] cannot ensure the arithmetical complexity of \\(O(N^2\\log^2N)\\).   The authors presents algorithms with computational complexity \\(O(N^2\\log^2 N)\\) and \\(O(N^{{5\\over 2}}\\log N)\\) based on local cosine bases. The essential insight is that although the transform matrices are dense and oscillatory, locally they can be represented efficiently in trigonometric series.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293826$478BB74E-BBA8-4D27-A986-3F6367C4A1D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293826$68EC405A-E2A0-4589-85AE-E9AFEF4E42D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfb5b5146f55ea68ad6e6083b0445569ba60cb64","datavalue":{"value":"33C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293826$95D0CA7A-A11A-4443-AC49-A97FB5495FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c65fa19003fac471e2082c5739b8ba32ec827a11","datavalue":{"value":"42C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293826$7E1713EC-EDB6-4B96-9D9A-AC70782BA6FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"125cc80be98ca2fdaa62c08965706eaf401e8502","datavalue":{"value":"1310351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293826$E7D77787-170B-485B-A0E5-052855E7BDF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562de29c8c957b1ca84605b06c3986ff09fdb7c8","datavalue":{"value":"fast Fourier transform on the sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293826$52B93010-F715-49A1-B437-F97C4C73BBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26beb8e42e72ad17567e4deccd5d5c437eb8dc62","datavalue":{"value":"spherical harmonics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293826$B57F3DD7-3482-41E6-A540-702A5B2597E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c10efd13dc3e415f736ec9641f42581b1aab2f9b","datavalue":{"value":"local cosine bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293826$367FA7CC-7830-4E1B-9B21-334051193813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1da695967852d348b6a90b331b19f6374d12d705","datavalue":{"value":"local expansions of functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293826$14D2AFE4-C458-424B-A0E2-0277E61A5DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293826$92B14682-68CC-49AF-B4AF-D2FFF1CF78CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbe27af925d17050c691f227e0784a2b10c9ba1b","datavalue":{"value":"discrete spherical transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293826$5E9B2CFC-98D6-4038-B2E7-D3C4D7A21B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293826$2F9571D5-DD3E-4BFD-9881-9BE398C7119E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a958ff4fe13fde96e9ebc5f8085134492e1977bc","datavalue":{"value":"Q54087152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293826$3E39B8E2-9F6A-46CC-8BE2-51352C0BEE80","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b522aff4ad313ee4a5965e08d07463f98a274496","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$98DC44DA-9DD5-41E3-9B1A-EA06304BB06C","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":"Q1293826$037965BD-96ED-4106-B2E0-5E8BC59A722F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29352e846c881098cba834f432f398ee76a04346","datavalue":{"value":{"entity-type":"item","numeric-id":3350648,"id":"Q3350648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$38197AB6-073B-4F0E-94F2-A8CE915D0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$DA1A1D6E-972F-470E-8A14-2E62D7300EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63aa8e07337f55dc9974bb95a21861fa9e509fee","datavalue":{"value":{"entity-type":"item","numeric-id":1317207,"id":"Q1317207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$F90C1646-B0A6-499B-9C52-B6E12597FAB6","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":"Q1293826$F5036358-375D-4CE8-A9EB-CC93198302FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"339c04b04fb90189b501c08109587575e92221c3","datavalue":{"value":{"entity-type":"item","numeric-id":3971134,"id":"Q3971134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$9696B5C4-208B-44CF-A7B2-67E37BF1CC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a323c7287680835d810fc84716a9e8485402f466","datavalue":{"value":{"entity-type":"item","numeric-id":1118345,"id":"Q1118345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$B1AFD0B1-DCD0-49D6-BE80-1420C8EDC34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50420bfd74242f2e212d9585956faabc9e8b616f","datavalue":{"value":{"entity-type":"item","numeric-id":1330934,"id":"Q1330934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$1B9BF5E0-7381-4905-BB9E-7E4DA4CCC41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11180bcbb50feb75cec75e3b95c67816f9791b5","datavalue":{"value":{"entity-type":"item","numeric-id":1057048,"id":"Q1057048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$D64A1025-435E-4ACC-A201-E73CB8DA840E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f88dc33f8e1071248fd69862347c831d44010f3","datavalue":{"value":{"entity-type":"item","numeric-id":5827353,"id":"Q5827353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$C4180531-1F2C-425B-8B28-41EA6B3F9E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189d9805e573a04b27a301752666e99018619d87","datavalue":{"value":{"entity-type":"item","numeric-id":4481373,"id":"Q4481373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$18C1B506-9878-4C22-BF7E-69E51F861FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55e1568966021cabe0b15f9ab6c80d00ca26cea","datavalue":{"value":{"entity-type":"item","numeric-id":2564036,"id":"Q2564036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$8CE5E19B-E41D-4E79-87D7-B1711A7F1AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2886e51f4486dbb808ff9f3e7389da7791553ea","datavalue":{"value":{"entity-type":"item","numeric-id":1293826,"id":"Q1293826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$4B519512-6B77-4133-A94B-481C9AA02A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6e8b3b73d8f23112b18494dbbd0cce30fe8bda","datavalue":{"value":{"entity-type":"item","numeric-id":3757242,"id":"Q3757242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$8271704C-852A-47D7-97F6-4BDE09DF42B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9714020379e2daaf8967db531da8411a1f26e54","datavalue":{"value":{"entity-type":"item","numeric-id":4061445,"id":"Q4061445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$DAC5CCB3-300B-451F-8796-1EF0D978BE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e25a0e6e7f2c29a1dd6d8ed3c69217274af3da9","datavalue":{"value":{"entity-type":"item","numeric-id":1917554,"id":"Q1917554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$6FD334A5-2421-4E0A-BE77-B3BCBBB4494C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10790fd49e7548cf45624ac70673add667324bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4320129,"id":"Q4320129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293826$28C7FB8B-C781-4CBA-A8AE-499F81F5E96E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"249eb98a9f6bfa0abc1b3fa96e42c3fd6b27b634","datavalue":{"value":"W1993358632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293826$897797B5-46D3-4071-9825-120EC8590AB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abbaac50411e0b5318a87423eabd0c051c52c63c","datavalue":{"value":{"entity-type":"item","numeric-id":2781218,"id":"Q2781218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3ede47b97836645b59c372c1cd453309be3972a","datavalue":{"value":{"amount":"+0.8959576487541199","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":"Q1293826$5BD5B877-ED61-4E37-B0C8-2F3E2A42D6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d376bd972ac372ef494674c20ef800a41702e2ff","datavalue":{"value":{"entity-type":"item","numeric-id":1307221,"id":"Q1307221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b15287fb7d49071150e1df3f5c3040bbc57637f","datavalue":{"value":{"amount":"+0.8891258239746094","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":"Q1293826$988FC144-E19D-46C5-AC1B-468F614FC7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22478533855a1e461775e9a16998004f953d4e26","datavalue":{"value":{"entity-type":"item","numeric-id":5470397,"id":"Q5470397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fdcc768d4f61686b076cc08b8ac6a9624a08d87","datavalue":{"value":{"amount":"+0.8770953416824341","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":"Q1293826$44F523EB-81FE-450E-AAD2-07C3EC7481AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb4e761734be29c8b21e0d7ae01b68386e66ed22","datavalue":{"value":{"entity-type":"item","numeric-id":1431332,"id":"Q1431332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc8a2d2b1f686270bfa837be5ace392d144656ee","datavalue":{"value":{"amount":"+0.8718641996383667","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":"Q1293826$3B664EC6-B120-4E78-9CDE-FCE6E6125485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3eef44a82ab225b3d5f8c79d173422fe667d759","datavalue":{"value":{"entity-type":"item","numeric-id":1412818,"id":"Q1412818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829a8155072f65035d1b773b923dbb09f0a1e785","datavalue":{"value":{"amount":"+0.8690135478973389","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":"Q1293826$99D7B686-7699-4231-B6AD-AAF06346A991","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1293826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1293826"}}}}}