Marie Farge’s research while affiliated with Ecole Normale Supérieure de Paris and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (240)


Are Adaptive Galerkin Schemes Dissipative?
  • Article
  • Full-text available

November 2023

·

3,694 Reads

·

2 Citations

SIAM Review

·

Natacha Nguyen van yen

·

·

Marie Farge

Adaptive Galerkin numerical schemes integrate time-dependent partial differential equations with a finite number of basis functions, and a subset of them is selected at each time step. This subset changes over time discontinuously according to the evolution of the solution; therefore the corresponding projection operator is time-dependent and nondifferentiable, and we propose using an integral formulation in time. We analyze the existence and uniqueness of this weak form of adaptive Galerkin schemes and prove that nonsmooth projection operators can introduce energy dissipation, which is a crucial result for adaptive Galerkin schemes. To illustrate this, we study an adaptive Galerkin wavelet scheme which computes the time evolution of the inviscid Burgers equation in one dimension and of the incompressible Euler equations in two and three dimensions with a pseudospectral scheme, together with coherent vorticity simulation which uses wavelet denoising. With the help of the continuous wavelet representation we analyze the time evolution of the solution of the 1D inviscid Burgers equation: We first observe that numerical resonances appear when energy reaches the smallest resolved scale, then they spread in both space and scale until they reach energy equipartition between all basis functions, as thermal noise does. Finally we show how adaptive wavelet schemes denoise and regularize the solution of the Galerkin truncated inviscid equations, and for the inviscid Burgers case wavelet denoising even yields convergence towards the exact dissipative solution, also called entropy solution. These results motivate in particular adaptive wavelet Galerkin schemes for nonlinear hyperbolic conservation laws. This SIGEST article is a revised and extended version of the article [R. M. Pereira, N. Nguyen van yen, K. Schneider, and M. Farge, Multiscale Model. Simul., 20 (2022), pp. 1147--1166].

Download

Figure 1. Wingbeat of a model bumblebee in forward flight. The wingbeat cycle is divided into two parts, the down-and upstroke. The computational domain Ω consists of the fluid domain Ω f and the solid domain Ω s (the insect).
Figure 4. Types of springs used in mass-spring models for flexible insect wings.
Figure 5. Left: Calliphora wing. Right: Illustration of the mass-spring model which is meshed based on measured data of the real blowfly wing shown on the left. The black and white markers represent mass centers. Color codes (red, green and blue) are used for identifying veins and the membrane is represented by the black triangular mesh. The center of wing mass is shown by the black and white marker. The length is normalized by the fly wing length. The dimensionless vein diameters are displayed by real ratios in the figure. Adapted from [48].
Figure 9. Visualization of flow generated by a tethered flapping bumblebee with flexible wings in laminar flow at Re = 2685 showing normalized absolute vorticity isosurfaces |ω| = 100 (light blue). The flow field is plotted at time t /T = 0.45. The vortices are only shown in the right half of the computational domain for the purpose of visualizing the deformation of the left wing. Adapted from [64].
Figure 11. Bumblebee behind a fractal tree. Top part shows the setup consisting of a bumblebee and a tree-inspired fractal turbulence generator composed of rigid cylinders. Bottom part illustrates the flow field with an isosurface of the Q-criterion. Time in figure is t /T = 8.0, results obtained with CDF 4/0 wavelets. Adapted from [49].

+1

Computational aerodynamics of insect flight using volume penalization

November 2022

·

2,156 Reads

·

3 Citations

Comptes Rendus Mécanique

·

·

Marie Farge

·

[...]

·

The state-of-the-art of insect flight research using advanced computational fluid dynamics techniques on supercomputers is reviewed, focusing mostly on the work of the present authors. We present a brief historical overview, discuss numerical challenges and introduce the governing model equations. Two open source codes, one based on Fourier, the other based on wavelet representation, are succinctly presented and a mass-spring flexible wing model is described. Various illustrations of numerical simulations of flapping insects at low, intermediate and high Reynolds numbers are presented. The role of flexible wings, data-driven modeling and fluid–structure interaction issues are likewise discussed.


Fig. 2. Safety zone in wavelet coefficient space around an active coefficient (j, i) in position i and finer (j + 1) and coarser scale (j − 1).
Fig. 11. Vorticity isosurfaces, |ω| = M + 4σ (where M is the mean value and σ the standard deviation of the modulus of vorticity of NS) for 3D incompressible Euler using Galerkin truncated Euler (Euler, left), wavelet filtered Euler (CVS, center) and Navier-Stokes (NS, right) at time t/τ = 3.4. From [12].
Adaptive Solution of Initial Value Problems by a Dynamical Galerkin Scheme

