Implementation of Newton's method with an analytical Jacobian to solve the 1D sea ice momentum equation

被引:11
|
作者
Auclair, J. -P. [1 ]
Lemieux, J. -F. [2 ]
Tremblay, L. B. [3 ]
Ritchie, H. [2 ]
机构
[1] Dalhousie Univ, Dept Oceanog, 1355 Oxford St,POB 15000, Halifax, NS B3H 4R2, Canada
[2] Environm & Changement Climat Canada, Rech Previs Numer Environm, 2121 Route Transcanadienne, Dorval, PQ H9P 1J3, Canada
[3] McGill Univ, Dept Atmospher & Ocean Sci, 805 Sherbrooke St West, Montreal, PQ H3A 0B9, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Sea ice; Jacobian; Viscous-plastic rheology; Newton-Krylov method; Numerical convergence; VISCOUS-PLASTIC METHOD; EVP MODEL; RHEOLOGY; SCHEME;
D O I
10.1016/j.jcp.2017.02.065
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
New numerical solvers are being considered in response to the rising computational cost of properly solving the sea ice momentum equation at high resolution. The Jacobian free version of Newton's method has allowed models to obtain the converged solution faster than other implicit solvers used previously. To further improve on this recent development, the analytical Jacobian of the 1D sea ice momentum equation is derived and used inside Newton's method. The results are promising in terms of computational efficiency. Although robustness remains an issue for some test cases, it is improved compared to the Jacobian free approach. In order to make use of the strong points of both the new and Jacobian free methods, a hybrid preconditioner using the Picard and Jacobian matrices to improve global and local convergence, respectively, is also introduced. This preconditioner combines the robustness and computational efficiency of the previously used preconditioning matrices when solving the sea ice momentum equation. Crown Copyright (C) 2017 Published by Elsevier Inc.
引用
收藏
页码:69 / 84
页数:16
相关论文
共 50 条
  • [1] Improving the Jacobian free Newton-Krylov method for the viscous-plastic sea ice momentum equation
    Seinen, Clint
    Khouider, Boualem
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2018, 376 : 78 - 93
  • [2] A numerical method to solve the 1D and the 2D reaction diffusion equation based on Bessel functions and Jacobian free Newton-Krylov subspace methods
    K. Parand
    M. Nikarya
    [J]. The European Physical Journal Plus, 132
  • [3] A numerical method to solve the 1D and the 2D reaction diffusion equation based on Bessel functions and Jacobian free Newton-Krylov subspace methods
    Parand, K.
    Nikarya, M.
    [J]. EUROPEAN PHYSICAL JOURNAL PLUS, 2017, 132 (11):
  • [4] Using the preconditioned Generalized Minimum RESidual (GMRES) method to solve the sea-ice momentum equation
    Lemieux, Jean-Francois
    Tremblay, Bruno
    Thomas, Stephen
    Sedlacek, Jan
    Mysak, Lawrence A.
    [J]. JOURNAL OF GEOPHYSICAL RESEARCH-OCEANS, 2008, 113 (C10)
  • [5] 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 finite element multigrid-framework to solve the sea ice momentum equation
    Mehlmann, C.
    Richter, T.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 348 : 847 - 861
  • [8] 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
  • [9] Newton's iterative method to solve a nonlinear matrix equation
    Peng, Jingjing
    Liao, Anping
    Peng, Zhenyun
    Chen, Zhencheng
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (09): : 1867 - 1878
  • [10] Fixed Point Iterative Method to solve 1D wave equation. Application to 1D photonic crystals
    Perez, Manuel
    Carretero, L.
    Acebal, P.
    [J]. Advances in Computational Methods in Sciences and Engineering 2005, Vols 4 A & 4 B, 2005, 4A-4B : 459 - 462