A variational approach to optimal meshes

Summary. A variational approach for the optimization of triangular or tetrahedral meshes is presented. Starting from some very basic assumptions we will rigorously demonstrate that the functional controlling optimality is of a certain type related to energy functionals in non linear elasticity. It will be proved that these functionals attain their minima over admissible sets of mesh deformations which respect boundary conditions. In addition the injectivity of the deformed mesh is discussed. Thereby it is possible to construct suitable meshes for various numerical applications. Received March 14, 1994 / Revised version received August 8, 1994