September 2022

·

2,726 Reads

·

8 Citations

SIAM Journal on Multiscale Modeling and Simulation

Adaptive Galerkin methods for time-dependent partial differential equations are studied and shown to be dissipative. The adaptation implies that the subset of the selected basis function changes over time according to the evolution of the solution. The corresponding projection operator is thus time-dependent and non differentiable. We therefore propose to use an integral formulation in time. We analyze the existence and uniqueness of this weak form of the dynamical Galerkin scheme, and we then prove that the non smooth projection operator introduces energy dissipation, which is a crucial result for adaptive Galerkin methods, e.g., adaptive wavelet methods. Numerical examples for the inviscid Burgers equation in one dimension and the incompressible Euler equations in two and three spatial dimensions show that the selection of basis functions, for instance by filtering out weak wavelet coefficients from the solution, introduces energy dissipation. Moreover, for the Burgers case we can show that adaptive wavelet regularization yields convergence of the truncated Galerkin solution to the physically relevant entropy solution. These results motivate adaptive wavelet-based Galerkin schemes for nonlinear hyperbolic conservation laws.


Geomagnetically Induced Current Analyzed with Wavelet Extraction

September 2022

·

371 Reads

Brazilian Journal of Physics

Investigation of electrodynamic effects considering South American features is essential to extend understanding of middle- to low-latitude space weather phenomena. For retrieving magnetic contributions related to geomagnetically induced currents (GIC), a wavelet-based filtering method is verified and applied to magnetic records on the ground. The experimental data with one-minute resolution were acquired with magnetometers at two Brazilian sites, close to the South Atlantic Magnetic Anomaly, from Nov. 6 to 11, 2004. The signal intensities vary primarily under the influence of the geomagnetic disturbance periods. The performed wavelet analyses allow for a scale-dependent statistical characterization (including their cross-correlation) of the magnetospheric-ionospheric processes that affect the Earth’s surface. The non-stationary magnetic signals can thus be split into coherent events and background noise by the wavelet denoising technique. The statistics and physical features of both parts are analyzed, and it is shown that the proposed treatment yields a depurated GIC signal. As a complementary result, this procedure also establishes an objective-automatic computational method for the GIC calculation treatment.


The evolution of turbulence theories and the need for continuous wavelets

September 2022

·

347 Reads

In the first part of this article, I summarise two centuries of research on turbulence. I also critically discuss some of the interpretations that are still in use, as turbulence remains an inherently non-linear problem that is still unsolved to this day. In the second part, I tell the story of how Alex Grossmann introduced me to the continuous wavelet representation in 1983, and how he instantly convinced me that this is the tool I was looking for to study turbulence. In the third part, I present a selection of results I obtained in collaboration with several students and colleagues to represent, analyse and filter different turbulent flows using the continuous wavelet transform. I have chosen to present both these theories and results without the use of equations, in the hope that the reading of this article will be more enjoyable.


Fig. 2. Safety zone in wavelet coefficient space around an active coefficient (j, i) in position i and finer (j + 1) and coarser scale (j − 1).
Fig. 11. Vorticity isosurfaces, |ω| = M + 4σ (where M is the mean value and σ the standard deviation of the modulus of vorticity of NS) for 3D incompressible Euler using Galerkin truncated Euler (Euler, left), wavelet filtered Euler (CVS, center) and Navier-Stokes (NS, right) at time t/τ = 3.4. From [12].
Adaptive solution of initial value problems by a dynamical Galerkin scheme

November 2021

·

1,096 Reads

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.



The Dynamics of Bumblebee Wing Pitching Rotation: Measurement and Modelling

February 2021

·

215 Reads

·

1 Citation

Notes on Numerical Fluid Mechanics and Multidisciplinary Design

Fluid-structure interactionKolomenskiy, Dmitry of the flapping wings of a hovering bumblebee is considered.Ravi, Sridhar Kinematic reconstruction of the wing motion using synchronized high-speed video recordings is described,Xu, Ru that provides the necessary input data for numerical modelling.Ueyama, Kohei Computational fluid dynamicsJakobi, Timothy (CFD) solver is combined withEngels, Thomas a dynamicalNakata, Toshiyuki model thatSesterhenn, Jörn describes the wing motion.Farge, Marie Results of a high resolutionSchneider, Kai numerical simulation are presented.Onishi, RyoLiu


