On global and local mesh refinements by a generalized conforming bisection algorithm

被引：10

作者：

Hannukainen, Antti ^{[2
]}

Korotov, Sergey ^{[1
]}

Krizek, Michal ^{[3
]}

机构：

[1] BCAM, E-48160 Derio, Basque County, Spain

[2] Aalto Univ, Inst Math, FI-02015 Espoo, Finland

[3] Acad Sci, Inst Math, CZ-11567 Prague 1, Czech Republic

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2010年 / 235卷 / 02期

基金：

芬兰科学院;

关键词：

Zlamal's minimum angle condition; Finite element method; Nested triangulations; Conforming longest-edge bisection algorithm; High aspect ratio elements; FINITE-ELEMENT-METHOD; MULTIGRID TECHNIQUES; FASTER CONVERGENCE; LONGEST-SIDE; TRIANGLES; PARTITIONS; REGULARITY; SIMPLICES; EQUATIONS;

D O I：

10.1016/j.cam.2010.05.046

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We examine a generalized conforming bisection (GCB-)algorithm which allows both global and local nested refinements of the triangulations without generating hanging nodes It is based on the notion of a mesh density function which prescribes where and how much to refine the mesh. Some regularity properties of generated sequences of refined triangulations are proved Several numerical tests demonstrate the efficiency of the proposed bisection algorithm It is also shown how to modify the GCB-algorithm in order to generate an isotropic meshes with high aspect ratios (C) 2010 Elsevier B.V All rights reserved

引用

页码：419 / 436

页数：18

共 50 条

[1] On a Bisection Algorithm That Produces Conforming Locally Refined Simplicial Meshes
Hannukainen, Antti
Korotov, Sergey
Krizek, Michal
[J]. LARGE-SCALE SCIENTIFIC COMPUTING, 2010, 5910 : 571 - +
[2] MESH REFINEMENT PROCESSES BASED ON THE GENERALIZED BISECTION OF SIMPLICES
RIVARA, MC
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1984, 21 (03) : 604 - 613
[3] TRANSITION MEMBRANE ELEMENTS WITH DRILLING FREEDOM FOR LOCAL MESH REFINEMENTS
CHOI, CK
LEE, WH
[J]. STRUCTURAL ENGINEERING AND MECHANICS, 1995, 3 (01) : 75 - 89
[4] Hexahedral generalized conforming element with high coarse-mesh accuracy
Yao, Yuntao
Xiao, Rucheng
[J]. Tongji Daxue Xuebao/Journal of Tongji University, 2009, 37 (05): : 583 - 586
[5] A new element bisection algorithm for unstructured adaptive tetrahedral mesh generation
Wilson, JK
Topping, BHV
[J]. ENGINEERING COMPUTATIONS, 1998, 15 (05) : 588 - +
[6] Generalized Structural Holes Finding Algorithm by Bisection in Social Communities
Zhang, Ende
Wang, Guoren
Gao, Kening
Zhao, Xiangguo
Zhang, Yu
[J]. 2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 276 - 279
[7] A boundary conforming mesh generation algorithm for simulation of devices with complex geometry
Moroz, V
Motzny, S
Lilja, K
[J]. SISPAD '97 - 1997 INTERNATIONAL CONFERENCE ON SIMULATION OF SEMICONDUCTOR PROCESSES AND DEVICES, 1997, : 293 - 295
[8] An algorithm for tetrahedral mesh generation based on conforming constrained Delaunay tetrahedralization
Yang, YJ
Yong, JH
Sun, JG
[J]. COMPUTERS & GRAPHICS-UK, 2005, 29 (04): : 606 - 615
[9] Mesh independence of the generalized Davidson algorithm
Kelley, C. T.
Bernholc, J.
Briggs, E. L.
Hamilton, Steven
Lin, Lin
Yang, Chao
[J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2020, 409
[10] GLOBAL BISECTION ALGORITHM FOR COMPUTING ZEROS OF POLYNOMIALS IN COMPLEX PLANE
WILF, HS
[J]. JOURNAL OF THE ACM, 1978, 25 (03) : 415 - 420

← 1 2 3 4 5 →