Xiao Xiao, University of South Carolina


Over-relaxation Lloyd method for computing centroidal Voronoi tessellations

Abstract: We study acceleration of the classic Lloyd Method for computing CVTs by applying over-relaxation schemes in the iteration process. An optimal over-relaxation parameter is identified theoretically. We also verify our results and show faster convergence of the proposed over-relaxtion Lloyd method through various numerical experiments in one and two dimensions.

Mentor: Lili Ju (University of South Carolina)