SearcharxivSearch

arXiv subjects

Yannick Privat

Publications and source records attributed to Yannick Privat.

At least 19 recordsLinked to original sources

Hearing the Shape of a Cuboid Room Using Sparse Measure Recovery

This article explores a variant of Kac's famous problem, "Can one hear the shape of a drum?", by addressing a geometric inverse problem in acoustics. Our objective is to reconstruct the shape of a cuboid room using acoustic signals measured by microphones placed within the room. By examining this straightforward configuration, we aim to understand the relationship between the acoustic signals propagating in a room and its geometry. This geometric problem can be reduced to locating a finite set of acoustic point sources, known as image sources. We model this issue as a finite-dimensional optimization problem and propose a solution algorithm inspired by super-resolution techniques. This involves a convex relaxation of the finite-dimensional problem to an infinite-dimensional subspace of Radon measures. We provide analytical insights into this problem and demonstrate the efficiency of the algorithm through multiple numerical examples.

math.OC

Quantum Optimal Control Using MAGICARP: Combining Pontryagin's Maximum Principle and Gradient Ascent

We introduce the MAGICARP algorithm, a numerical optimization method for quantum optimal control problems that combines the structure provided by Pontryagin's Maximum Principle (PMP) and the robustness of gradient ascent techniques, such as GRAPE. MAGICARP is formulated as a "shooting technique", aiming to determine the appropriate initial adjoint momentum to realize a target quantum gate. This method naturally incorporates time and energy optimal constraints through a PMP-informed pulse structure. We demonstrate MAGICARP's effectiveness through illustrative numerical examples, comparing its performance to GRAPE and highlighting its advantages in specific scenarios.

quant-ph

The Spear and the Ring: Emergent Structures in Magnetic Colloidal Suspensions

We study from a mathematical point of view the nanoparticle model of a magnetic colloid, presented by G. Klughertz. Our objective is to obtain properties of stable stationary structures that arise in the long-time limit for the magnetic nanoparticles dynamics following this model. In this article, we present a detailed study of two specific structures using techniques from the calculus of variations. The first, called the spear, consists of a chain of aligned particles interacting via a Lennard-Jones potential. We establish existence and uniqueness results, derive bounds on the distances between neighboring particles, and provide a sharp asymptotic description as the number of particles tends to infinity. The second structure, the ring, features particles uniformly distributed along a circle. We prove its existence and uniqueness and derive an explicit formula for its radius.

math-ph

Existence and Uniqueness of Domain Walls for Notched Ferromagnetic Nanowires

In this article, we investigate a simple model of notched ferromagnetic nanowires using tools from calculus of variations and critical point theory. Specifically, we focus on the case of a single unimodal notch and establish the existence and uniqueness of the critical point of the energy. This is achieved through a lifting argument, which reduces the problem to a generalized Sturm-Liouville equation. Uniqueness is demonstrated via a Mountain-Pass argument, where the assumption of two distinct critical points leads to a contradiction. Additionally, we show that the solution corresponds to a system of magnetic spins characterized by a single domain wall localized in the vicinity of the notch. We further analyze the asymptotic decay of the solution at infinity and explore the symmetric case using rearrangement techniques.

math.AP

Minimization of the first eigenvalue for the Lam\'e system

In this article, we address the problem of determining a domain in $\mathbb{R}^N$ that minimizes the first eigenvalue of the Lam\'e system under a volume constraint. We begin by establishing the existence of such an optimal domain within the class of quasi-open sets, showing that in the physically relevant dimensions $N = 2$ and $3$, the optimal domain is indeed an open set. Additionally, we derive both first and second-order optimality conditions. Leveraging these conditions, we demonstrate that in two dimensions, the disk cannot be the optimal shape when the Poisson ratio is below a specific threshold, whereas above this value, it serves as a local minimizer. We also extend our analysis to show that the disk is nonoptimal for Poisson ratios $\nu$ satisfying $\nu \leq 0.4$.

math.AP

