Source author record

Quentin Merigot

Quentin Merigot appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Computational Geometry math.NA Numerical Analysis math.AP math.DG math.MG math.OC math.RT

Catalog footprint

What is connected

4works

8topics

2close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2021arXiv

A Damped Newton Algorithm for Generated Jacobian Equations

Generated Jacobian Equations have been introduced by Trudinger [Disc. cont. dyn. sys (2014), pp. 1663-1681] as a generalization of Monge-Amp{è}re equations arising in optimal transport. In this paper, we introduce and study a damped Newton algorithm for solving these equations in the semi-discrete setting, meaning that one of the two measures involved in the problem is finitely supported and the other one is absolutely continuous. We also present a numerical application of this algorithm to the near-field parallel refractor problem arising in non-imaging problems.

preprint2020arXiv

Optimal transport: discretization and algorithms

This chapter describes techniques for the numerical resolution of optimal transport problems. We will consider several discretizations of these problems, and we will put a strong focus on the mathematical analysis of the algorithms to solve the discretized problems. We will describe in detail the following discretizations and corresponding algorithms: the assignment problem and Bertsekas auction's algorithm; the entropic regularization and Sinkhorn-Knopp's algorithm; semi-discrete optimal transport and Oliker-Prussner or damped Newton's algorithm, and finally semi-discrete entropic regularization. Our presentation highlights the similarity between these algorithms and their connection with the theory of Kantorovich duality.

preprint2010arXiv

Size of the medial axis and stability of Federer's curvature measures

In this article, we study the (d-1)-volume and the covering numbers of the medial axis of a compact set of the Euclidean d-space. In general, this volume is infinite; however, the (d-1)-volume and covering numbers of a filtered medial axis (the mu-medial axis) that is at distance greater than R from the compact set will be explicitely bounded. The behaviour of the bound we obtain with respect to mu, R and the covering numbers of the compact set K are optimal. From this result we deduce that the projection function on a compact subset K of the Euclidean d-space depends continuously on the compact set K, in the L^1 sense. This implies in particular that Federer's curvature measure of a compact set with positive reach can be reliably estimated from a Hausdorff approximation of this set, regardless of any regularity assumption on the approximation.

preprint2007arXiv

Anosov AdS representations are quasi-Fuchsian

Let Gamma be a cocompact lattice in SO(1,n). A representation rho: Gamma \to SO(2,n) is quasi-Fuchsian if it is faithfull, discrete, and preserves an acausal subset in the boundary of anti-de Sitter space - a particular case is the case of Fuchsian representations, ie. composition of the inclusions of Gamma in SO(1,n) and of SO(1,n) in SO(2,n). We prove that if a representation is Anosov in the sense of Labourie then it is also quasi-Fuchsian. We also show that Fuchsian representations are Anosov : the fact that all quasi-Fuchsian representations are Anosov will be proved in a second part by T. Barbot. The study involves the geometry of locally anti-de Sitter spaces: quasi-Fuchsian representations are holonomy representations of globally hyperbolic spacetimes diffeomorphic to the product R \times Gamma\H^n and locally modeled on the anti-de Sitter space.