Researcher profile

Quentin Merigot

Quentin Merigot contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
6topics
2close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

3 published item(s)

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.