On some accurate finite-difference methods for laminar flame calculations

The ozone-decomposition flame has been studied by means of fourth- and second-order accurate schemes. The fourth-order methods include a method of lines, a time-linearization algorithm, and a majorant operatorsplitting technique. The second-order schemes include two time-linearization methods which use different temporal approximations. It is shown that the fourth-order techniques yield comparable results to those obtained with very accurate finite element and adaptive grid finite-difference algorithms. The results of the second-order methods are in good agreement with second-order explicit predictor-corrector methods but predict a lower flame speed than that obtained by means of fourth-order techniques. It is also shown that the temporal approximations are not as important as the spatial approximations in flame propagation problems characterized by the presence of several small time scales.     

Dynamics of liquid membranes. I: Non-adaptive finite difference methods

A non-adaptive method and a Lagrangian-Eulerian finite difference technique are used to analyse the dynamic response of liquid membrancs to imposed pressure variations. The non-adaptive method employs a fixed grid and upwind differences for the convection terms, whereas the Lagrangian-Eulerian technique uses operator splitting and decomposes the mixed convection-diffusion system of equations into a sequence of convection and diffusion operators. The convection operator is solved exactly by means of the method of characteristics, and its results are interpolated onto the fixed (Eulerian) grid used to solve the diffusion operator. It is shown that although the method of characteristics eliminates the numerical diffusion associated with upwinding the convection terms in a fixed Eulerian grid, the Lagrangian-Eulerian method may yield overshoots and undershoots near steep flow gradients or when rapid pressure gradients are imposed, owing to the interpolation of the results of the convection operator onto the fixed grid used to solve the diffusion operator. This interpolation should be monotonic and positivity-preserving and should satisfy conservation of mass and linear momentum. It is also shown that both the non-adaptive and Lagrangian-Eulerian finite difference methods produce almost identical (within 1%) results when liquid membranes are subjected to positive and negative step and ramp changes in the pressure coefficient. However, because of their non-adaptive character, these techniques require an estimate of the (unknown) length of the membrane and do not use all the grid points in the calculations. The liquid membrane dynamic response is also analysed as a function of the Froude number, convergence parameter and nozzle exit angle for positive and negative step and ramp changes in the pressure coefficient.     

Development and application of an adaptive finite element method to reaction-diffusion equations

An adaptive finite element method is developed and applied to study the ozone decomposition laminar flame. The method uses a semidiscrete, linear Galerkin approximation in which the size of the elements is controlled by an integral which minimizes the changes in mesh spacing. The sizes and locations of the elements are controlled by the location and magnitude of the largest temperature gradient. The numerical results obtained with this adaptive finite element method are compared with those obtained using fixed-node finite-difference schemes and an adaptive finite-difference method. It is shown that the adaptive finite element method developed here using 36 elements can yield as accurate flame speeds as fourth-order accurate, fixed-node, finite-difference methods when 272 collocation points are employed in the calculations.     

Numerical solution of reaction–diffusion equations by compact operators and modified equation methods

A system of reaction–diffusion equations which governs the propagation of an ozone decomposition laminar flame in Lagrangian co-ordinates is analysed by means of compact operators and modified equation methods. It is shown that the use of fourth-order accurate compact operators yields very accurate solutions if sufficient numbers of grid points are located at the flame front, where very steep gradients of temperature and species concentrations exist. Modified equation methods are shown to impose a restriction on the time step under certain conditions. The solutions obtained by means of compact operators and modified equation methods are compared with solutions obtained by other methods; good agreement is obtained.     

Finite element methods for one-dimensional combustion problems

Three adaptive finite element methods based on equidistribution, elliptic grid generation and hybrid techniques are used to study a system of reaction–diffusion equations. It is shown that these techniques must employ sub-equidistributing meshes in order to avoid ill-conditioned matrices and ensure the convergence of the Newton method. It is also shown that elliptic grid generation methods require much longer computer times than hybrid and static rezoning procedures. The paper also includes characteristic, Petrov–Galerkin and flux-corrected transport algorithms which are used to study a linear convection–reaction–diffusion equation that has an analytical solution. The flux-corrected transport technique yields monotonic solutions in good agreement with the analytical solution, whereas the Petrov–Galerkin method with quadratic upstream-weighted functions results in very diffused temperature profiles. The characteristic finite element method which uses a Lagrangian–Eulerian formulation overpredicts the flame front location and exhibits overshoots and undershoots near the temperature discontinuity. These overshoots and undershoots are due to the interpolation of the results of the Lagrangian operator onto the fixed Eulerian grid used to solve the reaction–diffusion operator, and indicate that characteristic finite element methods are not able to eliminate numerical diffusion entirely.     

