Centre de Mathématiques Appliquées de l'Ecole Polytechnique

Publications

CMAP Theses  are available by following this link:
Discover CMAP theses

Listed below, are sorted by year, the publications appearing in the HAL open archive.

2013

  • La conjecture de Syracuse -visualisation bidimensionnelle
    • Colonna Jean-François
    , 2013. The Syracuse conjecture -bidimensional display- (La conjecture de Syracuse -visualisation bidimensionnelle-)
  • La conjecture de Syracuse -visualisation monodimensionnelle
    • Colonna Jean-François
    , 2013. The Syracuse conjecture -monodimensional display- (La conjecture de Syracuse -visualisation monodimensionnelle-)
  • La conjecture de Syracuse -visualisation monodimensionnelle
    • Colonna Jean-François
    , 2013. The Syracuse conjecture -monodimensional display- (La conjecture de Syracuse -visualisation monodimensionnelle-)
  • La conjecture de Syracuse -visualisation monodimensionnelle
    • Colonna Jean-François
    , 2013. The Syracuse conjecture -monodimensional display- (La conjecture de Syracuse -visualisation monodimensionnelle-)
  • La conjecture de Syracuse -visualisation monodimensionnelle
    • Colonna Jean-François
    , 2013. The Syracuse conjecture -monodimensional display- (La conjecture de Syracuse -visualisation monodimensionnelle-)
  • La conjecture de Syracuse -visualisation monodimensionnelle
    • Colonna Jean-Francois
    , 2013. The Syracuse conjecture -monodimensional display- (La conjecture de Syracuse -visualisation monodimensionnelle-)
  • La conjecture de Syracuse -visualisation monodimensionnelle
    • Colonna Jean-Francois
    , 2013. The Syracuse conjecture -monodimensional display- (La conjecture de Syracuse -visualisation monodimensionnelle-)
  • Les deux premières itérations de la construction de la courbe de von Koch
    • Colonna Jean-Francois
    , 2013. The first two iterations of the construction of the von Koch curve (Les deux premières itérations de la construction de la courbe de von Koch)
  • L’opérateur de Laplace-Beltrami en Géométrie presque-Riemannienne
    • Boscain Ugo
    • Laurent Camille
    Annales de l'Institut Fourier, Association des Annales de l'Institut Fourier, 2013, 63 (5), pp.1739 - 1770. 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. Generically, the singular set is an embedded one dimensional manifold and there are three type of points: Riemannian points where the two vector fields are linearly independent, Grushin points where the two vector fields are collinear but their Lie bracket is not and tangency points where the two vector fields and their Lie bracket are collinear and the missing direction is obtained with one more bracket. Generically tangency points are isolated. In this paper we study the Laplace-Beltrami operator on such a structure. In the case of a compact orientable surface without tangency points, we prove that the Laplace-Beltrami operator is essentially self-adjoint and has discrete spectrum. As a consequence a quantum particle in such a structure cannot cross the singular set and the heat cannot flow through the singularity. This is an interesting phenomenon since when approaching the singular set (i.e. where the vector fields become collinear), all Riemannian quantities explode, but geodesics are still well defined and can cross the singular set without singularities. This phenomenon appears also in sub-Riemannian structure which are not equiregular i.e. in which the grow vector depends on the point. We show this fact by analyzing the Martinet case. (10.5802/aif.2813)
    DOI : 10.5802/aif.2813
  • Un 'double sphere' défini à l'aide de trois champs bidimensionnels
    • Colonna Jean-Francois
    , 2013. A 'double sphere' defined by means of three bidimensional fields (Un 'double sphere' défini à l'aide de trois champs bidimensionnels)
  • Un cylindre défini à l'aide de trois champs bidimensionnels
    • Colonna Jean-Francois
    , 2013. A cylinder defined by means of three bidimensional fields (Un cylindre défini à l'aide de trois champs bidimensionnels)
  • Une surface intermédiaire entre une 'double sphère' et un cylindre
    • Colonna Jean-Francois
    , 2013. A surface between a 'double sphere' and a cylinder (Une surface intermédiaire entre une 'double sphère' et un cylindre)
  • Une surface intermédiaire entre une 'double sphère' et un cylindre
    • Colonna Jean-Francois
    , 2013. A surface between a 'double sphere' and a cylinder (Une surface intermédiaire entre une 'double sphère' et un cylindre)
  • La conjecture de Goldbach
    • Colonna Jean-Francois
    , 2013. The Goldbach conjecture (La conjecture de Goldbach)
  • La conjecture de Goldbach
    • Colonna Jean-Francois
    , 2013. The Goldbach conjecture (La conjecture de Goldbach)
  • Une surface intermédiaire entre une 'double sphère' et un cylindre
    • Colonna Jean-Francois
    , 2013. A surface between a 'double sphere' and a cylinder (Une surface intermédiaire entre une 'double sphère' et un cylindre)
  • An Optimal Affine Invariant Smooth Minimization Algorithm
    • d'Aspremont Alexandre
    • Guzmán Cristóbal
    • Jaggi Martin
    , 2013. We formulate an affine invariant implementation of the algorithm in Nesterov (1983). We show that the complexity bound is then proportional to an affine invariant regularity constant defined with respect to the Minkowski gauge of the feasible set. We also detail matching lower bounds when the feasible set is an ℓp ball. In this setting, our bounds on iteration complexity for the algorithm in Nesterov (1983) are thus optimal in terms of target precision, smoothness and problem dimension.
  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb') pour seize éclairages différents -section tridimensionnelle
    • Colonna Jean-François
    , 2013. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') for sixteen different lightings -tridimensional cross-section- (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb') pour seize éclairages différents -section tridimensionnelle-)
  • 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
  • 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
  • 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
  • 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
  • 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
  • Shape dependent controllability of a quantum transistor
    • Méhats Florian
    • Privat Yannick
    • Sigalotti Mario
    , 2013, pp.1253-1258.
  • A decomposition technique for pursuit evasion games with many pursuers
    • Festa Adriano
    • Vinter Richard
    , 2013. Here we present a decomposition technique for a class of differential games. The technique consists in a decomposition of the target set which produces, for geometrical reasons, a decomposition in the dimensionality of the problem. Using some elements of Hamilton-Jacobi equations theory, we find a relation between the regularity of the solution and the possibility to decompose the problem. We use this technique to solve a pursuit evasion game with multiple agents.