FULLY COUPLED FINITE-VOLUME SOLUTIONS OF THE INCOMPRESSIBLE NAVIER-STOKES AND ENERGY EQUATIONS USING AN INEXACT NEWTON METHOD

被引:25
作者
MCHUGH, PR
KNOLL, DA
机构
[1] Computational Fluid Dynamics Unit, Idaho National Engineering Laboratory, EG&G Idaho, Inc., Idaho, 83415-3895, Idaho Falls
关键词
INCOMPRESSIBLE NAVIER-STOKES; NEWTONS METHOD; CONJUGATE GRADIENT;
D O I
10.1002/fld.1650190506
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
An inexact Newton method is used to solve the steady, incompressible Navier-Stokes and energy equations. Finite volume differencing is employed on a staggered grid using the power law scheme of Patankar. Natural convection in an enclosed cavity is studied as the model problem. Two conjugate-gradient-like algorithms based upon the Lanczos biorthogonalization procedure are used to solve the linear systems arising on each Newton iteration, The first conjugate-gradient-like algorithm is the transpose-free quasi-minimal residual algorithm (TFQMR) and the second is the conjugate gradients squared algorithm (CGS). Incomplete lower-upper (ILU) factorization of the Jacobian matrix is used as a right preconditioner. The performance of the Newton-TFQMR algorithm is studied with regard to different choices for the TFQMR convergence criteria and the amount of fill-in allowed in the ILU factorization. Performance data are compared with results using the Newton-CGS algorithm and previous results using LINPACK banded Gaussian elimination (direct-Newton). The inexact Newton algorithms were found to be CPU competetive with the direct-Newton algorithm for the model problem considered. Among the inexact Newton algorithms, Newton-CGS outperformed Newton-TFQMR with regard to CPU time but was less robust because of the sometimes erratic CGS convergence behaviour.
引用
收藏
页码:439 / 455
页数:17
相关论文
共 43 条
[1]  
Anderson E., 1989, International Journal of High Speed Computing, V1, P73, DOI 10.1142/S0129053389000056
[2]  
ASHBY S, 1992, PRECONDITIONED POLYN
[3]   A TAXONOMY FOR CONJUGATE-GRADIENT METHODS [J].
ASHBY, SF ;
MANTEUFFEL, TA ;
SAYLOR, PE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (06) :1542-1568
[4]   SOLUTION OF NONLINEAR POISSON-TYPE EQUATIONS [J].
AVERICK, BM ;
ORTEGA, JM .
APPLIED NUMERICAL MATHEMATICS, 1991, 8 (06) :443-455
[5]  
Brandt A, 1984, MULTIGRID TECHNIQUES
[6]   MATRIX-FREE METHODS FOR STIFF SYSTEMS OF ODES [J].
BROWN, PN ;
HINDMARSH, AC .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (03) :610-638
[7]   PRECONDITIONED CONJUGATE-GRADIENT METHODS FOR THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS [J].
CHIN, P ;
DAZEVEDO, EF ;
FORSYTH, PA ;
TANG, WP .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1992, 15 (03) :273-295
[8]   AN ILU PRECONDITIONER WITH COUPLED NODE FILL-IN FOR ITERATIVE SOLUTION OF THE MIXED FINITE-ELEMENT FORMULATION OF THE 2D AND 3D NAVIER-STOKES EQUATIONS [J].
DAHL, O ;
WILLE, SO .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1992, 15 (05) :525-544
[9]   INEXACT NEWTON METHODS [J].
DEMBO, RS ;
EISENSTAT, SC ;
STEIHAUG, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) :400-408
[10]  
DEVAHLDAVIS G, 1983, INT J NUMER METH FL, V3, P249, DOI DOI 10.1002/FLD.1650030305