{"entities":{"Q2384707":{"pageid":2395450,"ns":120,"title":"Item:Q2384707","lastrevid":43999104,"modified":"2025-11-18T21:32:12Z","type":"item","id":"Q2384707","labels":{"en":{"language":"en","value":"Efficient reconstruction of functions on the sphere from scattered data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5199438"}},"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":"Q2384707$7DC604AE-2EF4-4666-B6BE-39ADBB2045B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"386a2e76e72f5c33e512cc32c69b4dae011745a4","datavalue":{"value":{"text":"Efficient reconstruction of functions on the sphere from scattered data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2384707$E81C0E86-0574-4C72-A473-0CA0F2332097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"700d984ddd3df2b2fe5a73cd7acdd0cb1d035314","datavalue":{"value":"1125.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$096E7EF0-B0B7-42FE-961F-08284B164261","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12607a4f5d6d6549a5dbc987dc9ec6c8b32d3f12","datavalue":{"value":{"entity-type":"item","numeric-id":836750,"id":"Q836750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384707$694F9638-0567-4E1A-B134-F6D18CF3EF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b8fd6313f67e10bee508bea7c37dccf742b30f","datavalue":{"value":{"entity-type":"item","numeric-id":510886,"id":"Q510886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384707$F4FC0561-0C3A-41AE-A9F6-64B7CC927853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb796fc6adc2b329f2f2431e349e892b69f3baf9","datavalue":{"value":{"entity-type":"item","numeric-id":244861,"id":"Q244861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384707$BA3D4EA5-1F78-4FA7-A154-6C4B5BE6011A","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":"Q2384707$01122C5D-DC85-4ED3-BD68-4CA8BF79788C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dbfaa03ae84479ab13740340f6786928fbc9c3","datavalue":{"value":{"time":"+2007-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2384707$CDEF3B56-8B12-4FA0-9413-6DEFE7671A4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41d73fa6f55b13fbd4e202f12a7a291314ed463c","datavalue":{"value":"In this interesting paper, the authors consider the problem of reconstructing a spherical polynomial of degree \\(N\\) from \\(M\\) sample values at scattered nodes on the unit sphere. A main result is that for given sampling nodes the polynomial degree \\(N\\) can either be chosen small enough with respect to the inverse mesh norm or large enough with respect to the inverse separation distance of the sampling set to ensure a well conditioned spherical Fourier matrix.  For the overdetermined case \\(M>(N+1)^2\\), the authors present a fast iterative solution of the least squares approximation problem. Using results of \\textit{H. G. Feichtinger, K. Gr\u00f6chenig} and \\textit{T. Strohmer} [Numer. Math. 69, No. 4, 423--440 (1995; Zbl 0837.65148)], the idea of adaptive weights is generalized to the sphere and an \\(L^2\\)-Marcinkiewicz-Zygmund inequality for dense sampling sets is proven.   In the underdetermined case \\(M<(N+1)^2\\), the authors show stable interpolation for well separated sampling sets.  In both cases, the rate of convergence of the fast iterative solvers depends only on the mesh norm and the separation distance of the nodes. For both iterative methods, the total number of floating point operations is \\({\\mathcal O}(N^2\\, \\log^2 N + M)\\) by the use of spherical fast Fourier transforms [see \\textit{S. Kunis} and \\textit{D. Potts}, J. Comput. Appl. Math. 161, No.~1, 75--98 (2003; Zbl 1033.65123)]. Finally, several numerical experiments are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$AEDDDCF9-7F30-425F-99AB-E2FD2FC68FA5","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":"Q2384707$11D83187-8905-48E5-A745-2E4C1B53AB4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$D87249D9-EC87-4BBD-8AE3-F6CD34525329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$F182DED4-AED1-4F3C-AFEB-9D0C025FBA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfb5b5146f55ea68ad6e6083b0445569ba60cb64","datavalue":{"value":"33C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$8966DDAC-FEFF-4C3F-A888-67BDB5BEC4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$7D43BA66-265B-43F1-BAE4-34086EA8DBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70fbffd7f51448c5b3357cf01976993337ad6bfa","datavalue":{"value":"33F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$916D2949-8FD2-4C13-9D88-03A1BE2714AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d41f656475bc164169e626d52e698dd8c7563f50","datavalue":{"value":"5199438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$23E8EB5C-7B85-4C01-902B-776A1AE75100","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$478540DB-42FC-401E-B685-4FD7FAC2528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba0c246d6fb42d95962b0b3879851e445b7899e","datavalue":{"value":"fast spherical Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$64FC4A95-8CB5-4F25-97C7-0B8ECF0EBFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26beb8e42e72ad17567e4deccd5d5c437eb8dc62","datavalue":{"value":"spherical harmonics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$873E79C0-9FCC-4889-B1BA-B11D0356E0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ac27ba95e6ef5e9031d2e7fd6e8438471b2bf3","datavalue":{"value":"spherical polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$6F84F20A-0C7A-49E5-9584-241F7D3176CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"518d45b1f1694173953ccaeef54b3baeb5e32226","datavalue":{"value":"scattered date","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$AAEE2723-9793-49F5-A66C-B500B075C82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a883c0e7b385d3f232356ed5a6a1d982835e603","datavalue":{"value":"nonequispaced FFT on the sphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$13708BB4-941D-4F0C-B4F9-2711A2790B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b30491a9d5dacec7520451b99fe91e2384e682f","datavalue":{"value":"least square approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$6AFBF593-3DD6-40C4-B9B2-7B8214912C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$F6D8F595-6287-420C-8CDA-E6269E5509FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$28AFB2BA-9D68-48BF-9705-F72E809752BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2384707$E08102F9-18DD-43AD-974B-34D2CA74B863","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4ac3ff2d5a94624b32adc892a7d17fd78382dea","datavalue":{"value":{"entity-type":"item","numeric-id":13665,"id":"Q13665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384707$53F47FD0-7957-4D88-A291-48F38BAF9653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"add1808b684e2e46b424d5f311540d31cb441edc","datavalue":{"value":{"entity-type":"item","numeric-id":16311,"id":"Q16311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2384707$2BF2419D-48D6-41E9-8090-FD3BD302EBC6","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":"Q2384707$6CB7D14E-52E8-4E10-B1E1-64AFBF56EF2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3930c1e3cf70dc0b1ffa757d8c00793e9115352","datavalue":{"value":"https://doi.org/10.1007/s00041-006-6915-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2384707$D6824167-9347-48BA-BFFB-9476E07981B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74b63a0c83073749cda2fe5e4fd19fd21b4babbf","datavalue":{"value":"W2040013301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$54E75054-0EDE-4E82-8D75-E980B23D7204","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b962f69c5c97fd81b8190b73d1d43791f51149e0","datavalue":{"value":"10.1007/S00041-006-6915-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2384707$A4CAE9C5-3BE0-486A-BD8D-D4887F32526E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32d77b2c15bc3d12ff205bb0092b3ecc75dc5bb8","datavalue":{"value":{"entity-type":"item","numeric-id":741270,"id":"Q741270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f647b2133fa6d349bbd6737fd62f8c11c9dd9a53","datavalue":{"value":{"amount":"+0.81226647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$64D91D42-8B5C-4C4B-8BC7-ABE22788C4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895dc3b2b50f68f08b0f2af7a990b4a12442333c","datavalue":{"value":{"entity-type":"item","numeric-id":5224649,"id":"Q5224649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"277a2c6557306ac26bb8cefcb0d2459a7c93aa7a","datavalue":{"value":{"amount":"+0.80957186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$67AC2FBD-9491-4C92-ADD1-DA8DBB520930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48d663d946f82177f99678710a0b3f899871203","datavalue":{"value":{"entity-type":"item","numeric-id":1026469,"id":"Q1026469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcded7e07ab1f2c92bedc65c76d03d8fbeecc4b8","datavalue":{"value":{"amount":"+0.7956282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$E529F0A8-1516-4D32-807F-C4DD8693B04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3aafee3e9f290f68b7b4baf36324c1f5f3ce1d","datavalue":{"value":{"entity-type":"item","numeric-id":314457,"id":"Q314457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d814a0a29e59be4d8d13bec1773a4dce8b77772","datavalue":{"value":{"amount":"+0.79331446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$A07F93D0-CAAF-4FB0-BA1F-F378943BCD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2850d90edbbbdf2ec4fef0e6d42e91f539de5a6","datavalue":{"value":{"entity-type":"item","numeric-id":2007163,"id":"Q2007163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1461a6a4bbd8cbce511471725d405f3bbcb6459c","datavalue":{"value":{"amount":"+0.78715235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$EB97DAD5-6673-4E33-9680-C736AFC25CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c1c0cef7eac720f9826ae2820fa2c9fed0c510","datavalue":{"value":{"entity-type":"item","numeric-id":6099511,"id":"Q6099511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389a5a157c3cdc3ab89a43d4a423215cfd4ce7ab","datavalue":{"value":{"amount":"+0.77188694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$9AB7F08F-EB15-48DF-9C72-1C8906A0A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fbd04b7d19e0a7894e3e7ccf1d051fd2c547d06","datavalue":{"value":{"entity-type":"item","numeric-id":1431330,"id":"Q1431330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65a5878905eb84fdd5b8d104682ab8b2444abb53","datavalue":{"value":{"amount":"+0.76772857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$7A2B7ADE-BF09-45BD-8F06-49A30F2B4DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b6b293ee08e24b50797bcccb38a55066e5235d3","datavalue":{"value":{"entity-type":"item","numeric-id":5429506,"id":"Q5429506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3f92922bc22b273fd19f1ed9bf6cae7ffc1df4","datavalue":{"value":{"amount":"+0.76753265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$76F6D7C0-9CB3-456B-9216-A70CE5483A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa78d246b52c5bf0cede16bb0234ea95d4ac102","datavalue":{"value":{"entity-type":"item","numeric-id":2017608,"id":"Q2017608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfac73bbe31ee5ba6dac88f0035796db4e86fc6","datavalue":{"value":{"amount":"+0.7618551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$DC5CCDDE-33A2-442A-8B02-7F54EEF4BCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfede2baaf667ad773c68cac6fccd4d587abd041","datavalue":{"value":{"entity-type":"item","numeric-id":3567750,"id":"Q3567750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e998edec5a47a43ffd6fd4176afc81c1108b5b","datavalue":{"value":{"amount":"+0.76182884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2384707$16CD5F06-EB5E-46A4-8D29-6FBFEE8977D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2384707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2384707"}}}}}