Formation of surface spherical harmonic normal matrices and application to high-degree geopotential modeling

 The structure of normal matrices occurring in the problem of weighted least-squares spherical harmonic analysis of measurements scattered on a sphere with random noises is investigated. Efficient algorithms for the formation of the normal matrices are derived using fundamental relations inherent to the products of two surface spherical harmonic functions. The whole elements of a normal matrix complete to spherical harmonic degree L are recursively obtained from its first row or first column extended to degree 2L with only O(L ⁴) computational operations. Applications of the algorithms to the formation of surface normal matrices from geoid undulations and surface gravity anomalies are discussed in connection with the high-degree geopotential modeling. Received: 22 March 1999 / Accepted: 23 December 1999