Litcius/Paper detail

Distributed Filtered Hyperinterpolation for Noisy Data on the Sphere

Shao-Bo Lin, Yu Guang Wang, Ding‐Xuan Zhou

2021SIAM Journal on Numerical Analysis18 citationsDOIOpen Access PDF

Abstract

Problems in astrophysics, space weather research, and geophysics usually need to analyze big noisy data on the sphere. This paper develops distributed filtered hyperinterpolation for noisy data on the sphere, which assigns the data fitting task to multiple servers to find a good approximation of the mapping of input and output data. For each server, the approximation is a filtered hyperinterpolation on the sphere by a small proportion of quadrature nodes. The distributed strategy allows parallel computing for data processing and model selection. It reduces computational cost for each server while preserving the approximation capability compared to the filtered hyperinterpolation. We prove a quantitative relation between the approximation capability of distributed filtered hyperinterpolation and the numbers of input data and servers. Numerical examples show the efficiency and accuracy of the proposed method.

Topics & Concepts

ServerComputer scienceBig dataApproximation algorithmQuadrature (astronomy)AlgorithmRelation (database)MathematicsApproximation theoryDistributed databaseMathematical optimizationDistributed computingData miningMathematical analysisWorld Wide WebElectrical engineeringEngineeringSeismic Imaging and Inversion TechniquesGeophysics and Gravity MeasurementsImage and Signal Denoising Methods
Distributed Filtered Hyperinterpolation for Noisy Data on the Sphere | Litcius