晶体表面演化的近似梯度算法
A Proximal-Gradient Algorithm for Crystal Surface Evolution
摘要:
作为一个对位最近的数值方法晶体表面的演变,同意微观动力学,但遭受显着的刚度,防止模拟精细的空间网格,我们开发了一种新的数值方法的基础上的宏观偏微分方程,利用其正式结构的全变差能量的梯度流,相对于加权$H^{-1}$规范。这个梯度流结构涉及到最近感兴趣的几个度量空间梯度流,包括2-Wasserstein流和它们对非线性迁移率的推广。我们开发了一种新的半隐式时间离散的梯度流,灵感来自经典的最小化运动计划(称为JKO计划在2-Wasserstein的情况下)。然后,我们使用原始对偶混合梯度(PDHG)方法来计算每个元素的半隐格式。在一维情形下,在关于迁移率及其倒数的一般可积性假设下,我们证明了PDHG方法收敛于半隐格式。最后,通过对我们的PDHG方法进行有限差分近似,我们得到了一个完全离散的数值算法,迭代以独立于空间离散化的速率收敛:特别是,当我们细化空间网格时,收敛特性不会恶化。我们关闭几个数值例子说明我们的方法的属性,包括刻面形成在局部最大值,钉扎在局部最小值,收敛的空间和时间的离散细化。
英文摘要:
As a counterpoint to recent numerical methods for crystal surface evolution, which agree well with microscopic dynamics but suffer from significant stiffness that prevents simulation on fine spatial grids, we develop a new numerical method based on the macroscopic partial differential equation, leveraging its formal structure as the gradient flow of the total variation energy, with respect to a weighted $H^{-1}$ norm. This gradient flow structure relates to several metric space gradient flows of recent interest, including 2-Wasserstein flows and their generalizations to nonlinear mobilities. We develop a novel semi-implicit time discretization of the gradient flow, inspired by the classical minimizing movements scheme (known as the JKO scheme in the 2-Wasserstein case). We then use a primal dual hybrid gradient (PDHG) method to compute each element of the semi-implicit scheme. In one dimension, we prove convergence of the PDHG method to the semi-implicit scheme, under general integrability assumptions on the mobility and its reciprocal. Finally, by taking finite difference approximations of our PDHG method, we arrive at a fully discrete numerical algorithm, with iterations that converge at a rate independent of the spatial discretization: in particular, the convergence properties do not deteriorate as we refine our spatial grid. We close with several numerical examples illustrating the properties of our method, including facet formation at local maxima, pinning at local minima, and convergence as the spatial and temporal discretizations are refined.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。