High-order scheme implementation using Newton-Krylov solution methods

Implementation of high-order discretization for the convective transport terms in the inexact Newton method for a benchmark fluid flow and heat transfer problem using various solution configurations at two Reynolds numbers has been investigated. These configurations include fully consistent discretization of the Jacobian, preconditioner and residual of the Newton method, low-order preconditioning using a matrix-free method to approximate the action of the Jacobian, and defect correction or low-order Jacobian and preconditioning. The residual in each case employs high-order discretization to preserve the high-order solution. Two preconditioners, point incomplete lower-upper factorization ILU(k) and block incomplete lower-upper factorization BILU(k) for k = 0,1,2 were applied. Also, one-way multigriding and capping the inner iterations was applied to determine the behavior of the solution performance. It was determined that, overall, the configuration using low-order preconditioning with ILU(1), BILU(1), or BILU(2), mesh sequencing, and inner linear solve iterations capped at the same value of the dimension n, used with the GMRES(n) iterative solver (i.e., no restarts), performed best for time, memory, and robustness considerations.

[1]  M. Darwish,et al.  A NEW HIGH-RESOLUTION SCHEME BASED ON THE NORMALIZED VARIABLE FORMULATION , 1993 .

[2]  S. Vanka Block-implicit calculation of steady turbulent recirculating flows , 1985 .

[3]  Dana A. Knoll,et al.  A fully implicit direct Newton's method for the steady‐state Navier–Stokes equations , 1993 .

[4]  W. James,et al.  A Conjugate Gradient-Truncated Direct Method for the Iterative Solution of the Reservoir Simulation Pressure Equation , 1981 .

[5]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[6]  Yousef Saad,et al.  Hybrid Krylov Methods for Nonlinear Systems of Equations , 1990, SIAM J. Sci. Comput..

[7]  Wei-Pai Tang,et al.  Preconditioned conjugate gradient methods for the incompressible Navier-Stokes equations , 1992 .

[8]  William Gropp,et al.  Parallel Implicit Methods For Aerodynamics , 1994 .

[9]  B. P. Leonard,et al.  A stable and accurate convective modelling procedure based on quadratic upstream interpolation , 1990 .

[10]  Suhas V. Patankar,et al.  Robust semidirect finite difference methods for solving the Navier–Stokes and energy equations , 1989 .

[11]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[12]  S. Patankar Numerical Heat Transfer and Fluid Flow , 2018, Lecture Notes in Mechanical Engineering.

[13]  William Gropp,et al.  DOMAIN DECOMPOSITION METHODS IN COMPUTATIONAL FLUID DYNAMICS , 1991 .

[14]  P. Sonneveld CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems , 1989 .

[15]  Dana A. Knoll,et al.  Fully coupled finite volume solutions of the incompressible Navier–Stokes and energy equations using an inexact Newton method , 1994 .

[16]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[17]  D. Gartling A test problem for outflow boundary conditions—flow over a backward-facing step , 1990 .

[18]  J. M. Ortega,et al.  Solution of nonlinear Poisson-type equations , 1991 .

[19]  Roland W. Freund,et al.  A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems , 1993, SIAM J. Sci. Comput..

[20]  P. McHugh,et al.  DEFECT CORRECTION WITH A FULLY COUPLED INEXACT NEWTON METHOD , 1994 .

[21]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[22]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[23]  Toshiyuki Hayase,et al.  A consistently formulated QUICK scheme for fast and stable convergence using finite-volume iterative calculation procedures , 1992 .

[24]  D. Keyes,et al.  Schwarz-preconditioned Newton-Krylov algorithm for low speed combustion problems , 1996 .