Application of the Volume-of-Fluid Method to the Advection Condensation Problem

Similar documents
CS205b/CME306. Lecture 9

Driven Cavity Example

Continued Investigation of Small-Scale Air-Sea Coupled Dynamics Using CBLAST Data

Pentagon Shield: Experiments with a nonosillatory forwardin-time CFD code (EuLag) to simulate flow around the Pentagon

Homogenization and numerical Upscaling. Unsaturated flow and two-phase flow

A 3D VOF model in cylindrical coordinates

Development of a Maxwell Equation Solver for Application to Two Fluid Plasma Models. C. Aberle, A. Hakim, and U. Shumlak

Tutorial 17. Using the Mixture and Eulerian Multiphase Models

Quantifying the Dynamic Ocean Surface Using Underwater Radiometric Measurement

Where is the Interface of the Stratocumulus-Topped PBL?

NUMERICAL VISCOSITY. Convergent Science White Paper. COPYRIGHT 2017 CONVERGENT SCIENCE. All rights reserved.

Mid-Year Report. Discontinuous Galerkin Euler Equation Solver. Friday, December 14, Andrey Andreyev. Advisor: Dr.

CFD MODELING FOR PNEUMATIC CONVEYING

A mass-conservative version of the semi- Lagrangian semi-implicit HIRLAM using Lagrangian vertical coordinates

Parallelization study of a VOF/Navier-Stokes model for 3D unstructured staggered meshes

BACK AND FORTH ERROR COMPENSATION AND CORRECTION METHODS FOR REMOVING ERRORS INDUCED BY UNEVEN GRADIENTS OF THE LEVEL SET FUNCTION

The Development of a Volume-of-Fluid Interface Tracking Method for Modeling Problems in Mantle Convection

Volume Tracking on Adaptively Refined Grids with Curvature Based Refinement

ALE and AMR Mesh Refinement Techniques for Multi-material Hydrodynamics Problems

Lagrangian methods and Smoothed Particle Hydrodynamics (SPH) Computation in Astrophysics Seminar (Spring 2006) L. J. Dursi

Modeling External Compressible Flow

Three Dimensional Numerical Simulation of Turbulent Flow Over Spillways

The WENO Method in the Context of Earlier Methods To approximate, in a physically correct way, [3] the solution to a conservation law of the form u t

An explicit and conservative remapping strategy for semi-lagrangian advection

A Multiscale Nested Modeling Framework to Simulate the Interaction of Surface Gravity Waves with Nonlinear Internal Gravity Waves

Parameterizing Cloud Layers and their Microphysics

Calculate a solution using the pressure-based coupled solver.

1.2 Numerical Solutions of Flow Problems

Faculty of Mechanical and Manufacturing Engineering, University Tun Hussein Onn Malaysia (UTHM), Parit Raja, Batu Pahat, Johor, Malaysia

Metafor FE Software. 2. Operator split. 4. Rezoning methods 5. Contact with friction

Implicit surface tension model for stimulation of interfacial flows

Modeling Evaporating Liquid Spray

Numerical Methods for (Time-Dependent) HJ PDEs

VOLUME-TRACKING METHODS FOR INTERFACIAL FLOW CALCULATIONS

Investigating The Stability of The Balance-force Continuum Surface Force Model of Surface Tension In Interfacial Flow

This tutorial illustrates how to set up and solve a problem involving solidification. This tutorial will demonstrate how to do the following:

Modeling Evaporating Liquid Spray

Phase-field simulation of two-phase micro-flows in a Hele-Shaw cell

Chapter 1 - Basic Equations

A Direct Simulation-Based Study of Radiance in a Dynamic Ocean

Ultrasonic Multi-Skip Tomography for Pipe Inspection

Water. Notes. Free surface. Boundary conditions. This week: extend our 3D flow solver to full 3D water We need to add two things:

On the thickness of discontinuities computed by THINC and RK schemes

Chapter 6. Semi-Lagrangian Methods

ALE Seamless Immersed Boundary Method with Overset Grid System for Multiple Moving Objects

Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion

Chapter 6. Petrov-Galerkin Formulations for Advection Diffusion Equation

Partial Differential Equations

Module 1: Introduction to Finite Difference Method and Fundamentals of CFD Lecture 13: The Lecture deals with:

CGT 581 G Fluids. Overview. Some terms. Some terms

Level set methods Formulation of Interface Propagation Boundary Value PDE Initial Value PDE Motion in an externally generated velocity field

Example 13 - Shock Tube

Using the Eulerian Multiphase Model for Granular Flow

Microwell Mixing with Surface Tension

Quantifying the Dynamic Ocean Surface Using Underwater Radiometric Measurement

J. Vira, M. Sofiev SILAM winter school, February 2013, FMI

Possibility of Implicit LES for Two-Dimensional Incompressible Lid-Driven Cavity Flow Based on COMSOL Multiphysics

IMPROVING THE NUMERICAL ACCURACY OF HYDROTHERMAL RESERVOIR SIMULATIONS USING THE CIP SCHEME WITH THIRD-ORDER ACCURACY

METHOD OF LEAST SQUARES FOR COMPUTING NORMALS AND CURVATURES FROM 2D VOLUME FRACTIONS

Modeling Unsteady Compressible Flow