Dynamics of liquid membranes. II: Adaptive finite difference methods

Two domain-adaptive finite difference methods are presented and applied to study the dynamic response of incompressible, inviscid, axisymmetric liquid membranes subject to imposed sinusoidal pressure oscillations. Both finite difference methods map the time-dependent physical domain whose downstream boundary is unknown onto a fixed computational domain. The location of the unknown time-dependent downstream boundary of the physical domain is determined from the continuity equation and results in an integrodifferential equation which is non-linearly coupled with the partial differential equations which govern the conservation of mass and linear momentum and the radius of the liquid membrane. One of the finite difference methods solves the non-conservative form of the governing equations by means of a block implicit iterative method. This method possesses the property that the Jacobian matrix of the convection fluxes has an eigenvalue of algebraic multiplicity equal to four and of geometric multiplicity equal to one. The second finite difference procedure also uses a block implicit iterative method, but the governing equations are written in conservation law form and contain an axial velocity which is the difference between the physical axial velocity and the grid speed. It is shown that these methods yield almost identical results and are more accurate than the non-adaptive techniques presented in Part I. It is also shown that the actual value of the pressure coefficient determined from linear analyses can be exceeded without affecting the stability and convergence of liquid membranes if the liquid membranes are subjected to sinusoidal pressure variations of sufficiently high frequencies.     

对流扩散方程的摄动有限体积(PFV)方法及讨论

在有限体积(FV)方法的重构近似中,引入数值摄动处理,即把界面数值通量摄动展开成网格间距的幂级数,并利用积分方程自身的性质求出幂级数的系数,同时获得高精度迎风和中心型摄动有限体积(PFV)格式.对标量输运方程给出积分近似为二阶、重构近似为二、三和四阶迎风和中心型PFV格式,这些PFV格式的结构形式及使用基点数与一阶迎风格式完全一致,迎风PFV格式满足对流有界准则;二阶和四阶中心PFV格式对网格Peclet数的任意值均为正型格式,比常用的二阶中心格式优越.用一维标量输运和方腔流动算例说明PFV格式的优良性能,并把PFV方法与性质相近的摄动有限差分(PFD)方法及相关的高精度方法作了对比分析.     

二维自适应网格生成的改进AFT与背景网格法

在基于重生成的自适应有限元网格生成算法研究中,将推进波前法（AFT）与背景网格法结合并提出改进方法,有效地解决了网格生成和单元尺寸计算这两个关键问题。改进的AFT方法,将前沿区分为活跃前沿和非活跃前沿两类,在选取目标前沿时既考虑前沿尺寸又考虑前沿分类。改进的背景网格法,利用结构化栅格对背景网格进行管理,在栅格中直接存放背景网格中的单元,既提高了新单元尺寸的计算速度,又从数值上保证了新生成网格中单元之间尺寸合理过渡。     

Adaptive hybrid (prismatic–tetrahedral) grids for incompressible flows

Hybrid grids consisting of prisms and tetrahedra are employed for the solution of the 3-D Navier–Stokes equations of incompressible flow. A pressure correction scheme is employed with a finite volume–finite element spatial discretization. The traditional staggered grid formulation has been substituted with a collocated mesh approach which uses fourth-order artificial dissipation. The hybrid grid is refined adaptively in local regions of appreciable flow variations. The scheme operations are performed on an edge-wise basis which unifies treatment of both types of grid elements. The adaptive method is employed for incompressible flows in both single and multiply-connected domains. © 1998 John Wiley & Sons, Ltd.     

A one-dimensional moving grid solution for the coupled non-linear equations governing multiphase flow in porous media. 1: Model development

A straightforward moving grid finite element method is developed to solve the one-dimensional coupled system of non-linear partial differential equations (PDEs) governing two- and three-phase flow in porous media. The method combines features from a number of self-adaptive grid techniques. These techniques are the equidistribution, the moving grid finite element and the local grid refinement/coarsening methods. Two equidistribution criteria, based on solution gradient and curvature, are employed and nodal distributions are computed iterativcly. Using the developed approach, an intermingle-free nodal distribution is guaranteed. The method involves examination of a single representative gradient to facilitate the application of moving grid algorithms to solve a non-linear coupled set of PDEs and includes a feature to limit mass balance error during nodal redistribution. The finite element part of the developed algorithm is verified against an existing finite difference model. A numerical simulation example involving a single-front two-phase flow problem is presented to illustrate model performance. Additional simulation examples are given in Part 2 of this paper. These examples include single and double moving fronts in two- and three-phase flow systems incorporating source/sink terms. Simulation sensitivity to the moving grid parameters is also explored in Part 2.     

