Coarse Bifurcation Studies of Alternative Microscopic/Hybrid Simulators C. Theodoropoulos and I.G. Kevrekidis in collaboration with K. Sankaranarayanan.

Slides:



Advertisements
Similar presentations
Time averages and ensemble averages
Advertisements

1 A new iterative technique for solving nonlinear coupled equations arising from nuclear waste transport processes H. HOTEIT 1,2, Ph. ACKERER 2, R. MOSE.
Fast Magnetic Reconnection B. Pang U. Pen E. Vishniac.
Self-propelled motion of a fluid droplet under chemical reaction Shunsuke Yabunaka 1, Takao Ohta 1, Natsuhiko Yoshinaga 2 1)Department of physics, Kyoto.
Numerical Method for Computing Ground States of Spin-1 Bose-Einstein Condensates Fong Yin Lim Department of Mathematics and Center for Computational Science.
Dynamics of a Continuous Model for Flocking Ed Ott in collaboration with Tom Antonsen Parvez Guzdar Nicholas Mecholsky.
1 Simulation of Micro-channel Flows by Lattice Boltzmann Method LIM Chee Yen, and C. Shu National University of Singapore.
Coupling Continuum Model and Smoothed Particle Hydrodynamics Methods for Reactive Transport Yilin Fang, Timothy D Scheibe and Alexandre M Tartakovsky Pacific.
Princeton University AIChE Centennial – CAST – Philadelphia, 2008 I.G. Kevrekidis -C. W. Gear, D. Maroudas, R. Coifman and several other good people- Department.
Course Outline 1.MATLAB tutorial 2.Motion of systems that can be idealized as particles Description of motion; Newton’s laws; Calculating forces required.
Module on Computational Astrophysics Professor Jim Stone Department of Astrophysical Sciences and PACM.
1 Linné Flow Centre KTH Mechanics ERCOFTAC SIG 33 Workshop, Santa Margherita Ligure, October 16-18, 2008 Dan Henningson collaborators Shervin Bagheri,
LMS Durham Symposium Dynamical Systems and Statistical Mechanics 3 – 13 July 2006 Locating periodic orbits in high-dimensional systems by stabilising transformations.
Two Approaches to Multiphysics Modeling Sun, Yongqi FAU Erlangen-Nürnberg.
A Concept of Environmental Forecasting and Variational Organization of Modeling Technology Vladimir Penenko Institute of Computational Mathematics and.
Modelling Flow Distributed Oscillations In The CDIMA Reaction Jonathan R Bamforth, Serafim Kalliadasis, John H Merkin, Stephen K Scott School of Chemistry,
Network and Grid Computing –Modeling, Algorithms, and Software Mo Mu Joint work with Xiao Hong Zhu, Falcon Siu.
A Stability/Bifurcation Framework For Process Design
Computer graphics & visualization Rigid Body Simulation.
Instructor: André Bakker
IMA, November 2004 I. G. Kevrekidis -C. W. Gear and several other good people- Department of Chemical Engineering, PACM & Mathematics Princeton University,
Tutorial 5: Numerical methods - buildings Q1. Identify three principal differences between a response function method and a numerical method when both.
Lecture Objectives Review SIMPLE CFD Algorithm SIMPLE Semi-Implicit Method for Pressure-Linked Equations Define Residual and Relaxation.
Continuation Methods for Performing Stability Analysis of Large-Scale Applications LOCA: Library Of Continuation Algorithms Andy Salinger Roger Pawlowski,
Implementation of Breakup and Coalescence Models in CFD
Chapter 9: Differential Analysis of Fluid Flow SCHOOL OF BIOPROCESS ENGINEERING, UNIVERSITI MALAYSIA PERLIS.
The sliding Couette flow problem T. Ichikawa and M. Nagata Department of Aeronautics and Astronautics Graduate School of Engineering Kyoto University The.
C M C C Centro Euro-Mediterraneo per i Cambiamenti Climatici COSMO General Meeting - September 8th, 2009 COSMO WG 2 - CDC 1 An implicit solver based on.
Challenges in the use of model reduction techniques in bifurcation analysis (with an application to wind-driven ocean gyres) Paul van der Vaart 1, Henk.
Brookhaven Science Associates U.S. Department of Energy MUTAC Review April , 2004, LBNL Target Simulation Roman Samulyak, in collaboration with.
Princeton University Department of Chemical Engineering and PACM Equation-Free Uncertainty Quantification: An Application to Yeast Glycolytic Oscillations.
Basics of molecular dynamics. Equations of motion for MD simulations The classical MD simulations boil down to numerically integrating Newton’s equations.
3D Long-Wave Oscillatory Patterns in Thermocapillary Convection with Soret Effect A. Nepomnyashchy, A. Oron Technion, Haifa, Israel, and S. Shklyaev, Technion,
1 Linear Stability of Detonations with Reversible Chemical Reactions Shannon Browne Graduate Aeronautical Laboratories California Institute of Technology.
Efficient Integration of Large Stiff Systems of ODEs Using Exponential Integrators M. Tokman, M. Tokman, University of California, Merced 2 hrs 1.5 hrs.
The Finite Element Method A Practical Course
1 LES of Turbulent Flows: Lecture 12 (ME EN ) Prof. Rob Stoll Department of Mechanical Engineering University of Utah Spring 2011.
Professor Walter W. Olson Department of Mechanical, Industrial and Manufacturing Engineering University of Toledo Performance & Stability Analysis.
Lecture Objectives: Explicit vs. Implicit Residual, Stability, Relaxation Simple algorithm.
Electron cloud simulations for SuperKEKB Y.Susaki,KEK-ACCL 9 Feb, 2010 KEK seminar.
HELICOIDAL VORTEX MODEL FOR WIND TURBINE AEROELASTIC SIMULATION Jean-Jacques Chattot University of California Davis OUTLINE Challenges in Wind Turbine.
Construction of Green's functions for the Boltzmann equations Shih-Hsien Yu Department of Mathematics National University of Singapore.
The Information Bottleneck Method clusters the response space, Y, into a much smaller space, T. In order to informatively cluster the response space, the.
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
Lecture Objectives Review Define Residual and Relaxation SIMPLE CFD Algorithm SIMPLE Semi-Implicit Method for Pressure-Linked Equations.
1 Point-implicit diffusion operator in a moving particle method (MPPM) Yao-Hsin Hwang Department of Marine Engineering National Kaohsiung Marine University.
Information Geometry and Model Reduction Sorin Mitran 1 1 Department of Mathematics, University of North Carolina, Chapel Hill, NC, USA Reconstruction.
Governing Equations Conservation of Mass Conservation of Momentum Velocity Stress tensor Force Pressure Surface normal Computation Flowsheet Grid values.
Numerical methods 1 An Introduction to Numerical Methods For Weather Prediction by Mariano Hortal office 122.
AMS 691 Special Topics in Applied Mathematics Lecture 8
Discretization Methods Chapter 2. Training Manual May 15, 2001 Inventory # Discretization Methods Topics Equations and The Goal Brief overview.
1 MULTIPHYSICS December 2009 Lille, FRANCE.
Model Reduction techniques. Applications to reactor scale-up. Evgeniy Redekop, Palghat Ramachandran CREL Washington University in St.Louis, MO Proper Orthogonal.
Arthur Straube PATTERNS IN CHAOTICALLY MIXING FLUID FLOWS Department of Physics, University of Potsdam, Germany COLLABORATION: A. Pikovsky, M. Abel URL:
Finding Rightmost Eigenvalues of Large, Sparse, Nonsymmetric Parameterized Eigenvalue Problems Minghao Wu AMSC Program Advisor: Dr. Howard.
Higher Order Runge-Kutta Methods for Fluid Mechanics Problems Abhishek Mishra Graduate Student, Aerospace Engineering Course Presentation MATH 6646.
Identifying the “wavemaker” of fluid/structure instabilities
Instability Analysis of Nerve Cell Dynamics in the FitzHugh-Nagumo Model Nasrin Sultana*, Sampad Das and M. Osman Gani** Department of Mathematics, Jahangirnagar.
Nodal Methods for Core Neutron Diffusion Calculations
Systems of Particles.
Development of an IMEX integration method for sea ice dynamics
Review Lecture Jeffrey Eldred Classical Mechanics and Electromagnetism
Systems of Particles.
Multivariate Analysis: Theory and Geometric Interpretation
Manipulator Dynamics 2 Instructor: Jacob Rosen
Objective Numerical methods Finite volume.
Anthony D. Fick & Dr. Ali Borhan Governing Equations
Drag in Low-Re Polydisperse Gas-Solid Suspensions
ECE 576 POWER SYSTEM DYNAMICS AND STABILITY
Presentation transcript:

Coarse Bifurcation Studies of Alternative Microscopic/Hybrid Simulators C. Theodoropoulos and I.G. Kevrekidis in collaboration with K. Sankaranarayanan and S. Sundaresan Department of Chemical Engineering, Princeton University, Princeton, NJ 08544

Outline Motivation Basics of the Lattice Boltzmann method Bubble dynamics The Recursive Projection Method (RPM) The basic ideas Use of RPM for “coarse” bifurcation/stability analysis of LB simulations of a rising bubble Mathematical Issues Hybrid Simulations Gap-tooth scheme Dynamic simulations of the FitzHugh-Nagumo model Conclusions

Motivation Bubbly flows are frequently encountered in industrial practice Study the dynamics of a rising bubble via 2-D LB simulations Oscillations occur beyond some parameter (density difference) threshold Objectives Obtain stable and unstable steady state solutions with dynamic LB code Accelerate convergence of LB simulator to corresponding steady state Calculate “coarse” eigenvalues and eigenvectors for control applications RPM: technique of choice to build around LB simulator Identifies the low-dimensional unstable subspace of a few “slow” coarse eigenmodes Speeds-up convergence and stabilizes even unstable steady-states. Efficient bifurcation analysis by computing only the few eigenvalues of the small subspace. Bifurcation analysis although coarse equations (and Jacobians) are not explicitly available (!!!)

