SearcharxivSearch

arXiv subjects

Julien Salomon

Publications and source records attributed to Julien Salomon.

At least 19 recordsLinked to original sources

Jacobian Regularization Stabilizes Long-Term Integration of Neural Differential Equations

Hybrid models and Neural Differential Equations (NDE) are getting increasingly important for the modeling of physical systems, however they often encounter stability and accuracy issues during long-term integration. Training on unrolled trajectories is known to limit these divergences but quickly becomes too expensive due to the need for computing gradients over an iterative process. In this paper, we demonstrate that regularizing the Jacobian of the NDE model via its directional derivatives during training stabilizes long-term integration in the challenging context of short training rollouts. We design two regularizations, one for the case of known dynamics where we can directly derive the directional derivatives of the dynamic and one for the case of unknown dynamics where they are approximated using finite differences. Both methods, while having a far lower cost compared to long rollouts during training, are successful in improving the stability of long-term simulations for several ordinary and partial differential equations, opening up the door to training NDE methods for long-term integration of large scale systems.

cs.LG

Topography optimization for enhancing microalgal growth in raceway ponds

Modelling the evolution process for the growth of microalgae in an artificial pond is a huge challenge, given the complex interaction between hydrodynamics and biological processes occurring across various timescales. In this paper, we consider a raceway, i.e., an oval pond where the water is set in motion by a paddle wheel. Our aim is to investigate theoretically and numerically the impact of bottom topography in such raceway ponds on microalgae growth. To achieve this goal, we consider a biological model based on the Han model, coupled with the Saint--Venant systems that model the fluid. We then formulate an optimization problem, for which we apply the weak maximum principle to characterize optimal topographies that maximize biomass production over one lap of the raceway pond or multiple laps with a paddle wheel. In contrast to a widespread belief in the field of microalgae, we show that a flat topography in a periodic regime satisfies the necessary optimality condition, and observe in the numerical experiments that the flat topography is actually optimal in this case. However, non-trivial topographies may be more advantageous in alternative scenarios, such as when considering the effects of mixing devices within the model. This study sheds light on the intricate relationship between bottom topography, fluid dynamics, and microalgae growth in raceway ponds, offering valuable insights into optimizing biomass production.

math.NA

Probing the partition function for temperature-dependent potentials with nested sampling

Thermodynamic properties can be in principle derived from the partition function, which, in many-atom systems, is hard to evaluate as it involves a sum on the accessible microscopic states. Recently, the partition function has been computed via nested sampling, relying on Bayesian statistics, which is able to provide the density of states as a function of the energy in a single run, independently of the temperature. This appealing property is lost whenever the potential energy that appears in the partition function is temperature-dependent: for instance, mean-field effective potential energies or the quantum partition function in the path-integral formalism. For these cases, the nested sampling must be carried out at each temperature, which results in a massive increase of computational time. Here, we introduce and implement a new method, that is based on an extended partition function where the temperature is considered as an additional parameter to be sampled. The extended partition function can be evaluated by nested sampling in a single run, so to restore this highly desirable property even for temperature-dependent effective potential energies. We apply this original method to compute the quantum partition function for harmonic potentials and Lennard-Jones clusters at low temperatures and show that it outperforms the straightforward application of nested sampling for each temperature within several temperature ranges.

physics.comp-ph

Modeling Global Surface Dust Deposition Using Physics-Informed Neural Networks

Paleoclimatic measurements serve to understand Earth System processes and evaluate climate model performances. However, their spatial coverage is generally sparse and unevenly distributed across the globe. Statistical interpolation methods are the prevalent techniques to grid such data, but these purely data-driven approaches sometimes produce results that are incoherent with our knowledge of the physical world. Physics-Informed Neural Networks (PINNs) follow an innovative approach to data analysis and physical modeling through machine learning, as they incorporate physical principles into the data-driven learning process. Here, we develop PINNs to reconstruct global maps of atmospheric dust surface deposition fluxes from measurement data in paleoclimatic archives for the Holocene and Last Glacial Maximum periods. We design an advection-diffusion equation to consider dominant wind directions at various latitudes, which prevents dust particles from flowing upwind. Our PINN improves on standard kriging interpolation by allowing variable asymmetry around data points. The reconstructions display realistic dust plumes from continental sources towards ocean basins following prevailing winds.

physics.geo-ph

Parallel approximation of the exponential of Hermitian matrices

In this work, we consider a rational approximation of the exponential function to design an algorithm for computing matrix exponential in the Hermitian case. Using partial fraction decomposition, we obtain a parallelizable method, where the computation reduces to independent resolutions of linear systems. We analyze the effects of rounding errors on the accuracy of our algorithm. We complete this work with numerical tests showing the efficiency of our method and a comparison of its performances with Krylov algorithms.

