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
id ftciteseerx:oai:CiteSeerX.psu:10.1.1.331.4051
record_format openpolar
spelling ftciteseerx:oai:CiteSeerX.psu:10.1.1.331.4051 2023-05-15T16:39:32+02:00 Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation Jean-françois Lemieux Bruno Tremblay Stephen Thomas Jan Sedláček Lawrence A. Mysak The Pennsylvania State University CiteSeerX Archives application/pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.4051 http://www.esmg.mcgill.ca/2007JC004680.pdf en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.4051 http://www.esmg.mcgill.ca/2007JC004680.pdf Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.esmg.mcgill.ca/2007JC004680.pdf text ftciteseerx 2016-09-11T00:02:08Z [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. Text ice pack Sea ice Unknown
institution Open Polar
collection Unknown
op_collection_id ftciteseerx
language English
description [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.
author2 The Pennsylvania State University CiteSeerX Archives
format Text
author Jean-françois Lemieux
Bruno Tremblay
Stephen Thomas
Jan Sedláček
Lawrence A. Mysak
spellingShingle Jean-françois Lemieux
Bruno Tremblay
Stephen Thomas
Jan Sedláček
Lawrence A. Mysak
Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation
author_facet Jean-françois Lemieux
Bruno Tremblay
Stephen Thomas
Jan Sedláček
Lawrence A. Mysak
author_sort Jean-françois Lemieux
title Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation
title_short Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation
title_full Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation
title_fullStr Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation
title_full_unstemmed Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation
title_sort using the preconditioned generalized minimum residual (gmres) method to solve the sea-ice momentum equation
url http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.4051
http://www.esmg.mcgill.ca/2007JC004680.pdf
genre ice pack
Sea ice
genre_facet ice pack
Sea ice
op_source http://www.esmg.mcgill.ca/2007JC004680.pdf
op_relation http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.4051
http://www.esmg.mcgill.ca/2007JC004680.pdf
op_rights Metadata may be used without restrictions as long as the oai identifier remains attached to it.
_version_ 1766029867107745792