Publications

2013

• A conformal mapping method in inverse obstacle scattering
  
  • Haddar Houssem
  • Kress Rainer
  Complex Variables and Elliptic Equations, Taylor & Francis, 2013. Akduman, Haddar and Kress [1, 5, 11] have employed a conformal map- ping technique for the inverse problem to reconstruct a perfectly conducting inclusion in a homogeneous background medium from Cauchy data for elec- trostatic imaging, that is, for solving an inverse boundary value problem for the Laplace equation. We propose an extension of this approach to inverse obstacle scattering for time-harmonic waves, that is, to the solution of an inverse boundary value problem for the Helmholtz equation. The main idea is to use the conformal mapping algorithm in an iterative procedure to ob- tain Cauchy data for a Laplace problem from the given Cauchy data for the Helmholtz problem. We present the foundations of the method together with a convergence result and exhibit the feasibility of the method via numerical examples.
• Adaptation and migration of a population between patches
  
  • Mirrahimi Sepideh
  Discrete and Continuous Dynamical Systems - Series B, American Institute of Mathematical Sciences, 2013, 18, pp.753-768. A Hamilton-Jacobi formulation has been established previously for phenotypically structured population models where the solution concentrates as Dirac masses in the limit of small diffusion. Is it possible to extend this approach to spatial models? Are the limiting solutions still in the form of sums of Dirac masses? Does the presence of several habitats lead to polymorphic situations? We study the stationary solutions of a structured population model, while the population is structured by continuous phenotypical traits and discrete positions in space. The growth term varies from one habitable zone to another, for instance because of a change in the temperature. The individuals can migrate from one zone to another with a constant rate. The mathematical modeling of this problem, considering mutations between phenotypical traits and competitive interaction of individuals within each zone via a single resource, leads to a system of coupled parabolic integro-differential equations. We study the asymptotic behavior of the stationary solutions to this model in the limit of small mutations. The limit, which is a sum of Dirac masses, can be described with the help of an effective Hamiltonian. The presence of migration can modify the dominant traits and lead to polymorphic situations. (10.3934/dcdsb.2013.18.753)
  DOI : 10.3934/dcdsb.2013.18.753
• Ergodic Control and Polyhedral approaches to PageRank Optimization
  
  • Fercoq Olivier
  • Akian Marianne
  • Bouhtou Mustapha
  • Gaubert Stéphane
  IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2013, 58 (1), pp.134--148. We study a general class of PageRank optimization problems which involve finding an optimal outlink strategy for a web site subject to design constraints. We consider both a continuous problem, in which one can choose the intensity of a link, and a discrete one, in which in each page, there are obligatory links, facultative links and forbidden links. We show that the continuous problem, as well as its discrete variant when there are no constraints coupling different pages, can both be modeled by constrained Markov decision processes with ergodic reward, in which the webmaster determines the transition probabilities of websurfers. Although the number of actions turns out to be exponential, we show that an associated polytope of transition measures has a concise representation, from which we deduce that the continuous problem is solvable in polynomial time, and that the same is true for the discrete problem when there are no coupling constraints. We also provide efficient algorithms, adapted to very large networks. Then, we investigate the qualitative features of optimal outlink strategies, and identify in particular assumptions under which there exists a "master" page to which all controlled pages should point. We report numerical results on fragments of the real web graph. (10.1109/TAC.2012.2226103)
  DOI : 10.1109/TAC.2012.2226103
• The Moutard transformation and two-dimensional multi-point delta-type potentials
  
  • Novikov Roman
  • Taimanov Iskander
  Russian Mathematical Surveys, Turpion, 2013, 68 (5), pp.957–959. In the framework of the Moutard transformation formalism we find multi-point delta-type potentials for two-dimensional Schrodinger operators and their isospectral deformations on the zero energy level. In particular, these potentials are "reflectionless" in the sense of the Faddeev generalized "scattering" data.
