Construction of Centroidal Voronoi Tessellations Using A Conjugate Gradient Method Based On Trust Regions

<p>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.</p>

Name thesis:degree_name

M.A.

Level thesis:degree_level

Campus Access Thesis

Discipline thesis:degree_discipline

Mathematics

Year

2010

Author dc:creator

• Liu, Jing

Contributors dc:contributor

• Lili Ju

• Mathematics
• Physical Sciences and Mathematics

Statement dc:rights

• © 2010, Jing Liu

Repository record dc:identifier

https://scholarcommons.sc.edu/etd/364

OAI identifier oai:identifier

oai:scholarcommons.sc.edu:etd-1365