Saved in:
Bibliographic Details
Main Authors: Cheng, Qing, Guo, Jing, Wang, Dong
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2408.15534
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914927164260352
author Cheng, Qing
Guo, Jing
Wang, Dong
author_facet Cheng, Qing
Guo, Jing
Wang, Dong
contents In this paper, we consider numerical approximations for the optimal partition problem using Lagrange multipliers. By rewriting it into constrained gradient flows, three and four steps numerical schemes based on the Lagrange multiplier approach \cite{ChSh22,ChSh_II22} are proposed to solve the constrained gradient system. Numerical schemes proposed for the constrained gradient flows satisfy the nice properties of orthogonality-preserving, norm-preserving, positivity-preserving and energy dissipating. The proposed schemes are very efficient in which only linear Poisson equations are solved at each time step. Extensive numerical results in 2D and 3D for optimal partition problem are presented to validate the effectiveness and accuracy of the proposed numerical schemes.
format Preprint
id arxiv_https___arxiv_org_abs_2408_15534
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Computing optimal partition problems via Lagrange multiplier approach
Cheng, Qing
Guo, Jing
Wang, Dong
Optimization and Control
In this paper, we consider numerical approximations for the optimal partition problem using Lagrange multipliers. By rewriting it into constrained gradient flows, three and four steps numerical schemes based on the Lagrange multiplier approach \cite{ChSh22,ChSh_II22} are proposed to solve the constrained gradient system. Numerical schemes proposed for the constrained gradient flows satisfy the nice properties of orthogonality-preserving, norm-preserving, positivity-preserving and energy dissipating. The proposed schemes are very efficient in which only linear Poisson equations are solved at each time step. Extensive numerical results in 2D and 3D for optimal partition problem are presented to validate the effectiveness and accuracy of the proposed numerical schemes.
title Computing optimal partition problems via Lagrange multiplier approach
topic Optimization and Control
url https://arxiv.org/abs/2408.15534