Initialization Happens in nature Boltzmann NS Happens in computations

Lattice-Boltzmann Method Microscopic timestepping: By multi-scale expansion can retrieve macroscopic PDE’s Obtain states from the system’s moments: Streaming (move particles) Collision t t+1 t t+1 1 3 2 4 6 7 5 8 “Distribution functions” moments r(x,y) states

LBM background LBM units are lattice units Correspondence with physical world through dimensionless groups LBMNS Reynolds number Eötvös number Morton number 1 3 2 4 6 7 5 8

Dynamic LB Simulations g Ta=2.407 Ta = 13.61 Bubble rise direction Stable Unstable

Dynamic LB Simulations g Ta=2.407 Ta = 13.61 Bubble rise direction Stable Unstable

Bubble column flow regimes Chen et al., 1994

LBM single bubble rise velocity Mo = 3.9 x 10-10 Mo = 1.5 x 10-5 Mo = 7.8 x 10-4 FT Correlation: Fan & Tsuchiya (1990)

Wake shedding and aspect ratio V&E: Vakhrushev & Efremov (1970) Sr =fd/Urise Ta = Re Mo0.23 1/2 Sr = 0.4(1-1.8/Ta)2 , Fan & Tsuchiya, (1990) based on data of Kubota et al. (1967), Tsuge and Hibino (1971), Lindt and de Groot (1974) and Miyahara et al. (1988)

Recursive Projection Method (RPM) Treats timstepping routine, as a “black-box” Timestepper evaluates un+1= F(un) Recursively identifies subspace of slow eigenmodes, P Substitutes pure Picard iteration with Newton method in P Picard iteration in Q = I-P Reconstructs solution u from the sum of the projectors P and Q onto subspace P and its orthogonal complement Q, respectively: u = PN(p,q) + QF Reconstruct solution: u = p+q = PN(p,q)+QF Initial state un iterations Picard Newton iterations Timestepper F(un) Picard iteration NO Subspace Q =I-P Subspace P of few slow eigenmodes Convergence? YES Final state uf

Subspace Construction First isolate slow modes for Picard iteration scheme Subspace : maximal invariant subspace of Basis: Vp obtained using iterative techniques Orhtogonal complement Q Not an invariant subspace of M Orthogonal projectors: P projects onto P, Q projects onto Q, Use different numerical techniques in subspaces Low-dimensional subspace P: Newton with direct solver High-dimensional subspace Q: Picard iteration un+1 Q Q P P QF PN(p,q)

RPM for “Coarse” Bifurcations

Stabilization with RPM g Ta=13.61 Unstable Stabilized Unstable Steady State Bubble rise direction

Stabilization with RPM g Ta=13.61 Bubble rise direction Unstable Stabilized Unstable Steady State

Bifurcation Diagram m=2 m=4 m=6 Total mass on centerline Hopf point Ta

Eigenspectrum Around Hopf Point Ta = 8.2 Ta = 10.84 Stable Unstable

Eigenvectors near Hopf point Stable branch Ta=8.85

Density Eigenvectors near Hopf point Unstable branch Ta=9.25

X-Momentum Eigenvectors Unstable branch Ta=9.25

Mathematical Issues Shifting to remove translational invariance Need to find appropriate travelling frame for stationary solution Idea: Use templates to shift [Rawley&Marsden Physica D (2000)] Alternatively: use Fast Fourier Transforms (FFTs) to obtain a continuous shift Conservation of Mass & Momentum (linear constraints) In LB implicit conservation is achieved via consistent initialization RPM: initialization with perturbed density and momentum profiles Total mass and momentum changes RPM calculations can be naturally implemented in Fourier space

The Gap-tooth Scheme

FitzHugh-Nagumo Model Reaction-diffusion model in one dimension Employed to study issues of pattern formation in reacting systems e.g. Beloushov-Zhabotinski reaction u “activator”, v “inhibitor” Parameters: no-flux boundary conditions e, time-scale ratio, continuation parameter Variation of e produces turning points and Hopf bifurcations

FD Intregration

FD-FD and FD-LB Integration FD-FD FD-LB t t

Phase Diagram t

Conclusions RPM was efficiently built around a 2-D Lattice Boltzmann simulator Coupled with RPM, the LB code was able to converge even onto unstable steady states “Coarse” eigenvalues and eigenvectors were calculated without right-hand sides of governing equations !!! The translational invariance of the LB Scheme was efficiently removed using templates in Fourier space for shifting. Conservation of mass and momentum (linear constraints) was achieved by implementing RPM calculations in Fourier space. A hybrid simulator, the “gap-tooth” scheme was constructed and used to calculate accurate “coarse” dynamic profiles of the FitzHugh-Nagumo reaction-diffusion model.

Acknowledgements Financial support: Sandia National Laboratories, Albuquerque, NM. United Technologies Research Center, Hartford, CT. Air Force Office for Scientific Research (Dr. M. Jacobs)