Fast spherical centroidal Voronoi mesh generation: a Lloyd-preconditioned LBFGS method in parallel

DOI10.1016/j.jcp.2018.04.034zbMath1415.65271arXiv1709.06924OpenAlexW2757640857WikidataQ129931953 ScholiaQ129931953MaRDI QIDQ2424514

Lili Ju, Max D. Gunzburger, Huanhuan Yang

Publication date: 25 June 2019

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.06924

zbMATH Keywords

domain decompositionmesh generationclimate modelingcentroidal Voronoi tessellationLloyd-preconditioned LBFGS

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Complexity and performance of numerical algorithms (65Y20)

Related Items

Signed distance field framework for unified DEM modeling of granular media with arbitrary particle shapes

Uses Software

• DeWall
• Triangle
• MPAS-Ocean

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A comparative study of sparse approximate inverse preconditioners
• DeWall: a fast divide and conquer Delaunay triangulation algorithm in \(E^d\).
• Probabilistic methods for centroidal Voronoi tessellations and their parallel implementations
• Grid generation and optimization based on centroidal Voronoi tessellations
• Fast methods for computing centroidal Voronoi tessellations
• Acceleration schemes for computing centroidal Voronoi tessellations
• Constrained Centroidal Voronoi Tessellations for Surfaces
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Least squares quantization in PCM
• Convergence of the Lloyd Algorithm for Computing Centroidal Voronoi Tessellations
• A 2-D parallel convex hull algorithm with optimal communication phases