数学与统计学院学术报告[2021] 080号

(高水平大学建设系列报告580号)

报告题目: An efficient unconditionally stable method for computing Dirichlet partitions in arbitrary domains

报告人： 王东  教授 （香港中文大学（深圳））

报告时间：9月17日14:30-15:30

报告地点： 汇星楼514　　　　　　　　　 　　　　　　　　　　　　　　

报告内容：

A Dirichlet k-partition of a domain is a collection of k pairwise disjoint open subsets such that the sum of their first Laplace--Dirichlet eigenvalues is minimal. In this paper, we propose a new relaxation of the problem by introducing auxiliary indicator functions of domains and develop a simple and efficient diffusion generated method to compute Dirichlet k-partitions for arbitrary domains. The method only alternates three steps: 1. convolution, 2. thresholding, and 3. projection. The method is simple, easy to implement, insensitive to initial guesses and can be effectively applied to arbitrary domains without any special discretization. At each iteration, the computational complexity is linear in the discretization of the computational domain. Moreover, we theoretically prove the energy decaying property of the method. Experiments are performed to show the accuracy of approximation, efficiency and unconditional stability of the algorithm. We apply the proposed algorithms on both 2- and 3-dimensional flat tori, triangle, square, pentagon, hexagon, disk, three-fold star, five-fold star, cube, ball, and tetrahedron domains to compute Dirichlet k-partitions for different k to show the effectiveness of the proposed method. Compared to previous work with reported computational time, the proposed method achieves hundreds of times acceleration.

报告人简历：

王东博士现在是香港中文大学（深圳）的助理教授。他的主要研究兴趣包括计算流体力学、计算材料科学、图像处理、优化、及机器学习。王东博士于2013年在四川大学取得数学的学士学位，于2017年在香港科技大学取得应用数学博士学位。在2020年8月加入香港中文大学（深圳）之前，王东博士曾在美国犹他大学数学系任助理教授讲师。

欢迎感兴趣的师生参加！

　　　　　　　　　　　　　　　　　　　　　　　　　 数学与统计学院

                                                2021年9月13日