Figure 3. Three vortices simulations. A-C: Time evolution of the vorticity field in a simulation with Bs = 33, Cε = 10 −5 , Jmax = 8 and C 0 = 10. Initial condition (A), intermediate (B) and final time (C). D: Decay of the compressibility error with respect to the incompressible solution as a function of C 0 , computed using a non-adaptive spectral discretization. Second order is observed. E: Decay of the error w.r.t the spectral ACM solution as a function of ∆x for C 0 = 10. Shown are equidistant computations with and without aliasing and adaptive simulations with Cε small enough for the discretization error to be dominant. The black dashed line is a linear least squares fit to the CDF 4/4 data and has a slope of 4.04. The adaptive solution preserves the accuracy of the equidistant ones. F: Decay of the error using CDF 4/4 w.r.t. the spectral ACM solution as a function of Cε for different Jmax and C 0 = 10. Leftmost points of each line are also shown in E.
Figure 7. Bumblebee simulations. Visualization of the flow field (isosurfaces of vorticity) at t/T = 2.3 (left) and computational grid used at this time (right) for the three simulations. All results are obtained with CDF 4/0 wavelets.
Figure 10. Swirl test. A: Snapshots of the scalar field θ at t = 0, Ta/4 and Ta/2, from left to right. In this simulation, Jmax = 7 and Cε = 10 −8 . B: error θ − θ spectral ∞ / θ spectral ∞ as a function of the multiresolution threshold Cε and for different Jmax. C: The convergence for the smallest value of Cε as a function of the finest grid spacing ∆x. D: Optimal value of Cε as a function of the minimal spacing ∆x.
A 3D wavelet-based incompressible Navier-Stokes solver for fully adaptive computations in time-varying geometries

December 2019

·

628 Reads

We present a wavelet-based adaptive method for computing 3D flows in complex, time-dependent geometries, implemented on massively parallel computers. The incompressible fluid is modeled with an artificial compressibility approach in order to avoid the solution of 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 and, for each block, biorthogonal interpolating wavelets are used as refinement indicators and prediction operators. Thresholding of wavelet coefficients allows to introduce dynamically evolving grids and the 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 in 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, \texttt{WABBIT} (Wavelet Adaptive Block-Based solver for Interactions with Turbulence), on massively parallel computers using fully adaptive grids. Flow simulations of flapping insects demonstrate its applicability to complex, bio-inspired problems.


Wing Morphology and Inertial Properties of Bumblebees

June 2019

·

143 Reads

·

5 Citations

Journal of Aero Aqua Bio-mechanisms

It is shown that the wings of bumblebees during flapping undergo pitching (feathering angle) rotation that can be characterized as a fluid-structure interaction problem. Measurements of shape, size and inertial properties of the wings of bumblebees Bombus ignitus are described that provide the necessary input data for numerical modelling. A computational fluid dynamics (CFD) solver is combined with a dynamical model that describes the time evolution of the feathering angle. An example result of the numerical simulation is shown.


Citations (54)


... An original illustration of 35 years of aerodynamics and insect flight, described in a contribution by [25], paves the way for future topical connections. Now, a parallel can be drawn between the fluidity of flows and the presence of CFD in all springs of scientific activity, often implicitly benefiting recent domains where automation and digitalization combine and manifest in progress made in hardware, software, big data, AI, IoT, and virtual and augmented reality. ...

Reference:

Foreword to more than a half century of Computational Fluid Dynamics (CFD)
Computational aerodynamics of insect flight using volume penalization

Comptes Rendus Mécanique

... In fact, the dissipation mechanism is related to the continuous removal/addition of (relatively) less/more important wavelets (and corresponding grid points) during the time-stepping procedure. In other words, owing to the WTF application, the entire dissipation comes from the change over time of the computational grid, as it was recently confirmed in a different context [27]. ...

Adaptive Solution of Initial Value Problems by a Dynamical Galerkin Scheme

SIAM Journal on Multiscale Modeling and Simulation

