A modularized algorithmic framework for interface related optimization problems using characteristic functions
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913264185638912 |
|---|---|
| author | Wang, Dong Zeng, Shangzhi Zhang, Jin |
| author_facet | Wang, Dong Zeng, Shangzhi Zhang, Jin |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2206_01876 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | A modularized algorithmic framework for interface related optimization problems using characteristic functions Wang, Dong Zeng, Shangzhi Zhang, Jin Optimization and Control 44A35, 65K10, 49Q05, 35K08 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. |
| title | A modularized algorithmic framework for interface related optimization problems using characteristic functions |
| topic | Optimization and Control 44A35, 65K10, 49Q05, 35K08 |
| url | https://arxiv.org/abs/2206.01876 |