Premium
Barrier variational generation of quasi‐isometric grids
Author(s) -
Garanzha V. A.
Publication year - 2001
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.243
Subject(s) - isometric exercise , mathematics , mathematical analysis , physical therapy , medicine
A grid generation method based on the minimization of the discrete barrier functional with feasible set consisting of quasi‐isometric grids is suggested. The deviation from isometry for given grid connectivity and prescribed boundary conditions is minimized via the contraction of the feasible set into a small vicinity of the optimal grid. Formulation of functional with given metrics in both physical and logical spaces allows to consider the adaptive grid generation in terms of quasi‐isometric grids and cover many practical applications. A fast and reliable grid untangling procedure based on the penalty‐like reformulation of barrier functional and the continuation technique is described. Numerical experiments demonstrate that the suggested functional produces high‐quality grids with small global condition numbers. Copyright © 2001 John Wiley & Sons, Ltd.