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

来源：

ENGINEERING WITH COMPUTERS | 2006年 / 22卷 / 02期

关键词：

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

[3] MINIMIZATION OF FUNCTIONS HAVING LIPSCHITZ CONTINUOUS FIRST PARTIAL DERIVATIVES [J].

ARMIJO, L .

PACIFIC JOURNAL OF MATHEMATICS, 1966, 16 (01) :1-&

[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

← 1 2 →