Partager

Publications

Publications

Les thèses soutenues au CMAP sont disponibles en suivant ce lien:
Découvrez les thèses du CMAP

Sont listées ci-dessous, par année, les publications figurant dans l'archive ouverte HAL.

2012

  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb')
    • Colonna Jean-François
    , 2012. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb'))
  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb')
    • Colonna Jean-François
    , 2012. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb'))
  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb')
    • Colonna Jean-François
    , 2012. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb'))
  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb')
    • Colonna Jean-François
    , 2012. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb'))
  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb')
    • Colonna Jean-François
    , 2012. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb'))
  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb')
    • Colonna Jean-François
    , 2012. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb'))
  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb')
    • Colonna Jean-François
    , 2012. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb'))
  • Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb')
    • Colonna Jean-François
    , 2012. Close-up on a pseudo-octonionic Mandelbrot set (a 'Mandelbulb') (Agrandissement d'un ensemble de Mandelbrot dans l'ensemble des pseudo-octonions (un 'Mandelbulb'))
  • Adiabatic control of the Schrödinger equation via conical intersections of the eigenvalues
    • Boscain Ugo
    • Chittaro Francesca
    • Mason Paolo
    • Sigalotti Mario
    IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2012, 57 (8), pp.1970-1983. In this paper, we present a constructive method to control the bilinear Schrödinger equation via two controls. The method is based on adiabatic techniques and works if the spectrum of the Hamiltonian admits eigenvalue intersections, and if the latter are conical (as it happens generically). In this framework, we are able to spread on several levels connected by conical intersections a state initially concentrated in a single energy level. We provide sharp estimates on the dependence of the error with respect to the controllability time. Moreover, we identify some special curves in the space of controls that improve the precision of the adiabatic approximation, when passing through conical intersections, with respect to classical adiabatic theory. (10.1109/TAC.2012.2195862)
    DOI : 10.1109/TAC.2012.2195862
  • Sensitivity analysis of energy contracts management problem by stochastic programming techniques
    • Cen Zhihao
    • Bonnans J. Frederic
    • Christel Thibault
    , 2012, 12 (2012), pp.447-471.. We consider a model of medium-term commodity contracts management. Randomness takes place only in the prices on which the commodities are exchanged whilst state variable is multi-dimensional. In our previous article, we proposed an algorithm to deal with such problem, based on quantization of random process and a dual dynamic programming type approach. We obtained accurate estimates of the optimal value and a suboptimal strategy from this algorithm. In this paper, we analyse the sensitivity with respect to parameters driving the price model. We discuss the estimate of marginal price based on the Danskin's theorem. Finally, some numerical results applied to realistic energy market problems have been performed. Comparisons between results obtained by our algorithm and other classical methods are provided and evidence the accuracy of the estimate of marginal prices.
  • A general stochastic model for sporophytic self-incompatibility
    • Billiard Sylvain
    • Tran Viet Chi
    Journal of Mathematical Biology, Springer, 2012, 64 (1-2), pp.163-210. Disentangling the processes leading populations to extinction is a major topic in ecology and conservation biology. The difficulty to find a mate in many species is one of these processes. Here, we investigate the impact of self-incompatibility in flowering plants, where several inter-compatible classes of individuals exist but individuals of the same class cannot mate. We model pollen limitation through different relationships between mate availability and fertilization success. After deriving a general stochastic model, we focus on the simple case of distylous plant species where only two classes of individuals exist. We first study the dynamics of such a species in a large population limit and then, we look for an approximation of the extinction probability in small populations. This leads us to consider inhomogeneous random walks on the positive quadrant. We compare the dynamics of distylous species to self-fertile species with and without inbreeding depression, to obtain the conditions under which self-incompatible species could be less sensitive to extinction while they can suffer more pollen limitation. (10.1007/s00285-011-0410-z)
    DOI : 10.1007/s00285-011-0410-z
  • Noise Source Localization in an Attenuating Medium
    • Bretin Elie
    • Ammari Habib
    • Garnier Josselin
    • Wahab Abdul
    SIAM Journal on Applied Mathematics, Society for Industrial and Applied Mathematics, 2012, 72 (1), pp.317 - 336. (10.1137/11083191X)
    DOI : 10.1137/11083191X
  • Computing estimates of material properties from transmission eigenvalues
    • Giorgi Giovanni
    • Haddar Houssem
    Inverse Problems, IOP Publishing, 2012, 28 (5), pp.055009, 23. This work is motivated by inverse scattering problems, those problems where one is interested in reconstructing the shape and the material properties of an inclusion from electromagnetic farfield measurements. More precisely, we are interested in complementing the so-called sampling methods by providing an estimate of the material properties of the sought inclusion. We use for this purpose a measure of the first transmission eigenvalue. Our method is then based on computing the desired estimate by reformulating the so-called interior transmission eigenvalue problem as an eigenvalue problem for the material coefficients. We will restrict ourselves to the two-dimensional setting of the problem and treat the cases of both transverse electric and transverse magnetic polarizations. We present a number of numerical experiments that validate our methodology for homogeneous and inhomogeneous inclusions and backgrounds. We also treat the case of a background with absorption and the case of scatterers with multiple connected components of different refractive indices. (10.1088/0266-5611/28/5/055009)
    DOI : 10.1088/0266-5611/28/5/055009
  • On 2-step, corank 2 nilpotent sub-Riemannian metrics
    • Barilari Davide
    • Boscain Ugo
    • Gauthier Jean-Paul
    SIAM Journal on Control and Optimization, Society for Industrial and Applied Mathematics, 2012, 50 (1), pp.559-582. In this paper we study the nilpotent 2-step, corank 2 sub-Riemannian metrics that are nilpotent approximations of general sub-Riemannian metrics. We exhibit optimal syntheses for these problems. It turns out that in general the cut time is not equal to the first conjugate time but has a simple explicit expression. As a byproduct of this study we get some smoothness properties of the spherical Hausdorff measure in the case of a generic 6 dimensional, 2-step corank 2 sub-Riemannian metric.
  • Contacts in dimension 2, A penalization method
    • Pantz Olivier
    , 2012.
  • On Simultaneous Identification of the Shape and Generalized Impedance Boundary Condition in Obstacle Scattering
    • Bourgeois Laurent
    • Chaulet Nicolas
    • Haddar Houssem
    SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics, 2012, 34 (3), pp.A1824-A1848. We consider the inverse obstacle scattering problem of determining both the shape and the "equiva- lent impedance" from far field measurements at a fixed frequency. In this work, the surface impedance is represented by a second order surface differential operator (refer to as generalized impedance boundary condition) as opposed to a scalar function. The generalized impedance boundary condition can be seen as a more accurate model for effective impedances and is widely used in the scattering problem for thin coatings. Our approach is based on a least square optimization technique. A major part of our analysis is to characterize the derivative of the cost function with respect to the boundary and this complex surface impedance configuration. In particular, we provide an extension of the notion of shape derivative to the case where the involved impedance parameters do not need to be surface traces of given functions, which leads (in general) to a non-vanishing tangential boundary perturbation. The efficiency of considering this type of derivative is illustrated by several 2D numerical experiments based on a (classical) steepest descent method. The feasibility of retrieving both the shape and the impedance parameters is also discussed in our numerical experiments. (10.1137/110850347)
    DOI : 10.1137/110850347
  • Asymptotic and non asymptotic approximations for option valuation
    • Bompis Romain
    • Gobet Emmanuel
    , 2012, pp.80. We give a broad overview of approximation methods to derive analytical formulas for accurate and quick evaluation of option prices. We compare different approaches, from the theoretical point of view regarding the tools they require, and also from the numerical point of view regarding their performances. In the case of local volatility models with general time-dependency, we derive new formulas using the local volatility function at the mid-point between strike and spot: in general, our approximations outperform previous ones by Hagan and Henry-Labordère. We also provide approximations of the option delta.
  • Analysis of exposure–response of CI-945 in patients with epilepsy: application of novel mixed hidden Markov modeling methodology
    • Delattre Maud
    • Savic Radojka M.
    • Miller Raymond
    • Karlsson Mats O.
    • Lavielle Marc
    Journal of Pharmacokinetics and Pharmacodynamics, Springer Verlag, 2012, 39 (3), pp.263 - 271. We propose to describe exposure–response relationship of an antiepileptic agent, using mixed hidden Markov modeling methodology, to reveal additional insights in the mode of the drug action which the novel approach offers. Daily seizure frequency data from six clinical studies including patients who received gabapentin were available for the analysis. In the model, seizure frequencies are governed by underlying unobserved disease activity states. Individual neighbouring states are dependent, like in reality and they exhibit their own dynamics with patients transitioning between low and high disease states, according to a set of transition probabilities. Our methodology enables estimation of unobserved disease dynamics and daily seizure frequencies in all disease states. Additional modes of drug action are achievable: gabapentin may influence both daily seizure frequencies and disease state dynamics. Gabapentin significantly reduced seizure frequencies in both disease activity states; however it did not significatively affect disease dynamics. Mixed hidden Markov modeling is able to mimic dynamics of seizure frequencies very well. It offers novel insights into understanding disease dynamics in epilepsy and gabapentin mode of action. (10.1007/s10928-012-9248-2)
    DOI : 10.1007/s10928-012-9248-2
  • Non-parametric kernel estimation for symmetric Hawkes processes. Application to high frequency financial data
    • Bacry Emmanuel
    • Muzy Khalil Dayri Jean-François
    The European Physical Journal B: Condensed Matter and Complex Systems, Springer-Verlag, 2012, 85 (5), pp.1--12. We define a numerical method that provides a non-parametric estimation of the kernelshape in symmetric multivariate Hawkes processes. This method relies on second orderstatistical properties of Hawkes processes that relate the covariance matrix of theprocess to the kernel matrix. The square root of the correlation function is computedusing a minimal phase recovering method. We illustrate our method on some examples andprovide an empirical study of the estimation errors. Within this framework, we analyzehigh frequency financial price data modeled as 1D or 2D Hawkes processes. We find slowlydecaying (power-law) kernel shapes suggesting a long memory nature of self-excitationphenomena at the microstructure level of price dynamics. (10.1140/epjb/e2012-21005-8)
    DOI : 10.1140/epjb/e2012-21005-8
  • Modified Lees-Edwards Boundary conditions and viscous contact for numerical simulations of particles in a shear flow
    • Verdon Nicolas
    • Lefebvre-Lepot Aline
    • Laure Patrice
    • Lobry Laurent
    Revue Européenne de Mécanique Numérique/European Journal of Computational Mechanics, Hermès / Paris : Lavoisier, 2012, 121 (3-6 / Special Issue: French Conference on Computational Mechanics 2011: selected contributions), pp.397-406. We present a way to handle contacts between rigid particles in shear flow. The influence of such a modeling is shown by studying an example with 13 particles in 3D. Studying a concentrated suspension in 2D, we demonstrate that contact modelling as well as choice of boundary conditions influences the macroscopic properties of the suspension. (10.1080/17797179.2012.714851)
    DOI : 10.1080/17797179.2012.714851
  • Volume-constrained minimizers for the prescribed curvature problem in periodic media
    • Goldman Michael
    • Novaga Matteo
    Calculus of Variations and Partial Differential Equations, Springer Verlag, 2012. We establish existence of compact minimizers of the prescribed mean curvature problem with volume constraint in periodic media. As a consequence, we construct compact approximate solutions to the prescribed mean curvature equation. We also show convergence after rescaling of the volume-constrained minimizers towards a suitable Wulff Shape, when the volume tends to infinity.
  • Min-max spaces and complexity reduction in min-max expansions
    • Gaubert Stéphane
    • Mceneaney W.M.
    Applied Mathematics and Optimization, Springer Verlag (Germany), 2012, 65 (3), pp.315--348. Idempotent methods have been found to be extremely helpful in the numerical solution of certain classes of nonlinear control problems. In those methods, one uses the fact that the value function lies in the space of semiconvex functions (in the case of maximizing controllers), and approximates this value using a truncated max-plus basis expansion. In some classes, the value function is actually convex, and then one specifically approximates with suprema (i.e., max-plus sums) of affine functions. Note that the space of convex functions is a max-plus linear space, or moduloid. In extending those concepts to game problems, one finds a different function space, and different algebra, to be appropriate. Here we consider functions which may be represented using infima (i.e., min-max sums) of max-plus affine functions. It is natural to refer to the class of functions so represented as the min-max linear space (or moduloid) of max-plus hypo-convex functions. We examine this space, the associated notion of duality and min-max basis expansions. In using these methods for solution of control problems, and now games, a critical step is complexity-reduction. In particular, one needs to find reduced-complexity expansions which approximate the function as well as possible. We obtain a solution to this complexity-reduction problem in the case of min-max expansions. (10.1007/s00245-011-9158-5)
    DOI : 10.1007/s00245-011-9158-5
  • Tropical bounds for the eigenvalues of structured matrices
    • Akian Marianne
    • Gaubert Stéphane
    • Sharify M.
    , 2012. We establish several inequalities of log-majorization type, relating the moduli of the eigenvalues of a complex matrix or matrix polynomial with the tropical eigenvalues of auxiliary matrix polynomials. This provides bounds which can be computed by combinatorial means. We consider in particular structured matrices and obtain bounds depending on the norms of block submatrices and on the pattern (graph structure) of the matrix.
  • Solving multi-stage stochastic mixed integer linear programs by the dual dynamic programming approach
    • Cen Zhihao
    , 2012. We consider a model of medium-term commodity contracts management. Randomness takes place only in the prices on which the commodities are exchanged, whilst state variable is multi-dimensional, and decision variable is integer. In our previous article, we proposed an algorithm based on the quantization of random process and a dual dynamic programming type approach to solve the continuous relaxation problem. In this paper, we study the multi-stage stochastic mixed integer linear program (SMILP) and show the difficulty when using dual programming type algorithm. We propose an approach based on the cutting plane method combined with the algorithm in our previous article, which gives an upper and a lower bound of the optimal value and a sub-optimal integer solution. Finally, a numerical test on a real problem in energy market is provided.
  • Perspective Shape from Shading: Ambiguity Analysis and Numerical Approximations
    • Breuß Michael
    • Cristiani Emiliano
    • Durou Jean-Denis
    • Falcone Maurizio
    • Vogel Oliver
    SIAM Journal on Imaging Sciences, Society for Industrial and Applied Mathematics, 2012, 5 (1), pp.311--342. In this paper we study a perspective model for shape from shading and its numerical approximation. We show that an ambiguity still persists, although the model with light attenuation factor has previously been shown to be well-posed under appropriate assumptions. Analytical results revealing the ambiguity are complemented by various numerical tests. Moreover, we present convergence results for two iterative approximation schemes. The first is based on a finite difference discretization, whereas the second is based on a semi-Lagrangian discretization. The convergence results are obtained in the general framework of viscosity solutions of the underlying partial differential equation. In addition to these theoretical and numerical results, we propose an algorithm for reconstructing discontinuous surfaces, making it possible to obtain results of reasonable quality even for complex scenes. To this end, we solve the constituting equation on a previously segmented input image, using state constraint boundary conditions at the segment borders. (10.1137/100815104)
    DOI : 10.1137/100815104