A Time-Parallel Framework for Coupling Finite Element and Lattice Boltzmann Methods

In this work we propose a new numerical procedure for the simulation of time-dependent problems based on the coupling between the finite element method and the lattice Boltzmann method. The procedure is based on the Parareal paradigm and allows to couple efficiently the two numerical methods, each one working with its own grid size and time-step size. The motivations behind this approach are manifold. Among others, we have that one technique may be more efficient, or physically more appropriate or less memory consuming than the other depending on the target of the simulation and/or on the sub-region of the computational domain. Furthermore, the coupling with finite element method may circumvent some difficulties inherent to lattice Boltzmann discretization, for some domains with complex boundaries, or for some boundary conditions. The theoretical and numerical framework is presented for parabolic equations, in order to describe and validate numerically the methodology in a simple situation.

[1]  Orestis Malaspinas,et al.  Straight velocity boundaries in the lattice Boltzmann method. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  A. Quarteroni,et al.  Navier-Stokes/Darcy Coupling: Modeling, Analysis, and Numerical Approximation , 2009 .

[3]  Roland Glowinski,et al.  Finite element approximation of multi-scale elliptic problems using patches of elements , 2005, Numerische Mathematik.

[4]  Amine Ammar,et al.  Lattice Boltzmann method for polymer kinetic theory , 2010 .

[5]  A. Quarteroni,et al.  On the coupling of 3D and 1D Navier-Stokes equations for flow problems in compliant vessels , 2001 .

[6]  O. Filippova,et al.  Grid Refinement for Lattice-BGK Models , 1998 .

[7]  Orestis Malaspinas,et al.  General regularized boundary condition for multi-speed lattice Boltzmann models , 2011 .

[8]  A. Cristiano I. Malossi,et al.  Numerical Comparison and Calibration of Geometrical Multiscale Models for the Simulation of Arterial Flows , 2013 .

[9]  H. Stetter The defect correction principle and discretization methods , 1978 .

[10]  Stefan Engblom,et al.  Parallel in Time Simulation of Multiscale Stochastic Chemical Kinetics , 2008, Multiscale Model. Simul..

[11]  Wim Vanroose,et al.  Numerical Extraction of a Macroscopic PDE and a Lifting Operator from a Lattice Boltzmann Model , 2011, Multiscale Model. Simul..

[12]  Wim Vanroose,et al.  Accuracy of Hybrid Lattice Boltzmann/Finite Difference Schemes for Reaction-Diffusion Systems , 2007, Multiscale Model. Simul..

[13]  U Tüzün,et al.  Discrete–element method simulations: from micro to macro scales , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[14]  Franz Chouly,et al.  Parareal multi-model numerical zoom for parabolic multiscale problems , 2014 .

[15]  Alfonso Caiazzo,et al.  Asymptotic Analysis of lattice Boltzmann method for Fluid-Structure interaction problems , 2007 .

[16]  Donald Ziegler,et al.  Boundary conditions for lattice Boltzmann simulations , 1993 .

[17]  A. Quarteroni,et al.  The derivation of the equations for fluids and structure , 2009 .

[18]  S. Succi,et al.  The lattice Boltzmann equation on irregular lattices , 1992 .

[19]  Alfio Quarteroni,et al.  A modular lattice boltzmann solver for GPU computing processors , 2012 .

[20]  Howard C. Elman,et al.  Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics , 2014 .

[21]  Christina Kluge,et al.  Fluid Structure Interaction , 2016 .

[22]  Sauro Succi,et al.  Applying the lattice Boltzmann equation to multiscale fluid problems , 2001, Comput. Sci. Eng..

[23]  Lin,et al.  Lattice boltzmann method on composite grids , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[24]  Massimo Bernaschi,et al.  A flexible high‐performance Lattice Boltzmann GPU code for the simulations of fluid flows in complex geometries , 2010, Concurr. Comput. Pract. Exp..

[25]  Steinar Evje,et al.  A lattice Boltzmann‐BGK algorithm for a diffusion equation with Robin boundary condition—application to NMR relaxation , 2009 .

[26]  Yvon Maday,et al.  The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation , 2005 .

[27]  Ashok Srinivasan,et al.  Latency tolerance through parallelization of time in scientific applications , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[28]  I. Karlin,et al.  Grad's approximation for missing data in lattice Boltzmann simulations , 2006 .

[29]  R. Benzi,et al.  The lattice Boltzmann equation: theory and applications , 1992 .

[30]  Liping He THE REDUCED BASIS TECHNIQUE AS A COARSE SOLVER FOR PARAREAL IN TIME SIMULATIONS , 2010 .

[31]  Paolo Zunino,et al.  Mathematical models of mass transfer in the vascular walls , 2009 .

[32]  Derek Groen,et al.  Choice of boundary condition for lattice-Boltzmann simulation of moderate-Reynolds-number flow in complex domains. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Eli J Weinberg,et al.  On the multiscale modeling of heart valve biomechanics in health and disease , 2010, Biomechanics and modeling in mechanobiology.

[34]  Allan S. Nielsen Feasibility study of the parareal algorithm , 2012 .

[35]  Pierre Leone,et al.  A Hybrid Lattice Boltzmann Finite Difference Scheme for the Diffusion Equation , 2006 .

[36]  X. Yuan,et al.  Kinetic theory representation of hydrodynamics: a way beyond the Navier–Stokes equation , 2006, Journal of Fluid Mechanics.

[37]  G. Romano Multiscale thermal models of nanostructured devices , 2010 .

[38]  P. Wriggers,et al.  Micro-Meso-Macro Modelling of Composite Materials , 2006 .

