Improving the Jacobian free Newton-Krylov method for the viscous-plastic sea ice momentum equation

被引:8
|
作者
Seinen, Clint [1 ]
Khouider, Boualem [1 ]
机构
[1] Univ Victoria, Dept Math & Stat, Victoria, BC, Canada
关键词
Sea ice dynamics; Viscous-plastic rheology; Crank-Nicolson; Jacobian-free; Newton-Krylov; Second order convergence; EVP MODEL; STABILITY; DYNAMICS;
D O I
10.1016/j.physd.2017.09.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Sea ice plays a central role in regulating Earth's radiative budget because of its high albedo effect, and its melting level during the summer season is considered to be an important index of global warming. Contemporary earth system models (ESM) utilize complex dynamical models for the pack ice to account for the variations of sea ice cover and its feedback on the earth system. There is a wide consensus in the climate modeling community that the ice pack is most accurately modeled as a viscous-plastic flow with a highly nonlinear rheology consisting of an elliptic-yield-curve constitutive law. However, sea ice dynamics remains one of the most uncertain factors in the ESM's ability to address the climate change problem. The difficulty in accurately and efficiently solving numerically the associated highly nonlinear partial differential equations is believed to be a big contributor to this uncertainty. This work builds on recent efforts to construct fast and accurate numerical schemes for the viscous-plastic sea ice equations, based on a Jacobian free Newton-Krylov (JFNK) algorithm. Here, we propose to improve on the JFNK approach by using a fully second order Crank-Nicolson-type method to discretize the sea ice momentum equations (SIME) instead of the previously used first order backward Euler. More importantly, we improve on the Jacobian free approximation by expressing the derivatives of the least cumbersome and linear terms in the discretized SIME functional in closed form and use a second order Gateaux derivative approximation for the remaining terms, instead of using a first order approximation of the Gateaux derivative for the whole Jacobian matrix. Numerical tests performed on a synthetic exact solution for an augmented set of equations demonstrated that the new scheme is indeed second order accurate and the second order approximation of the Jacobian matrix was revealed to be crucial for the convergence of the nonlinear solver. One of the main difficulties in the JFNK approach resides in deciding on a stopping criterion for the Newton iterations. Our tests show that iterating beyond a certain level can in fact deteriorate the solution and prevent convergence. To overcome this issue, we suggest to use a conditional termination strategy by stopping the iterations as soon as the residual starts to increase. The resulting gain in efficiency overshadows any gains in accuracy when requiring formal convergence. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:78 / 93
页数:16
相关论文
共 50 条
  • [1] Improving the numerical convergence of viscous-plastic sea ice models with the Jacobian-free Newton-Krylov method
    Lemieux, Jean-Francois
    Tremblay, Bruno
    Sedlacek, Jan
    Tupper, Paul
    Thomas, Stephen
    Huard, David
    Auclair, Jean-Pierre
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (08) : 2840 - 2852
  • [2] A comparison of the Jacobian-free Newton-Krylov method and the EVP model for solving the sea ice momentum equation with a viscous-plastic formulation: A serial algorithm study
    Lemieux, Jean-Francois
    Knoll, Dana A.
    Tremblay, Bruno
    Holland, David M.
    Losch, Martin
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 231 (17) : 5926 - 5944
  • [3] Robust and efficient primal-dual Newton-Krylov solvers for viscous-plastic sea-ice models
    Shih, Yu-hsuan
    Mehlmann, Carolin
    Losch, Martin
    Stadler, Georg
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2023, 474
  • [4] An Innovational Jacobian-Split Newton-Krylov Method Combining the Advantages of the Jacobian-Free Newton-Krylov Method and the Finite Difference Jacobian-Based Newton-Krylov Method
    Liu, Lixun
    Zhang, Han
    Peng, Xinru
    Dou, Qinrong
    Wu, Yingjie
    Guo, Jiong
    Li, Fu
    [J]. NUCLEAR SCIENCE AND ENGINEERING, 2024, 198 (10) : 1911 - 1934
  • [5] On the Jacobian approximation in sea ice models with viscous-plastic rheology
    Yaremchuk, Max
    Panteleev, Gleb
    [J]. OCEAN MODELLING, 2022, 177
  • [6] Implementation of the Jacobian-free Newton-Krylov method for solving the first-order ice sheet momentum balance
    Lemieux, Jean-Francois
    Price, Stephen F.
    Evans, Katherine J.
    Knoll, Dana
    Salinger, Andrew G.
    Holland, David M.
    Payne, Antony J.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (17) : 6531 - 6545
  • [7] A Jacobian-free Newton-Krylov method for thermalhydraulics simulations
    Ashrafizadeh, A.
    Devaud, C. B.
    Aydemir, N. U.
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2015, 77 (10) : 590 - 615
  • [8] A parallel Jacobian-free Newton-Krylov solver for a coupled sea ice-ocean model
    Losch, Martin
    Fuchs, Annika
    Lemieux, Jean-Francois
    Vanselow, Anna
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 257 : 901 - 911
  • [9] A robust Jacobian-free Newton-Krylov method for turbomachinery simulations
    Zhang, Jianshe
    Zhang, Ziqing
    Dong, Xu
    Yuan, Hang
    Zhang, Yanfeng
    Lu, Xingen
    [J]. Physics of Fluids, 2024, 36 (12)
  • [10] Crystal plasticity with Jacobian-Free Newton-Krylov
    Chockalingam, K.
    Tonks, M. R.
    Hales, J. D.
    Gaston, D. R.
    Millett, P. C.
    Zhang, Liangzhe
    [J]. COMPUTATIONAL MECHANICS, 2013, 51 (05) : 617 - 627