• Diffraction of Bloch Wave Packets for Maxwell's Equations
  
  • Allaire Grégoire
  • Palombaro Mariapia
  • Rauch Jeffrey
  Communications in Contemporary Mathematics, World Scientific Publishing, 2013, 15 (6), pp.1350040. We study, for times of order 1/h, solutions of Maxwell's equations in an O(h^2) modulation of an h-periodic medium. The solutions are of slowly varying amplitude type built on Bloch plane waves with wavelength of order h. We construct accurate approximate solutions of three scale WKB type. The leading profile is both transported at the group velocity and dispersed by a Schrödinger equation given by the quadratic approximation of the Bloch dispersion relation. A weak ray average hypothesis guarantees stability. Compared to earlier work on scalar wave equations, the generator is no longer elliptic. Coercivity holds only on the complement of an infinite dimensional kernel. The system structure requires many innovations. (10.1142/S0219199713500405)
  DOI : 10.1142/S0219199713500405
• Lineage selection and the maintenance of sex
  
  • de Vienne Damien M.
  • Giraud Tatiana
  • Gouyon Pierre-Henri
  PLoS ONE, Public Library of Science, 2013, 8 (6), pp.e66906. Sex predominates in eukaryotes, despite its short-term disadvantage when compared to asexuality. Myriad models have suggested that short-term advantages of sex may be sufficient to counterbalance its twofold costs. However, despite decades of experimental work seeking such evidence, no evolutionary mechanism has yet achieved broad recognition as explanation for the maintenance of sex. We explore here, through lineage-selection models, the conditions favouring the maintenance of sex. In the first model, we allowed the rate of transition to asexuality to evolve, to determine whether lineage selection favoured species with the strongest constraints preventing the loss of sex. In the second model, we simulated more explicitly the mechanisms underlying the higher extinction rates of asexual lineages than of their sexual counterparts. We linked extinction rates to the ecological and/ or genetic features of lineages, thereby providing a formalisation of the only figure included in Darwin's "The origin of species". Our results reinforce the view that the long-term advantages of sex and lineage selection may provide the most satisfactory explanations for the maintenance of sex in eukaryotes, which is still poorly recognized, and provide figures and a simulation website for training and educational purposes. Short-term benefits may play a role, but it is also essential to take into account the selection of lineages for a thorough understanding of the maintenance of sex. (10.1371/journal.pone.0066906)
  DOI : 10.1371/journal.pone.0066906
• Modelling microstructure noise with mutually exciting point processes
  
  • Bacry Emmanuel
  • Delattre Sylvain
  • Hoffmann Marc
  • Muzy Jean-François
  Quantitative Finance, Taylor & Francis (Routledge), 2013, 13 (1), pp.65-77. We introduce a new stochastic model for the variations of asset prices at the tick-by-tick level in dimension 1 (for a single asset) and 2 (for a pair of assets). The construction is based on marked point pro- cesses and relies on linear self and mutually exciting stochastic inten- sities as introduced by Hawkes. We associate a counting process with the positive and negative jumps of an asset price. By coupling suitably the stochastic intensities of upward and downward changes of prices for several assets simultaneously, we can reproduce microstructure noise (i.e. strong microscopic mean reversion at the level of seconds to a few minutes) and the Epps effect (i.e. the decorrelation of the increments in microscopic scales) while preserving a standard Brownian diffusion behaviour on large scales. More effectively, we obtain analytical closed-form formulae for the mean signature plot and the correlation of two price increments that enable to track across scales the effect of the mean-reversion up to the diffusive limit of the model. We show that the theoretical results are consistent with empirical fits on futures Euro-Bund and Euro-Bobl in several situations. (10.1080/14697688.2011.647054)
  DOI : 10.1080/14697688.2011.647054
• Linearized Cauchy Data Inversion Method for Two-Dimensional Buried Target Imaging
  
  • Ozdemir Ozgur
  • Haddar Houssem
  IEEE Transactions on Antennas and Propagation, Institute of Electrical and Electronics Engineers, 2013, 61 (6). We propose a novel inversion algorithm to image buried objects in inhomogeneous media from the electromagnetic data on the outer boundary. Our method is based on exploiting the Cauchy data to derive a new Born-like linearization of the inverse problem. The main advantage of this formulation is to avoid the use of the background Green function and therefore is computationally more efficient. It also provides better accuracy than classical Born approximation. In the case of stratified media, our approach can be coupled with any appropriate continuation method. We discuss here the coupling with a continuation method based on the use of approximate transmission conditions. The feasibility and robustness of our methodology is validated through numerical experiments for single and multiple targets.
