Los Alamos National Laboratory
Phone| Search
T-5 HomeResearchPublications › berndt-2003-optimization
› Contact › People › Research
› Projects › Highlights › Publications
› Jobs › Visitor Info

Cite Details

Markus Berndt and Mikhail Shashkov, "Multilevel Accelerated Optimization for Problems in Grid Generation", in Proceedings of the 12th International Meshing Roundtable, (Santa Fe, NM), 2003


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 minimization procedure is accelerated.

BibTeX Entry

author = {Markus Berndt and Mikhail Shashkov},
title = {Multilevel Accelerated Optimization for Problems in Grid Generation},
year = {2003},
urlpdf = {http://math.lanl.gov/~berndt/Papers/ml_opt.pdf},
urlps = {http://math.lanl.gov/~berndt/Papers/ml_opt.ps},
booktitle = {Proceedings of the 12th International Meshing Roundtable},
address = {Santa Fe, NM}