Inspired by the recent paper (L. Ying, Mirror descent algorithms for minimizing interacting free energy, Journal of Scientific Computing, 84 (2020), pp. 1-14),we explore the relationship between the mirror descent and the variable metric method. When the metric in the mirror decent is induced by a convex function, whose Hessian is close to the Hessian of the objective function, this method enjoys both robustness from the mirror descent and superlinear convergence for Newton type methods. When applied to a linearly constrained minimization problem, we prove the global and local convergence, both in the continuous and discrete settings. As applications, we compute the Wasserstein gradient flows and Cahn-Hillard equation with degenerate mobility. When formulating these problems using a minimizing movement scheme with respect to a variable metric, our mirror descent algorithm offers a fast convergent speed for the underlining optimization problem while maintaining the total mass and bounds of the solution.
翻译:受最近的论文(L. Ying,《最大限度地减少互动自由能量的镜状下游算法》,《科学计算杂志》,84(2020年),第1-14页)的启发,我们探讨了镜状下游和可变度法之间的关系。当镜中正脸色的量度由曲线函数引来时,赫西安接近目标函数的赫西安,这种方法在镜状下游和牛顿型方法的超级线性趋同两方面都具有强性。当应用到一个线性限制最小化的问题时,我们证明在连续和离散的环境中,全球和本地的趋同性。作为应用,我们计算瓦西斯坦梯度流和卡恩-希拉德方程式与退化性运动性。在用一个最小化移动法来提出这些问题时,我们的镜状下游算法为强调优化问题提供了快速的趋同速度,同时保持解决方案的总质量和界限。