Application of Finite Volume Method for Structural Analysis

MATHEMATICAL ANALYSIS, MODELING AND OPTIMIZATION OF COMPLEX HEAT TRANSFER PROCESSES

MODELED MESOSCALE GRAVITY WAVES: CONTINUOUS SPECTRUM AND ENERGY CASCADE Chungu Lu 1, Steven Koch, Fuqing Zhang, and Ning Wang

Characteristic Aspects of SPH Solutions

CHAPTER 6 PERCEPTUAL ORGANIZATION BASED ON TEMPORAL DYNAMICS

Moving Interface Problems: Methods & Applications Tutorial Lecture II

Lab 9: FLUENT: Transient Natural Convection Between Concentric Cylinders

Using a Single Rotating Reference Frame

Multiphase flow metrology in oil and gas production: Case study of multiphase flow in horizontal tube

Module 1 Lecture Notes 2. Optimization Problem and Model Formulation

Supersonic Flow Over a Wedge

Essay 1: Dimensional Analysis of Models and Data Sets: Similarity Solutions

Introduction to C omputational F luid Dynamics. D. Murrin

Final Report. Discontinuous Galerkin Compressible Euler Equation Solver. May 14, Andrey Andreyev. Adviser: Dr. James Baeder

The Encoding Complexity of Network Coding

An explicit and conservative remapping strategy for semi-lagrangian advection

IMAGE ANALYSIS DEDICATED TO POLYMER INJECTION MOLDING

The Immersed Interface Method

Compressible Flow in a Nozzle

Tutorial 1. Introduction to Using FLUENT: Fluid Flow and Heat Transfer in a Mixing Elbow

Skåne University Hospital Lund, Lund, Sweden 2 Deparment of Numerical Analysis, Centre for Mathematical Sciences, Lund University, Lund, Sweden

Isogeometric Analysis of Fluid-Structure Interaction

Introduction to Computational Fluid Dynamics Mech 122 D. Fabris, K. Lynch, D. Rich

LS-DYNA 980 : Recent Developments, Application Areas and Validation Process of the Incompressible fluid solver (ICFD) in LS-DYNA.

SPH: Towards the simulation of wave-body interactions in extreme seas

Outline. Level Set Methods. For Inverse Obstacle Problems 4. Introduction. Introduction. Martin Burger

Technical Report TR

A new Eulerian computational method for the propagation of short acoustic and electromagnetic pulses

Auto Injector Syringe. A Fluent Dynamic Mesh 1DOF Tutorial

FAST ALGORITHMS FOR CALCULATIONS OF VISCOUS INCOMPRESSIBLE FLOWS USING THE ARTIFICIAL COMPRESSIBILITY METHOD

Numerical Simulation of Coastal Wave Processes with the Use of Smoothed Particle Hydrodynamics (SPH) Method

NUMERICAL DIFFUSION AND DISSIPATION IN HYDROSTATIC MODELS OF INTERNAL WAVES

Numerical Analysis of Shock Tube Problem by using TVD and ACM Schemes

ENERGY-224 Reservoir Simulation Project Report. Ala Alzayer

MAE 3130: Fluid Mechanics Lecture 5: Fluid Kinematics Spring Dr. Jason Roney Mechanical and Aerospace Engineering

Applications of ICFD /SPH Solvers by LS-DYNA to Solve Water Splashing Impact to Automobile Body. Abstract

MESHLESS SOLUTION OF INCOMPRESSIBLE FLOW OVER BACKWARD-FACING STEP

A Novel Approach to High Speed Collision

Preliminary Spray Cooling Simulations Using a Full-Cone Water Spray

FOURTH ORDER COMPACT FORMULATION OF STEADY NAVIER-STOKES EQUATIONS ON NON-UNIFORM GRIDS

Transcription:

