-
Singularity formation of vortex sheets in 2D Euler equations using the characteristic map** method
Authors:
Julius Bergmann,
Thibault Maurel-Oujia,
Xi-Yuan,
Yin,
Jean-Christophe Nave,
Kai Schneider
Abstract:
The goal of this numerical study is to get insight into singular solutions of the two-dimensional (2D) Euler equations for non-smooth initial data, in particular for vortex sheets. To this end high resolution computations of vortex layers in 2D incompressible Euler flows are performed using the characteristic map** method (CMM). This semi-Lagrangian method evolves the flow map using the gradient…
▽ More
The goal of this numerical study is to get insight into singular solutions of the two-dimensional (2D) Euler equations for non-smooth initial data, in particular for vortex sheets. To this end high resolution computations of vortex layers in 2D incompressible Euler flows are performed using the characteristic map** method (CMM). This semi-Lagrangian method evolves the flow map using the gradient-augmented level set method (GALS). The semi-group structure of the flow map allows its decomposition into sub-maps (each over a finite time interval), and thus the precision can be controlled by choosing appropriate remap** times. Composing the flow map yields exponential resolution in linear time, a unique feature of CMM, and thus fine scale flow structures can be resolved in great detail. Here the roll-up process of vortex layers is studied varying the thickness of the layer showing its impact on the growth of palinstrophy and possible blow up of absolute vorticity. The curvature of the vortex sheet shows a singular-like behavior. The self-similar structure of the vortex core is investigated in the vanishing thickness limit. Conclusions on the non-uniqueness of weak solutions of 2D Euler for non-smooth initial data are drawn and the presence of flow singularities is revealed tracking them in the complex plane.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
A robust shifted proper orthogonal decomposition: Proximal methods for decomposing flows with multiple transports
Authors:
Philipp Krah,
Arthur Marmin,
Beata Zorawski,
Julius Reiss,
Kai Schneider
Abstract:
We present a new methodology for decomposing flows with multiple transports that further extends the shifted proper orthogonal decomposition (sPOD). The sPOD tries to approximate transport-dominated flows by a sum of co-moving data fields. The proposed methods stem from sPOD but optimize the co-moving fields directly and penalize their nuclear norm to promote low rank of the individual data in the…
▽ More
We present a new methodology for decomposing flows with multiple transports that further extends the shifted proper orthogonal decomposition (sPOD). The sPOD tries to approximate transport-dominated flows by a sum of co-moving data fields. The proposed methods stem from sPOD but optimize the co-moving fields directly and penalize their nuclear norm to promote low rank of the individual data in the decomposition. Furthermore, we add a robustness term to the decomposition that can deal with interpolation error and data noises. Leveraging tools from convex optimization, we derive three proximal algorithms to solve the decomposition problem. We report a numerical comparison with existing methods against synthetic data benchmarks and then show the separation ability of our methods on 1D and 2D incompressible and reactive flows. The resulting methodology is the basis of a new analysis paradigm that results in the same interpretability as the POD for the individual co-moving fields.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
A Characteristic Map** Method for Vlasov-Poisson with Extreme Resolution Properties
Authors:
Philipp Krah,
Xi-Yuan Yin,
Julius Bergmann,
Jean-Christophe Nave,
Kai Schneider
Abstract:
We propose an efficient semi-Lagrangian characteristic map** method for solving the one+one-dimensional Vlasov-Poisson equations with high precision on a coarse grid. The flow map is evolved numerically and exponential resolution in linear time is obtained. Global third-order convergence in space and time is shown and conservation properties are assessed. For benchmarking, we consider linear and…
▽ More
We propose an efficient semi-Lagrangian characteristic map** method for solving the one+one-dimensional Vlasov-Poisson equations with high precision on a coarse grid. The flow map is evolved numerically and exponential resolution in linear time is obtained. Global third-order convergence in space and time is shown and conservation properties are assessed. For benchmarking, we consider linear and nonlinear Landau dam** and the two-stream instability. We compare the results with a Fourier pseudo-spectral method. The extreme fine-scale resolution features are illustrated showing the method's capabilities to efficiently treat filamentation in fusion plasma simulations.
△ Less
Submitted 13 May, 2024; v1 submitted 15 November, 2023;
originally announced November 2023.
-
Computing differential operators of the particle velocity in moving particle clouds using tessellations
Authors:
Thibault Maurel-Oujia,
Keigo Matsuda,
Kai Schneider
Abstract:
We propose finite-time measures to compute the divergence, the curl and the velocity gradient tensor of the point particle velocity for two- and three-dimensional moving particle clouds. For this purpose, a tessellation of the particle positions is performed to assign a volume to each particle. We introduce a modified Voronoi tessellation which overcomes some drawbacks of the classical constructio…
▽ More
We propose finite-time measures to compute the divergence, the curl and the velocity gradient tensor of the point particle velocity for two- and three-dimensional moving particle clouds. For this purpose, a tessellation of the particle positions is performed to assign a volume to each particle. We introduce a modified Voronoi tessellation which overcomes some drawbacks of the classical construction. Instead of the circumcenter we use the center of gravity of the Delaunay cell for defining the vertices. Considering then two subsequent time instants, the dynamics of the volume can be assessed. Determining the volume change of tessellation cells yields the divergence of the particle velocity. Reorganizing the various velocity coefficients allows computing the curl and even the velocity gradient tensor. The helicity of particle velocity can be likewise computed and swirling motion of particle clouds can be quantified. First we assess the numerical accuracy for randomly distributed particles. We find a strong Pearson correlation between the divergence computed with the the modified tessellation, and the exact value. Moreover, we show that the proposed method converges with first order in space and time in two and three dimensions. Then we consider particles advected with random velocity fields with imposed power-law energy spectra. We study the number of particles necessary to guarantee a given precision. Finally, applications to fluid particles advected in three-dimensional fully developed isotropic turbulence show the utility of the approach for real world applications to quantify self-organization in particle clouds and their vortical or even swirling motion.
△ Less
Submitted 7 April, 2023; v1 submitted 7 December, 2022;
originally announced December 2022.
-
An experimental data-driven mass-spring model of flexible Calliphora wings
Authors:
Hung Truong,
Thomas Engels,
Henja Wehmann,
Dmitry Kolomenskiy,
Fritz-Olaf Lehmann,
Kai Schneider
Abstract:
Insect wings can undergo significant deformation during flap** motion owing to inertial, elastic and aerodynamic forces. Changes in shape then alter aerodynamic forces, resulting in a fully coupled Fluid-Structure Interaction (FSI) problem. Here, we present detailed three-dimensional FSI simulations of deformable blowfly (Calliphora vomitoria) wings in flap** flight. A wing model is proposed u…
▽ More
Insect wings can undergo significant deformation during flap** motion owing to inertial, elastic and aerodynamic forces. Changes in shape then alter aerodynamic forces, resulting in a fully coupled Fluid-Structure Interaction (FSI) problem. Here, we present detailed three-dimensional FSI simulations of deformable blowfly (Calliphora vomitoria) wings in flap** flight. A wing model is proposed using a multi-parameter mass-spring approach, chosen for its implementation simplicity and computational efficiency. We train the model to reproduce static elasticity measurements by optimizing its parameters using a genetic algorithm with covariance matrix adaptation (CMA-ES). Wing models trained with experimental data are then coupled to a high-performance flow solver run on massively parallel supercomputers. Different features of the modeling approach and the intra-species variability of elastic properties are discussed. We found that individuals with different wing stiffness exhibit similar aerodynamic properties characterized by dimensionless forces and power at the same Reynolds number. We further study the influence of wing flexibility by comparing between the flexible wings and their rigid counterparts. Under equal prescribed kinematic conditions for rigid and flexible wings, wing flexibility improves lift-to-drag ratio as well as lift-to-power ratio and reduces peak force observed during wing rotation.
△ Less
Submitted 27 January, 2022;
originally announced January 2022.
-
Adaptive solution of initial value problems by a dynamical Galerkin scheme
Authors:
Rodrigo M. Pereira,
Natacha Nguyen van yen,
Kai Schneider,
Marie Farge
Abstract:
We study dynamical Galerkin schemes for evolutionary partial differential equations (PDEs), where the projection operator changes over time. When selecting a subset of basis functions, the projection operator is non-differentiable in time and an integral formulation has to be used. We analyze the projected equations with respect to existence and uniqueness of the solution and prove that non-smooth…
▽ More
We study dynamical Galerkin schemes for evolutionary partial differential equations (PDEs), where the projection operator changes over time. When selecting a subset of basis functions, the projection operator is non-differentiable in time and an integral formulation has to be used. We analyze the projected equations with respect to existence and uniqueness of the solution and prove that non-smooth projection operators introduce dissipation, a result which is crucial for adaptive discretizations of PDEs, e.g., adaptive wavelet methods. For the Burgers equation we illustrate numerically that thresholding the wavelet coefficients, and thus changing the projection space, will indeed introduce dissipation of energy. We discuss consequences for the so-called `pseudo-adaptive' simulations, where time evolution and dealiasing are done in Fourier space, whilst thresholding is carried out in wavelet space. Numerical examples are given for the inviscid Burgers equation in 1D and the incompressible Euler equations in 2D and 3D.
△ Less
Submitted 8 November, 2021;
originally announced November 2021.
-
A Characteristic Map** Method for the three-dimensional incompressible Euler equations
Authors:
Xi-Yuan Yin,
Kai Schneider,
Jean-Christophe Nave
Abstract:
We propose an efficient semi-Lagrangian Characteristic Map** (CM) method for solving the three-dimensional (3D) incompressible Euler equations. This method evolves advected quantities by discretizing the flow map associated with the velocity field. Using the properties of the Lie group of volume preserving diffeomorphisms SDiff, long-time deformations are computed from a composition of short-tim…
▽ More
We propose an efficient semi-Lagrangian Characteristic Map** (CM) method for solving the three-dimensional (3D) incompressible Euler equations. This method evolves advected quantities by discretizing the flow map associated with the velocity field. Using the properties of the Lie group of volume preserving diffeomorphisms SDiff, long-time deformations are computed from a composition of short-time submaps which can be accurately evolved on coarse grids. This method is a fundamental extension to the CM method for two-dimensional incompressible Euler equations [51]. We take a geometric approach in the 3D case where the vorticity is not a scalar advected quantity, but can be computed as a differential 2-form through the pullback of the initial condition by the characteristic map. This formulation is based on the Kelvin circulation theorem and gives point-wise a Lagrangian description of the vorticity field. We demonstrate through numerical experiments the validity of the method and show that energy is not dissipated through artificial viscosity and small scales of the solution are preserved. We provide error estimates and numerical convergence tests showing that the method is globally third-order accurate.
△ Less
Submitted 7 July, 2021;
originally announced July 2021.
-
Adaptive two- and three-dimensional multiresolution computations of resistive magnetohydrodynamics
Authors:
Anna Karina Fontes Gomes,
Margarete Oliveira Domingues,
Odim Mendes,
Kai Schneider
Abstract:
Fully adaptive computations of the resistive magnetohydrodynamic (MHD) equations are presented in two and three space dimensions using a finite volume discretization on locally refined dyadic grids. Divergence cleaning is used to control the incompressibility constraint of the magnetic field. For automatic grid adaptation a cell-averaged multiresolution analysis is applied which guarantees the pre…
▽ More
Fully adaptive computations of the resistive magnetohydrodynamic (MHD) equations are presented in two and three space dimensions using a finite volume discretization on locally refined dyadic grids. Divergence cleaning is used to control the incompressibility constraint of the magnetic field. For automatic grid adaptation a cell-averaged multiresolution analysis is applied which guarantees the precision of the adaptive computations, while reducing CPU time and memory requirements. Implementation issues of the open source code CARMEN-MHD are discussed. To illustrate its precision and efficiency different benchmark computations including shock-cloud interaction and magnetic reconnection are presented.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
Wavelet Adaptive Proper Orthogonal Decomposition for Large Scale Flow Data
Authors:
Philipp Krah,
Thomas Engels,
Kai Schneider,
Julius Reiss
Abstract:
The proper orthogonal decomposition (POD) is a powerful classical tool in fluid mechanics used, for instance, for model reduction and extraction of coherent flow features. However, its applicability to high-resolution data, as produced by three-dimensional direct numerical simulations, is limited owing to its computational complexity. Here, we propose a wavelet-based adaptive version of the POD (t…
▽ More
The proper orthogonal decomposition (POD) is a powerful classical tool in fluid mechanics used, for instance, for model reduction and extraction of coherent flow features. However, its applicability to high-resolution data, as produced by three-dimensional direct numerical simulations, is limited owing to its computational complexity. Here, we propose a wavelet-based adaptive version of the POD (the wPOD), in order to overcome this limitation. The amount of data to be analyzed is reduced by compressing them using biorthogonal wavelets, yielding a sparse representation while conveniently providing control of the compression error. Numerical analysis shows how the distinct error contributions of wavelet compression and POD truncation can be balanced under certain assumptions, allowing us to efficiently process high-resolution data from three-dimensional simulations of flow problems. Using a synthetic academic test case, we compare our algorithm with the randomized singular value decomposition. Furthermore, we demonstrate the ability of our method analyzing data of a 2D wake flow and a 3D flow generated by a flap** insect computed with direct numerical simulation.
△ Less
Submitted 10 November, 2020;
originally announced November 2020.
-
Conservation Voltage Reduction (CVR) via Two-Timescale Control in Unbalanced Power Distribution Systems
Authors:
Rahul Ranjan Jha,
Anamika Dubey,
Kevin P. Schneider
Abstract:
Voltage control devices are employed in power distribution systems to reduce the power consumption by operating the system closer to the lower acceptable voltage limits; this technique is called conservation voltage reduction (CVR). The different modes of operation for system's legacy devices (with binary control) and new devices (e.g. smart inverters with continuous control) coupled with variable…
▽ More
Voltage control devices are employed in power distribution systems to reduce the power consumption by operating the system closer to the lower acceptable voltage limits; this technique is called conservation voltage reduction (CVR). The different modes of operation for system's legacy devices (with binary control) and new devices (e.g. smart inverters with continuous control) coupled with variable photovoltaic (PV) generation results in voltage fluctuations which makes it challenging to achieve CVR objective. This paper presents a two-timescale control of feeder's voltage control devices to achieve CVR that includes (1) a centralized controller operating in a slower time-scale to coordinate voltage control devices across the feeder and (2) local controllers operating in a faster timescale to mitigate voltage fluctuations due to PV variability. The centralized controller utilizes a three-phase optimal power flow model to obtain the decision variables for both legacy devices and smart inverters. The local controllers operate smart inverters to minimize voltage fluctuations and restore nodal voltages to their reference values by adjusting the reactive power support. The proposed approach is validated using the IEEE-123 bus (medium-size) and R3-12.47-2 (large-size) feeders. It is demonstrated that the proposed approach is effective in achieving the CVR objective for unbalanced distribution systems.
△ Less
Submitted 24 April, 2020;
originally announced April 2020.
-
A wavelet-adaptive method for multiscale simulation of turbulent flows in flying insects
Authors:
Thomas Engels,
Kai Schneider,
Julius Reiss,
Marie Farge
Abstract:
We present a wavelet-based adaptive method for computing 3D multiscale flows in complex, time-dependent geometries, implemented on massively parallel computers. While our focus is on simulations of flap** insects, it can be used for other flow problems, including turbulence, as well. The incompressible fluid is modeled with an artificial compressibility approach in order to avoid solving ellipti…
▽ More
We present a wavelet-based adaptive method for computing 3D multiscale flows in complex, time-dependent geometries, implemented on massively parallel computers. While our focus is on simulations of flap** insects, it can be used for other flow problems, including turbulence, as well. The incompressible fluid is modeled with an artificial compressibility approach in order to avoid solving elliptical problems. No-slip and in/outflow boundary conditions are imposed using volume penalization. The governing equations are discretized on a locally uniform Cartesian grid with centered finite differences, and integrated in time with a Runge--Kutta scheme, both of 4th order. The domain is partitioned into cubic blocks with equidistant grids with different resolution and, for each block, biorthogonal interpolating wavelets are used as refinement indicators and prediction operators. Thresholding the wavelet coefficients allows to generate dynamically evolving grids, and an adaption strategy tracks the solution in both space and scale. Blocks are distributed among MPI processes and the global topology of the grid is encoded using a tree-like data structure. Analyzing the different physical and numerical parameters allows balancing their individual error contributions and thus ensures optimal convergence while minimizing computational effort. Different validation tests score accuracy and performance of our new open source code, WABBIT (Wavelet Adaptive Block-Based solver for Interactions with Turbulence), on massively parallel computers using fully adaptive grids. Flow simulations of flap** insects demonstrate its applicability to complex, bio-inspired problems.
△ Less
Submitted 6 January, 2021; v1 submitted 11 December, 2019;
originally announced December 2019.
-
Bi-Level Volt-VAR Optimization to Coordinate Smart Inverters with Voltage Control Devices
Authors:
Rahul Ranjan Jha,
Anamika Dubey,
Chen-Ching Liu,
Kevin P. Schneider
Abstract:
Conservation voltage reduction(CVR) uses Volt-VAR optimization(VVO) methods to reduce customer power demand by controlling the feeders' voltage control devices. The objective of this paper is to present a VVO approach that controls the systems' legacy voltage control devices and coordinates their operation with smart inverter control. An optimal power flow (OPF) formulation is proposed by developi…
▽ More
Conservation voltage reduction(CVR) uses Volt-VAR optimization(VVO) methods to reduce customer power demand by controlling the feeders' voltage control devices. The objective of this paper is to present a VVO approach that controls the systems' legacy voltage control devices and coordinates their operation with smart inverter control. An optimal power flow (OPF) formulation is proposed by develo** linear and nonlinear power flow approximations for a three-phase unbalanced electric power distribution system. A bi-level VVOapproach is proposed where Level-1 optimizes the control of legacy devices and smart inverters using a linear approximate three-phase power flow. In Level-2, the control parameters for smart inverters are adjusted to obtain an optimal and feasible solution by solving the approximate nonlinear OPF model. Level-1 is modeled as a Mixed Integer Linear Program(MILP) while level-2 as a Nonlinear Program(NLP) with a linear objective and quadratic constraints. The proposed approach is validated using 13-bus and 123-bus three-phase IEEE test feeders and a 329-bus three-phase PNNL taxonomy feeder. The results demonstrate the applicability of the framework in achieving the CVR objective. It is demonstrated that the proposed coordinated control approach help reduce feeders' power demand by reducing the bus voltages, the proposed approach maintains an average feeder voltage of 0.96 pu. A higher energy saving is reported during the minimum load conditions. The results and approximation steps are thoroughly validated using OpenDSS.
△ Less
Submitted 7 December, 2019;
originally announced December 2019.
-
A Characteristic Map** Method for the two-dimensional incompressible Euler equations
Authors:
Xi-Yuan Yin,
Olivier Mercier,
Badal Yadav,
Kai Schneider,
Jean-Christophe Nave
Abstract:
We propose an efficient semi-Lagrangian method for solving the two-dimensional incompressible Euler equations with high precision on a coarse grid. The new approach evolves the flow map using the gradient-augmented level set method (GALSM). Since the flow map can be decomposed into submaps (each over a finite time interval), the error can be controlled by choosing the remap** times appropriately…
▽ More
We propose an efficient semi-Lagrangian method for solving the two-dimensional incompressible Euler equations with high precision on a coarse grid. The new approach evolves the flow map using the gradient-augmented level set method (GALSM). Since the flow map can be decomposed into submaps (each over a finite time interval), the error can be controlled by choosing the remap** times appropriately. This leads to a numerical scheme that has exponential resolution in linear time. Error estimates are provided and conservation properties are analyzed. The computational efficiency and the high precision of the method are illustrated for a vortex merger and a four mode and a random flow. Comparisons with a Cauchy-Lagrangian method are also presented.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
Joint Grid Topology Reconfiguration and Design of Watt-VAR Curves for DERs
Authors:
Manish K. Singh,
Sina Taheri,
Vassilis Kekatos,
Kevin P. Schneider,
Chen-Ching Liu
Abstract:
Operators can now remotely control switches and update the control settings for voltage regulators and distributed energy resources (DERs), thus unleashing the network reconfiguration opportunities to improve efficiency. Aligned to this direction, this work puts forth a comprehensive toolbox of optimization models leveraging the control capabilities of smart grid assets. We put forth detailed yet…
▽ More
Operators can now remotely control switches and update the control settings for voltage regulators and distributed energy resources (DERs), thus unleashing the network reconfiguration opportunities to improve efficiency. Aligned to this direction, this work puts forth a comprehensive toolbox of optimization models leveraging the control capabilities of smart grid assets. We put forth detailed yet practical models to capture the operation of locally and remotely controlled regulators, and customize the watt-var DER control curves complying with the IEEE 1547.8 mandates. Maintaining radiality is a key requirement germane to various feeder optimization tasks. This requirement is accomplished here through an intuitive and provably correct formulation. The developed toolbox is put into action to reconfigure a grid for minimizing losses using real-world data on a benchmark feeder. The results corroborate that optimal topologies vary across the day and coordinating DERs and regulators is critical during periods of steep net load changes.
△ Less
Submitted 22 February, 2020; v1 submitted 7 October, 2019;
originally announced October 2019.
-
Local time-step** for adaptive multiresolution using natural extension of Runge--Kutta methods
Authors:
Müller Moreira Lopes,
Margarete Oliveira Domingues,
Kai Schneider,
Odim Mendes
Abstract:
A space-time fully adaptive multiresolution method for evolutionary non-linear partial differential equations is presented introducing an improved local time-step** method. The space discretisation is based on classical finite volumes, endowed with cell average multiresolution analysis for triggering the dynamical grid adaptation. The explicit time scheme features a natural extension of Runge--K…
▽ More
A space-time fully adaptive multiresolution method for evolutionary non-linear partial differential equations is presented introducing an improved local time-step** method. The space discretisation is based on classical finite volumes, endowed with cell average multiresolution analysis for triggering the dynamical grid adaptation. The explicit time scheme features a natural extension of Runge--Kutta methods which allow local time-step** while guaranteeing accuracy. The use of a compact Runge--Kutta formulation permits further memory reduction. The precision and computational efficiency of the scheme regarding CPU time and memory compression are assessed for problems in one, two and three space dimensions. As application Burgers equation, reaction-diffusion equations and the compressible Euler equations are considered. The numerical results illustrate the efficiency and superiority of the proposed local time-step** method with respect to the reference computations.
△ Less
Submitted 21 May, 2019;
originally announced May 2019.
-
Volume penalization for inhomogeneous Neumann boundary conditions modeling scalar flux in complicated geometry
Authors:
Teluo Sakurai,
Katsunori Yoshimatsu,
Naoya Okamoto,
Kai Schneider
Abstract:
We develop a volume penalization method for inhomogeneous Neumann boundary conditions, generalizing the flux-based volume penalization method for homogeneous Neumann boundary condition proposed by Kadoch et al. [J. Comput. Phys. 231 (2012) 4365]. The generalized method allows us to model scalar flux through walls in geometries of complex shape using simple, e.g. Cartesian, domains for solving the…
▽ More
We develop a volume penalization method for inhomogeneous Neumann boundary conditions, generalizing the flux-based volume penalization method for homogeneous Neumann boundary condition proposed by Kadoch et al. [J. Comput. Phys. 231 (2012) 4365]. The generalized method allows us to model scalar flux through walls in geometries of complex shape using simple, e.g. Cartesian, domains for solving the governing equations. We examine the properties of the method, by considering a one-dimensional Poisson equation with different Neumann boundary conditions. The penalized Laplace operator is discretized by second order central finite-differences and interpolation. The discretization and penalization errors are thus assessed for several test problems. Convergence properties of the discretized operator and the solution of the penalized equation are analyzed. The generalized method is then applied to an advection-diffusion equation coupled with the Navier-Stokes equations in an annular domain which is immersed in a square domain. The application is verified by numerical simulation of steady free convection in a concentric annulus heated through the inner cylinder surface using an extended square domain.
△ Less
Submitted 9 May, 2019;
originally announced May 2019.
-
Identifying Parameter Space for Robust Stability in Nonlinear Networks: A Microgrid Application
Authors:
Soumya Kundu,
Wei Du,
Sai Pushpak Nandanoori,
Frank Tuffner,
Kevin Schneider
Abstract:
As modern engineering systems grow in complexity, attitudes toward a modular design approach become increasingly more favorable. A key challenge to a modular design approach is the certification of robust stability under uncertainties in the rest of the network. In this paper, we consider the problem of identifying the parametric region, which guarantees stability of the connected module in the ro…
▽ More
As modern engineering systems grow in complexity, attitudes toward a modular design approach become increasingly more favorable. A key challenge to a modular design approach is the certification of robust stability under uncertainties in the rest of the network. In this paper, we consider the problem of identifying the parametric region, which guarantees stability of the connected module in the robust sense under uncertainties. We derive the conditions under which the robust stability of the connected module is guaranteed for some values of the design parameters, and present a sum-of-squares (SOS) optimization-based algorithm to identify such a parametric region for polynomial systems. Using the example of an inverter-based microgrid, we show how this parametric region changes with variations in the level of uncertainties in the network.
△ Less
Submitted 21 March, 2019;
originally announced March 2019.
-
On the verification of adaptive three-dimensional multiresolution computations of the magnetohydrodynamic equations
Authors:
Anna Karina Fontes Gomes,
Margarete Oliveira Domingues,
Odim Mendes,
Kai Schneider
Abstract:
Magnetohydrodynamics is an important tool to study the dynamics of plasma Space Physics. In this context, we introduce a three-dimensional magnetohydrodynamic solver with divergence-cleaning in the adaptive multiresolution CARMEN code. The numerical scheme is based on a finite volume discretization that ensures the conservation of physical quantities. The adaptive multiresolution approach allows f…
▽ More
Magnetohydrodynamics is an important tool to study the dynamics of plasma Space Physics. In this context, we introduce a three-dimensional magnetohydrodynamic solver with divergence-cleaning in the adaptive multiresolution CARMEN code. The numerical scheme is based on a finite volume discretization that ensures the conservation of physical quantities. The adaptive multiresolution approach allows for automatic identification of local structures in the numerical solution and thus provides an adaptive mesh refined only in regions where the solution needs more improved resolution. We assess the three-dimensional magnetohydrodynamic CARMEN code and compare its results with the ones from the well-known FLASH code.
△ Less
Submitted 14 March, 2019;
originally announced March 2019.
-
On a class of two-dimensional incomplete Riemann solvers
Authors:
José M. Gallardo,
Kleiton A. Schneider,
Manuel J. Castro
Abstract:
We propose a general class of genuinely two-dimensional incomplete Riemann solvers for systems of conservation laws. In particular, extensions of Balsara's multidimensional HLL scheme [J. Comput. Phys. 231 (2012) 7476-7503] to two-dimensional PVM/RVM (Polynomial/Rational Viscosity Matrix) finite volume methods are considered. The numerical flux is constructed by assembling, at each edge of the com…
▽ More
We propose a general class of genuinely two-dimensional incomplete Riemann solvers for systems of conservation laws. In particular, extensions of Balsara's multidimensional HLL scheme [J. Comput. Phys. 231 (2012) 7476-7503] to two-dimensional PVM/RVM (Polynomial/Rational Viscosity Matrix) finite volume methods are considered. The numerical flux is constructed by assembling, at each edge of the computational mesh, a one-dimensional PVM/RVM flux with two purely two-dimensional PVM/RVM fluxes at vertices, which take into account transversal features of the flow.
The proposed methods are applicable to general hyperbolic systems, although in this paper we focus on applications to magnetohydrodynamics. In particular, we propose an efficient technique for divergence cleaning of the magnetic field that provides good results when combined with our two-dimensional solvers. Several numerical tests including genuinely two-dimensional effects are presented to test the performances of the proposed schemes.
△ Less
Submitted 13 November, 2018;
originally announced November 2018.
-
A Two-Layer Distributed Control Method for Islanded Networked Microgrid Systems
Authors:
Xiaoyu Wu,
Yin Xu,
Xiangyu Wu,
**ghan He,
Josep M. Guerrero,
Chen-Ching Liu,
Kevin P. Schneider,
Dan T. Ton
Abstract:
This paper presents a two-layer, four-level distributed control method for networked microgrid (NMG) systems, taking into account the proprietary nature of microgrid (MG) owners. The proposed control architecture consists of a MG-control layer and a NMG-control layer. In the MG layer, the primary and distrib-uted secondary control realize accurate power sharing among distributed generators (DGs) a…
▽ More
This paper presents a two-layer, four-level distributed control method for networked microgrid (NMG) systems, taking into account the proprietary nature of microgrid (MG) owners. The proposed control architecture consists of a MG-control layer and a NMG-control layer. In the MG layer, the primary and distrib-uted secondary control realize accurate power sharing among distributed generators (DGs) and the frequency/voltage reference following within each MG. In the NMG layer, the tertiary control enables regulation of the power flowing through the point of common coupling (PCC) of each MG in a decentralized manner. Furthermore, the distributed quaternary control restores system frequency and critical bus voltage to their nominal values and ensures accurate power sharing among MGs. A small-signal dynamic model is developed to evaluate dynamic performance of NMG systems with the proposed control method. Time-domain simulations as well as experiments on NMG test systems are performed to validate the effectiveness of the proposed method.
△ Less
Submitted 28 March, 2019; v1 submitted 19 October, 2018;
originally announced October 2018.
-
Coordinating Multiple Sources for Service Restoration to Enhance Resilience of Distribution Systems
Authors:
Ying Wang,
Yin Xu,
**ghan He,
Chen-Ching Liu,
Kevin P. Schneider,
Mingguo Hong,
Dan T. Ton
Abstract:
When a major outage occurs on a distribution system due to extreme events, microgrids, distributed generators, and other local resources can be used to restore critical loads and enhance resiliency. This paper proposes a decision-making method to determine the optimal restoration strategy coordinating multiple sources to serve critical loads after blackouts. The critical load restoration problem i…
▽ More
When a major outage occurs on a distribution system due to extreme events, microgrids, distributed generators, and other local resources can be used to restore critical loads and enhance resiliency. This paper proposes a decision-making method to determine the optimal restoration strategy coordinating multiple sources to serve critical loads after blackouts. The critical load restoration problem is solved by a two-stage method with the first stage deciding the post-restoration topology and the second stage determining the set of loads to be restored and the outputs of sources. In the second stage, the problem is formulated as a mixed-integer semidefinite program. The objective is maximizing the number of loads restored, weighted by their priority. The unbalanced three-phase power flow constraint and operational constraints are considered. An iterative algorithm is proposed to deal with integer variables and can attain the global optimum of the critical load restoration problem by solving a few semidefinite programs under two conditions. The effectiveness of the proposed method is validated by numerical simulation with the modified IEEE 13-node test feeder and the modified IEEE 123-node test feeder under plenty of scenarios. The results indicate that the optimal restoration strategy can be determined efficiently in most scenarios.
△ Less
Submitted 15 January, 2019; v1 submitted 16 October, 2018;
originally announced October 2018.
-
Comparison of adaptive multiresolution and adaptive mesh refinement applied to simulations of the compressible Euler equations
Authors:
Ralf Deiterding,
Margarete O. Domingues,
Sonia M. Gomes,
Kai Schneider
Abstract:
We present a detailed comparison between two adaptive numerical approaches to solve partial differential equations (PDEs), adaptive multiresolution (MR) and adaptive mesh refinement (AMR). Both discretizations are based on finite volumes in space with second order shock-capturing, and explicit time integration either with or without local time-step**. The two methods are benchmarked for the comp…
▽ More
We present a detailed comparison between two adaptive numerical approaches to solve partial differential equations (PDEs), adaptive multiresolution (MR) and adaptive mesh refinement (AMR). Both discretizations are based on finite volumes in space with second order shock-capturing, and explicit time integration either with or without local time-step**. The two methods are benchmarked for the compressible Euler equations in Cartesian geometry. As test cases a 2D Riemann problem, Lax-Liu 6, and a 3D ellipsoidally expanding shock wave have been chosen. We compare and assess their computational efficiency in terms of CPU time and memory requirements. We evaluate the accuracy by comparing the results of the adaptive computations with those obtained with the corresponding FV scheme using a regular fine mesh. We find that both approaches yield similar trends for CPU time compression for increasing number of refinement levels. MR exhibits more efficient memory compression than AMR and shows slightly enhanced convergence; however, a larger absolute overhead is measured for the tested codes.
△ Less
Submitted 16 March, 2016;
originally announced March 2016.
-
An adaptive multiresolution method for ideal magnetohydrodynamics using divergence cleaning with parabolic-hyperbolic correction
Authors:
Anna Karina Fontes Gomes,
Margarete Oliveira Domingues,
Kai Schneider,
Odim Mendes,
Ralf Deiterding
Abstract:
We present an adaptive multiresolution method for the numerical simulation of ideal magnetohydrodynamics in two space dimensions. The discretization uses a finite volume scheme based on a Cartesian mesh and an explicit compact Rung-Kutta scheme for time integration. Harten's cell average multiresolution allows to introduce a locally refined spatial mesh while controlling the error. The incompressi…
▽ More
We present an adaptive multiresolution method for the numerical simulation of ideal magnetohydrodynamics in two space dimensions. The discretization uses a finite volume scheme based on a Cartesian mesh and an explicit compact Rung-Kutta scheme for time integration. Harten's cell average multiresolution allows to introduce a locally refined spatial mesh while controlling the error. The incompressibility of the magnetic field is controlled by using a Generalized Lagrangian Multiplier (GLM) approach with a mixed hyperbolic-parabolic correction. Different applications to two-dimensional problems illustrate the properties of the method. For each application CPU time and memory savings are reported and numerical aspects of the method are discussed. The accuracy of the adaptive computations is assessed by comparison with reference solutions computed on a regular fine mesh.
△ Less
Submitted 30 July, 2015;
originally announced August 2015.
-
Adaptive multiresolution computations applied to detonations
Authors:
Olivier Roussel,
Kai Schneider
Abstract:
A space-time adaptive method is presented for the reactive Euler equations describing chemically reacting gas flow where a two species model is used for the chemistry. The governing equations are discretized with a finite volume method and dynamic space adaptivity is introduced using multiresolution analysis. A time splitting method of Strang is applied to be able to consider stiff problems while…
▽ More
A space-time adaptive method is presented for the reactive Euler equations describing chemically reacting gas flow where a two species model is used for the chemistry. The governing equations are discretized with a finite volume method and dynamic space adaptivity is introduced using multiresolution analysis. A time splitting method of Strang is applied to be able to consider stiff problems while kee** the method explicit. For time adaptivity an improved Runge--Kutta--Fehlberg scheme is used. Applications deal with detonation problems in one and two space dimensions. A comparison of the adaptive scheme with reference computations on a regular grid allow to assess the accuracy and the computational efficiency, in terms of CPU time and memory requirements.
△ Less
Submitted 18 February, 2015;
originally announced February 2015.
-
Analysis and discretization of the volume penalized Laplace operator with Neumann boundary conditions
Authors:
Dmitry Kolomenskiy,
Romain Nguyen van yen,
Kai Schneider
Abstract:
We study the properties of an approximation of the Laplace operator with Neumann boundary conditions using volume penalization. For the one-dimensional Poisson equation we compute explicitly the exact solution of the penalized equation and quantify the penalization error. Numerical simulations using finite differences allow then to assess the discretisation and penalization errors. The eigenvalue…
▽ More
We study the properties of an approximation of the Laplace operator with Neumann boundary conditions using volume penalization. For the one-dimensional Poisson equation we compute explicitly the exact solution of the penalized equation and quantify the penalization error. Numerical simulations using finite differences allow then to assess the discretisation and penalization errors. The eigenvalue problem of the penalized Laplace operator with Neumann boundary conditions is also studied. As examples in two space dimensions, we consider a Poisson equation with Neumann boundary conditions in rectangular and circular domains.
△ Less
Submitted 25 March, 2014; v1 submitted 24 March, 2014;
originally announced March 2014.
-
Adaptive gradient-augmented level set method with multiresolution error estimation
Authors:
Dmitry Kolomenskiy,
Jean-Christophe Nave,
Kai Schneider
Abstract:
A space-time adaptive scheme is presented for solving advection equations in two space dimensions. The gradient-augmented level set method using a semi-Lagrangian formulation with backward time integration is coupled with a point value multiresolution analysis using Hermite interpolation. Thus locally refined dyadic spatial grids are introduced which are efficiently implemented with dynamic quadtr…
▽ More
A space-time adaptive scheme is presented for solving advection equations in two space dimensions. The gradient-augmented level set method using a semi-Lagrangian formulation with backward time integration is coupled with a point value multiresolution analysis using Hermite interpolation. Thus locally refined dyadic spatial grids are introduced which are efficiently implemented with dynamic quadtree data structures. For adaptive time integration, an embedded Runge-Kutta method is employed. The precision of the new fully adaptive method is analysed and speed up of CPU time and memory compression with respect to the uniform grid discretization are reported.
△ Less
Submitted 19 March, 2015; v1 submitted 28 January, 2014;
originally announced January 2014.
-
Approximation of the Laplace and Stokes operators with Dirichlet boundary conditions through volume penalization: a spectral viewpoint
Authors:
Romain Nguyen van yen,
Dmitry Kolomenskiy,
Kai Schneider
Abstract:
We report the results of a detailed study of the spectral properties of Laplace and Stokes operators, modified with a volume penalization term designed to approximate Dirichlet conditions in the limit when a penalization parameter, $η$, tends to zero. The eigenvalues and eigenfunctions are determined either analytically or numerically as functions of $η$, both in the continuous case and after appl…
▽ More
We report the results of a detailed study of the spectral properties of Laplace and Stokes operators, modified with a volume penalization term designed to approximate Dirichlet conditions in the limit when a penalization parameter, $η$, tends to zero. The eigenvalues and eigenfunctions are determined either analytically or numerically as functions of $η$, both in the continuous case and after applying Fourier or finite difference discretization schemes. For fixed $η$, we find that only the part of the spectrum corresponding to eigenvalues $λ\lesssim η^{-1}$ approaches Dirichlet boundary conditions, while the remainder of the spectrum is made of uncontrolled, spurious wall modes. The penalization error for the controlled eigenfunctions is estimated as a function of $η$ and $λ$. Surprisingly, in the Stokes case, we show that the eigenfunctions approximately satisfy, with a precision $O(η)$, Navier slip boundary conditions with slip length equal to $\sqrtη$. Moreover, for a given discretization, we show that there exists a value of $η$, corresponding to a balance between penalization and discretization errors, below which no further gain in precision is achieved. These results shed light on the behavior of volume penalization schemes when solving the Navier-Stokes equations, outline the limitations of the method, and give indications on how to choose the penalization parameter in practical cases.
△ Less
Submitted 31 May, 2012;
originally announced June 2012.
-
Non-gatherable triples for classical affine root systems
Authors:
Ivan Cherednik,
Keith Schneider
Abstract:
This paper contains a complete description of minimal non-gatherable triangle triples in the lambda-sequences for the affine classical root systems and some claims for arbitrary (reduced) affine root systems. It continues our previous paper devoted to the non-affine case; interestingly, the affine theory clarifies the classification in the non-affine case. The lambda-sequences are associated with…
▽ More
This paper contains a complete description of minimal non-gatherable triangle triples in the lambda-sequences for the affine classical root systems and some claims for arbitrary (reduced) affine root systems. It continues our previous paper devoted to the non-affine case; interestingly, the affine theory clarifies the classification in the non-affine case. The lambda-sequences are associated with reduced decompositions (words) in affine Weyl groups. The existence of the non-gatherable triples is a combinatorial obstacle for using the technique of intertwiners in the theory of irreducible representations of the (double) affine Hecke algebras, complementary to their algebraic-geometric theory.
△ Less
Submitted 24 October, 2010;
originally announced October 2010.
-
Non-Gatherable Triples for Non-Affine Root Systems
Authors:
Ivan Cherednik,
Keith Schneider
Abstract:
This paper contains a complete description of minimal non-gatherable triangle triples in the lambda-sequences for the classical root systems, $F_4$ and $E_6$. Such sequences are associated with reduced decompositions (words) in affine and non-affine Weyl groups. The existence of the non-gatherable triples is a combinatorial obstacle for using the technique of intertwiners for an explicit descrip…
▽ More
This paper contains a complete description of minimal non-gatherable triangle triples in the lambda-sequences for the classical root systems, $F_4$ and $E_6$. Such sequences are associated with reduced decompositions (words) in affine and non-affine Weyl groups. The existence of the non-gatherable triples is a combinatorial obstacle for using the technique of intertwiners for an explicit description of the irreducible representations of the (double) affine Hecke algebras, complementary to their algebraic-geometric theory.
△ Less
Submitted 14 November, 2008; v1 submitted 2 September, 2008;
originally announced September 2008.
-
Adaptive multiresolution schemes with local time step** for two-dimensional degenerate reaction-diffusion systems
Authors:
Mostafa Bendahmane,
Raimund Bürger,
Ricardo Ruiz Baier,
Kai Schneider
Abstract:
We present a fully adaptive multiresolution scheme for spatially two-dimensional, possibly degenerate reaction-diffusion systems, focusing on combustion models and models of pattern formation and chemotaxis in mathematical biology. Solutions of these equations in these applications exhibit steep gradients, and in the degenerate case, sharp fronts and discontinuities. The multiresolution scheme i…
▽ More
We present a fully adaptive multiresolution scheme for spatially two-dimensional, possibly degenerate reaction-diffusion systems, focusing on combustion models and models of pattern formation and chemotaxis in mathematical biology. Solutions of these equations in these applications exhibit steep gradients, and in the degenerate case, sharp fronts and discontinuities. The multiresolution scheme is based on finite volume discretizations with explicit time step**. The multiresolution representation of the solution is stored in a graded tree. By a thresholding procedure, namely the elimination of leaves that are smaller than a threshold value, substantial data compression and CPU time reduction is attained. The threshold value is chosen optimally, in the sense that the total error of the adaptive scheme is of the same slope as that of the reference finite volume scheme. Since chemical reactions involve a large range of temporal scales, but are spatially well localized (especially in the combustion model), a locally varying adaptive time step** strategy is applied. It turns out that local time step** accelerates the adaptive multiresolution method by a factor of two, while the error remains controlled.
△ Less
Submitted 8 July, 2008;
originally announced July 2008.
-
Fully adaptive multiresolution schemes for strongly degenerate parabolic equations with discontinuous flux
Authors:
Raimund Bürger,
Ricardo Ruiz Baier,
Mauricio Sepúlveda,
Kai Schneider
Abstract:
A fully adaptive finite volume multiresolution scheme for one-dimensional strongly degenerate parabolic equations with discontinuous flux is presented. The numerical scheme is based on a finite volume discretization using the Engquist--Osher approximation for the flux and explicit time--step**. An adaptivemultiresolution scheme with cell averages is then used to speed up CPU time and meet memo…
▽ More
A fully adaptive finite volume multiresolution scheme for one-dimensional strongly degenerate parabolic equations with discontinuous flux is presented. The numerical scheme is based on a finite volume discretization using the Engquist--Osher approximation for the flux and explicit time--step**. An adaptivemultiresolution scheme with cell averages is then used to speed up CPU time and meet memory requirements. A particular feature of our scheme is the storage of the multiresolution representation of the solution in a dynamic graded tree, for the sake of data compression and to facilitate navigation. Applications to traffic flow with driver reaction and a clarifier--thickener model illustrate the efficiency of this method.
△ Less
Submitted 2 July, 2008;
originally announced July 2008.
-
Fully adaptive multiresolution schemes for strongly degenerate parabolic equations in one space dimension
Authors:
Raimund Bürger,
Ricardo Ruiz Baier,
Mauricio Sepúlveda,
Kai Schneider
Abstract:
We present a fully adaptive multiresolution scheme for spatially one-dimensional quasilinear strongly degenerate parabolic equations with zero-flux and periodic boundary conditions. The numerical scheme is based on a finite volume discretization using the Engquist-Osher numerical flux and explicit time step**. An adaptive multiresolution scheme based on cell averages is then used to speed up t…
▽ More
We present a fully adaptive multiresolution scheme for spatially one-dimensional quasilinear strongly degenerate parabolic equations with zero-flux and periodic boundary conditions. The numerical scheme is based on a finite volume discretization using the Engquist-Osher numerical flux and explicit time step**. An adaptive multiresolution scheme based on cell averages is then used to speed up the CPU time and the memory requirements of the underlying finite volume scheme, whose first-order version is known to converge to an entropy solution of the problem. A particular feature of the method is the storage of the multiresolution representation of the solution in a graded tree, whose leaves are the non-uniform finite volumes on which the numerical divergence is eventually evaluated. Moreover using the $L^1$ contraction of the discrete time evolution operator we derive the optimal choice of the threshold in the adaptive multiresolution method. Numerical examples illustrate the computational efficiency together with the convergence properties.
△ Less
Submitted 21 June, 2012; v1 submitted 2 July, 2008;
originally announced July 2008.