4.5 Article

A DIFFUSION GENERATED METHOD FOR ORTHOGONAL MATRIX-VALUED FIELDS

Journal

MATHEMATICS OF COMPUTATION
Volume 89, Issue 322, Pages 515-550

Publisher

AMER MATHEMATICAL SOC
DOI: 10.1090/mcom/3473

Keywords

Allen-Cahn equation; Ginzburg-Landau equation; Merriman-Bence-Osher (MBO) diffusion generated method; constrained harmonic map; orthogonal matrix-valued field

Funding

  1. NSF DMS [16-19755, 17-52202]

Ask authors/readers for more resources

We consider the problem of finding stationary points of the Dirichlet energy for orthogonal matrix-valued fields. Following the Ginzburg-Landau approach, this energy is relaxed by penalizing the matrix-valued field when it does not take orthogonal matrix values. A generalization of the MerrimanBence-Osher (MBO) diffusion generated method is introduced that effectively finds local minimizers of this energy by iterating two steps until convergence. In the first step, as in the original method, the current matrix-valued field is evolved by the diffusion equation. In the second step, the field is pointwise reassigned to the closest orthogonal matrix, which can be computed via the singular value decomposition. We extend the Lyapunov function of Esedoglu and Otto to show that the method is non-increasing on iterates and hence, unconditionally stable. We also prove that spatially discretized iterates converge to a stationary solution in a finite number of iterations. The algorithm is implemented using the closest point method and non-uniform fast Fourier transform. We conclude with several numerical experiments on flat tori and closed surfaces, which, unsurprisingly, exhibit classical behavior from the Allen-Cahn and complex Ginzburg-Landau equations, but also new phenomena.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Interdisciplinary Applications

An efficient iterative thresholding method for image segmentation

Dong Wang, Haohan Li, Xiaoyu Wei, Xiao-Ping Wang

JOURNAL OF COMPUTATIONAL PHYSICS (2017)

Article Computer Science, Interdisciplinary Applications

An efficient threshold dynamics method for wetting on rough surfaces

Xianmin Xu, Dong Wang, Xiao-Ping Wang

JOURNAL OF COMPUTATIONAL PHYSICS (2017)

Article Mathematics, Applied

An Efficient Boundary Integral Scheme for the MBO Threshold Dynamics Method via the NUFFT

Shidong Jiang, Dong Wang, Xiao-Ping Wang

JOURNAL OF SCIENTIFIC COMPUTING (2018)

Article Mathematics, Applied

THE DYNAMICS OF THREE-PHASE TRIPLE JUNCTION AND CONTACT POINTS

Dong Wang, Xiao-Ping Wang, Ya-Guang Wang

SIAM JOURNAL ON APPLIED MATHEMATICS (2017)

Article Mathematics, Applied

A diffusion generated method for computing Dirichlet partitions

Dong Wang, Braxton Osting

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2019)

Article Multidisciplinary Sciences

Dynamics and stationary configurations of heterogeneous foams

Dong Wang, Andrej Cherkaev, Braxton Osting

PLOS ONE (2019)

Article Computer Science, Interdisciplinary Applications

An improved threshold dynamics method for wetting dynamics

Dong Wang, Xiao-Ping Wang, Xianmin Xu

JOURNAL OF COMPUTATIONAL PHYSICS (2019)

Article Mathematics, Applied

An Efficient Boundary Integral Scheme for the Threshold Dynamics Method II: Applications to Wetting Dynamics

Dong Wang, Shidong Jiang, Xiao-Ping Wang

JOURNAL OF SCIENTIFIC COMPUTING (2019)

Article Mathematics, Applied

Consistency of Archetypal Analysis

Braxton Osting, Dong Wang, Yiming Xu, Dominique Zosso

Summary: Archetypal analysis is an unsupervised learning method that utilizes convex polytopes to summarize multivariate data, with archetype points being the key components. Consistency results are proven, showing convergence of archetype points under certain assumptions, along with convergence rates for optimal objective values. Experiments with various distributions support the analysis and demonstrate the effectiveness of the method for summarizing data.

SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE (2021)

Article Mathematics, Interdisciplinary Applications

Interface Dynamics for an Allen--Cahn-Type Equation Governing a Matrix-Valued Field

Dong Wang, Braxton Osting, Xiao-Ping Wang

MULTISCALE MODELING & SIMULATION (2019)

No Data Available