A Newton-Krylov solver with multiplicative Schwarz preconditioning for finite element compressible flow simulations

被引：3
作者：
Banás, K [1 ]
机构：
[1] Cracow Univ Technol, Sect Appl Math ICM, PL-31155 Krakow, Poland
来源：
COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING | 2002年 / 18卷 / 04期
关键词：
Newton-Krylov solvers; matrix-free GMRES; Schwarz preconditioning; compressible flow; finite elements;
D O I：
10.1002/cnm.495
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The paper presents an implementation of the Newton-Krylov-Schwarz methodology for stabilized, adaptive finite element approximations of compressible Navier-Stokes equations. Special emphasis is laid on preconditioning of the GMRES method within Newton iterations. Several Schwarz preconditioners are compared on a benchmark problem, including a new implementation of multiplicative preconditioner for matrix-free GMRES, that can be interpreted as accelerated block Gauss-Seidel iterations. Numerical examples show a good performance of the new algorithm, for single step problems and overall simulations. Copyright (C) 2002 John Wiley Sons, Ltd.
引用
收藏
页码：269 / 275
页数：7
相关论文
共 8 条
[1]   Convergence to steady-state solutions for stabilized finite element simulations of compressible flows [J].
Banas, K .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2000, 40 (4-5) :625-643
[2]  
Cai X.-C., 1996, 9639 TR ICASE
[3]   A GLOBALLY CONVERGENT MATRIX-FREE ALGORITHM FOR IMPLICIT TIME-MARCHING SCHEMES ARISING IN FINITE-ELEMENT ANALYSIS IN FLUIDS [J].
JOHAN, Z ;
HUGHES, TJR ;
SHAKIB, F .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1991, 87 (2-3) :281-304
[4]  
LETALLEC P, 1994, COMPUTATIONAL MECH A
[5]   An anisotropic h-adaptive finite element method for compressible Navier-Stokes equations [J].
Rachowicz, W .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1997, 146 (3-4) :231-252
[6]  
SAAD Y, 1986, SIAM J SCI STAT COMP, V7, P856, DOI 10.1137/0907058
[7]   A MULTI-ELEMENT GROUP PRECONDITIONED GMRES ALGORITHM FOR NONSYMMETRIC SYSTEMS ARISING IN FINITE-ELEMENT ANALYSIS [J].
SHAKIB, F ;
HUGHES, TJR ;
JOHAN, Z .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1989, 75 (1-3) :415-456
[8]   A NEW FINITE-ELEMENT FORMULATION FOR COMPUTATIONAL FLUID-DYNAMICS .10. THE COMPRESSIBLE EULER AND NAVIER-STOKES EQUATIONS [J].
SHAKIB, F ;
HUGHES, TJR ;
JOHAN, Z .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1991, 89 (1-3) :141-219
1