Abstract
dc:description.abstractThis thesis develops and studies a numerical algorithm for isoperimetric partitioning problems with volume constraints. The algorithm is based on a total variation formulation to measure the perimeters of sets, leading to a nonsmooth and nonconvex optimization problem with multiple constraints. To address this, the problem is split into subproblems via the Alternating Direction Method of Multipliers (ADMM), and the resulting optimality conditions are solved using Fast Fourier Transform (FFT) techniques to improve computational efficiency. The proposed method is validated against known solutions, including the disk and the lens cluster, and its convergence properties are investigated numerically. The method is further extended to compute minimizers for problems with anisotropic (\ell1) perimeters, nonlocal interactions, and weighted perimeters. These extensions require only localized changes to the ADMM subproblems, highlighting the modular and flexible structure of the approach. Finally, several conjectures are proposed regarding the shape of minimizing configurations in cases where the optimal shapes are not known.
Degree
thesis:*- Department dc:contributor.department
- Mathematics and Statistics
- Year dc:date.issued
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Thanh Truc Huynh
- Advisors dc:contributor.advisor
-
- Bronsard, Lia
- Stantejsky, Dominik
Subjects
dc:subject × 5Rights
dc:rights- Statement dc:rights
-
- Attribution-ShareAlike 4.0 International
- Licence dc:rights.uri
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Identifier URI
- https://doi.org/10.71548/11327