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

Yang, Huanhuan; Gunzburger, Max; Ju, Lili

doi:10.1016/j.jcp.2018.04.034

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

Full Record
Other Related Research

Authors:: Yang, Huanhuan; Gunzburger, Max; Ju, Lili

Publication Date:: Wed Aug 01 00:00:00 EDT 2018

Sponsoring Org.:: USDOE

OSTI Identifier:: 1548429

Grant/Contract Number:: SC0016591; SC0016540

Resource Type:: Publisher's Accepted Manuscript

Journal Name:: Journal of Computational Physics

Additional Journal Information:: Journal Name: Journal of Computational Physics Journal Volume: 367 Journal Issue: C; Journal ID: ISSN 0021-9991

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

Citation Formats


                    Yang, Huanhuan, Gunzburger, Max, and Ju, Lili. Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel.  United States: N. p., 2018. 
Web.  doi:10.1016/j.jcp.2018.04.034.

Copy to clipboard


                    Yang, Huanhuan, Gunzburger, Max, & Ju, Lili. Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel.  United States.  https://doi.org/10.1016/j.jcp.2018.04.034

Copy to clipboard


                    Yang, Huanhuan, Gunzburger, Max, and Ju, Lili. Wed .  
"Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel".  United States.  https://doi.org/10.1016/j.jcp.2018.04.034.

Copy to clipboard


                    
@article{osti_1548429,

  title        = {Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel},

  author       = {Yang, Huanhuan and Gunzburger, Max and Ju, Lili},

  abstractNote = {},

  doi          = {10.1016/j.jcp.2018.04.034},

  journal      = {Journal of Computational Physics},

  number       = C,

  volume       = 367,

  place        = {United States},

  year         = {Wed Aug 01 00:00:00 EDT 2018},

  month        = {Wed Aug 01 00:00:00 EDT 2018}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Publisher's Version of Record
https://doi.org/10.1016/j.jcp.2018.04.034

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 5 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

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

Journal Article Yang, Huanhuan ; Gunzburger, Max ; Ju, Lili - Journal of Computational Physics

Not provided.
https://doi.org/10.1016/j.jcp.2018.04.034
A multiresolution method for climate system modeling: application of spherical centroidal Voronoi tessellations

Journal Article Ringler, Todd ; Ju, Lili ; Gunzburger, Max - Ocean Dynamics

During the next decade and beyond, climate system models will be challenged to resolve scales and processes that are far beyond their current scope. Each climate system component has its prototypical example of an unresolved process that may strongly influence the global climate system, ranging from eddy activity within ocean models, to ice streams within ice sheet models, to surface hydrological processes within land system models, to cloud processes within atmosphere models. These new demands will almost certainly result in the develop of multiresolution schemes that are able, at least regionally, to faithfully simulate these fine-scale processes. Spherical centroidal Voronoimore »« less
https://doi.org/10.1007/s10236-008-0157-2

Full Text Available
Initial application and evaluation of a promising new sampling method for response surface generation : Centroidal Voronoi Tessellation.

Conference Romero, Vicente Jose ; Peterson, Janet S ; Krishnamurthy, T ; ...

No abstract prepared.
A physics-motivated Centroidal Voronoi Particle domain decomposition method

Journal Article Fu, Lin ; Hu, Xiangyu Y., E-mail: xiangyu.hu@tum.de ; Adams, Nikolaus A., E-mail: nikolaus.adams@tum.de - Journal of Computational Physics

In this paper, we propose a novel domain decomposition method for large-scale simulations in continuum mechanics by merging the concepts of Centroidal Voronoi Tessellation (CVT) and Voronoi Particle dynamics (VP). The CVT is introduced to achieve a high-level compactness of the partitioning subdomains by the Lloyd algorithm which monotonically decreases the CVT energy. The number of computational elements between neighboring partitioning subdomains, which scales the communication effort for parallel simulations, is optimized implicitly as the generated partitioning subdomains are convex and simply connected with small aspect-ratios. Moreover, Voronoi Particle dynamics employing physical analogy with a tailored equation of state ismore »« less
https://doi.org/10.1016/J.JCP.2017.01.051
Initial evaluation of Centroidal Voronoi Tessellation method for statistical sampling and function integration.

Conference Romero, Vicente Jose ; Peterson, Janet S ; Burkhardt, John V ; ...

A recently developed Centroidal Voronoi Tessellation (CVT) unstructured sampling method is investigated here to assess its suitability for use in statistical sampling and function integration. CVT efficiently generates a highly uniform distribution of sample points over arbitrarily shaped M-Dimensional parameter spaces. It has recently been shown on several 2-D test problems to provide superior point distributions for generating locally conforming response surfaces. In this paper, its performance as a statistical sampling and function integration method is compared to that of Latin-Hypercube Sampling (LHS) and Simple Random Sampling (SRS) Monte Carlo methods, and Halton and Hammersley quasi-Monte-Carlo sequence methods. Specifically, samplingmore »« less

Similar Records