A decouple conjugate gradient-Gauss-Newton’s iterative approximate formulation for altimetry data assimilation (ADA) problems are presented and the convergence of the iterative formulations is proved. Some numerical examples are given to check the validity of the iterative formulation.