Volume-preserving geometric shape optimization of the Dirichlet energy using variational neural networks

In this work, we explore the numerical solution of geometric shape optimization problems using neural network-based approaches. This involves minimizing a numerical criterion that includes solving a partial differential equation with respect to a domain, often under geometric constraints like a constant volume. We successfully develop a proof of concept using a flexible and parallelizable methodology to tackle these problems. We focus on a prototypal problem: minimizing the so-called Dirichlet energy with respect to the domain under a volume constraint, involving Poisson's equation in $\mathbb{R}^2$. We use variational neural networks to approximate the solution to Poisson's equation on a given domain, and represent the shape through a neural network that approximates a volume-preserving transformation from an initial shape to an optimal one. These processes are combined in a single optimization algorithm that minimizes the Dirichlet energy. A significant advantage of this approach is its inherent parallelizability, which makes it easy to handle the addition of parameters. Additionally, it does not rely on shape derivative or adjoint calculations. Our approach is tested on Dirichlet and Robin boundary conditions, parametric right-hand sides, and extended to Bernoulli-type free boundary problems. The source code for solving the shape optimization problem is open-source and freely available.

math.OC

Fully Reversing the Shoebox Image Source Method: From Impulse Responses to Room Parameters

We present an algorithm that fully reverses the shoebox image source method (ISM), a popular and widely used room impulse response (RIR) simulator for cuboid rooms introduced by Allen and Berkley in 1979. More precisely, given a discrete multichannel RIR generated by the shoebox ISM for a microphone array of known geometry, the algorithm reliably recovers the 18 input parameters. These are the 3D source position, the 3 dimensions of the room, the 6-degrees-of-freedom room translation and orientation, and an absorption coefficient for each of the 6 room boundaries. The approach builds on a recently proposed gridless image source localization technique combined with new procedures for room axes recovery and first-order-reflection identification. Extensive simulated experiments reveal that near-exact recovery of all parameters is achieved for a 32-element, 8.4-cm-wide spherical microphone array and a sampling rate of 16~kHz using fully randomized input parameters within rooms of size 2X2X2 to 10X10X5 meters. Estimation errors decay towards zero when increasing the array size and sampling rate. The method is also shown to strongly outperform a known baseline, and its ability to extrapolate RIRs at new positions is demonstrated. Crucially, the approach is strictly limited to low-passed discrete RIRs simulated using the vanilla shoebox ISM. Nonetheless, it represents to our knowledge the first algorithmic demonstration that this difficult inverse problem is in-principle fully solvable over a wide range of configurations.

cs.SD

Large-time optimal observation domain for linear parabolic systems

Given a well-posed linear evolution system settled on a domain $\Omega$ of $\mathbb{R}^d$, an observation subset $\omega\subset\Omega$ and a time horizon $T$, the observability constant is defined as the largest possible nonnegative constant such that the observability inequality holds for the pair $(\omega,T)$. In this article we investigate the large-time behavior of the observation domain that maximizes the observability constant over all possible measurable subsets of a given Lebesgue measure. We prove that it converges exponentially, as the time horizon goes to infinity, to a limit set that we characterize. The mathematical technique is new and relies on a quantitative version of the bathtub principle.

math.AP

Is the Faber-Krahn inequality true for the Stokes operator?

The goal of this paper is to investigate the minimisation of the first eigenvalue of the (vectorial) incompressible Dirichlet-Stokes operator. After providing an existence result, we investigate optimality conditions and we prove the following surprising result: while the ball satisfies first and second-order optimality conditions in dimension 2, it does not in dimension 3, so that the Faber-Krahn inequality for the Stokes operator is probably true in $\mathbb{R}^2$, but does not hold in $\mathbb{R}^3$. The multiplicity of the first eigenvalue of the Dirichlet-Stokes operator in the ball in $\mathbb{R}^3$ plays a crucial role in the proof of that claim.

math.AP

Optimal scenario for road evacuation in an urban environment

