A comparison of two optimization methods for mesh quality improvement

被引:46
作者
Diachin, Lori Freitag [1 ]
Knupp, Patrick
Munson, Todd
Shontz, Suzanne
机构
[1] Lawrence Livermore Natl Lab, Livermore, CA 94550 USA
[2] Sandia Natl Labs, Albuquerque, NM 87185 USA
[3] Argonne Natl Lab, Argonne, IL 60439 USA
[4] Univ Minnesota, Minneapolis, MN USA
关键词
mesh quality improvement; mesh optimization; mesh smoothing;
D O I
10.1007/s00366-006-0015-0
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We compare inexact Newton and block coordinate descent optimization methods for improving the quality of a mesh by repositioning the vertices, where the overall quality is measured by the harmonic mean of the mean-ratio metric. The effects of problem size, element size heterogeneity, and various vertex displacement schemes on the performance of these algorithms are assessed for a series of tetrahedral meshes.
引用
收藏
页码:61 / 74
页数:14
相关论文
共 19 条
[1]   GRID CELL-VOLUME CONTROL WITH AN ADAPTIVE GRID GENERATOR [J].
ANDERSON, DA .
APPLIED MATHEMATICS AND COMPUTATION, 1990, 35 (03) :209-217
[2]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[4]   Mesh smoothing using a posteriori error estimates [J].
Bank, RE ;
Smith, RK .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (03) :979-997
[5]  
Bertsekas D., 1999, NONLINEAR PROGRAMMIN
[6]  
Canann S. A., 1993, Finite Elements in Analysis and Design, V13, P185, DOI 10.1016/0168-874X(93)90056-V
[7]   A DISCRETE VARIATIONAL GRID GENERATION METHOD [J].
CASTILLO, JE .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (02) :454-468
[8]   Tetrahedral mesh improvement via optimization of the element condition number [J].
Freitag, LA ;
Knupp, PM .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2002, 53 (06) :1377-1391
[9]  
Griewank A., 2000, EVALUATING DERIVATIV
[10]  
KNUPP P, 1999, P 8 INT MESH ROUNDT, P13