dc.contributor.advisor | Schmitzer, Bernhard Prof. Dr. | |
dc.contributor.author | Minevich, Olga | |
dc.date.accessioned | 2023-11-20T15:50:23Z | |
dc.date.available | 2023-11-27T00:50:10Z | |
dc.date.issued | 2023-11-20 | |
dc.identifier.uri | http://resolver.sub.uni-goettingen.de/purl?ediss-11858/14988 | |
dc.identifier.uri | http://dx.doi.org/10.53846/goediss-10213 | |
dc.format.extent | 112 | de |
dc.language.iso | eng | de |
dc.subject.ddc | 510 | de |
dc.title | Adaptive numerical methods for optimal and branched transport problems | de |
dc.type | doctoralThesis | de |
dc.contributor.referee | Schmitzer, Bernhard Prof. Dr. | |
dc.date.examination | 2023-11-15 | de |
dc.description.abstracteng | Optimal transport is an area of mathematical research that has been gaining popularity in recent years in various application fields such as economics, statistics or machine learning. Two important factors behind its increasing popularity are its modelling flexibility and the ever-expanding range of available dedicated computational tools.
Unbalanced optimal transport is a generalization that allows for the comparison of measures with different mass, which is more appropriate in some applications. In this thesis, we consider the barycenter problem (i.e. finding a weighted average) between several input measures with respect to the unbalanced Hellinger–Kantorovich metric. In particular, we focus on the case with an uncountable number of Dirac input measures. We study existence, uniqueness and stability of the solutions, and demonstrate the intricate behavior of the barycenters with respect to the length scale parameter using analytical and numerical tools.
Another important variant is branched transport, where the transport cost encourages the formation of branched transportation networks. We focus in this thesis on its convex relaxation in terms of multimaterial transport. In particular, we study the multimaterial problem in a setting when only a single topology of the solution is admissible and describe the simple structure of the dual solution in this case. We then formulate a problem with 3 sources and 1 sink where two candidate solutions of different topologies give the same transportation cost, study its properties and characterize the solution set. | de |
dc.contributor.coReferee | Wirth, Benedikt Prof. Dr. | |
dc.subject.eng | Optimal Transport | de |
dc.subject.eng | Multimaterial Transport | de |
dc.subject.eng | Unbalanced Optimal Transport | de |
dc.subject.eng | Numerical Optimization | de |
dc.subject.eng | Hellinger--Kantorovich Barycenters | de |
dc.identifier.urn | urn:nbn:de:gbv:7-ediss-14988-0 | |
dc.affiliation.institute | Fakultät für Mathematik und Informatik | de |
dc.subject.gokfull | Informatik (PPN619939052) | de |
dc.description.embargoed | 2023-11-27 | de |
dc.identifier.ppn | 1871667356 | |
dc.identifier.orcid | 0000-0003-3981-2914 | de |
dc.notes.confirmationsent | Confirmation sent 2023-11-20T19:45:01 | de |