arXiv subjects

Max Duarte

Publications and source records attributed to Max Duarte.

11 recordsLinked to original sources

arXiv2018

A Hybrid Adaptive Low-Mach-Number/Compressible Method: Euler Equations

Flows in which the primary features of interest do not rely on high-frequency acoustic effects, but in which long-wavelength acoustics play a nontrivial role, present a computational challenge. Integrating the entire domain with low-Mach-number methods would remove all acoustic wave propagation, while integrating the entire domain with the fully compressible equations can in some cases be prohibitively expensive due to the CFL time step constraint. For example, simulation of thermoacoustic instabilities might require fine resolution of the fluid/chemistry interaction but not require fine resolution of acoustic effects, yet one does not want to neglect the long-wavelength wave propagation and its interaction with the larger domain. The present paper introduces a new multi-level hybrid algorithm to address these types of phenomena. In this new approach, the fully compressible Euler equations are solved on the entire domain, potentially with local refinement, while their low-Mach-number counterparts are solved on subregions of the domain with higher spatial resolution. The finest of the compressible levels communicates inhomogeneous divergence constraints to the coarsest of the low-Mach-number levels, allowing the low-Mach-number levels to retain the long-wavelength acoustics. The performance of the hybrid method is shown for a series of test cases, including results from a simulation of the aeroacoustic propagation generated from a Kelvin-Helmholtz instability in low-Mach-number mixing layers. It is demonstrated that compared to a purely compressible approach, the hybrid method allows time-steps two orders of magnitude larger at the finest level, leading to an overall reduction of the computational time by a factor of 8.

math.NA↗

arXiv2016

High order implicit time integration schemes on multiresolution adaptive grids for stiff PDEs

We consider high order, implicit Runge-Kutta schemes to solve time-dependent stiff PDEs on dynamically adapted grids generated by multiresolution analysis for unsteady problems disclosing localized fronts. The multiresolution finite volume scheme yields highly compressed representations within a user-defined accuracy tolerance, hence strong reductions of computational requirements to solve large, coupled nonlinear systems of equations. SDIRK and RadauIIA Runge-Kutta schemes are implemented with particular interest in those with L-stability properties and accuracy-based time-stepping capabilities. Numerical evidence is provided of the computational efficiency of the numerical strategy to cope with highly unsteady problems modeling various physical scenarios with a broad spectrum of time and space scales.

math.NA↗

arXiv2015

Task-based adaptive multiresolution for time-space multi-scale reaction-diffusion systems on multi-core architectures

A new solver featuring time-space adaptation and error control has been recently introduced to tackle the numerical solution of stiff reaction-diffusion systems. Based on operator splitting, finite volume adaptive multiresolution and high order time integrators with specific stability properties for each operator, this strategy yields high computational efficiency for large multidimensional computations on standard architectures such as powerful workstations. However, the data structure of the original implementation, based on trees of pointers, provides limited opportunities for efficiency enhancements, while posing serious challenges in terms of parallel programming and load balancing. The present contribution proposes a new implementation of the whole set of numerical methods including Radau5 and ROCK4, relying on a fully different data structure together with the use of a specific library, TBB, for shared-memory, task-based parallelism with work-stealing. The performance of our implementation is assessed in a series of test-cases of increasing difficulty in two and three dimensions on multi-core and many-core architectures, demonstrating high scalability.

math.NA↗

arXiv2014

A Low Mach Number Model for Moist Atmospheric Flows

We introduce a low Mach number model for moist atmospheric flows that accurately incorporates reversible moist processes in flows whose features of interest occur on advective rather than acoustic time scales. Total water is used as a prognostic variable, so that water vapor and liquid water are diagnostically recovered as needed from an exact Clausius--Clapeyron formula for moist thermodynamics. Low Mach number models can be computationally more efficient than a fully compressible model, but the low Mach number formulation introduces additional mathematical and computational complexity because of the divergence constraint imposed on the velocity field. Here, latent heat release is accounted for in the source term of the constraint by estimating the rate of phase change based on the time variation of saturated water vapor subject to the thermodynamic equilibrium constraint. We numerically assess the validity of the low Mach number approximation for moist atmospheric flows by contrasting the low Mach number solution to reference solutions computed with a fully compressible formulation for a variety of test problems.

physics.ao-ph↗

arXiv2014

High order schemes based on operator splitting and deferred corrections for stiff time dependent PDEs

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs iterative deferred corrections to compute the solution at the collocation nodes of the quadrature formulas. The numerical stability is guaranteed by a dedicated operator splitting technique that efficiently handles the stiffness of the PDEs and provides initial and intermediate solutions to the iterative scheme. In this way the low order approximations computed by a tailored splitting solver of low algorithmic complexity are iteratively corrected to obtain a high order solution based on a quadrature formula. The mathematical analysis of the numerical errors and local order of the method is carried out in a finite dimensional framework for a general semi-discrete problem, and a time-stepping strategy is conceived to control numerical errors related to the time integration. Numerical evidence confirms the theoretical findings and assesses the performance of the method in the case of a stiff reaction-diffusion equation.

math.NA↗

arXiv2014

Analysis of operator splitting in the non-asymptotic regime for nonlinear reaction-diffusion equations. Application to the dynamics of premixed flames

