skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Calculating Geometric Coefficients of a 3D Unstructured Grid Using HPC

 [1];  [1];  [1];  [1]
  1. Los Alamos National Laboratory
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
OSTI Identifier:
Report Number(s):
DOE Contract Number:
Resource Type:
Resource Relation:
Conference: SULI student presentations ; 2016-08-11 - 2016-08-11 ; Los Alamos, New Mexico, United States
Country of Publication:
United States
Computer Science; Mathematics; Computational grid, geometric coefficients, HPC

Citation Formats

Lane, Michael Patrick, Makedonska, Nataliia, Karra, Satish, and Gable, Carl Walter. Calculating Geometric Coefficients of a 3D Unstructured Grid Using HPC. United States: N. p., 2016. Web.
Lane, Michael Patrick, Makedonska, Nataliia, Karra, Satish, & Gable, Carl Walter. Calculating Geometric Coefficients of a 3D Unstructured Grid Using HPC. United States.
Lane, Michael Patrick, Makedonska, Nataliia, Karra, Satish, and Gable, Carl Walter. 2016. "Calculating Geometric Coefficients of a 3D Unstructured Grid Using HPC". United States. doi:.
title = {Calculating Geometric Coefficients of a 3D Unstructured Grid Using HPC},
author = {Lane, Michael Patrick and Makedonska, Nataliia and Karra, Satish and Gable, Carl Walter},
abstractNote = {},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = 2016,
month = 8

Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:
  • The theory for an elliptic mesh generator is developed for use in the advection step of a 3D ALE algorithm. This mesh generator is derived by a variational principle for an unstrutured 3D grid using finite elements. An arbitrary weight function is introduced which is based on the geometric properties of the existing mesh. These geometric weights should allow for a smooth grid that retains the general shape of the original mesh.
  • We describe the parallelization of a three dimensional, un structured grid, finite element code which solves hyperbolic conservation laws for mass, momentum, and energy, and diffusion equations modeling heat conduction and radiation transport. Explicit temporal differencing advances the cell-based gasdynamic equations. Diffusion equations use fully implicit differencing of nodal variables which leads to large, sparse, symmetric, and positive definite matrices. Because of the unstructured grid, the off-diagonal non-zero elements appear in unpredictable locations. The linear systems are solved using parallelized conjugate gradients. The code is parailelized by domain decomposition of physical space into disjoint subdomains (SDS). Each processor receives itsmore » own SD plus a border of ghost cells. Results are presented on a problem coupling hydrodynamics to non-linear heat cond« less
  • An unstructured-grid, radiation-hydrodynamics code is used to simulate implosions. Although most of the problems are spherically symmetric, they are run on 3D, unstructured grids in order to test the code's ability to maintain spherical symmetry of the converging waves. Three problems, of increasing complexity, are presented. In the first, a cold, spherical, ideal gas bubble is imploded by an enclosing high pressure source. For the second, we add non-linear heat conduction and drive the implosion with twelve laser beams centered on the vertices of an icosahedron. In the third problem, a NIF capsule is driven with a Planckian radiation source.
  • An automatic, three-dimensional, locally unstructured, hybrid grid generation system is presented for sloping faults, horizontal wells and fractures. This gridding system replaces a portion of an existing finite difference grid around sloping faults, horizontal wells and fractures by a finite element grid, that is made of triangular prisms, hexahedrons and tetrahedrons. This innovative approach retains the finite difference character of the grid and minimizes the decrease in computational efficiency. The details of the gridding techniques used are discussed, and several example grids are provided that demonstrate that locally unstructured grids can accurately represent today`s geologically complex reservoirs.
  • We present a procedure by which grid points are generated on surfaces or within three-dimensional volumes to produce high quality unstructed grids for complex geometries. The virtue of this method is based on ray-tracing approach for curved polyhedra whose faces may lie on natural quadrics (planes, cylinders, cones, or spheres) or triangular faceted surfaces. We also present an efficient point location algorithm for identifying points relative to various regions with classification of inside/on/outside.