• State-constrained Optimal Control Problems of Impulsive Differential Equations
  
  • Forcadel Nicolas
  • Rao Zhiping
  • Zidani Hasnaa
  Applied Mathematics and Optimization, Springer Verlag (Germany), 2013, 68, pp.1--19. The present paper studies an optimal control problem governed by measure driven differential systems and in presence of state constraints. The first result shows that using the graph completion of the measure, the optimal solutions can be obtained by solving a reparametrized control problem of absolutely continuous trajectories but with time-dependent state-constraints. The second result shows that it is possible to characterize the epigraph of the reparametrized value function by a Hamilton-Jacobi equation without assuming any controllability assumption. (10.1007/s00245-013-9193-5)
  DOI : 10.1007/s00245-013-9193-5
• Bases Mathématiques de la théorie des jeux
  
  • Laraki Rida
  • Renault Jérôme
  • Sorin Sylvain
  , 2013, pp.186. Cet ouvrage est destiné aux étudiants en master ainsi qu'aux étudiants des écoles d'ingénieurs. Les connaissances mathématiques requises sont celles d'une licence scientifique. Ce cours est consacré à une présentation des principaux concepts et outils mathématiques de la théorie des jeux stratégiques. L'accent est mis sur l'exposé et les preuves des résultats fondamentaux (minmax et opérateur valeur, équilibre de Nash et corrélé). Par ailleurs certains développements récents sont présentés : variété des équilibres, dynamiques de sélection, apprentissage et jeux répétés. L'ouvrage comporte une importante section d'exercices et corrigés.
• Exponential instability in the inverse scattering problem on the energy interval
  
  • Isaev Mikhail
  Functional Analysis and Its Applications, Springer Verlag, 2013, 47 (3), pp.8. We consider the inverse scattering problem on the energy interval in three dimensions. We are focused on stability and instability questions for this problem. In particular, we prove an exponential instability estimate which shows optimality of the logarithmic stability result of [Stefanov, 1990] (up to the value of the exponent).
• Approximate Lipschitz stability for non-overdetermined inverse scattering at fixed energy
  
  • Novikov Roman
  Journal of Inverse and Ill-posed Problems, De Gruyter, 2013, 21 (6), pp.813–823. We prove approximate Lipschitz stability for non-overdetermined inverse scattering at fixed energy with incomplete data in dimension d ≥ 2. Our estimates are given in uniform norm for coefficient difference and related stability precision efficiently increases with increasing energy and coefficient difference regularity. In addition, our estimates are rather optimal even in the Born approximation.
• Central limit theorems for linear statistics of heavy tailed random matrices
  
  • Benaych-Georges Florent
  • Guionnet Alice
  • Male Camille
  , 2013. We show central limit theorems (CLT) for the Stieltjes transforms or more general analytic functions of symmetric matrices with independent heavy tailed entries, including entries in the domain of attraction of $\alpha$-stable laws and entries with moments exploding with the dimension, as in the adjacency matrices of Erdös-Rényi graphs. For the second model, we also prove a central limit theorem of the moments of its empirical eigenvalues distribution. The limit laws are Gaussian, but unlike to the case of standard Wigner matrices, the normalization is the one of the classical CLT for independent random variables.
• Reconstruction of a potential from the impedance boundary map
  
  • Isaev Mikhail
  • Novikov Roman
  Eurasian Journal of Mathematical and Computer Applications, Eurasian National University, Kazakhstan (Nur-Sultan), 2013, 1 (1), pp.5-28. We give formulas and equations for finding generalized scattering data for the Schrödinger equation in open bounded domain at fixed energy from the impedance boundary map (or Robin-to-Robin map). Combining these results with results of the inverse scattering theory we obtain efficient methods for reconstructing potential from the impedance boundary map.
