Novel Graph-based Adaptive Triangular Mesh Refinement for Finite-volume Discretizations

被引：1
|
作者：
Gonzaga de Oliveira, Sanderson L. [1 ]
Kischinhevsky, Mauricio [2 ]
Tavares, Joao Manuel R. S. [3 ]
机构：
[1] Univ Fed Lavras, Dept Ciencia Comp, Lavras, MG, Brazil
[2] Univ Fed Fluminense, Inst Comp, Niteroi, RJ, Brazil
[3] Univ Porto, Fac Engn, Dept Engn Mecan, Inst Engn Mecan & Gestao Ind, P-4100 Oporto, Portugal
来源：
CMES-COMPUTER MODELING IN ENGINEERING & SCIENCES | 2013年 / 95卷 / 02期
关键词：
Adaptive mesh refinement; mesh generation; Sierpinski Curve; elliptic and parabolic problems; non-conformal mesh; ALGORITHMS;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A novel graph-based adaptive mesh refinement technique for triangular finite-volume discretizations in order to solve second-order partial differential equations is described. Adaptive refined meshes are built in order to solve time-dependent problems aiming low computational costs. In the approach proposed, flexibility to link and traverse nodes among neighbors in different levels of refinement is admitted; and volumes are refined using an approach that allows straightforward and strictly local update of the data structure. In addition, linear equation system solvers based on the minimization of functionals can be easily used; specifically, the Conjugate Gradient Method. Numerical and analytical tests were carried out in order to study the required execution time and the data storage cost. These tests confirmed the advantages of the approach proposed in elliptic and parabolic problems.
引用
收藏
页码：119 / 141
页数：23
相关论文
共 50 条
  • [1] Adaptive mesh refinement for finite-volume discretizations with scalene triangles
    Gonzaga de Oliveira, Sanderson L.
    Chagas, Guilherme Oliveira
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE, 2015, 51 : 239 - 245
  • [2] Finite Volume Adaptive Mesh Refinement Based on Graph Applied to the Boundary Layer Problem
    de Oliveira, S. L. G.
    Kischinhevsky, M.
    Burgarelli, D.
    [J]. IEEE LATIN AMERICA TRANSACTIONS, 2011, 9 (01) : 836 - 842
  • [3] A finite-volume implementation of the phase-field model for brittle fracture with adaptive mesh refinement
    Yang, X. L.
    Guo, N.
    Yang, Z. X.
    [J]. COMPUTERS AND GEOTECHNICS, 2024, 165
  • [4] Automatic resolution control for the finite-volume method, Part 2: Adaptive mesh refinement and coarsening
    Jasak, H
    Gosman, AD
    [J]. NUMERICAL HEAT TRANSFER PART B-FUNDAMENTALS, 2000, 38 (03) : 257 - 271
  • [5] UPWIND FINITE-VOLUME METHOD WITH A TRIANGULAR MESH FOR CONSERVATION-LAWS
    LIN, SY
    WU, TM
    CHIN, YS
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 107 (02) : 324 - 337
  • [6] Multilevel iterative solution and adaptive mesh refinement for mixed finite element discretizations
    Hoppe, RHW
    Wohlmuth, B
    [J]. APPLIED NUMERICAL MATHEMATICS, 1997, 23 (01) : 97 - 117
  • [7] On the geometric origin of spurious waves in finite-volume discretizations of shallow water equations on triangular meshes
    Danilov, S.
    Kutsenko, A.
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 398
  • [8] CONVERGENCE OF AN UPSTREAM FINITE-VOLUME SCHEME FOR A NONLINEAR HYPERBOLIC EQUATION ON A TRIANGULAR MESH
    CHAMPIER, S
    GALLOUET, T
    HERBIN, R
    [J]. NUMERISCHE MATHEMATIK, 1993, 66 (02) : 139 - 157
  • [9] A freestream-preserving fourth-order finite-volume method in mapped coordinates with adaptive-mesh refinement
    Guzik, Stephen M.
    Gao, Xinfeng
    Owen, Landon D.
    McCorquodale, Peter
    Colella, Phillip
    [J]. COMPUTERS & FLUIDS, 2015, 123 : 202 - 217
  • [10] ADER-DG with a-posteriori finite-volume limiting to simulate tsunamis in a parallel adaptive mesh refinement framework
    Rannabauer, Leonhard
    Dumbser, Michael
    Bader, Michael
    [J]. COMPUTERS & FLUIDS, 2018, 173 : 299 - 306
12345