Sciweavers

IMR
2003
Springer

Multilevel Accelerated Optimization for Problems in Grid Generation

13 years 8 months ago
Multilevel Accelerated Optimization for Problems in Grid Generation
The quality of numerical simulations of processes that are modeled by partial differential equations strongly depends on the quality of the mesh that is used for their discretization. This quality is affected, for example, by mesh smoothness, or discretization error. To improve the mesh, a functional that is in general nonlinear must be minimized (for example, the L2 approximation error on the mesh). This minimization is constrained by the validity of the mesh, since no mesh folding is allowed. Classical techniques, such as nonlinear CG, or Gauss-Seidel steepest descent, perform very poorly on this class of minimization problems. We introduce a new minimization technique that utilizes the underlying geometry of the problem. By coarsening the mesh successively, in a multilevel-like fashion, minimizing appropriate coarse grid quality measures, and interpolating finer meshes from coarser ones, a more rapid movement of fine mesh points results, and the overall convergence of the minim...
Markus Berndt, Mikhail J. Shashkov
Added 07 Jul 2010
Updated 07 Jul 2010
Type Conference
Year 2003
Where IMR
Authors Markus Berndt, Mikhail J. Shashkov
Comments (0)