Khalid, ZubairKennedy, Rodney2024-01-1613 Decembe9781538628874http://hdl.handle.net/1885/311506In this work, we develop a fast conjugate gradient based method for the extrapolation of band-limited signals. The problem of signal extrapolation on the sphere finds applications in many fields including acoustics, cosmology and geophysics. In comparison to the existing extrapolation methods of computationally complexity O(L6), the complexity of the proposed method is O(L3). We also provide analysis of the computational complexity of the proposed method and review the considerations which are required to be taken into account during the implementation of the proposed extrapolation method in practice. We finally conduct numerical experiments to analyse the extrapolation accuracy and demonstrate the convergence of the proposed method.This work was supported under the Australian Research Council’s Discovery Projects funding scheme (Project no. DP170101897)application/pdfen-AU© 2017 IEEEExtrapolationequiangular samplingspherical harmonicsspherical harmonic transformbandlimited signals2-sphere (unit sphere)201810.1109/ICSPCS.2017.82705072022-10-02