Using the Multiplicative Schwarz Alternating Algorithm(MSAA) for Solving the Large Linear System of Equations Related to Global Gravity Field Recovery up to Degree and Order 120



The GRACE mission has substantiated the Low–Low Satellite-to-Satellite Tracking (LL-SST) concept. The LL-SST configuration can be combined with the previously realized high–low SST concept in the CHAMP mission to provide a much higher accuracy. The line of sight (LOS) acceleration difference between the GRACE satellite pair is the most frequently used observable for mapping the global gravity field of the Earth in terms of spherical harmonic coefficients.
The following relationship is valid for each evaluation point:
The GRACE ranging system provides inter-satellite range and its first time derivative, , as the LL-SST observations and the GPS receivers mounted on the GRACE satellites provide the position vectors as the HL-SST mode observations. The inter-satellite range acceleration, , and are obtained by numerical differentiation of and , respectively.
In the absence of non-gravitational forces, the left-hand side of Eq. (1) can be considered as the LOS gravitational acceleration differences,
A sequence of observations with evaluation points sets up a system with linear equations. In this paper, the corresponding linear system of equations has been set up for spherical harmonic up to degree and order 120. The total number of unknowns, , is
Such a linear equation system can be solved with iterative solvers or direct solvers. However, the runtime of direct methods or that of iterative solvers without a suitable preconditioner increases tremendously. This is the reason why we need a more sophisticated method to solve the linear system of problems with a large number of unknowns.
Multiplicative variant of the Schwarsz alternating algorithm is a domain decomposition method, which allows it to split the normal matrix of the system into several smaller overlaped submatrices. In each iteration step the multiplicative variant of the Schwarz alternating algorithm solves linear systems with the matrices obtained from the splitting successively. It reduces both runtime and memory requirements drastically. An MSAA example with two submatrices is shown in Fig. 1

Figure 1. MSAA example with two submatrices.
This method dates back to H. A. Achwarsz’ work, published in 1980, and has been investigated by many authors since then. In this paper we propose the Multiplicative Schwarz Alternating Algorithm (MSAA) for solving the large linear system of gravity field recovery. The proposed algorithm has been applied in a close-loop simulation to the International Association of Geodesy (IAG)-simulated data of the GRACE mission. The achieved results indicate the validity and efficiency of the proposed algorithm in solving the linear system of equations from accuracy and runtime points of view.