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 条
[11]   Algebraic mesh quality metrics [J].
Knupp, PM .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (01) :193-218
[12]  
MUNSON TS, 2004, ANLMCSTM275
[13]  
MUNSON TS, 2004, ANLMCSP11360304
[14]  
OLLIVIERGOOCH CF, 1998, GRUMMP GENERATION RE
[15]  
PARTHASARATHY VN, 1991, FINITE ELEM ANAL DES, V9, P309
[16]  
*SAND NAT LAB, 2003, CUBIT 80 1 MESH GEN
[17]  
Wright Stephen, 1999, SPRINGER SCI, V35, P7
[18]  
Zavattieri PD, 1996, INT J NUMER METH ENG, V39, P2055, DOI 10.1002/(SICI)1097-0207(19960630)39:12<2055::AID-NME942>3.0.CO
[19]  
2-2