How to free a road from vehicle traffic as efficiently as possible and in a given time, in order to allow for example the passage of emergency vehicles? We are interested in this question which we reformulate as an optimal control problem. We consider a macroscopic road traffic model on networks, semi-discretized in space and decide to give ourselves the possibility to control the flow at junctions. Our target is to smooth the traffic along a given path within a fixed time. A parsimony constraint is imposed on the controls, in order to ensure that the optimal strategies are feasible in practice. We perform an analysis of the resulting optimal control problem, proving the existence of an optimal control and deriving optimality conditions, which we rewrite as a single functional equation. We then use this formulation to derive a new mixed algorithm interpreting it as a mix between two methods: a descent method combined with a fixed point method allowing global perturbations. We verify with numerical experiments the efficiency of this method on examples of graphs, first simple, then more complex. We highlight the efficiency of our approach by comparing it to standard methods. We propose an open source code implementing this approach in the Julia language.

math.OC

Vector-borne disease outbreak control via instant releases

This paper is devoted to the study of optimal release strategies to control vector-borne diseases, such as dengue, Zika, chikungunya and malaria. Two techniques are considered: the sterile insect one (SIT), which consists in releasing sterilized males among wild vectors in order to perturb their reproduction, and the Wolbachia one (presently used mainly for mosquitoes), which consists in releasing vectors, that are infected with a bacterium limiting their vector capacity, in order to replace the wild population by one with reduced vector capacity. In each case, the time dynamics of the vector population is modeled by a system of ordinary differential equations in which the releases are represented by linear combinations of Dirac measures with positive coefficients determining their intensity. We introduce optimal control problems that we solve numerically using ad-hoc algorithms, based on writing first-order optimality conditions characterizing the best combination of Dirac measures. We then discuss the results obtained, focusing in particular on the complexity and efficiency of optimal controls and comparing the strategies obtained. Mathematical modeling can help testing a great number of scenarios that are potentially interesting in future interventions (even those that are orthogonal to the present strategies) but that would be hard, costly or even impossible to test in the field in present conditions.

math.OC

Stability of optimal shapes and convergence of thresholding algorithms in linear and spectral optimal control problems

We prove the convergence of the fixed-point (also called thresholding) algorithm in three optimal control problems under large volume constraints. This algorithm was introduced by C\'ea, Gioan and Michel, and is of constant use in the simulation of $L^\infty-L^1$ optimal control problems. In this paper we consider the optimisation of the Dirichlet energy, of Dirichlet eigenvalues and of certain non-energetic problems. Our proofs rely on new diagonalisation procedure for shape hessians in optimal control problems, which leads to local stability estimates.

math.OC

Real-time elastic partial shape matching using a neural network-based adjoint method

Surface matching usually provides significant deformations that can lead to structural failure due to the lack of physical policy. In this context, partial surface matching of non-linear deformable bodies is crucial in engineering to govern structure deformations. In this article, we propose to formulate the registration problem as an optimal control problem using an artificial neural network where the unknown is the surface force distribution that applies to the object and the resulting deformation computed using a hyper-elastic model. The optimization problem is solved using an adjoint method where the hyper-elastic problem is solved using the feed-forward neural network and the adjoint problem is obtained through the backpropagation of the network. Our process improves the computation speed by multiple orders of magnitude while providing acceptable registration errors.

cs.AI

Minimal time of magnetization switching in small ferromagnetic ellipsoidal samples

In this paper, we consider a ferromagnetic material of ellipsoidal shape. The associated magnetic moment then has two asymptotically stable opposite equilibria, of the form $\pm\overline{m}$. In order to use these materials for memory storage purposes, it is necessary to know how to control the magnetic moment. We use as a control variable a spatially uniform external magnetic field and consider the question of flipping the magnetic moment, i.e., changing it from the $+\overline{m}$ configuration to the $-\overline{m}$ one, in minimal time. Of course, it is necessary to impose restrictions on the external magnetic field used. We therefore include a constraint on the $L^\infty$ norm of the controls, assumed to be less than a threshold value $U$. We show that, generically with respect to the dimensions of the ellipsoid, there is a minimal value of $U$ for this problem to have a solution. We then characterize it precisely. Finally, we investigate some particular configurations associated to geometries enjoying symmetries properties and show that in this case the magnetic moment can be controlled in minimal time without imposing a threshold condition on $U$.

