MULTI-LEVEL TECHNIQUES FOR THE SOLUTION OF THE KINETIC EQUATIONS IN CONDENSING FLOWS SIMON GLAZENBORG

Similar documents
Adaptive Multigrid for QCD. Lattice University of Regensburg

1. Fast Iterative Solvers of SLE

Solving PDEs with Multigrid Methods p.1

Computational Linear Algebra

AMS526: Numerical Analysis I (Numerical Linear Algebra)

Evaluating properties of pure substances

Introduction to Scientific Computing II Multigrid

Elliptic Problems / Multigrid. PHY 604: Computational Methods for Physics and Astrophysics II

Aerosol Dynamics. Antti Lauri NetFAM Summer School Zelenogorsk, 9 July 2008

Aspects of Multigrid

Multi-Scale Modeling of Turbulence and Microphysics in Clouds. Steven K. Krueger University of Utah

The Removal of Critical Slowing Down. Lattice College of William and Mary

Which bottle goes flat faster, A or B?

Bootstrap AMG. Kailai Xu. July 12, Stanford University

Solving Symmetric Indefinite Systems with Symmetric Positive Definite Preconditioners

Partial Differential Equations

Stabilization and Acceleration of Algebraic Multigrid Method

Chapter 3 PROPERTIES OF PURE SUBSTANCES. Thermodynamics: An Engineering Approach, 6 th Edition Yunus A. Cengel, Michael A. Boles McGraw-Hill, 2008

HOMOGENEOUS NUCLEATION OF STEAM IN CONVERGENT-DIVERGENT NOZZLE

Multigrid absolute value preconditioning

Chapter 5 - Atmospheric Moisture

Conjugate Gradients: Idea

Basic Aspects of Discretization

Kinetic Theory of Matter

The Clausius-Clapeyron and the Kelvin Equations

Clouds associated with cold and warm fronts. Whiteman (2000)

Robust solution of Poisson-like problems with aggregation-based AMG

MTF071 Computational Fluid Dynamics of Turbulent

Multigrid Methods and their application in CFD

Adaptive algebraic multigrid methods in lattice computations

Research Article Evaluation of the Capability of the Multigrid Method in Speeding Up the Convergence of Iterative Methods

IGCSE Double Award Extended Coordinated Science

Today s class. Linear Algebraic Equations LU Decomposition. Numerical Methods, Fall 2011 Lecture 8. Prof. Jinbo Bi CSE, UConn

Algebraic Multigrid as Solvers and as Preconditioner

Quiz Review Topical Questions

MULTIGRID METHODS FOR NONLINEAR PROBLEMS: AN OVERVIEW

density (in g/l) = molar mass in grams / molar volume in liters (i.e., 22.4 L)

EARTH SCIENCE. Prentice Hall Water in the Atmosphere Water in the Atmosphere Water in the Atmosphere.

Chapter 5. Methods for Solving Elliptic Equations

Chemical Potential. Combining the First and Second Laws for a closed system, Considering (extensive properties)

INTRODUCTORY CHEMISTRY Concepts and Critical Thinking

Chapter 23 Changes of Phase. Conceptual Physics Chapter 23 1

Diffusion - The Heat Equation

Markov Chains and Web Ranking: a Multilevel Adaptive Aggregation Method

Science 8. Unit A - Mix and Flow of Matter. Topic 1: Matter on the Move

Numerical Programming I (for CSE)

Surface chemistry. Liquid-gas, solid-gas and solid-liquid surfaces.

Improvements of Unsteady Simulations for Compressible Navier Stokes Based on a RK/Implicit Smoother Scheme

A multigrid method for large scale inverse problems

Unit 8 Kinetic Theory of Gases. Chapter 13-14

Sparse Matrix Techniques for MCAO

9.1 Preconditioned Krylov Subspace Methods

Kasetsart University Workshop. Multigrid methods: An introduction

Chapter 13 - States of Matter. Section 13.1 The nature of Gases

of Nebraska - Lincoln

