Date of Award
2010
Document Type
Campus Access Thesis
Department
Mathematics
First Advisor
Lili Ju
Abstract
A Voronoi tessellation whose generating points coincide with the centroids (mass centers) of the corresponding Voronoi regions is called a centroidal Voronoi tessellation (CVT). Due to the natural optimization properties enjoyed by CVTs, they have diverse applications in many areas of science and engineering. In this paper, we present a new algorithm for computing CVTs--the conjugate gradient method based on trust regions (CGTR). This algorithm significantly speeds up the computation of CVTs. Numerical experiments are also conducted to substantiate theoretical analysis.
Rights
© 2010, Jing Liu
Recommended Citation
Liu, J.(2010). Construction of Centroidal Voronoi Tessellations Using A Conjugate Gradient Method Based On Trust Regions. (Master's thesis). Retrieved from https://scholarcommons.sc.edu/etd/364