A Modularized Algorithmic Framework for Interface Related Optimization Problems Using Characteristic Functions
Year: 2025
Author: Dong Wang, Shangzhi Zeng, Jin Zhang, Ning Zhang
Numerical Mathematics: Theory, Methods and Applications, Vol. 18 (2025), Iss. 2 : pp. 437–462
Abstract
In this paper, we consider the algorithms and convergence for a general optimization problem, which has a wide range of applications in image segmentation, topology optimization, flow network formulation, and surface reconstruction. In particular, the problem focuses on interface related optimization problems where the interface is implicitly described by characteristic functions of the corresponding domains. Under such representation and discretization, the problem is then formulated into a discretized optimization problem where the objective function is concave with respect to characteristic functions and convex with respect to state variables. We show that under such structure, the iterative scheme based on alternative minimization can converge to a local minimizer. Extensive numerical examples are performed to support the theory.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.OA-2024-0082
Numerical Mathematics: Theory, Methods and Applications, Vol. 18 (2025), Iss. 2 : pp. 437–462
Published online: 2025-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 26
Keywords: Interface problems thresholding characteristic function convergence analysis.