cs.DC

Stability of implicit neural networks for long-term forecasting in dynamical systems

Forecasting physical signals in long time range is among the most challenging tasks in Partial Differential Equations (PDEs) research. To circumvent limitations of traditional solvers, many different Deep Learning methods have been proposed. They are all based on auto-regressive methods and exhibit stability issues. Drawing inspiration from the stability property of implicit numerical schemes, we introduce a stable auto-regressive implicit neural network. We develop a theory based on the stability definition of schemes to ensure the stability in forecasting of this network. It leads us to introduce hard constraints on its weights and propagate the dynamics in the latent space. Our experimental results validate our stability property, and show improved results at long-term forecasting for two transports PDEs.

cs.LG

Time-parallelization of sequential data assimilation problems

This paper is devoted to the problem of time parallelization of assimilation methods applying on unbounded time domain. In this way, we present a general procedure to couple the Luenberger observer with time parallelization algorithm. Our approach is based on a posteriori error estimates of the latter and preserves the rate of the non-parallelized observer. We then focus on the case where the Parareal algorithm is used as time parallelization algorithm, and derive a bound of the efficiency of our procedure. A variant devoted to the case a large number of processors is also proposed. We illustrate the performance of our approach with numerical experiments.

math.OC

Analysis of the Blade Element Momentum Theory

The blade element momentum (BEM) theory introduced by Lock et al. and formulated in its modern form by Glauert provides a framework to model the aerodynamic interaction between a turbine and a fluid flow. This theory is used either to estimate turbine efficiency or as a design aid. However, a lack of mathematical interpretation limits the understanding of some of its issues. The aim of this paper is to propose an analysis of BEM equations. Our approach is based on a reformulation of Glauert's model which enables us to identify criteria to guarantee the existence of solutions, analyze the convergence of usual and new (and more efficient) solution algorithms, and study turbine design procedures. The mathematical analysis is completed by numerical experiments.

math.NA

Optimal periodic resource allocation in reactive dynamical systems: Application to microalgal production

In this article, we focus on a periodic resource allocation problem applied to a dynamical system which comes from a biological system. More precisely, we consider a system with $N$ resources and $N$ activities, each activity use the allocated resource to evolve up to a given time $T > 0$ where a control (represented by a given permutation) will be applied on the system to reallocate the resources. The goal is to find the optimal control strategies which optimize the cost or the benefit of the system. This problem can be illustrated by an industrial biological application, namely, the optimization of a mixing strategy to enhance the growth rate in a microalgal raceway system. A mixing device, such as a paddle wheel, is considered to control the rearrangement of the depth of the algae cultures, hence the light perceived at each lap. We prove that if the dynamics of the system is periodic, then the period corresponds to one reallocation whatever the order of the involved permutation matrix is. A nonlinear optimization problem for one reallocation process is then introduced. Since $N!$ permutations need to be tested in the general case, it can be numerically solved only for a limited number of $N$. To overcome this difficulty, we introduce a second optimization problem which provides a suboptimal solution of the initial problem, but whose solution can be determined explicitly. A sufficient condition to characterize cases where the two problems have the same solution is given. Some numerical experiments are performed to assess the benefit of optimal strategies in various settings.

math.NA

On the method of reflections

This paper aims at reviewing and analysing the method of reflections. The latter is an iterative procedure designed to linear boundary value problems set in multiply connected domains. Being based on a decomposition of the domain boundary, this method is particularly well-suited to numerical solvers relying on integral representation formulas. For the parallel and sequential forms of the method appearing in the literature, we propose a general abstract formulation in a given Hilbert setting and interpret the procedure in terms of subspace corrections. We then prove the unconditional convergence of the sequential form and propose a modification of the parallel one that makes it unconditionally converging. An alternative proof of convergence is provided in a case which does not fit into the previous framework. We finally present some numerical tests.

math.AP

Mixing strategies combined with shape design to enhance productivity of a raceway pond

This paper focuses on mixing strategies and designing shape of the bottom topographies to enhance the growth of the microalgae in raceway ponds. A physical-biological coupled model is used to describe the growth of the algae. A simple model of a mixing device such as a paddle wheel is also considered. The complete process model was then included in an optimization problem associated with the maximization of the biomass production. The results show that non-trivial topographies can be coupled with some specific mixing strategies to improve the microalgal productivity.

math.NA

Analysis of a greedy reconstruction algorithm