A Novel Aggregation Method based on Graph Matching for Algebraic MultiGrid Preconditioning of Sparse Linear Systems

Chapter 9 Generation of (Nano)Particles by Growth

Thermal Properties Of Matter

PHASE CHANGE. Freezing Sublimation

THE PARTICLE MODEL AND PROPERTIES OF THE GASES, LIQUIDS AND SOLIDS. STATES CHANGES

Properties of Gases. 5 important gas properties:

Chapter 11 part 2. Properties of Liquids Viscosity Surface Tension Capillary Action. Phase Changes (energy of phase changes)

Name: Class: Date: SHORT ANSWER Answer the following questions in the space provided.

Non-Newtonian fluids is the fluids in which shear stress is not directly proportional to deformation rate, such as toothpaste,

States of Matter Unit

Multigrid solvers for equations arising in implicit MHD simulations

On nonlinear adaptivity with heterogeneity

Energetics of small n-pentanol clusters from droplet nucleation rate data

A Generalized Eigensolver Based on Smoothed Aggregation (GES-SA) for Initializing Smoothed Aggregation Multigrid (SA)

Solids (cont.) Describe the movement of particles in a solid and the forces between them.

HIGH ACCURACY NUMERICAL METHODS FOR THE SOLUTION OF NON-LINEAR BOUNDARY VALUE PROBLEMS

AMG for a Peta-scale Navier Stokes Code

(ii) the total kinetic energy of the gas molecules (1 mark) (iii) the total potential energy of the gas molecules (1 mark)

Reaction at the Interfaces

Lecture 9 Approximations of Laplace s Equation, Finite Element Method. Mathématiques appliquées (MATH0504-1) B. Dewals, C.

Chapter 3 PROPERTIES OF PURE SUBSTANCES

CONDENSATION OF STEAM WITH CHEMICAL IMPURITY IN A TURBINE

3D Space Charge Routines: The Software Package MOEVE and FFT Compared

Chapter 14 9/21/15. Solids, Liquids & Gasses. Essential Questions! Kinetic Theory! Gas State! Gas State!

Pressure Volume Temperature Relationship of Pure Fluids

Draw the Lewis structures of all 7 diatomic elements

MOLECULAR DYNAMICS SIMULATION OF HETEROGENEOUS NUCLEATION OF LIQUID DROPLET ON SOLID SURFACE

Köhler Curve. Covers Reading Material in Chapter 10.3 Atmospheric Sciences 5200 Physical Meteorology III: Cloud Physics

An Angular Multigrid Acceleration Method for S n Equations with Highly Forward-Peaked Scattering

Nonlinear Iterative Solution of the Neutron Transport Equation

Chapter 3 PROPERTIES OF PURE SUBSTANCES SUMMARY

Using an Auction Algorithm in AMG based on Maximum Weighted Matching in Matrix Graphs

Transport equation cavitation models in an unstructured flow solver. Kilian Claramunt, Charles Hirsch

2. Conservation laws and basic equations

5. FVM discretization and Solution Procedure

Properties of Gases. Molecular interactions van der Waals equation Principle of corresponding states

ME Computational Fluid Mechanics Lecture 5

Temperature and Its Measurement

Laser-Induced Explosion and Detonation in Gas-Particle and Gas-Droplet Mixtures

Properties of Vapors

Scientific Computing II

INTRODUCTORY CHEMISTRY Concepts and Critical Thinking Seventh Edition by Charles H. Corwin

Matter: Properties & Change

New Multigrid Solver Advances in TOPS

electrons out of, or ionize, material in their paths as they pass. Such radiation is known as

Transcription:

MULTI-LEVEL TECHNIQUES FOR THE SOLUTION OF THE KINETIC EQUATIONS IN CONDENSING FLOWS SIMON GLAZENBORG

CONTENTS Introduction Theory Test case: Nucleation pulse Conclusions & recommendations 2

WHAT IS CONDENSATION INTRODUCTION wikipedia.com Condensation: transition of fluid from gaseous to liquid phase wikipedia.com Ensign John Gay, US Navy 3