math.AP

Insensitizing control for linear and semi-linear heat equations with partially unknown domain

We consider a semi-linear heat equation with Dirichlet boundary conditions and globally Lipschitz nonlinearity, posed on a bounded domain of R^N (N $\in$ N *), assumed to be an unknown perturbation of a reference domain. We are interested in an insensitizing control problem, which consists in finding a distributed control such that some functional of the state is insensitive at the first order to the perturbations of the domain. Our first result consists of an approximate insensitization property on the semi-linear heat equation. It rests upon a linearization procedure together with the use of an appropriate fixed point theorem. For the linear case, an appropriate duality theory is developed, so that the problem can be seen as a consequence of well-known unique continuation theorems. Our second result is specific to the linear case. We show a property of exact insensitization for some families of deformation given by one or two parameters. Due to the nonlinearity of the intrinsic control problem, no duality theory is available, so that our proof relies on a geometrical approach and direct computations.

math.AP

Gridless 3D Recovery of Image Sources from Room Impulse Responses

Given a sound field generated by a sparse distribution of impulse image sources, can the continuous 3D positions and amplitudes of these sources be recovered from discrete, bandlimited measurements of the field at a finite set of locations, e.g., a multichannel room impulse response? Borrowing from recent advances in super-resolution imaging, it is shown that this nonlinear, non-convex inverse problem can be efficiently relaxed into a convex linear inverse problem over the space of Radon measures in R3. The linear operator introduced here stems from the fundamental solution of the free-field inhomogenous wave equation combined with the receivers' responses. An adaptation of the Sliding Frank-Wolfe algorithm is proposed to numerically solve the problem off-the-grid, i.e., in continuous 3D space. Simulated experiments show that the approach achieves near-exact recovery of hundreds of image sources using an arbitrarily placed compact 32-channel spherical microphone array in random rectangular rooms. The impact of noise, sampling rate and array diameter on these results is also examined.

cs.SD

Shapes optimising grand resistance tensor entries for a rigid body in a Stokes flow

We investigate the optimal shapes of the hydrodynamic resistance of a rigid body set in motion in a Stokes flow. In this low Reynolds number regime, the hydrodynamic drag properties of an object are encoded in a finite number of parameters contained in the grand resistance tensor. Considering these parameters as objective functions to be optimised, we use calculus of variations techniques to derive a general shape derivative formula, allowing to specify how to deform the body shape to improve the objective value of any given resistance tensor entry. We then describe a practical algorithm for numerically computing the optimized shapes and apply it to several examples. Numerical results reveal interesting new geometries when optimizing the extra-diagonal inputs to the strength tensor, including the emergence of a chiral helical shape when maximising the coupling between the hydrodynamic force and the rotational motion. With a good level of adaptability to different applications, this work paves the way for a new analysis of the morphological functionality of microorganisms and for future advances in the design of microswimmer devices.

physics.flu-dyn

Existence of surfaces optimizing geometric and PDE shape functionals under reach constraint

This article deals with the existence of hypersurfaces minimizing general shape functionals under certain geometric constraints. We consider as admissible shapes orientable hypersurfaces satisfying a so-called reach condition, also known as the uniform ball property, which ensures C 1,1 regularity of the hypersurface. In this paper, we revisit and generalise the results of [9, 4, 5]. We provide a simpler framework and more concise proofs of some of the results contained in these references and extend them to a new class of problems involving PDEs. Indeed, by using the signed distance introduced by Delfour and Zolesio (see for instance [7]), we avoid the intensive and technical use of local maps, as was the case in the above references. Our approach, originally developed to solve an existence problem in [12], can be easily extended to costs involving different mathematical objects associated with the domain, such as solutions of elliptic equations on the hypersurface.

math.AP