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

被引:1
|
作者
Liu, Lixun [1 ]
Zhang, Han [1 ]
Peng, Xinru [1 ]
Dou, Qinrong [1 ]
Wu, Yingjie [1 ]
Guo, Jiong [1 ]
Li, Fu [1 ]
机构
[1] Tsinghua Univ, Inst Nucl & New Energy Technol, Collaborat Innovat Ctr Adv Nucl Energy Technol, Key Lab Adv Reactor Engn & Safety,Minist Educ, Beijing 100084, Peoples R China
基金
北京市自然科学基金; 国家重点研发计划; 中国国家自然科学基金;
关键词
Newton-Krylov method; sparse Jacobian; graph coloring algorithm; dense rows/blocks; Jacobian-free Newton-Krylov method; PHYSICS-BASED PRECONDITIONER; FULLY IMPLICIT SOLUTION; JFNK METHOD;
D O I
10.1080/00295639.2023.2284447
中图分类号
TL [原子能技术]; O571 [原子核物理学];
学科分类号
0827 ; 082701 ;
摘要
The Jacobian-free Newton-Krylov (JFNK) method is a widely used and flexible numerical method for solving the neutronic/thermal-hydraulic coupling system. The main property of JFNK is that the Jacobian-vector product is evaluated approximately by finite difference, avoiding the forming and storage of Jacobian explicitly. However, the lack of an efficient preconditioner is a major bottleneck for the JFNK method, leading to poor convergence. The finite difference Jacobian-based Newton-Krylov (DJNK) method is another advanced numerical method, in which the Jacobian matrix is formed and stored explicitly. The DJNK method can provide a better preconditioner for Krylov iteration than JFNK. However, how to compute the Jacobian matrix efficiently and automatically is a key issue for the DJNK method. By fully utilizing the sparsity of the Jacobian matrix and graph coloring algorithm, the Jacobian can be computed efficiently. Unfortunately, when there are dense rows/blocks, a huge computational burden will emerge due to the lack of sparsity, resulting in the extremely poor efficiency of Jacobian computation. In this work, a Jacobian-split Newton-Krylov (JSNK) method is proposed to resolve the dense row/block problem by combining the advantages of JFNK and DJNK. The main feature of the JSNK method is to split the Jacobian matrix into sparse and dense parts. The sparse part of the Jacobian matrix is explicitly constructed using the graph coloring algorithm while for the dense part, the Jacobian-vector product is approximated by finite difference. The computational complexity of the JSNK method is analyzed and compared to the JFNK method and the DJNK method from theoretical and experimental aspects and under different meshes. A simplified two-dimensional (2-D) high-temperature gas-cooled reactor (HTR) model and a simplified 2-D pressurized water reactor model are utilized to demonstrate the superiority of the JSNK method. The numerical results show that the JSNK method successfully resolved the dense rows/blocks. More importantly, its efficiency significantly outperforms the JFNK method and the DJNK method.
引用
收藏
页码:1911 / 1934
页数:24
相关论文
共 50 条
  • [1] 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
  • [2] Extension of complex step finite difference method to Jacobian-free Newton-Krylov method
    Kan, Ziyun
    Song, Ningning
    Peng, Haijun
    Chen, Biaosong
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 399
  • [3] 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
  • [4] Application of the Jacobian-Free Newton-Krylov Method for Multiphase Pipe Flows
    Krasnopolsky, B.
    Lukyanov, A. A.
    Starostin, A.
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
  • [5] Nonlinearly preconditioned Jacobian-free Newton-Krylov methods
    Kou, Jisheng
    Wang, Xiuhua
    Li, Yitian
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 404 - 408
  • [6] On finite difference approximation of a matrix-vector product in the Jacobian-free Newton-Krylov method
    An, Heng-Bin
    Wen, Ju
    Feng, Tao
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 236 (06) : 1399 - 1409
  • [7] A Jacobian-free Newton-Krylov method for time-implicit multidimensional hydrodynamics
    Viallet, M.
    Goffrey, T.
    Baraffe, I.
    Folini, D.
    Geroux, C.
    Popov, M. V.
    Pratt, J.
    Walder, R.
    [J]. ASTRONOMY & ASTROPHYSICS, 2016, 586
  • [8] Jacobian-free Newton-Krylov methods: a survey of approaches and applications
    Knoll, DA
    Keyes, DE
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 193 (02) : 357 - 397
  • [9] Fast unsteady flow computations with a Jacobian-free Newton-Krylov algorithm
    Lucas, Peter
    van Zuijlen, Alexander H.
    Bijl, Hester
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 229 (24) : 9201 - 9215
  • [10] A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows
    Chisholm, Todd T.
    Zingg, David W.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (09) : 3490 - 3507