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...
Main Authors: | , , , , |
---|---|
Other Authors: | |
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 |