Generation of computational grids using optimization

Generation of computational grids using optimization Article

Kennon, SR, Dulikravich, GS. (1986). Generation of computational grids using optimization . AIAA JOURNAL, 24(7), 1069-1073. 10.2514/3.9393

A method for generation of computational grids using principles of nonlinear programming (optimization) is described. Grids are generated so that certain discrete measures of grid smoothness and orthogonality are maximized using a fast iterative optimization procedure. The method can also be used to improve an existing grid irrespective of the method used for its generation. If the original grid contains regions of overlap (nonpositive Jacobian), this method is capable of unraveling the grid and making it useful for computations. The iterative optimization procedure is efficient due to the use of a conjugate direction method with exact line searching. Examples are given of the application of this technique to two- and three-dimensional computational grids. The extension of the method to generate solution adaptive grids is discussed. © 1986 American Institute of Aeronautics and Astronautics, Inc., All rights reserved.