DISTRIBUTED FILTERED HYPERINTERPOLATION FOR NOISY DATA ON THE SPHERE

Shao-Bo LIN, Yu Guang WANG, Ding-Xuan ZHOU

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

12 Citations (Scopus)
20 Downloads (CityUHK Scholars)

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.
Original languageEnglish
Pages (from-to)634-659
JournalSIAM Journal on Numerical Analysis
Volume59
Issue number2
Online published9 Mar 2021
DOIs
Publication statusPublished - 2021

Research Keywords

  • Big data
  • Distributed learning
  • Filtered hyperinterpolation
  • Noisy data
  • Sphere

Publisher's Copyright Statement

  • COPYRIGHT TERMS OF DEPOSITED FINAL PUBLISHED VERSION FILE: © 2021 Society for Industrial and Applied Mathematics.

Fingerprint

Dive into the research topics of 'DISTRIBUTED FILTERED HYPERINTERPOLATION FOR NOISY DATA ON THE SPHERE'. Together they form a unique fingerprint.

Cite this