Back to search

McMaster University

A Numerical Approach for Local Isoperimetric Partitions

Abstract

dc:description.abstract

This 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 × 5

Rights

dc:rights
Statement dc:rights
  • Attribution-ShareAlike 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Thanh Truc Huynh. A Numerical Approach for Local Isoperimetric Partitions. 2026. https://hdl.handle.net/11375/33076