{"entities":{"Q1431332":{"pageid":1442072,"ns":120,"title":"Item:Q1431332","lastrevid":48277678,"modified":"2026-01-04T05:14:45Z","type":"item","id":"Q1431332","labels":{"en":{"language":"en","value":"Towards safe and effective high-order Legendre transforms with applications to FFTs for the 2-sphere"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2069019"}},"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":"Q1431332$2BE8B377-546F-4DDD-8DF4-54787FAEDC84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6d59dfb24294940a9c3f0fc934176ba11fd6efe","datavalue":{"value":{"text":"Towards safe and effective high-order Legendre transforms with applications to FFTs for the 2-sphere","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1431332$DD0E5B5A-06FC-442F-9F02-ED261B31C1D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd81036304592fa5fd3cd8a93e77e591f09a03a1","datavalue":{"value":"1062.65149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431332$8D508AEE-35DD-46E0-880E-CB859370B62C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de4b8135e21831502e947205a435ee2057ad2525","datavalue":{"value":"10.1023/B:ACOM.0000016431.03652.65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431332$EA9202EF-F89F-47EF-8360-6DD274DD1F82","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":"Q1431332$C3F6BC23-FB23-4FB7-8C7A-2FA46A165A5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ba9d052c1c742a2c2f9206a1b4282a8f44ef61e","datavalue":{"value":{"time":"+2004-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1431332$87E34FB9-CA11-49B4-8486-DDF688F480D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcdbac7c4527fd51a88e4d40a44ce9fa7bb5cb41","datavalue":{"value":"Recently, \\textit{J. R. Driscoll} and \\textit{D. M. Healy jun.} [Adv. Appl. Math. 15, No.~2, 202--250 (1994; Zbl 0801.65141)] and \\textit{D. M. Healy jun.}, \\textit{D. N. Rockmore, P. J. Kostelec}, and \\textit{S.Moore} [J. Fourier Anal. Appl. 9, No.~4, 341--385 (2003; Zbl 1037.65136)] proposed a fast \\({\\mathcal O}(N\\log^2N)\\) algorithm for computing the spherical harmonic expansion of a function sampled at \\(N\\) points on the sphere. This algorithm suffers from numerical instabilities which grow with the order of the associated Legendre functions in the transform. Based on the study of the error mechanism for these higher-order cases the authors suggest a new approach to high-order discrete Legendre transforms by introducing an alternative factorisation of the associated Legendre functions in place of that used in the basic algorithm. The authors describe the incorporation of the new Legendre decomposition in the basic algorithm and demonstrate its improved numerical stability by experiments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431332$943531D1-F187-48C9-A97A-AC209761EB0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431332$95412308-ECB1-4CB2-AB08-0A626C4CB1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c65fa19003fac471e2082c5739b8ba32ec827a11","datavalue":{"value":"42C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431332$96EC2729-135B-41C3-B1A0-996ABA30E8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ec8a928f196a8b5b5e9b9ed74478a68e927930d","datavalue":{"value":"44A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431332$5EC40AB1-CA25-4E81-BB76-54176DFE1708","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b80a0be5c7beabd3cc878aa8950ee56db0fe982","datavalue":{"value":"2069019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431332$B518AE55-C30B-4213-8ECF-4333EA712CEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c44764047444570c153699e81029940a80e7a451","datavalue":{"value":"fast Legendre transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431332$F94CD094-6408-4EB3-8F1D-F36810E06200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1857aeed6f77005ba3ab4297a33d4d594747643b","datavalue":{"value":"fast spherical harmonic transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431332$7FC4E703-ADE7-48FC-AECC-5D818A0BE5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431332$33EE6575-5B7B-4706-BBE2-CA05CFEC8E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ef622b4cfdd2ddd69b53576dd886bb36feba75","datavalue":{"value":"associated Legendre functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431332$9F450B39-2D52-4F58-AEF1-32E4CEF26A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431332$B3B20031-271C-4C26-B6CD-3F262E603B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431332$CDE75FC8-CE92-4848-97EA-E776E6BAEA6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"346f57aa43e64bda6da76c32092933d519c36227","datavalue":{"value":{"entity-type":"item","numeric-id":967296,"id":"Q967296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431332$C1C06A33-0549-4DD0-967A-2D38CA027590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4305f79d45dc7ab507b2e3d0dedc222bf4b111c1","datavalue":{"value":{"entity-type":"item","numeric-id":1282959,"id":"Q1282959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431332$19744989-32FC-4CF6-A2BD-3C9D328E11DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b5e8b20ffac241458aa73677e311a1dab7c3942","datavalue":{"value":{"entity-type":"item","numeric-id":193854,"id":"Q193854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431332$2F8D62AF-1092-4E37-A4B2-0F186E5CEA23","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":"Q1431332$6CDE3E08-D3FA-4E22-8612-D745FA89E68B","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":"Q1431332$D4BC1916-7600-4E60-AE0E-1AB041C0B15A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"629eede6fab3a0bf117107040497e6db56c1b65d","datavalue":{"value":{"entity-type":"item","numeric-id":1416654,"id":"Q1416654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e970273b17500d286f9e147c79691b5b7456d7b1","datavalue":{"value":{"amount":"+0.8451377749443054","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":"Q1431332$B66A8CC9-EB2B-46E1-9C8F-781D3157B1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1584a70ae963db05979e34a27fb001ddcd3381fd","datavalue":{"value":{"entity-type":"item","numeric-id":1293826,"id":"Q1293826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4adcb2954c0566716c9c373b9f932d660c619f","datavalue":{"value":{"amount":"+0.8384614586830139","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":"Q1431332$E554AF7F-B845-4C8C-897D-B42A3CEB30CA","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":"6c4adcb2954c0566716c9c373b9f932d660c619f","datavalue":{"value":{"amount":"+0.8384614586830139","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":"Q1431332$DBC85B3D-C08A-4B25-8DFA-8DD60766D4DC","rank":"normal"},{"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":"7ecf438c74694628be4f3380ae9375a2ca1543a0","datavalue":{"value":{"amount":"+0.832495927810669","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":"Q1431332$2EFB37C1-C8D2-49DB-A759-CE4896545FFE","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":"7540ae9d783a7ddc65e1626c137a5bcf8d5df584","datavalue":{"value":{"amount":"+0.8283399343490601","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":"Q1431332$85E18928-D8B8-4B95-9D36-8158F25F8DFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1431332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1431332"}}}}}