{"entities":{"Q2719280":{"pageid":2730019,"ns":120,"title":"Item:Q2719280","lastrevid":82994096,"modified":"2026-05-06T22:37:23Z","type":"item","id":"Q2719280","labels":{"en":{"language":"en","value":"On the efficient parallel computation of Legendre transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1608939"}},"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":"Q2719280$13B96425-2BAC-440B-A334-6524E4356D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce38d48acf08a03e7fdf02ca831d3c0c2250ee35","datavalue":{"value":"0995.65149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719280$DC2E8FC9-9EF6-4356-B55D-7D11C61572C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdb9fa4d24f518892c270f5538a5c4006f4893a9","datavalue":{"value":"10.1137/S1064827599355864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719280$3DA933B9-9259-47D1-8884-C779CEEF1440","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"170775e1d2707b7185f82980f30687a2149cc00b","datavalue":{"value":{"entity-type":"item","numeric-id":236434,"id":"Q236434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719280$7A9AEEA2-5FED-45D7-A68A-C805CAC419E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c932fac5e7fe851269db07d930a9439866c1865","datavalue":{"value":{"entity-type":"item","numeric-id":236435,"id":"Q236435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719280$46E06520-F0B7-4A4F-92CD-2C02486AEFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9aef4baf3a80a4697be69ac5219d1e8a507c69c","datavalue":{"value":{"entity-type":"item","numeric-id":1271500,"id":"Q1271500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719280$6CBA4596-8C94-40B6-A38F-9D8BC0295629","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719280$7A8B38BF-FB45-4A0E-BFE1-D0F9C3E64DB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2719280$8F7195E8-B06E-4C76-A75D-8F6CE75E9384","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719280$1D66A44B-4704-461B-9322-A1EF89074897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f9ba159373090134e66ced5cd614c2df0d4d4427","datavalue":{"value":"42C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719280$4EFE3B30-4D63-400D-8E1F-E6CB902FADC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719280$B547335C-C148-491A-8FD0-EC67D29C147D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fb74501494f3df0f52b2832df2cc7390760cf1b","datavalue":{"value":"1608939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719280$0B35D8F3-A4B0-4384-9057-32B65A0048D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a41e1dbcad6d9f1bee6da7b1ba4d857ebc56471","datavalue":{"value":"orthogonal polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$D1EED331-D0C9-4856-B174-8A528988E2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619f10440200d293596ee1d21bb35f1f376a4858","datavalue":{"value":"Legendre polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$6924FB0C-C3CE-46EA-AE3F-C5008CC847A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b0c18f78f6db8887c3661a5a99bdec0c581a6b","datavalue":{"value":"BSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$9CCE28B8-7E08-48D6-B49A-73CE43A4395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$C8D43CDE-5BEF-403E-A4C5-E8E2A808AEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"800ed5f81046120acc241a8c6f54f4f9175c5f2d","datavalue":{"value":"computational harmonic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$E53D7498-E9BF-4C2D-B8E1-2E4D06DF7254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$B0AE4FE1-F78E-4BAE-833D-A17813847216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d64f9826698a263512b97ca093d0e5c8bb97ea","datavalue":{"value":"Chebyshev polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$6C17AD08-9811-4378-8E50-8463A07CD339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$397A2B95-612D-4DA5-91CF-A72DE5A2D823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb1a6020dbcb9cb2c5731c3e9643fb58fd64167a","datavalue":{"value":"divide-and-conquer strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$EE3140E7-0070-46BB-8A5D-C2D8F175F836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3ef8d272611a4fcbcf4e6bb8a589742710090d8","datavalue":{"value":"fast Chebyshev transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$896225B8-5024-41A4-A779-EE23BD72F6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a8e2acbc9c21ddd42deb1c2c2e39af36a6070","datavalue":{"value":"fast cosine transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$D7C67358-E97E-4A1D-A790-126B3382CCEA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a2f976516ce8ba73b4aee8dfbf618626c93da70f","datavalue":{"value":{"entity-type":"item","numeric-id":15906,"id":"Q15906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719280$20360937-0E79-479F-83AD-CACAF8CC3E0C","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":"Q2719280$683C08AC-9932-4412-8A43-1F36570A5102","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf3703121be9f9b75e4980f749ef14ea8b7e1ee7","datavalue":{"value":"https://doi.org/10.1137/s1064827599355864","type":"string"},"datatype":"url"},"type":"statement","id":"Q2719280$81359771-857C-4DFE-BF52-3A29EBF4650C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24255d59789be4f2b34b883b1e666209fa70247d","datavalue":{"value":"W2134865908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719280$6BD052FE-2776-43B7-9220-D739EE424C7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bc101652f8b25d620e48c59e4b90d4d44615bc1","datavalue":{"value":{"text":"On the efficient parallel computation of Legendre transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719280$3902576E-4E8A-4B30-9E97-E70772695210","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f37dfbe2fe0901a626f55a278e798dfbc68f888a","datavalue":{"value":"The algorithm of \\textit{J. R. Driscoll, D.M. Healy jun.} and \\textit{J. R. Driscoll, D.M. Healy jun.} and \\textit{J. R. Driscoll, D.M. Healy jun.} and \\textit{D. N. Rockmore} [SIAM J. Comput. 26, No.~4, 1066-1099 (1997; Zbl 0896.65094)] for discrete Legendre transformation is a fast algorithm of \\(O(N \\log^2 N)\\) operations. The core of the algorithm is based on the special case where the sample points are the zeros of the Chebyshev polynomial. This allows to compute the product \\(f p_l\\), evaluated in the sample points very efficiently. \\(f\\) is the given function to be transformed and \\(p_l\\) is the \\(l\\)-th orthogonal polynomial in a general discrete polynomial transform. The recurrence relation and a divide-and-conquer strategy lead to a fast algorithm.NEWLINENEWLINENEWLINEThis paper analyses a parallel implementation in great detail. This includes versions of the fast Chebyshev transform and the computation of a fast cosine transform of two vectors simultaneously. Accuracy, efficiency and scalability are analysed and experimentally verified.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719280$408658AB-1185-49C4-ACCD-6119249C594F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719280$B0CEB85C-2067-4A3D-BD1C-9EC52B0B5133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22f86b12572c62e952c1f1180962699cd8d6aa76","datavalue":{"value":{"entity-type":"item","numeric-id":4683735,"id":"Q4683735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85e27b136dc84e267940e15e1330783224c542f4","datavalue":{"value":{"amount":"+0.8615280985832214","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":"Q2719280$8BAEC79D-84F0-4F10-A5BC-D5C1F115DFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b5656b9deffbfd6d553cd1f32e9f0c020b2d2f","datavalue":{"value":{"entity-type":"item","numeric-id":2909301,"id":"Q2909301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b76883214c84527867c4f028649e02171e6ca16f","datavalue":{"value":{"amount":"+0.8071678280830383","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":"Q2719280$48212634-5456-4363-B30B-A2E453DFB797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044d89be0caa0fd7b4393ce9f7554b09d03e731b","datavalue":{"value":{"entity-type":"item","numeric-id":4210958,"id":"Q4210958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3a86bd8a0f6be023177984468fb096576e9abf","datavalue":{"value":{"amount":"+0.7991328835487366","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":"Q2719280$02F75FC1-7A06-457B-B304-741379BDCD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c56de5f46469413d74f26dc0fa1725ba809471","datavalue":{"value":{"entity-type":"item","numeric-id":629903,"id":"Q629903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3a86bd8a0f6be023177984468fb096576e9abf","datavalue":{"value":{"amount":"+0.7991328835487366","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":"Q2719280$301A0C29-EF32-40DE-87AF-21B550E5B928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83977536835ec26fbf8959d11e3af46affc2e050","datavalue":{"value":{"entity-type":"item","numeric-id":5418030,"id":"Q5418030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90efe376009f43932e06548d6a253f955bf092c","datavalue":{"value":{"amount":"+0.7983701229095459","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":"Q2719280$A5C12EA4-7C08-4029-81BC-6928C3C623AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the efficient parallel computation of Legendre transforms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_efficient_parallel_computation_of_Legendre_transforms"}}}}}