[39]  Pierre Lallemand,et al.  Consistent initial conditions for lattice Boltzmann simulations , 2006 .

[40]  M. Junk,et al.  Asymptotic analysis of the lattice Boltzmann equation , 2005 .

[41]  Pierre Leone,et al.  Coupling a Lattice Boltzmann and a Finite Difference Scheme , 2004, International Conference on Computational Science.

[42]  Hui Xu,et al.  A lifting relation from macroscopic variables to mesoscopic variables in lattice Boltzmann method: Derivation, numerical assessments and coupling computations validation , 2011, 1104.3958.

[43]  Petros Koumoutsakos,et al.  Effects of Atomistic Domain Size on Hybrid Lattice Boltzmann-Molecular Dynamics Simulations of Dense Fluids , 2007 .

[44]  J. Boon The Lattice Boltzmann Equation for Fluid Dynamics and Beyond , 2003 .

[45]  Francesca Rapetti,et al.  Basics and some applications of the mortar element method , 2005 .

[46]  B. Chopard,et al.  Theory and applications of an alternative lattice Boltzmann grid refinement algorithm. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Michael Junk,et al.  A finite difference interpretation of the lattice Boltzmann method , 2001 .

[48]  Y Maday,et al.  Parallel-in-time molecular-dynamics simulations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  Adel Blouza,et al.  PARALLEL IN TIME ALGORITHMS WITH REDUCTION METHODS FOR SOLVING CHEMICAL KINETICS , 2010 .

[50]  Y. Qian,et al.  Lattice BGK Models for Navier-Stokes Equation , 1992 .

[51]  Michael L. Minion,et al.  A HYBRID PARAREAL SPECTRAL DEFERRED CORRECTIONS METHOD , 2010 .

[52]  Frédéric Hecht,et al.  Numerical Zoom and the Schwarz Algorithm , 2009 .

[53]  Sauro Succi,et al.  EXPLORING DNA TRANSLOCATION THROUGH A NANOPORE VIA A MULTISCALE LATTICE-BOLTZMANN MOLECULAR-DYNAMICS METHODOLOGY , 2007 .

[54]  Hui Xu,et al.  Numerical Illustrations of the Coupling Between the Lattice Boltzmann Method and Finite-Type Macro-Numerical Methods , 2010 .

[55]  Sauro Succi,et al.  Multiscale Coupling of Molecular Dynamics and Hydrodynamics: Application to DNA Translocation through a Nanopore , 2006, Multiscale Model. Simul..

[56]  George E. Karniadakis,et al.  Triple-decker: Interfacing atomistic-mesoscopic-continuum flow regimes , 2009, J. Comput. Phys..

[57]  Bernhard Müller,et al.  A curved no-slip boundary condition for the lattice Boltzmann method , 2010, J. Comput. Phys..

[58]  S. Succi,et al.  Nanoflows through disordered media: A joint lattice Boltzmann and molecular dynamics investigation , 2009, 0907.0663.

[59]  S. Succi,et al.  Lattice Boltzmann method on unstructured grids: further developments. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  J. Lions,et al.  Résolution d'EDP par un schéma en temps « pararéel » , 2001 .

[61]  Santosh Ansumali,et al.  Lattice Fokker Planck for dilute polymer dynamics. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[62]  Charbel Farhat,et al.  Time‐decomposed parallel time‐integrators: theory and feasibility studies for fluid, structure, and fluid–structure applications , 2003 .

[63]  J. Guermond,et al.  Theory and practice of finite elements , 2004 .

[64]  Alfons G. Hoekstra,et al.  Asymptotic analysis of Complex Automata models for reaction--diffusion systems , 2009 .

[65]  Haibo Huang,et al.  Numerical study of lattice Boltzmann methods for a convection–diffusion equation coupled with Navier–Stokes equations , 2011 .

[66]  Jonas Latt,et al.  Hydrodynamic limit of lattice Boltzmann equations , 2007 .

[67]  P.-H. Kao,et al.  An investigation into curved and moving boundary treatments in the lattice Boltzmann method , 2008, J. Comput. Phys..

[68]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[69]  Olivier Pironneau,et al.  Numerical zoom for multiscale problems with an application to nuclear waste disposal , 2007, J. Comput. Phys..

[70]  Eric Aubanel Scheduling of tasks in the parareal algorithm , 2011, Parallel Comput..

[71]  P. Ladevèze,et al.  The LATIN multiscale computational method and the Proper Generalized Decomposition , 2010 .

[72]  Olivier Pironneau Méthodes des éléments finis pour les fluides , 1989 .

[73]  Yvon Maday,et al.  A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations , 2005 .

[74]  A. Quarteroni,et al.  Numerical Approximation of Partial Differential Equations , 2008 .

[75]  Giovanni Samaey,et al.  A Micro-Macro Parareal Algorithm: Application to Singularly Perturbed Ordinary Differential Equations , 2012, SIAM J. Sci. Comput..

[76]  Raúl Sánchez,et al.  Event-based parareal: A data-flow based implementation of parareal , 2012, J. Comput. Phys..

[77]  P Koumoutsakos,et al.  Coupling lattice Boltzmann and molecular dynamics models for dense fluids. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[78]  A. Quarteroni Cardiovascular mathematics , 2000 .

[79]  Alfio Quarteroni,et al.  Cardiovascular mathematics : modeling and simulation of the circulatory system , 2009 .

[80]  Bastien Chopard,et al.  The lattice Boltzmann advection-diffusion model revisited , 2009 .

[81]  Martin J. Gander,et al.  Analysis of the Parareal Time-Parallel Time-Integration Method , 2007, SIAM J. Sci. Comput..