SEPTEMBER 997 MARGOLN ET AL. 2265 Application of the Volume-of-Fluid Method to the Advection Condensation Problem LEN MARGOLN AND JON M. RESNER Los Alamos National Laboratory, Los Alamos, New Mexico* POTR K. SMOLARKEWCZ National Center for Atmospheric Research, Boulder, Colorado (Manuscript received April 996, in final form 8 November 996) ABSTRACT The authors demonstrate the application of the volume of fluid (VOF) method, a specialized grid refinement technique, to the numerical simulation of clouds. n particular, it is shown that VOF eliminates most of the wellrecognized numerical difficulties (spurious oscillations and/or diffusion in vicinity of a cloud environment interface) associated with finite-difference Eulerian advection of cloud boundaries. n essence, VOF is a subgridscale advection parameterization that accounts for the transport of material interfaces. VOF is an Eulerian approach, as it does not track explicitly material interfaces. nstead, it reconstructs such interfaces using auxiliary dependent variables the partial volume fractions of immiscible materials within computational cells. A feature of VOF particularly important for cloud modeling is its ability to identify cells with a subgrid-scale cloud environment interface. Consequently, relevant parameterizations of microphysical processes can be applied consistently in clear and cloudy regions. n this study, the authors first demonstrate the advantages of VOF using the elementary advection condensation problem with a known analytic solution. The results of this exercise document that simulations employing VOF are significantly more accurate; to achieve equivalent accuracy, they require almost one order of magnitude less spatial resolution. Next, the method is applied to simulations of both dry and moist thermals. These calculations demonstrate the importance of minimizing numerical diffusion at the cloud enviroment interface to accurately capture small-scale flow features evolving in the vicinity of the cloud boundary.. ntroduction n this paper we demonstrate how state-of-the-art techniques for interface reconstruction can be used to improve the accuracy of numerical models that simulate the evolution of clouds. Such models must treat the advection of the thermodynamic variables, as well as the processes of condensation and evaporation. These coupled processes usually result in a sharp transition region between the cloudy and the clear-air region. A major difficulty in numerical simulations of clouds is to preserve the sharpness of this transition region. n an Eulerian framework, the difficulties encountered while advecting fields with sharp gradients or discontinuities (i.e., sharp gradients not resolved on the com- * Los Alamos National Laboratory is operated by the University of California for the U.S. Department of Energy. The National Center for Atmospheric Research is sponsored by the National Science Foundation. Corresponding author address: Dr. Jon M. Reisner, Los Alamos National Laboratory, Geoanalysis, EES-5, MS D40, Los Alamos, NM 87545. E-mail: reisner@kokopelli.lanl.gov putational mesh) using finite-differencing techniques are well recognized. Low-order linear methods smear the regions of rapid change, while higher-order techniques introduce spurious oscillations. Nonlinear (nonoscillatory) techniques, such as flux-corrected transport (FCT; Boris and Book 973) or total variation diminishing (TVD) schemes (Sweby 984), can maintain steep gradients without introducing oscillations in simple advective problems. But in problems where the advected field also appears in forcing terms on the right-hand side of the equation, the feedback between advection and forcing can lead to oscillations in the vicinity of steep gradients, even when nonoscillatory advective techniques are employed. As noted in previous studies (Klaassen and Clark 985; MacVean and Nicholls 988; Grabowski 989), the coupled processes of advection and condensation occuring in clouds are a particular example of such a problem. Grabowski and Smolarkiewicz (990, hereafter GS) constructed FCT algorithms that directly incorporate information regarding the phase changes and were able to eliminate most of the spurious oscillations at the cloud boundary. However, the FCT approach itself leads to additional smearing of steep gradients. Also, the resultant algorithms are relatively complex. Furthermore, 997 American Meteorological Society

2266 MONTHLY WEATHER REVEW VOLUME 25 FCT algorithms are designed to identify spurious oscillations by comparing a high-order and a low-order solution. No oscillations found in the low-order approximation can be corrected by an FCT scheme. Recently, Pellerin et al. (995) discussed a similar (conceptually) approach in the context of semi-lagrangian integration methods. An alternative suggested by GS is to track the actual position of the cloud boundary within a grid box. n principle, any Lagrangian method (such as interface tracking, MAC, PC, etc.) could be used for this purpose. However, strong convolution of the cloud boundaries makes such techniques computationally inefficient due to the associated distortions of the Lagrangian mesh. An alternative approach is interface reconstruction (Hirt and Nichols 98), where partial volumes of two materials separated by an interface become grid-cell variables advected with the fluid. Local differentials of such volume-of-fluid (VOF) variables are then used to reconstruct the interface. This approach is easier to implement, more accurate, and less computationally intensive than particle methods (Ashgriz and Poo 99; Rider and Kothe 995). The efficacy of VOF is due to its local nature: VOF needs to be applied only in grid cells in vicinity of a cloud boundary. Although the notion of VOF is fairly simple (see the following section), VOF computer programs can be tedious (especially in 3D). The latter is related to a substantial logic component associated with the geometry of the problem. n essence, VOF reduces to (a) locating the position and orientation of the interface within the cell and (b) evaluating volumes (areas in 2D) of material advected through cell boundaries. The overall accuracy and technical complexity of the approach strongly depend on both the assumed shape of the interface as well as numerical details of its reconstruction. Early VOF algorithms (Hirt and Nichols 98) assumed interfaces parallel to the cell walls (Fig. b); more recent schemes such as the Youngs method (Youngs 984; Parker and Youngs 992), PLC (Rider and Kothe 995), and FLAR (Ashgriz and Poo 99) assume piecewise-linear interfaces (Figs. c and d). Consequently, the latter schemes are more complex but preserve the shapes of advected fields more accurately than the early algorithms. n this paper we follow the Youngs approach, primarily for its relative simplicity. n particular, all the VOF solutions presented in this paper were obtained with our implementation of the Youngs method. The reconstruction of the interface is a unique aspect of VOF, but additional elements are required to complete the algorithm. n the next section, we outline the individual steps of the basic VOF approach, while in section 3 we discuss some special issues associated with applying VOF to the advection condensation problem. We illustrate the theoretical discussions of sections 2 and 3 with idealized tests and simulations of dry and moist thermals in section 4. We conclude the paper in section 5. FG.. Schematic of representing material interface (a) by different types of VOF reconstruction approaches (b) (d). 2. VOF method Eulerian techniques have well-recognized difficulties simulating flows with two or more material regions. Even when the material interface lies initially along a cell boundary, its Lagrangian motion cannot be resolved on a stationary mesh. When the interface moves into a computational cell, the two materials are immediately mixed uniformly, effectively creating a new material. This new material has interfaces with its neighbors along the cell boundaries, and so on the next cycle the process will be repeated, creating a wider region of mixed materials. nevitably, the initially sharp material interface will be spread over many cells. t is the advection operator, representing the movement of the fluid through the fixed mesh, that is the source of this fundamental difficulty. The main purpose of VOF techniques is to provide subgrid-scale information about the position of a material interface within a cell, thus allowing a more accurate treatment of the advection. nstead of mixing different materials within a cell, VOF keeps the materials separate and allows the advection process to move the proper amount of each material into or out of a cell. To summarize the VOF approach, let us consider first an elementary problem of a scalar advection in an incompressible Boussinesq fluid: v 0. () Here, (t, x) is a nondiffusive scalar variable, v v(t, x) is a prescribed solenoidal velocity field, and t and x have the usual meanings of temporal and spatial independent variables, respectively. Given some Lagrangian interface that marks the boundary between two

