# A general topology Gudunov method

## Abstract

We describe a numerical technique for solving 2-dimensional compressible multimaterial problems using a general topology mesh. Multimaterial problems are characterized by the evolution. Computational methods based on more conventional fixed-connectivity quadrilateral meshes do not have adequate flexibility to follow convoluted interface shapes and frequently fail due to excessive mesh distortion. The presnt method is based on a mesh of arbitrary polygonal cells. Because this mesh is dual to a triangulation, its topology is unrestricted and it is able to accommodate arbitrary boundary shapes. Additionally, this mesh is able to quickly and smoothly change local mesh resolution, thus economizing on the number of mesh cells, and it is able to improve mesh isotropy because in a region of uniform mesh the cells tend to become regular hexagons. The underlying algorithms are based on those of the CAVEAT code. These consist of an explicit, finite-volume, cell-centered, arbitrary Lagrangian-Eulerian (ALE) technique, coupled with the Godunov method, which together are readily adaptable to a general topology mesh. Several special techniques have been developed for this extension to a more general mesh. They include an interface propagation scheme based on Huygens' construction, a ''near-Lagrangian'' mesh rezoning algorithm that minimizes advection while enhancing mesh regularity, anmore »

- Authors:

- Publication Date:

- Research Org.:
- Theoretical Division, Group T-3, Los Alamos National Laboratory, Los Alamos, New Mexico 87545(US)

- OSTI Identifier:
- 5934854

- Resource Type:
- Journal Article

- Journal Name:
- J. Comput. Phys.; (United States)

- Additional Journal Information:
- Journal Volume: 82:1

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; INTERFACES; TOPOLOGY; MESH GENERATION; ALGORITHMS; C CODES; LAGRANGIAN FUNCTION; TWO-DIMENSIONAL CALCULATIONS; COMPUTER CODES; FUNCTIONS; MATHEMATICAL LOGIC; MATHEMATICS; 990220* - Computers, Computerized Models, & Computer Programs- (1987-1989)

### Citation Formats

```
Dukowicz, J. K., Cline, M. C., and Addessio, F. L..
```*A general topology Gudunov method*. United States: N. p., 1989.
Web. doi:10.1016/0021-9991(89)90034-X.

```
Dukowicz, J. K., Cline, M. C., & Addessio, F. L..
```*A general topology Gudunov method*. United States. doi:10.1016/0021-9991(89)90034-X.

```
Dukowicz, J. K., Cline, M. C., and Addessio, F. L.. Mon .
"A general topology Gudunov method". United States. doi:10.1016/0021-9991(89)90034-X.
```

```
@article{osti_5934854,
```

title = {A general topology Gudunov method},

author = {Dukowicz, J. K. and Cline, M. C. and Addessio, F. L.},

abstractNote = {We describe a numerical technique for solving 2-dimensional compressible multimaterial problems using a general topology mesh. Multimaterial problems are characterized by the evolution. Computational methods based on more conventional fixed-connectivity quadrilateral meshes do not have adequate flexibility to follow convoluted interface shapes and frequently fail due to excessive mesh distortion. The presnt method is based on a mesh of arbitrary polygonal cells. Because this mesh is dual to a triangulation, its topology is unrestricted and it is able to accommodate arbitrary boundary shapes. Additionally, this mesh is able to quickly and smoothly change local mesh resolution, thus economizing on the number of mesh cells, and it is able to improve mesh isotropy because in a region of uniform mesh the cells tend to become regular hexagons. The underlying algorithms are based on those of the CAVEAT code. These consist of an explicit, finite-volume, cell-centered, arbitrary Lagrangian-Eulerian (ALE) technique, coupled with the Godunov method, which together are readily adaptable to a general topology mesh. Several special techniques have been developed for this extension to a more general mesh. They include an interface propagation scheme based on Huygens' construction, a ''near-Lagrangian'' mesh rezoning algorithm that minimizes advection while enhancing mesh regularity, an efficient global remapping algorithm that is capable of conservatively transferring quantities from one general mesh to another and various mesh restructering algorithms, such as mesh reconnection, smoothing, and point addition and deletion. /copyright/ 1989 Academic Press, Inc.},

doi = {10.1016/0021-9991(89)90034-X},

journal = {J. Comput. Phys.; (United States)},

number = ,

volume = 82:1,

place = {United States},

year = {1989},

month = {5}

}