Fast iterative solvers for an optimal transport problem

Roland Herzog, John Pearson, Martin Stoll

Research output: Contribution to journalArticlepeer-review


Optimal transport problems pose many challenges when considering their numerical treatment. We investigate the solution of a PDE-constrained optimisation problem subject to a particular transport equation arising from the modelling of image metamorphosis. We present the nonlinear optimisation problem, and discuss the discretisation and treatment of the nonlinearity via a Gauss-Newton scheme. We then derive preconditioners that can be used to solve the linear systems at the heart of the (Gauss-)Newton method.
Original languageEnglish
Number of pages23
JournalAdvances in Computational Mathematics
Early online date7 Aug 2018
Publication statusE-pub ahead of print - 7 Aug 2018


Dive into the research topics of 'Fast iterative solvers for an optimal transport problem'. Together they form a unique fingerprint.

Cite this