WHAT IS CONDENSATION INTRODUCTION Condensation consists of Nucleation, individual vapor molecules form clusters Growth, stable clusters grow further Characteristic parameter condensation process: supersaturation S pv S =, S =1 S p ( T ) is called saturated Minimum size n for stable clusters is critical cluster size n cr For S = 1, n cr = all clusters are unstable 4

TYPES OF NUCLEATION INTRODUCTION yurko.net US Navy Heterogeneous nucleation Homogeneous nucleation 5

SINGLE- VS. MULTI-COMPONENT CONDENSATION INTRODUCTION Single-component condensation One condensable component present Droplets consist of a single substance Relatively simple Multi-component condensation Multiple condensable components present Variable droplet composition Considerably more complex A first step is to investigate single-component condensation 6

RESEARCH QUESTION INTRODUCTION Accurate numerical solution of condensation process: extremely long computer run times Multi-level methods can lead to very efficient algorithms for numerical solution Can multi-level methods help in the numerical solution of condensation? 7

THEORY Introduction Theory The Kinetic Equation Multi-level methods Application Coarsening Global constraint Test case: Nucleation pulse Conclusions & recommendations 8

THE KINETIC EQUATION (KE) THEORY Droplets grow or decay through interaction with monomers KE describes time rate change of volumetric number density c n [ #/m 3 ] Changes described by forward (condensation) rates f n and backward (evaporation) rates b n c t n + u j x c j n = J n 1 J n, n = 2,3,, with J n = fncn bn+ 1cn+ 1 9

THE KINETIC EQUATION (KE) THEORY Result: c t n + u j x c j n = f n ( b + f ) c + b c n = 2,3, 1cn 1 n n n n+ 1 n+ 1,, Forward rates and backward rates are function of: Monomer density c 1 Supersaturation S Droplet size n Temperature T 10

THE KINETIC EQUATION (KE) THEORY Two options for monomer number density c 1 Fixed c 1 c 1 depletes with formation of droplets First option results in Dirichlet boundary condition Second option adds extra equation, depending on all variables c n : N γ nc, n= 1 n γ = total monomer number = constant 11

THE KINETIC EQUATION (KE) THEORY Typically, practical cases include droplets up to a 100 million monomers Number of equations can be reduced by grouping ranges of droplet sizes Computation of average bin densities c k 12

MULTI-LEVEL METHODS THEORY System of N equations Ax = b Multi-level method is iterative process, based on relaxation: Apply corrections Initial guess (it) x Compute local residual = Ax ( it) r n b n ( ) n Compute local correction SWEEP = For all equations Computation time for relaxation: O(N) iterations or O(N 2 ) operations Multilevel-methods achieve O(1) iterations or O(N) operations 13

MULTI-LEVEL METHODS THEORY Residual reduction for 1D Laplace s equation: 2 d c 2 = 0 dx (3-point operator) Gauss-Seidel relaxation Low frequency components hardly seen by 3-point operator 14

MULTI-LEVEL METHODS THEORY Remedy: Represent low frequency components on coarser grids fine (low frequency) N = 32 N = 16 N = 8 Multi-level methods employ relaxation on different grids All scales in error are treated effectively appropriate grids coarse (high frequency) 15

MULTI-LEVEL METHODS THEORY Residual reduction for 1D Laplace s equation: 2 d c 2 = 0 dx Multi-level cycles 16

APPLICATION: COARSENING THEORY Cell-centered coarsening Variables located at cell centers Coarse grid cells edges coincide with target cell edges 17

APPLICATION: COARSENING THEORY Cell-centered coarsening matches definition of KE Consistent 3-point operator for all grids Properties of KE preserved on different grids Relaxation method can be applied on all grids 18

APPLICATION: GLOBAL CONSTRAINT THEORY Formation of droplets depletes the amount of monomers according to: γ N n= 1 nc n c 1 = γ N n= 2 nc n Change in c 1 yields global changes: Supersaturation S Forward and backward rates f n and b n Depletion equation is a global constraint Global constraint is applied after each target level relaxation sweep 19

TEST CASE: NUCLEATION PULSE Introduction Theory Test case: Nucleation pulse Description Results Without depletion With depletion Conclusions & recommendations 20

DESCRIPTION TEST CASE: NUCLEATION PULSE measurements diaphragm widening T HPS LPS S Expansion-wave tube Δt t Expansion-wave tube creates nucleation pulse for short period Supersaturation levels are changed by adjusting widening 21

DESCRIPTION TEST CASE: NUCLEATION PULSE No advection: second-order time-marching algorithm Relaxation/multi-level cycle is applied each time step Solution previous time step is initial guess for next time step One-way coupled: Effects of latent heat release are neglected 22

t 6 t7 t8 t9 t 10 RESULTS: WITHOUT DEPLETION TEST CASE: NUCLEATION PULSE n cr n cr t 1 t 2 t 3 t 4 t 5 Expansion, S = 14.34 t = 10, 20, 30, 40, 50 μs Compression, S = 1.67 t = 100, 150, 200, 250, 300 μs Expansion: Supersaturated conditions Many stable clusters The solution only changes at the nucleation front Compression: Near saturated conditions, few stable clusters can grow 23

RESULTS: WITHOUT DEPLETION TEST CASE: NUCLEATION PULSE Full KE: Residual reduction during expansion stage Relaxation Multi-level cycles Multi-level cycling is more effective over time 24

RESULTS: WITHOUT DEPLETION TEST CASE: NUCLEATION PULSE Full KE: initial error at different time steps Initial errors are present at nucleation front The front advances faster with time This results in lower frequency of error 25

RESULTS: WITHOUT DEPLETION TEST CASE: NUCLEATION PULSE Binned KE: Residual reduction Relaxation Multi-level cycles Multi-level cycling performs similar 26

RESULTS: WITHOUT DEPLETION TEST CASE: NUCLEATION PULSE Binned KE: initial error at different time steps Choice of grid matches advancement of nucleation front Initial errors remain of high frequency 27

t 6 t7 t8 t9 t 10 RESULTS: WITH DEPLETION TEST CASE: NUCLEATION PULSE n cr n cr t 1 t 2 t 3 t 4 t 5 Droplet size distribution t = 20, 40, 60, 80, 100 μs Supersaturaton S For long times depletion cannot be neglected Supersaturation S decreases and n cr increases 28

t 6 t7 t8 t9 t 10 RESULTS: WITH DEPLETION TEST CASE: NUCLEATION PULSE n cr n cr t 1 t 2 t 3 t 4 t 5 Droplet size distribution t = 20, 40, 60, 80, 100 μs Supersaturaton S After 0.3 ms saturated conditions are reached 29

RESULTS: WITH DEPLETION TEST CASE: NUCLEATION PULSE Binned KE: initial error at different time steps Initial error contains more low frequency components Multi-level method is expected to benefit 30

RESULTS: WITH DEPLETION TEST CASE: NUCLEATION PULSE Binned KE: Interior residual reduction Relaxation Multi-level cycles Relaxation suffers from low frequency components Multi-level less efficient 31

RESULTS: WITH DEPLETION TEST CASE: NUCLEATION PULSE Reason: Reduction of depletion equation Relaxation Multi-level cycles Relaxation applies global constraint more often Multi-level performance is stalled 32

CONCLUSIONS & RECOMMENDATIONS Introduction Theory Test case: Nucleation pulse Conclusions & recommendations 33

CONCLUSIONS CONCLUSIONS & RECOMMENDATIONS Multi-level method is successfully applied to the KE Suitable coarsening has been devised which can represent the KE on different grids Applicable to multi-component condensation problems 34

RECOMMENDATIONS CONCLUSIONS & RECOMMENDATIONS Investigate high-order time integration schemes Global constraint stalls coarse grid correction process Investigate non-uniform coarsening Geometric Algebraic MultiGrid (AMG) 35

THANK YOU FOR YOUR ATTENTION