A comparison of numerical methods applied to non-linear adsorption columns

Eight numerical schemes (first-order upstream finite difference, MacCormack, explicit Taylor–Galerkin, random choice, flux-corrected transport, ENO, TVD, and Euler–Lagrange methods) are compared on the basis of their computational efficiency for one-dimensional non-linear convection–diffusion problems. For the ideal chromatographic equation for which an exact solution exists, errors plotted against computational times show that the best methods are the random choice, Euler–Lagrange and flux-corrected MacCormack methods. Even when significant diffusion is added to the model, steep gradients are possible because of non-linearities. In such an instance, the random choice and flux-corrected transport methods give the best performance. One can now tackle more complicated problems and refer to this comparative study in order to choose an adequate numerical method which will provide sufficiently accurate results at a reasonable cost.     

Computation of complex fluid flows using an adaptive grid method

Recently the concept of adaptive grid computation has received much attention in the computational fluid dynamics research community. This paper continues the previous efforts of multiple one-dimensional procedures in developing and asessing the ideas of adaptive grid computation. The focus points here are the issue of numerical stability induced by the grid distribution and the accuracy comparison with previously reported work. Two two-dimensional problems with complicated characteristics—namely, flow in a channel with a sudden expansion and natural convection in an enclosed square cavity—are used to demonstrate some salient features of the adaptive grid method. For the channel flow, by appropriate distribution of the grid points the numerical algorithm can more effectively dampen out the instabilities, especially those related to artificial boundary treatments, and hence can converge to a steady-state solution more rapidly. For a more accurate finite difference operator, which contains less undesirable numerical diffusion, the present adaptive grid method can yield a steady-state and convergent solution, while uniform grids produce non-convergent and numerically oscillating solutions. Furthermore, the grid distribution resulting from the adaptive procedure is very responsive to the different characteristics of laminar and turbulent flows. For the problem of natural convection, a combination of a multiple one-dimensional adaptive procedure and a variational formulation is found very useful. Comparisons of the solutions on uniform and adaptive grids with the reported benchmark calculations demonstrate the important role that the adaptive grid computation can play in resolving complicated flow characteristics.     

Explicit adaptive calculations of wrinkled flame propagation

The aim of this work is to study the propagation of a curved premixed flame in an infinite two-dimensional tube. The numerical method combines some features of the finite-element and of the finite-difference methods, and uses a moving adaptive grid procedure in order to reduce the computational costs.     

Flame computations by a Chebyshev multidomain method

A Chebyshev collocation method is proposed for the computation of laminar flame propagation in a two-dimensional gaseous medium. The method is based on a domain decomposition technique associated with co-ordinate transforms to map the infinite physical subdomains into finite computational ones. The influence matrix method is used to handle the patching conditions at the interfaces. This technique is particularly efficient since at each time step only matrix products have to be performed. The method is tested first on an elliptic model problem; it is then applied to laminar flame computations, including calculations of cellular instabilities of flame fronts.     

Adaptive finite volume methods with well‐balanced Riemann solvers for modeling floods in rugged terrain: Application to the Malpasset dam‐break flood (France, 1959)

The simulation of advancing flood waves over rugged topography, by solving the shallow‐water equations with well‐balanced high‐resolution finite volume methods and block‐structured dynamic adaptive mesh refinement (AMR), is described and validated in this paper. The efficiency of block‐structured AMR makes large‐scale problems tractable, and allows the use of accurate and stable methods developed for solving general hyperbolic problems on quadrilateral grids. Features indicative of flooding in rugged terrain, such as advancing wet–dry fronts and non‐stationary steady states due to balanced source terms from variable topography, present unique challenges and require modifications such as special Riemann solvers. A well‐balanced Riemann solver for inundation and general (non‐stationary) flow over topography is tested in this context. The difficulties of modeling floods in rugged terrain, and the rationale for and efficacy of using AMR and well‐balanced methods, are presented. The algorithms are validated by simulating the Malpasset dam‐break flood (France, 1959), which has served as a benchmark problem previously. Historical field data, laboratory model data and other numerical simulation results (computed on static fitted meshes) are shown for comparison. The methods are implemented in GEO CLAW , a subset of the open‐source CLAWPACK software. All the software is freely available at www.clawpack.org . Published in 2010 by John Wiley & Sons, Ltd.     

An accurate moving grid Eulerian Lagrangian localized adjoint method for solving the one‐dimensional variable‐coefficient ADE

