A Discrete Variational Grid Generation Method

Variational grid generation techniques are now used to produce grids suitable for solving numerical partial differential equations in irregular geometries. The method considered here controls grid properties that are defined directly over the discrete grid: spacing between the grid points, and area or volume of the grid cells. The grid is produced by solving a large scale nonlinear minimization problem using a conjugate gradient method. The characteristics of the Discrete Variational Method (DV), along with the existence and uniqueness results for the minimization problem, are discussed.