... Wavelets offer a framework for analyzing turbulent flows based on the ability of wavelet multiresolution analysis to identify and isolate the energetic coherent structures that govern the dynamics of the flow 14 . Wavelets are well-defined and -localised in space and scale, and can be efficiently used for multiscale decomposition [14][15][16][17][18][19][20][21] . The wavelet decomposition of turbulent flows concentrates the most energetic coherent structures in a few wavelet coefficients, while the incoherent background flow is represented with the large majority of the wavelet coefficients that keep a negligibly small intensity. ...

COHERENT VORTICITY EXTRACTION IN TURBULENT BOUNDARY LAYERS USING ORTHOGONAL WAVELETS
  • Citing Conference Paper
  • January 2011

... These special vorticity domains are then taken to be the sources of the turbulent velocity field, straightforwardly recovered with the help of Eq. (1.1). It is interesting to point out that while structural modeling is still a very open problem, one finds, within the framework of wavelet compression techniques strong support for pursuing this direction of research [8][9][10]. ...

COHERENT VORTICITY IN TURBULENT CHANNEL FLOW: A WAVELET VIEWPOINT
  • Citing Conference Paper
  • January 2015

... Computational Fluid Dynamics is one such tool used to analyse different complex fluid flows experienced in daily activities. This tool has led to rigorous studies on the wings of birds and insects [26][27][28][29][30][31]. It has played a crucial role in the development of flapping wing aerial vehicles such as Delfly [32] and RoboBee [33,34]. ...

The Dynamics of Bumblebee Wing Pitching Rotation: Measurement and Modelling
  • Citing Chapter
  • February 2021

Notes on Numerical Fluid Mechanics and Multidisciplinary Design

... The smooth wing (SW) is obtained from a frontal projection of the corrugated wing, and a uniform thickness of 2%C m is applied to the entire surface, where C m ¼ 4 mm is the mean chord length. The corrugated forewing (CFW) is identified by using the vein structure along the hamuli [46][47][48] and the smooth forewing (SFW) is based on the frontal projection of the corrugated forewing (Figs. 6(c) and 6(d)). ...

Wing Morphology and Inertial Properties of Bumblebees
  • Citing Article
  • June 2019

Journal of Aero Aqua Bio-mechanisms

... In recent years, micro-air-vehicles (MAVs) employed the flight characteristics of natural flyers, such as birds, bats, and insects at low Reynolds numbers Re = 10 2 − 10 4 , with growing interests for their small size, low weight, and good stealthiness [1][2][3]. With excellent agility and flight performance, small natural flyers can navigate in densely cluttered environments and fly under unsteady wind conditions with strong turbulence, wind shear, and gusts [4][5][6][7]. Most challenging issues of bio-inspired vehicles and natural flyers include the unsteady flow phenomenon and aerodynamic performance of complex flapping wing motions in low-Re and highly unsteady wind environments [1,8,9]. ...

Impact of turbulence on flying insects in tethered and free flight: High-resolution numerical experiments
  • Citing Article
  • January 2019

Physical Review Fluids

... For fauna, the 18 1.2. Numerical methods for FSI simulation fins of fishes [35], wings of birds or insects [36,51] are flexible so that it has bioinspired several human designs. Two of these examples are illustrated in Fig. 1.5. ...

Video: Bumblebee flight in turbulence: high resolution numerical simulations

... Applications to different canonical turbulent flows can be found in [24,28,66,54], including MHD and plasma turbulence [26]. Applying wavelet-based denoising to the 3D Galerkin truncated incompressible Euler equations confirmed that this adaptive regularization models turbulent dissipation and thus allows one to compute turbulent flows which exhibit intermittent nonlinear dynamics and a k - 5/3 Kolmogorov energy spectrum [23]. A significant compression rate of the wavelet coefficients of vorticity is likewise observed which reduces the number of active degrees of freedom to be computed. ...

Wavelet-based regularization of the Galerkin truncated three-dimensional incompressible Euler flows

PHYSICAL REVIEW E

... In addition to reducing the influence of deformation, selecting a point within the first 30% of the leading edge reduces the potential influence of wing pitch on the calculated flapping angle as well. Although wing pitch modestly affects the estimated timing and amplitude of the wing's flap angle, we expect that this influence is small since points within the first 30% of the leading edge correspond nearly to the wing's pitching axis [57]. Pixel locations were used to calculate the angle formed by the wing between the x and y coordinates of the wing root point and wing midpoint. ...

Helical vortices generated by flapping wings of bumblebees

Fluid Dynamics Research