The spectral conjugate gradient method in variational adjoint assimilation for model terrain correction III: convergence analysis

Abstract

In the former parts of this paper, the spectral conjugate gradient (SCG) algorithm was proposed to identify the optimal bottom terrain used for predicting the meteorological fields. In this part, the convergence analysis of the SCG method is presented to verify its validity when solving a typical ill-posed inverse problem. The scaled cost function, the scaled gradient norm, the linear convergence rate, and the Hessian approximation condition number are evaluated for convergence analysis. The SCG method reduces the cost functional value and the gradient norm sufficiently. It always performs linear rates of convergence with a quickly reduced condition number of the Hessian matrix. Sometimes it provides very fast linear convergence rates. The SCG code with optimal step size and Andrei’s equation is effective on ill-posed test problems.