A parallel implicit adaptive mesh refinement algorithm for body-fitted multi-block mesh

A parallel implicit adaptive mesh refinement (AMR) algorithm is described for the system of partial-differential equations governing steady two-dimensional compressible gaseous flows. The AMR algorithm uses an upwind finite-volume spatial discretization procedure in conjunction with limited linear solution reconstruction and Riemann-solver based flux functions to solve the governing equations on multi-block mesh composed of structured curvilinear blocks with quadrilateral computational cells. A flexible block-based hierarchical data structure is used to facilitate automatic solution-directed mesh adaptation according to physics-based refinement criteria. A Jacobian-free inexact Newton method is used to solve the system of nonlinear equations arising from this finite-volume spatial discretization procedure and a preconditioned generalized minimal residual (GMRES) method is used to solve the resulting non-symmetric system of linear equations at each step of the Newton algorithm. An additive Schwarz global preconditioner with variable overlap is used in conjunction with block-fill incomplete lower-upper (BFILU) type preconditioners based on the Jacobian of the first-order upwind scheme for each sub-domain. The Schwarz preconditioning and block-based data structure readily allow efficient and scalable parallel implementations of the implicit AMR approach on distributed-memory multi-processor architectures. Numerical results will be described for several flow cases, demonstrating both the effectiveness of the mesh adaptation and algorithm parallel performance. The proposed parallel implicit AMR method allows for anisotropic mesh refinement and is well suited for predicting complex flows with disparate spatial and temporal scales.