A novel and detailed convergence analysis is presented for a greedy algorithm that was previously introduced for operator reconstruction problems in the field of quantum mechanics. This algorithm is based on an offline/online decomposition of the reconstruction process and on an ansatz for the unknown operator obtained by an a priori chosen set of linearly independent matrices. The presented convergence analysis focuses on linear-quadratic (optimization) problems governed by linear differential systems and reveals the strong dependence of the performance of the greedy algorithm on the observability properties of the system and on the ansatz of the basis elements. Moreover, the analysis allows us to use a precise (and in some sense optimal) choice of basis elements for the linear case and led to the introduction of a new and more robust optimized greedy reconstruction algorithm. This optimized approach also applies to nonlinear Hamiltonian reconstruction problems, and its efficiency is demonstrated by numerical experiments.

math.OC

Optimizing microalgal productivity in raceway ponds through a controlled mixing device

This paper focuses on mixing strategies to enhance the growth of microalgae in a raceway pond. The flow is assumed to be laminar and the Han model describing the dynamics of the photosystems is used as a basis to determine growth rate as a function of light history. A device controlling the mixing is assumed, which means that the order of the cells along the different layers can be rearranged at each new lap according to a permutation matrix P. The order of cell depth hence the light perceived is consequently modified on a cyclical basis. The dynamics of the photosystems are computed over K laps of the raceway with permutation P. It is proven that if a periodic regime is reached, it will be periodic immediately after the first lap, which enables to reduce significantly the computational cost when testing all the permutations. In view of optimizing the production, a functional corresponding to the average growth rate along depth and for one lap is introduced. A suboptimal but explicit solution is proposed and compared numerically to the optimal permutation and other strategies for different cases. Finally, the expected gains in growth rate are discussed.

math.OC

Controlling the bottom topography of a microalgal pond to optimize productivity

We present a coupled model describing growth of microalgae in a raceway cultivation process, accounting for hydrodynamics. Our approach combines a biological model (based on the Han model) and shallow water dynamics equations that model the fluid into the raceway. We then describe an optimization procedure dealing with the topography to maximize the biomass production over one cycle (one lap of the raceway). The results show that non-flat topographies enhance microalgal productivity.

math.OC

PARAOPT: A parareal algorithm for optimality systems

The time parallel solution of optimality systems arising in PDE constraint optimization could be achieved by simply applying any time parallel algorithm, such as Parareal, to solve the forward and backward evolution problems arising in the optimization loop. We propose here a different strategy by devising directly a new time parallel algorithm, which we call ParaOpt, for the coupled forward and backward non-linear partial differential equations. ParaOpt is inspired by the Parareal algorithm for evolution equations, and thus is automatically a two-level method. We provide a detailed convergence analysis for the case of linear parabolic PDE constraints. We illustrate the performance of ParaOpt with numerical experiments both for linear and nonlinear optimality systems.

math.AP

Optimization of Bathymetry for Long Waves with Small Amplitude

This paper deals with bathymetry-oriented optimization in the case of long waves with small amplitude. Under these two assumptions, the free-surface incompressible Navier-Stokes system can be written as a wave equation where the bathymetry appears as a parameter in the spatial operator. Looking then for time-harmonic fields and writing the bottom topography as a perturbation of a flat bottom, we end up with a heterogeneous Helmholtz equation with impedance boundary condition. In this way, we study some PDE-constrained optimization problem for a Helmholtz equation in heterogeneous media whose coefficients are only bounded with bounded variation. We provide necessary condition for a general cost function to have at least one optimal solution. We also prove the convergence of a finite element approximation of the solution to the considered Helmholtz equation as well as the convergence of discrete optimum toward the continuous ones. We end this paper with some numerical experiments to illustrate the theoretical results and show that some of their assumptions could actually be removed.

math.OC

A fully efficient time-parallelized quantum optimal control algorithm

We present a time-parallelization method that enables to accelerate the computation of quantum optimal control algorithms. We show that this approach is approximately fully efficient when based on a gradient method as optimization solver: the computational time is approximately divided by the number of available processors. The control of spin systems, molecular orientation and Bose-Einstein condensates are used as illustrative examples to highlight the wide range of application of this numerical scheme.

math.OC

A discrete-pulse optimal control algorithm with an application to spin systems

This article is aimed at extending the framework of optimal control techniques to the situation where the control field values are restricted to a finite set. We propose a generalization of the standard GRAPE algorithm suited to this constraint. We test the validity and the efficiency of this approach for the inversion of an inhomogeneous ensemble of spin systems with different offset frequencies. It is shown that a remarkable efficiency can be achieved even for a very limited number of discrete values. Some applications in Nuclear Magnetic Resonance are discussed.

math.OC