{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/33076"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/33076","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"A Numerical Approach for Local Isoperimetric Partitions","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 ($\\ell_1$) 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.","abstract_html":"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 (<span class=\"etd-inline-math\">\\ell<sub>1</sub></span>) 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.","abstract_has_math":true,"creators":["Thanh Truc Huynh"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Mathematics and Statistics","school":null,"contributors":[],"advisors":["Bronsard, Lia","Stantejsky, Dominik"],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-18T19:32:11Z","subjects":["isoperimetric problem","partitioning problem","Alternating Direction Method of Multipliers","fourier transform","nonconvex optimization"],"languages":["en"],"rights":["Attribution-ShareAlike 4.0 International"],"rights_urls":["http://creativecommons.org/licenses/by-sa/4.0/"],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/11327"],"render_values":[{"text":"https://doi.org/10.71548/11327","href":"https://doi.org/10.71548/11327","code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/11375/33076","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/11375/33076","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F33076","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Bronsard, Lia","Stantejsky, Dominik"]},{"key":"dc:contributor.department","label":"Department","values":["Mathematics and Statistics"]},{"key":"dc:creator","label":"Author","values":["Thanh Truc Huynh"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2026-04-29T17:00:00Z"]},{"key":"dc:date.issued","label":"Date","values":["2026"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["isoperimetric problem","partitioning problem","Alternating Direction Method of Multipliers","fourier transform","nonconvex optimization"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution-ShareAlike 4.0 International"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://creativecommons.org/licenses/by-sa/4.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/11375/33076","https://doi.org/10.71548/11327"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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 ($\\ell_1$) 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."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science (MSc)"]},{"key":"dc:title","label":"Title","values":["A Numerical Approach for Local Isoperimetric Partitions"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Bronsard, Lia","Stantejsky, Dominik"],"dc:contributor.department":["Mathematics and Statistics"],"dc:creator":["Thanh Truc Huynh"],"dc:date.accessioned":["2026-04-29T17:00:00Z"],"dc:date.issued":["2026"],"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 ($\\ell_1$) 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."],"dc:description.degree":["Master of Science (MSc)"],"dc:identifier.uri":["https://hdl.handle.net/11375/33076","https://doi.org/10.71548/11327"],"dc:language.iso":["en"],"dc:rights":["Attribution-ShareAlike 4.0 International"],"dc:rights.uri":["http://creativecommons.org/licenses/by-sa/4.0/"],"dc:subject":["isoperimetric problem","partitioning problem","Alternating Direction Method of Multipliers","fourier transform","nonconvex optimization"],"dc:title":["A Numerical Approach for Local Isoperimetric Partitions"],"dc:type":["Thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:32:11Z"}