In this paper we mathematically characterize through a Lie formalism the local errors induced by operator splitting when solving nonlinear reaction-diffusion equations, especially in the non-asymptotic regime. The non-asymptotic regime is often attained in practice when the splitting time step is much larger than some of the scales associated with either source terms or the diffusion operator when large gradients are present. In a series of previous works a reduction of the asymptotic orders for a range of large splitting time steps related to very short time scales in the nonlinear source term has been studied, as well as that associated with large gradients but for linearized equations. This study provides a key theoretical step forward since it characterizes the numerical behavior of splitting errors within a more general nonlinear framework, for which new error estimates can be derived by coupling Lie formalism and regularizing effects of the heat equation. The validity of these theoretical results is then assessed in the framework of two numerical applications, a KPP-type reaction wave where the influence of stiffness on local error estimates can be thoroughly investigated; and a much more complex problem, related to premixed flame dynamics in the low Mach number regime with complex chemistry and detailed transport, for which the present theoretical study shows to provide relevant insights.

math.NA↗

arXiv2013

A Numerical Study of Methods for Moist Atmospheric Flows: Compressible Equations

We investigate two common numerical techniques for integrating reversible moist processes in atmospheric flows in the context of solving the fully compressible Euler equations. The first is a one-step, coupled technique based on using appropriate invariant variables such that terms resulting from phase change are eliminated in the governing equations. In the second approach, which is a two-step scheme, separate transport equations for liquid water and vapor water are used, and no conversion between water vapor and liquid water is allowed in the first step, while in the second step a saturation adjustment procedure is performed that correctly allocates the water into its two phases based on the Clausius-Clapeyron formula. The numerical techniques we describe are first validated by comparing to a well-established benchmark problem. Particular attention is then paid to the effect of changing the time scale at which the moist variables are adjusted to the saturation requirements in two different variations of the two-step scheme. This study is motivated by the fact that when acoustic modes are integrated separately in time (neglecting phase change related phenomena), or when sound-proof equations are integrated, the time scale for imposing saturation adjustment is typically much larger than the numerical one related to the acoustics.

physics.ao-ph↗

arXiv2013

A numerical strategy to discretize and solve the Poisson equation on dynamically adapted multiresolution grids for time-dependent streamer discharge simulations

We develop a numerical strategy to solve multi-dimensional Poisson equations on dynamically adapted grids for evolutionary problems disclosing propagating fronts. The method is an extension of the multiresolution finite volume scheme used to solve hyperbolic and parabolic time-dependent PDEs. Such an approach guarantees a numerical solution of the Poisson equation within a user-defined accuracy tolerance. Most adaptive meshing approaches in the literature solve elliptic PDEs level-wise and hence at uniform resolution throughout the set of adapted grids. Here we introduce a numerical procedure to represent the elliptic operators on the adapted grid, strongly coupling inter grid relations that guarantee the conservation and accuracy properties of multiresolution finite volume schemes. The discrete Poisson equation is solved at once over the entire computational domain as a completely separate process. The accuracy and numerical performance of the method is assessed in the context of streamer discharge simulations.

math.AP↗

arXiv2012

Derivation of a merging condition for two interacting streamers in air

The simulation of the interaction of two simultaneously propagating air streamers of the same polarity is presented. A parametric study has been carried out using an accurate numerical method which ensures a time-space error control of the solution. For initial separation of both streamers smaller or comparable to the longest characteristic absorption length of photoionization in air, we have found that the streamers tend to merge at the moment when the ratio between their characteristic width and their mutual distance reaches a value of about 0.35 for positive streamers, and 0.4 for negative ones. Moreover it is demonstrated that these ratios are practically independent of the applied electric field, the initial seed configuration, and the pressure.

physics.plasm-ph↗

arXiv2011

Adaptive time splitting method for multi-scale evolutionary partial differential equations

This paper introduces an adaptive time splitting technique for the solution of stiff evolutionary PDEs that guarantees an effective error control of the simulation, independent of the fastest physical time scale for highly unsteady problems. The strategy considers a second order Strang method and another lower order embedded splitting scheme that takes into account potential loss of order due to the stiffness featured by time-space multi-scale phenomena. The scheme is then built upon a precise numerical analysis of the method and a complementary numerical procedure, conceived to overcome classical restrictions of adaptive time stepping schemes based on lower order embedded methods, whenever asymptotic estimates fail to predict the dynamics of the problem. The performance of the method in terms of control of integration errors is evaluated by numerical simulations of stiff propagating waves coming from nonlinear chemical dynamics models as well as highly multi-scale nanosecond repetitively pulsed gas discharges, which allow to illustrate the method capabilities to consistently describe a broad spectrum of time scales and different physical scenarios for consecutive discharge/post-discharge phases.

math.NA↗

arXiv2011

A new numerical strategy with space-time adaptivity and error control for multi-scale streamer discharge simulations

This paper presents a new resolution strategy for multi-scale streamer discharge simulations based on a second order time adaptive integration and space adaptive multiresolution. A classical fluid model is used to describe plasma discharges, considering drift-diffusion equations and the computation of electric field. The proposed numerical method provides a time-space accuracy control of the solution, and thus, an effective accurate resolution independent of the fastest physical time scale. An important improvement of the computational efficiency is achieved whenever the required time steps go beyond standard stability constraints associated with mesh size or source time scales for the resolution of the drift-diffusion equations, whereas the stability constraint related to the dielectric relaxation time scale is respected but with a second order precision. Numerical illustrations show that the strategy can be efficiently applied to simulate the propagation of highly nonlinear ionizing waves as streamer discharges, as well as highly multi-scale nanosecond repetitively pulsed discharges, describing consistently a broad spectrum of space and time scales as well as different physical scenarios for consecutive discharge/post-discharge phases, out of reach of standard non-adaptive methods.

math.NA↗