Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation

[1] We introduce the preconditioned generalized minimum residual (GMRES) method, along with an outer loop (OL) iteration to solve the sea-ice momentum equation. The preconditioned GMRES method is the linear solver. GMRES together with the OL is used to solve the nonlinear momentum equation. The GMRE...

Full description

Bibliographic Details
Main Authors: Jean-françois Lemieux, Bruno Tremblay, Stephen Thomas, Jan Sedláček, Lawrence A. Mysak
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Subjects:
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.4051
http://www.esmg.mcgill.ca/2007JC004680.pdf
Description
Summary:[1] We introduce the preconditioned generalized minimum residual (GMRES) method, along with an outer loop (OL) iteration to solve the sea-ice momentum equation. The preconditioned GMRES method is the linear solver. GMRES together with the OL is used to solve the nonlinear momentum equation. The GMRES method has low storage requirements, and it is computationally efficient and parallelizable. It was found that the preconditioned GMRES method is about 16 times faster than a stand-alone successive overrelaxation (SOR) solver and three times faster than a stand-alone line SOR (LSOR). Unlike stand-alone SOR and stand-alone LSOR, the cpu time needed by the preconditioned GMRES method for convergence weakly depends on the relaxation parameter when it is smaller than the optimal value. Results also show that with a 6-hour time step, the free drift velocity field is a better initial guess than the previous time step solution. For GMRES, the symmetry of the system matrix is not a prerequisite. The Coriolis term and the off-diagonal part of the water drag term can then be treated implicitly. The implicit treatment eliminates an instability characterized by a residual oscillation in the total kinetic energy of the ice pack that can be present when these off-diagonal terms are handled explicitly. Treating these terms explicitly prevents one from obtaining a high-accuracy solution of the sea-ice momentum equation unless a corrector step is applied. In fact, even after a large number of OL iterations, errors in the drift of the same magnitude as the drift itself can be present when these terms are treated explicitly.