Truncated Newton-Based Multigrid Algorithm for Centroidal Voronoi Diagram Calculation

DOI10.4208/nmtma.2012.m1046zbMath1265.65035OpenAlexW4242695937MaRDI QIDQ4901610

Zichao (Wendy) Di, Stephen G. Nash, Maria Emelianenko

Publication date: 24 January 2013

Published in: Numerical Mathematics: Theory, Methods and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4208/nmtma.2012.m1046

zbMATH Keywords

algorithmuniform convergencemultigridtruncated Newton methodoptimal quantizationcentroidal Voronoi tessellation

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (4)

Multigrid Optimization for Large-Scale Ptychographic Phase Retrieval ⋮ Properties of a class of multilevel optimization algorithms for equality-constrained problems ⋮ Geometric Self-Assembly of Rigid Shapes: A Simple Voronoi Approach ⋮ Pointwise Convergence of the Lloyd I Algorithm in Higher Dimension

This page was built for publication: Truncated Newton-Based Multigrid Algorithm for Centroidal Voronoi Diagram Calculation