An accurate finite‐volume Eulerian Lagrangian localized adjoint method (ELLAM) is presented for solving the one‐dimensional variable coefficients advection dispersion equation that governs transport of solute in porous medium. The method uses a moving grid to define the solution and test functions. Consequently, the need for spatial interpolation, or equivalently numerical integration, which is a major issue in conventional ELLAM formulations, is avoided. After reviewing the one‐dimensional method of ELLAM, we present our strategy and detailed calculations for both saturated and unsaturated porous medium. Numerical results for a constant‐coefficient problem and a variable‐coefficient problem are very close to analytical and fine‐grid solutions, respectively. The strength of the developed method is shown for a large range of CFL and grid Peclet numbers. Copyright 2004 John Wiley & Sons, Ltd.     

Demonstration of ultra hi-fi (UHF) methods

Computational aero-acoustics (CAA) requires efficient, high-resolution simulation tools. Most current techniques utilize finite-difference approaches because high order accuracy is considered too difficult or expensive to achieve with finite volume or finite element methods. However, a novel finite volume approach i.e. ultra hi-fi (UHF) which utilizes Hermite fluxes is presented which can achieve both arbitrary accuracy and fidelity in space and time. The technique can be applied to unstructured grids with some loss of fidelity or with multi-block structured grids for maximum efficiency and resolution. In either paradigm, it is possible to resolve ultra-short waves (defined as waves having wavelengths that are shorter than a grid cell). This is demonstrated here by solving the 4th CAA workshop Category 1 Problem 1.     

SIMULATION OF AEROELASTIC MESOFLAPS FOR SHOCK/BOUNDARY-LAYER INTERACTION

A novel concept involving an array of mesoflaps that allow for aeroelastic recirculating transpiration has the capability to control shock/boundary-layer interactions. The concept consists of a matrix of small flaps (rigidly fixed at their upstream end and covering an enclosed cavity) which are designed to undergo aeroelastic deflection to achieve proper mass bleed or injection when subjected to gas dynamic shock loads. To investigate the static behavior of the mesoflap system, a loosely coupled aeroelastic finite element scheme was developed. The technique uses an unstructured grid for both the fluid and solid domains to allow for potentially complex geometries. Issues of optimum fluid cycles per aeroelastic iteration, under-relaxation, and adaptive mesh re-gridding versus motion were considered in the context of the flap deflection. The aeroelastic convergence was accelerated and improved by employing such techniques.     

Solution of shallow water equations using fully adaptive multiscale schemes

The concept of fully adaptive multiscale finite volume methods has been developed to increase spatial resolution and to reduce computational costs of numerical simulations. Here grid adaptation is performed by means of a multiscale analysis based on biorthogonal wavelets. In order to update the solution in time we use a local time stepping strategy that has been recently developed for hyperbolic conservation laws. The adaptive multiresolution scheme is now applied to two‐dimensional shallow water equations with source terms. The efficiency of the scheme is demonstrated on several problems with a general geometry, including circular damp breaks, oblique hydraulic jump, supercritical channel flows encountering sudden change in cross‐section, and, finally, the bore wave and its interactions. Copyright © 2005 John Wiley & Sons, Ltd.     

基于非结构/混合网格的高阶精度格式研究进展

尽管以二阶精度格式为基础的计算流体力学(CFD) 方法和软件已经在航空航天飞行器设计中发挥了重要的作用, 但是由于二阶精度格式的耗散和色散较大, 对于湍流、分离等多尺度流动现象的模拟, 现有成熟的CFD 软件仍难以给出满意的结果, 为此CFD 工作者发展了众多的高阶精度计算格式. 如果以适应的计算网格来分类, 一般可以分为基于结构网格的有限差分格式、基于非结构/混合网格的有限体积法和有限元方法,以及各种类型的混合方法. 由于非结构/混合网格具有良好的几何适应性, 基于非结构/混合网格的高阶精度格式近年来备受关注. 本文综述了近年来基于非结构/混合网格的高阶精度格式研究进展, 重点介绍了空间离散方法, 主要包括k-Exact 和ENO/WENO 等有限体积方法, 间断伽辽金(DG) 有限元方法, 有限谱体积(SV) 和有限谱差分(SD) 方法, 以及近来发展的各种DG/FV 混合算法和将各种方法统一在一个框架内的CPR (correctionprocedure via reconstruction) 方法等. 随后简要介绍了高阶精度格式应用于复杂外形流动数值模拟的一些需要关注的问题, 包括曲边界的处理方法、间断侦测和限制器、各种加速收敛技术等. 在综述过程中, 介绍了各种方法的优势与不足, 其间介绍了作者发展的基于"静动态混合重构" 的DG/FV 混合算法. 最后展望了基于非结构/混合网格的高阶精度格式的未来发展趋势及应用前景.