• Optimisation of cancer drug treatments using cell population dynamics
  
  • Billy Frédérique
  • Clairambault Jean
  • Fercoq Olivier
  , 2013, pp.265. Cancer is primarily a disease of the physiological control on cell population proliferation. Tissue proliferation relies on the cell division cycle: one cell becomes two after a sequence of molecular events that are physiologically controlled at each step of the cycle at so-called checkpoints, in particular at transitions between phases of the cycle [105]. Tissue proliferation is the main physiological process occurring in development and later in maintaining the permanence of the organism in adults, at that late stage mainly in fast renewing tissues such as bone marrow, gut and skin. (10.1007/978-1-4614-4178-6_10)
  DOI : 10.1007/978-1-4614-4178-6_10
• A Global Steering Method for Nonholonomic Systems
  
  • Chitour Yacine
  • Jean Frédéric
  • Long Ruixing
  Journal of Differential Equations, Elsevier, 2013, 254, pp.1903-1956. In this paper, we present an iterative steering algorithm for nonholonomic systems (also called driftless control-affine systems) and we prove its global convergence under the sole assumption that the Lie Algebraic Rank Condition (LARC) holds true everywhere. That algorithm is an extension of the one introduced in [21] for regular systems. The first novelty here consists in the explicit algebraic construction, starting from the original control system, of a lifted control system which is regular. The second contribution of the paper is an exact motion planning method for nilpotent systems, which makes use of sinusoidal control laws and which is a generalization of the algorithm described in [29] for chained-form systems. (10.1016/j.jde.2012.11.012)
  DOI : 10.1016/j.jde.2012.11.012
• Representation, relaxation and convexity for variational problems in Wiener spaces
  
  • Chambolle Antonin
  • Goldman Michael
  • Novaga Matteo
  Journal de Mathématiques Pures et Appliquées, Elsevier, 2013. We show convexity of solutions to a class of convex variational problems in the Gauss and in the Wiener space. An important tool in the proof is a representation formula for integral functionals in this infinite dimensional setting, that extends analogous results valid in the classical Euclidean framework.
• Second order corrector in the homogenization of a conductive-radiative heat transfer problem
  
  • Allaire Grégoire
  • Habibi Zakaria
  Discrete and Continuous Dynamical Systems - Series B, American Institute of Mathematical Sciences, 2013, 18 (1), pp.1-36. This paper focuses on the contribution of the so-called second order corrector in periodic homogenization applied to a conductive-radiative heat transfer problem. More precisely, heat is diffusing in a periodically perforated domain with a non-local boundary condition modelling the radiative transfer in each hole. If the source term is a periodically oscillating function (which is the case in our application to nuclear reactor physics), a strong gradient of the temperature takes place in each periodicity cell, corresponding to a large heat flux between the sources and the perforations. This effect cannot be taken into account by the homogenized model, neither by the first order corrector. We show that this local gradient effect can be reproduced if the second order corrector is added to the reconstructed solution. (10.3934/dcdsb.2013.18.1)
  DOI : 10.3934/dcdsb.2013.18.1
• The topological derivative in anisotropic elasticity
  
  • Bonnet Marc
  • Delgado Gabriel
  Quarterly Journal of Mechanics and Applied Mathematics, Oxford University Press (OUP), 2013, 66, pp.557-586. A comprehensive treatment of the topological derivative for anisotropic elasticity is presented, with both the background material and the trial small inhomogeneity assumed to have arbitrary anisotropic elastic properties. A formula for the topological derivative of any cost functional defined in terms of regular volume or surface densities depending on the displacement is established, by combining small-inhomogeneity asymptotics and the adjoint solution approach. The latter feature makes the proposed result simple to implement and computationally efficient. Both three-dimensional and plane-strain settings are treated; they differ mostly on details in the elastic moment tensor (EMT). Moreover, the main properties of the EMT, a critical component of the topological derivative, are studied for the fully anisotropic case. Then, the topological derivative of strain energy-based quadratic cost functionals is derived, which requires a distinct treatment. Finally, numerical experiments on the numerical evaluation of the EMT and the topological derivative of the compliance cost functional are reported. (10.1093/qjmam/hbt018)
  DOI : 10.1093/qjmam/hbt018