SEPTEMBER 997 MARGOLN ET AL. 2267 immiscible materials, () can be reformulated as two auxiliary, conjugate equations: ṽ 0, (2a) ṽ 0, (2b) where,,ṽv,ṽv, ( ), and (t, x) is the characteristic function of one of the materials equal either or 0 depending on whether x belongs in the material or not; by design, D 0. (3) Dt Such a reformulation is possible because the definition of implies the identities,, 0, and, (4) which together with (3) lead from () to (2). Any flux-form finite-difference scheme for, say, (2a) can be always interpreted as some particular approximation to the formal integral of (2a) over time step and a volume element V of a discrete grid: n 3 () dx V V n 3 () dx n ṽdt d, V V V (V) (5) where all undefined symbols have their usual meaning. Finite-difference approximations to (5) can be symbolically written as 3 n n n n i i i i i/2e i/2e i/2e* ), i/2e (6) ( * where labels the spatial directions, i denotes position on the grid, e is the unit vector in the th direction, and products of the effective local Courant numbers and the effective transported field * are the effective fluxes of through the cell walls. The auxiliary dependent variable appearing in (6) has the sense of a gridvolume average of the characteristic function xix/2 n n 3 i [0, ] (t, x) dx (7) V x i X/2 and is usually referred to as the partial volume frac- Note that due to the inherent discontinuity of the problem, and are not differentiable across the interface and, formally, Eqs. () (4) should be viewed in the weak sense (cf. section 2.4 in Richtmyer and Morton 967). tion (PVF) of one of the materials within a cell V. Note that for a single material problem in () ( ) (,, * *). Then, (6) is merely a symbolic form for a standard flux-form Eulerian transport scheme, where (in general) both and * may be complicated functions of velocity components and transported field defined at temporal and spatial locations surrounding (n, i). Particular choices for these functions define a particular transport scheme. t is apparent, therefore, that the generalized transport algorithm (6) need only be considered in the vicinity of mixed cells where 0. From here on, we reserve the term mixed for the cells containing two materials and, when necessary, will explicitly identify viscous mixing. The algorithm in (6) provides a general framework for incorporating subgrid-scale information (on material interfaces) into the Eulerian transport problem, but it offers no specific recipes for approximating or in mixed cells. The uniqueness of VOF is in such approximations. What essentially distinguishes VOF from either particle or interface-tracking methods is that VOF never makes explicit use of (or any other Lagrangian marker) and (7), but it rather relies on the auxiliary dependent variable to reconstruct an approximate material interface within mixed cells at each time step of 0 computations. After assigning an initial condition i, the evolution of PVF is approximated (as is any other transported variable) by Eq. (6) * : 3 n n i i i/2e i/2e ( ), (8) whereupon providing the proper becomes the central issue of the VOF approach. Here, we emphasize that to arrive at (6) and/or (8) from () through (5) necessarily requires the assumption of flow incompressibility; we shall return to this point later in this paper. Choosing in (5) and (6) implies dt d i/2e V W x W dl d, (9) V W xw where subscript W refers to the i /2e location, surface integration is over a cell wall normal to, dl is a length element parallel to, and () W dt. n full cells where, 2 (9) recovers the standard meaning of a local Courant number. n mixed cells, however, acquires a sense of the normal flux of PVF through a cell wall (see Fig. 2). Having an approximation to within a cell (and an approximation to, discussed later in this section) the evaluation of 2 We do not discuss empty cells with 0, as those are full cells for in Eq. (2b).

2268 MONTHLY WEATHER REVEW VOLUME 25 FG. 2. Schematic of a mixed computational cell i (i, j) showing geometry of the interface (thick solid line), and the location of discrete 2 Courant numbers i/2e ( (i/2,j), (i,j/2) ). The vector v 2 (, ) is the path-averaged velocity of the material behind the interface (stippled area), estimated from the available discrete velocity field. The hatched areas A (i/2,j) and B 2 (i,j/2) are the normalized fluxes of the stippled material to cells (i, j) and (i, j ), respectively. in (9) is straightforward but tedious (especially in 3D). To evaluate (9) and close the entire algorithm, one must provide a recipe for reconstructing the interface (and therefore ) within mixed cells. By definition, is constant along an interface, so D 0, F (0) where F symbolizes the locus of interfacial points and D is a total spatial derivative on F. Thus, when F can be described as z z(t, x, y), the local interfacial slopes z/x and z/y are given by z 0, x z x (a) z 0. y z y (b) Since is unknown in detail, the VOF method approximates in (0) and/or () with its grid-scale representation defined in (7). Then standard finite differences can be employed to estimate the local interfacial slopes. For example, in the 2D applications discussed in this paper, the mean slope is evaluated using the piecewise-linear approximation of Youngs (Youngs 984; Parker and Youngs 992): where dz dx i,j e wz, (2) n s X ( 2 )/4, s i,j i,j i,j ( 2 )/4, n i,j i,j i,j ( 2 )/4, e i,j i,j i,j ( 2 )/4. w i,j i,j i,j Having some finite-difference analogs to (0) and/or (), the intercept of the linear equation for the interface can be found by requiring that the two partial volumes (areas in 2D) reproduce the known values of and [see (7)]. [Note that (2) may not always preserve planar fronts even on a regular grid and with exact advection (D. B. Kothe 996, personal communication).] n this paper, we use an iterative bisection process to find the location of the interface; that is, take an initial guess for the location of the interface within a cell and compute the area underneath the interface; if the area is larger/smaller than the actual value of, move the interface down/up by half of the initial distance from the bottom of a cell, etc. n summary, given the initial condition of the auxiliary fields,,, and, in each time step of integration, a VOF algorithm consists of four distinct steps (note the reversed order compared to that in the presentation above): (a) reconstruction of the interface based upon knowledge of, (b) evaluation of PVF fluxes from (9), (c) updating from (8), and (d) updating transported fields according to (6). The total field in () need not be updated nor stored but may be reconstructed from (4) whenever required (e.g., for display). The approach above allows for a number of different implementations. For instance, in step (a), one may consider alternate finite-difference approximations to (), as well as various methods (based on either analytic formulas or iterative approaches) for locating the interface within the mixed cell. n step (b), a variety of approximations for the mean velocity may be used; in this paper, we assume n/2 i/2e, which is consistent with the advection scheme employed (discussed below). Step (c), as given by (8), may require additional time step restrictions or flux limiting to prevent unphysical values 0or. This issue may be avoided if an alternate-direction split version of (8) is used; however, the resulting splitting errors may be unacceptably large. n this paper, we have chosen the unsplit form (8) and used a simple flux limiting scheme that modifies each of the outgoing fluxes that contribute to unphysical values of within a cell. f the provisional value of in (8) exceeds unity (is negative), then we increase (decrease) the magnitude of each of the outgoing fluxes in proportion to the excess (deficit) and to the ratio of the individual and total outgoing flux. This leads to a new set of provisional values, which are examined again and modified if necessary. This procedure preserves nondivergence of the flow and, in our experience, produces a realizable solution in a few iterations. Step (d) of the VOF procedure admits an arbitrary trans-

SEPTEMBER 997 MARGOLN ET AL. 2269 port algorithm in (6). Here, we use a second-order, signpreserving, conservative MPDATA scheme [broadly documented in Smolarkiewicz (984), Smolarkiewicz and Clark (986), and Smolarkiewicz and Grabowski (990)]. MPDATA consists of a few iterations of the donor-cell (upwind) flux-form advection scheme. The first iteration is a first-order-accurate advection of a scalar field in a given flow. Subsequent iterations reduce the truncation error of the first iteration. As in traditional VOF schemes, we use the classic (uniterated) donor-cell fluxes at the walls of the mixed cells. This is in the spirit of the FCT methods that reduce the local accuracy of approximation to first order in vicinity of steep gradients. Before we close this section, we draw the reader s attention to an important physical assumption underlying the VOF approach. The theory of VOF relies on the flux-form approximation (8) of (3). Formally, this is only valid for incompressible flows. n general, the incompressibility assumption will lead to O() and O( 2 ), errors in (8) and (6), respectively, proportional to v D ln/dt. n principle, one might correct for such zeroth- and first-order errors in the spirit of the thermodynamic adjustments discussed in section 3. This is, however, a moot issue since in this paper we address shallow convection and, consequently, use a Boussinesq approximation. Thus the standard incompressible PLC approach is appropriate. The extension of VOF schemes for the anelastic equations of motion appears straightforward and will be addressed in future studies. 3. Application of VOF to the advection condensation problem The discussion so far has addressed the simplest case, where the interface marks the boundary between two materials, or between a material and a vacuum. Such an interface moves with the local fluid velocity and is a Lagrangian surface governed by (3). VOF may be applied in more general circumstances when the distinction between the two materials changes in time, that is, when (3) includes a source term on the rhs. This is the case in modeling clouds, where the cloud boundary marks the region of rapid change of phase of a single material. The motion of the cloud boundary is nearly, but not exactly, Lagrangian; the cloud boundary moves not only because of the local fluid velocity, but also due to the thermodynamic processes of evaporation and condensation. To represent clouds, therefore, we add one additional step. After the advection calculations are completed, the partial volume fractions in (8) are adjusted to take into account thermodynamic processes. This sequential treatment of concurrent processes is in the spirit of standard fractional-time-step advection condensation algorithms (cf. section 3a in GS and section 4a in Grabowski and Smolarkiewicz 996). n this paper, we employ the anelastic advection condensation model of GS for a Boussinesq fluid. The governing equations are L o (u) o o C d (3a) C T o q (oqu) C o d (3b) o q c (oqcu) oc d, (3c) where is the potential temperature, q and q c are the water vapor and cloud water mixing ratios, and T and are temperature and potential temperature of the environment such that T / const, L is the latent heat of condensation, and o const is the density of the reference state. The condensation rate C d is uniquely determined by the constraint of zero supersaturation for cloudy regions [see (3) (7) in GS]. We solve (3) by adapting the forward-in-time approach of Smolarkiewicz and Margolin (993) for the transport problem () with a forcing term, F, on the rhs. For such a problem, any algorithm in the form n A( n 0.5F n n i ) 0.5Fi (4) assures (for smooth initial data) second-order-accurate solutions given a second-order-accurate, forward-intime (Crowley type) advection scheme A and at least O( 2 )-accurate approximation to F t. When applied to (3), and F refer, respectively, to any of, q,or q c variables and their associated forcings on the rhs of the equations. The solution of (4) is accomplished in two steps. n the first step, auxiliary fields 0.5F are advected using the VOF approach discussed in the preceding section. The characteristic function in (3) is one in clouds and zero elsewhere. n the second step the conjugate auxiliary fields [ and in (2a) and (2b)] for, q, and q c are updated individually in mixed cells. 3 This update procedure is identical to that used in unmixed cells (i.e., inverting the relations describing thermodynamic equilibrium for the condensation rate; see section 3a in GS for details). Note that the VOF approach allows us to treat both advection and thermodynamic processes on the subgrid scale, which is essential for accurate representation of a cloud boundary in Eulerian models (Stevens et al. 996). After solving (4), and are adjusted to account for the phase-change processes on the subgrid scale. n unmixed cells, is redefined when the status of the cell changes from cloudy to clear or vice versa. n mixed cells, if the clear fraction becomes cloudy (implying q c 0), then q c, q, and are mixed according to the finite-difference approximation of (4), i i i ( i ), (5) 3 Note that q c 0 and need not be stored. p

2270 MONTHLY WEATHER REVEW VOLUME 25 and then is set to. Alternately, if the cloudy fraction becomes clear, then the thermodynamic variables are mixed and is set to zero. n the unlikely case that both regions change phase, is replaced by ( ) and the cell remains mixed. When the mixed-cell becomes unmixed, and the conjugate variables are combined as in (5), then the cell variables may no longer be in thermodynamic equilibrium. One may ignore this inconsistency, which will be rectified in the next time step (a default option of the model). Alternately, one may recompute or adjust the thermodynamic equilibrium. We have found experimentally that this extra step leads to no noticeable improvement. 4. Computational examples a. dealized tests FG. 3. Potential temperature fields at the initial (dashed lines) and final states (solid lines) for the idealized advection condensation problem: (a) the exact solution, (b) the non-vof solution, and (c) the VOF solution. We first apply our VOF method to the advection condensation problem described in section 5 of GS. The square wave perturbations of potential temperature and water substance rise with constant vertical velocity in an environment characterized by constant values of stability and relative humidity. The evolution of the perturbations is governed by (3). The problem setup is essentially the same as that in section 5 of GS; that is, the environmental stability and humidity are 0 and 30%, respectively; the domain of integration is 600 m deep; a 60-m-deep initial perturbation, placed near the bottom of the layer, has 0.-K potential temperature excess over the environment, 00% relative humidity, and 0.2 gkg of cloud water; the spatial resolution is 4 m, and the vertical velocity is 2 m s ; the time step is 2/3 s, and the results are shown after 50 s. Figure 3a shows the exact solution for. Figure 3b shows the corresponding numerical solution generated with a monotone MPDATA transport scheme. Although the advection procedure is nonoscillatory, spurious oscillations arise in the solution, with the undershoots at the cloud edges being especially obvious. Figure 3c shows the solution equivalent to that in Fig. 2b but employing our VOF technique augmenting basic MPDATA. The dramatic improvement of the computational results is apparent. This solution is clearly superior to that shown in Fig. 8 of GS, which employs a custom-designed FCT advection condensation MPDATA scheme; also, it is comparable to that in Fig. 5 of Pellerin et al. (995) based on a custom-designed semi-lagrangian scheme. The other thermodynamic fields (not shown) exhibit similar improvement. To quantify the accuracy of the method, we compute the L 2 norm of the error relative to the exact solution [Eq. (2) in section 4 of Smolarkiewicz and Grabowski 990] for both the VOF and non-vof simulations at varying resolution. Figure 4 compares the error convergence for the two series of simulations. At low resolutions of O(0) grid points, the error of the simulations employing VOF is at least one order of magnitude smaller than that for simulations without VOF. Furthermore, the convergence rate of the VOF simulations is about one order of magnitude faster than that of the simulations without VOF. Neither scheme exhibits a secondorder convergence rate even though MPDATA is at least second-order accurate for advection (with smooth initial data). n the combined problem of advection and condensation in Fig. 3, the VOF scheme is first-order accurate and the convergence rate of the non-vof scheme

SEPTEMBER 997 MARGOLN ET AL. 227 FG. 4. Convergence of the L 2 error measure for non-vof (dashed line) and VOF (solid line) solutions at increasing spatial resolution. is even slower. Here, errors due to the presence of discontinuities dominate the overall accuracy of the solutions. This makes standard arguments about the order of the truncation error, based on the Taylor series expansion of finite differences, simply inapplicable and the mere statement of the convergence encouraging (cf. the discussion on p. 332 of Pellerin et al. 995). The same test redesigned for smooth (Gaussian) initial data makes the VOF approach irrelevant but does exhibit a nearly second-order convergence for the non-vof solutions (W. Grabowski 996, personal communication). b. Application to cloud dynamics The VOF algorithm described in sections 2 and 3 has been implemented in the nonhydrostatic model described in Smolarkiewicz and Margolin (996) and Grabowski and Smolarkiewicz (996). The advection in this model can be approximated with either semi-lagrangian or Eulerian difference schemes. Here, we select the Eulerian option using second-order-accurate MPDATA (optionally monotone) for all prognostic variables. We start by demonstrating the application of VOF to modeling the evolution of a dry buoyant bubble [i.e., without thermodynamic source terms in (3)] rising in a Boussinesq fluid. The model domain consists of 36 24 grid points with X Z0 m. The bubble is initially circular, is centered at x 0 m and z 800 m, and has a radius of 500 m. t has a temperature excess of 0.5 K over the constant background. The model was integrated for a total of 8 min of simulated time with s. Figure 5 shows the comparison of two simulations: one using VOF (for the transport of ) and one using standard nonoscillatory MPDATA. Taking into account the nonlinearity of the evolution of the thermal s boundary and the sensitivity of the problem to the details of numerical schemes (cf. section 5b in Smolarkiewicz and Pudykiewicz 992), the two solutions agree surprisingly well and differ merely in the fine details of FG. 5. solines of the temperature perturbation of the dry buoyant thermal with imposed flow vectors at 8 min of the simulated time for the (a) VOF and (b) standard nonoscillatory MPDATA simulations. The contour interval is 0.2 of the initial potential temperature anomaly. interfacial eddies. n fact, the differences between the solutions appear even less significant than those due to suppressing spurious oscillations using FCT enhancements to basic MPDATA schemes (section 5. in Smolarkiewicz and Grabowski 990). However, the VOF solution (Fig. 5a) remains nearly inviscid, 4 while the interface s dilution due to the implicit viscosity is apparent in the standard nonoscillatory solution (Fig. 5b). The differences between the VOF and non-vof solutions are enhanced dramatically when the phasechange processes are included. To demonstrate this, we simulate the development of a moist thermal in a shearfree environment. The spatial and temporal domain and resolution and the geometry of the initial perturbation are the same as in the dry bubble simulation discussed above. The background state is described in Grabowski and Clark (99): it has constant stability.3 0 5 m and constant relative humidity of 20%, with surface temperature and pressure of 283 K and 850 hpa, re- 4 Multiple connectivity of the isentropes evidences some residual, time-irreversible truncation error.

2272 MONTHLY WEATHER REVEW VOLUME 25 FG. 6. As in Fig. 5 but for the moist thermal. solines of the liquid water content mixing ratio are shown with contour interval of 0.4 g kg. spectively. The development of the thermal is driven by an initial buoyancy due to the saturation of the bubble. Figure 6 shows the fields of liquid water content for the VOF and standard nonoscillatory MPDATA solutions after 8 min of simulated time. The two solutions agree well insofar as the overall shape and position of the thermal are concerned. However, in contrast to the dry case, they differ significantly in gross features of the convoluted boundary. The VOF solution exhibits the enhanced development of large thermal eddies, consistent with the results generated using sophisticated FCT schemes custom designed for the advection condensation problem (section 6 in GS). We attribute the improved results in the VOF solution to the suppression of enhanced evaporation and spurious buoyancy undershoots generated in the traditional (no VOF) model (cf. Fig. 3). These issues are absent from the dry thermal simulations. 5. Concluding remarks High-resolution numerical simulations are an effective tool to study the dynamics of clouds. t is well recognized that basic numerical schemes suffer from errors that may alter physical processes, especially at the cloud boundary. t is the inherent discontinuities in the problem combined with the nonlinear thermodynamic feedback that cause serious difficulties in the numerical approximations. Several customized advection condensation finite-difference schemes have been proposed in the literature. These schemes exploit the physical properties of evaporation condensation processes and their range of applicability is limited. The problem of representing material interfaces on a discrete mesh has a long tradition in computational fluid dynamics. One technique that addresses such problems is the volume of fluid (VOF), which has been successfully used in a variety of applications ranging from lowspeed industrial flows to high-speed flows in plasma physics and astrophysics. The theory of VOF (section 2) relies on the assumption that the interface is a Lagrangian surface. Nonetheless, VOF is an Eulerian approach as it reconstructs the material interface using auxiliary Eulerian fields rather than tracking the interface explicitly using Lagrangian markers. nasmuch as a cloud boundary is not strictly Lagrangian (it propagates in part due to phase changes), applying VOF to the advection condensation problem is not necessarily straightforward (section 3). Our convergence tests and idealized simulations (section 4) indicate that, wherever applicable, VOF subgridscale advection parameterization offers substantially more accurate solutions than FCT nonoscillatory enhancement of transport schemes. So far, our VOF programs are about 50% more expensive than our FCT transport codes. The intent of this paper, however, is to demonstrate the utility of the VOF method and we have not yet optimized the efficiency of the VOF routines. We believe that with some recoding, the simulations using VOF will be at least as efficient as simulations employing FCT monotonicity constraints (see Rider and Kothe 995). Furthermore, because VOF requires (roughly) one order of magnitude lower spatial resolution for an equivalent accuracy, in problems with relatively uniform separate material regions, VOF will provide substantial savings of computer resources. To our knowledge, little attention has been placed on the VOF method outside the U.S. National Laboratories and, in particular, we do not know of any applications of VOF in atmospheric research. We do believe, however, that VOF might be an effective tool for many atmospheric problems beyond modeling advection condensation processes discussed in this paper. Since atmospheric flows are typically characterized by low Mach and high Reynolds numbers, VOF is applicable (at least in an approximate sense) wherever the problem at hand involves flows of two or more material regions (e.g., fronts, boundary layers, clouds, shallow fluids, droplet interactions, etc.). This study merely scratches the surface, and much work needs to be done before utility of VOF for meteorology can be fully appreciated. Our immediate intention is to extend the approach to

SEPTEMBER 997 MARGOLN ET AL. 2273 weakly viscous, 3D anelastic transport with phasechange processes relevant to deep convection problems. Acknowledgments. The authors acknowledge helpful discussions with Wojciech Grabowski, Douglas Kothe, Billy D. Nichols, and David Youngs. Special thanks go to Wojciech Grabowski who designed and performed the smooth advection condensation test mentioned in section 4a and who provided an in-depth personal review of the manuscript. This work has been supported in part by the Department of Energy Computer Hardware, Advanced Mathematics, Model Physics (CHAMMP) research program. REFERENCES Ashgriz, N., and J. Y. Poo, 99: Flair: Flux line-segment model for advection and interface reconstruction. J. Comput. Phys., 93, 449 468. Boris, J. P., and D. L. Book, 973: Flux-corrected transport ; SHAS- TA A fluid transport algorithm that works. J. Comput. Phys.,, 38 69. Grabowski, W. W., 989: Numerical experiments on the dynamics of the cloud-environment interface: Small cumulus in a shear-free environment. J. Atmos. Sci., 46, 353 354., and P. K. Smolarkiewicz, 990: Monotone finite-difference approximations to the advection condensation problem. Mon. Wea. Rev., 8, 2082 2097., and T. L. Clark, 99: Cloud-environment interface instability: Rising thermal calculations in two spatial dimensions. J. Atmos. Sci., 48, 527 546., and P. K. Smolarkiewicz, 996: Two-time-level semi-lagrangian modeling of precipitating clouds. Mon. Wea. Rev., 24, 487 497. Hirt, C. W., and B. D. Nichols, 98: Volume of fluid (VOF) method for the dynamics of free boundaries. J. Comput. Phys., 39, 20 225. Klaassen, G. P., and T. L. Clark, 985: Dynamics of the cloud environment interface and entrainment in small cumuli: Two-dimensional simulations in the absence of ambient shear. J. Atmos. Sci., 42, 262 2642. MacVean, M. K., and S. Nicholls, 988: A fine resolution two-dimensional numerical study of a cloud-capped boundary layer. Preprints, Tenth nt. Cloud Physics Conf., Bad Homburg, Germany, German Weather Service, 425 427. Parker, B. J., and D. L. Youngs, 992: Two- and three-dimensional eulerian simulation of fluid flow with material interfaces. AWE Preprint 0/92. Pellerin, P., R. Laprise, and. Zawadzki, 995: The performance of a semi-lagrangian transport scheme for advection condensation problem. Mon. Wea. Rev., 23, 338 3330. Richtmyer, R. D., and K. W. Morton, 967: Finite Difference Methods for nitial Value Problems. Wiley-nterscience, 405 pp. Rider, W. J., and D. B. Kothe, 995: Stretching and tearing interface tracking methods. 2th AAA CFD Conf., San Diego, CA, AAA, 806 86. Smolarkiewicz, P. K., 984: A fully multidimensional positive definite advection transport algorithm with small implicit diffusion. J. Comput. Phys., 54, 325 362., and T. L. Clark, 986: The multidimensional positive definite advection transport algorithm: Further development and applications. J. Comput. Phys., 67, 396 438., and W. W. Grabowski, 990: The multidimensional positive definite advection transport algorithm: Nonoscillatory option. J. Comput. Phys., 86, 355 375., and J. A. Pudykiewicz, 992: A class of semi-lagrangian approximations for fluids. J. Atmos. Sci., 49, 2082 2096., and L. G. Margolin, 993: On forward-in-time differencing for fluids: Extension to a curvilinear framework. Mon. Wea. Rev., 2, 847 859.,and, 996: On forward-in-time differencing for fluids: An Eulerian/semi-Lagrangian nonhydrostatic model for stratified flows. Atmos. Ocean, in press. Stevens, B., R. L. Walko, G. Feingold, and W. R. Cotton, 996: The spurious production of cloud-edge supersaturations by Eulerian models. Mon. Wea. Rev., 24, 034 04. Sweby, P. K., 984: High resolution schemes using flux limiters for hyperbolic conservation laws. SAM J. Numer. Anal., 2, 995 0. Youngs, D. L., 984: An interface tracking method for a 3D Eulerian hydrodynamics code. AWRE Tech. Rep. 44/92/35.