Rice University
A Mass Minimizing Flow for Real-Valued Flat Chains with Applications to Transport Networks
Abstract
dc:description.abstractAn oriented transportation network can be modeled by a 1-dimensional chain whose boundary is the difference between the demand and supply distributions, represented by weighted sums of point masses. To accommodate efficiencies of scale into the model, one uses a suitable Mα norm for transportation cost. One then finds that the minimal cost network has a branching structure since the norm favors higher multiplicity edges, representing shared transport. In this thesis, we construct a continuous flow that evolves some initial such network to reduce transport cost without altering its supply and demand distributions. Instead of limiting our scope to transport networks, we construct this M^α mass reducing flow for real-valued flat chains by finding a real current of locally finite mass with the property that its restrictions are flat chains; the slices of such a restriction dictate the flow. Keeping the boundary fixed, this flow reduces the M^α mass of the initial chain and is Lipschitz continuous under the flat-α norm. To complete the thesis, we apply this flow to transportation networks, showing that the flow indeed evolves branching transport networks to be more cost efficient.
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy
- Level thesis:degree_level
- Doctoral
- Discipline thesis:degree_discipline
- Natural Sciences
- Grantor
- Rice University
- Year dc:date.issued
- 2017
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Downes, Carol Ann
- Advisor dc:contributor.advisor
-
- Hardt, Robert
Subjects
dc:subject × 3Rights
dc:rights- Statement dc:rights
-
- Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
- Language dc:language.iso
- eng
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- https://hdl.handle.net/1911/96173
- OAI identifier oai:identifier
- oai:repository.rice.edu:1911/96173