A DIFFUSION GENERATED METHOD FOR ORTHOGONAL MATRIX-VALUED FIELDS

被引:18
|
作者
Osting, Braxton [1 ]
Wang, Dong [1 ]
机构
[1] Univ Utah, Dept Math, Salt Lake City, UT 84112 USA
关键词
Allen-Cahn equation; Ginzburg-Landau equation; Merriman-Bence-Osher (MBO) diffusion generated method; constrained harmonic map; orthogonal matrix-valued field; PARTIAL-DIFFERENTIAL-EQUATIONS; THRESHOLD DYNAMICS METHOD; MEAN-CURVATURE; MOTION; CONVERGENCE; SCHEME; ALGORITHM;
D O I
10.1090/mcom/3473
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:515 / 550
页数:36
相关论文
共 50 条
  • [21] DIFFUSION GENERATED METHODS FOR DENOISING TARGET-VALUED IMAGES
    Osting, Braxton
    Wang, Dong
    INVERSE PROBLEMS AND IMAGING, 2020, 14 (02) : 205 - 232
  • [22] Allen-Cahn equation with matrix-valued anisotropic mobility in two-dimensional space
    Lee, Gyeonggyu
    Lee, Seunggyu
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)
  • [23] Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol
    Donatelli, Marco
    Garoni, Carlo
    Mazza, Mariarosa
    Serra-Capizzano, Stefano
    Sesana, Debora
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 245 : 158 - 173
  • [25] Orthogonal gradient measurement matrix optimisation method
    Pan, Jinfeng
    Shen, Jin
    Gao, Mingliang
    Yin, Liju
    Liu, Faying
    Zou, Guofeng
    IET IMAGE PROCESSING, 2018, 12 (10) : 1773 - 1779
  • [26] A diffusion generated method for computing Dirichlet partitions
    Wang, Dong
    Osting, Braxton
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 351 : 302 - 316
  • [27] Efficient orthogonal matrix polynomial based method for computing matrix exponential
    Sastre, J.
    Ibanez, J.
    Defez, E.
    Ruiz, P.
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (14) : 6451 - 6463
  • [28] Spline-Based Hybrid Image Registration using Landmark and Intensity Information based on Matrix-Valued Non-radial Basis Functions
    Woerz, Stefan
    Rohr, Karl
    INTERNATIONAL JOURNAL OF COMPUTER VISION, 2014, 106 (01) : 76 - 92
  • [29] Orthogonal spline collocation method for the fourth-order diffusion system
    Yang, Xuehua
    Zhang, Haixiang
    Xu, Da
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2018, 75 (09) : 3172 - 3185
  • [30] Joint simulation through orthogonal factors generated by the L-SHADE optimization method
    Sohrabian, Babak
    Soltani-Mohammadi, Saeed
    Bakhtavar, Ezzeddin
    Taherinia, Arash
    SPATIAL STATISTICS, 2021, 43