• Is the Distance Geometry Problem in NP?
  
  • Beeker Nathanael
  • Gaubert Stéphane
  • Glusa Christian
  • Liberti Leo
  , 2013, pp.85-93. (10.1007/978-1-4614-5128-0_5)
  DOI : 10.1007/978-1-4614-5128-0_5
• An adaptive sparse grid semi-lagrangian scheme for first order Hamilton-Jacobi Bellman equations
  
  • Bokanowski Olivier
  • Garcke Jochen
  • Griebel Michael
  • Klompmaker Irene
  Journal of Scientific Computing, Springer Verlag, 2013, 55, pp.pp. 575-605. We propose a semi-Lagrangian scheme using a spatially adaptive sparse grid to deal with non-linear time-dependent Hamilton-Jacobi Bellman equations. We focus in particular on front propagation models in higher dimensions which are related to control problems. We test the numerical efficiency of the method on several benchmark problems up to space dimension d = 8, and give evidence of convergence towards the exact viscosity solution. In addition, we study how the complexity and precision scale with the dimension of the problem. (10.1007/s10915-012-9648-x)
  DOI : 10.1007/s10915-012-9648-x
• Lipschitz classification of almost-Riemannian distances on compact oriented surfaces
  
  • Boscain Ugo
  • Charlot Grégoire
  • Ghezzi Roberta
  • Sigalotti Mario
  The Journal of Geometric Analysis, Springer, 2013, 23, pp.438-455. Two-dimensional almost-Riemannian structures are generalized Riemannian structures on surfaces for which a local orthonormal frame is given by a Lie bracket generating pair of vector fields that can become collinear. We consider the Carnot--Caratheodory distance canonically associated with an almost-Riemannian structure and study the problem of Lipschitz equivalence between two such distances on the same compact oriented surface. We analyse the generic case, allowing in particular for the presence of tangency points, i.e., points where two generators of the distribution and their Lie bracket are linearly dependent. The main result of the paper provides a characterization of the Lipschitz equivalence class of an almost-Riemannian distance in terms of a labelled graph associated with it. (10.1007/s12220-011-9262-4)
  DOI : 10.1007/s12220-011-9262-4
• Minimal external representations of tropical polyhedra
  
  • Allamigeon Xavier
  • Katz R.D.
  Journal of Combinatorial Theory, Series A, Elsevier, 2013, 120 (4), pp.907-940. (10.1016/j.jcta.2013.01.011)
  DOI : 10.1016/j.jcta.2013.01.011
• Faddeev eigenfunctions for multipoint potentials
  
  • Grinevich Piotr
  • Novikov Roman
  Eurasian Journal of Mathematical and Computer Applications, Eurasian National University, Kazakhstan (Nur-Sultan), 2013, 1 (2), pp.76-91. We present explicit formulas for the Faddeev eigenfunctions and related generalized scattering data for multipoint potentials in two and three dimensions. For single point potentials in 3D such formulas were obtained in an old unpublished work of L.D. Faddeev. For single point potentials in 2D such formulas were given recently in [P.G. Grinevich, R.G. Novikov, Physics Letters A,376,(2012),1102-1106].
• Tumor Growth Parameters Estimation and Source Localization From a Unique Time Point: Application to Low-grade Gliomas
  
  • Rekik Islem
  • Allassonnière Stéphanie
  • Clatz Olivier
  • Geremia Ezequiel
  • Stretton Erin
  • Delingette Hervé
  • Ayache Nicholas
  Computer Vision and Image Understanding, Elsevier, 2013, 117 (3), pp.238--249. Coupling time series of MR Images with reaction-di usion-based models has provided interesting ways to better understand the proliferative-invasive as- pect of glial cells in tumors. In this paper, we address a di erent formulation of the inverse problem: from a single time point image of a non-swollen brain tumor, estimate the tumor source location and the di usivity ratio between white and grey matter, while exploring the possibility to predict the further extent of the observed tumor at later time points in low-grade gliomas. The synthetic and clinical results show the stability of the located source and its varying distance from the tumor barycenter and how the estimated ratio controls the spikiness of the tumor. (10.1016/j.cviu.2012.11.001)
  DOI : 10.1016/j.cviu.2012.11.001