COMPUTING THE DISTANCE BETWEEN TWO FINITE ELEMENT SOLUTIONS DEFINED ON DIFFERENT 3D MESHES ON A GPU

被引:1
|
作者
Reberol, Maxence [1 ,2 ]
Levy, Bruno [1 ,2 ]
机构
[1] Inria Nancy, F-54600 Villes Les Nancy, France
[2] LORIA, F-54600 Villes Les Nancy, France
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2018年 / 40卷 / 01期
关键词
distance; field distance; finite element; error estimate; mesh comparison; approximation error; error analysis; CONSERVATIVE INTERPOLATION; VISUALIZATION;
D O I
10.1137/17M1115976
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This article introduces a new method to efficiently compute the distance (i.e., L-p norm of the difference) between two functions supported by two different meshes of the same 3D domain. The functions that we consider are typically finite element solutions discretized in different function spaces supported by meshes that are potentially completely unrelated. Our method computes an approximation of the distance by resampling both fields over a set of parallel 2D regular grids. By leveraging the parallel horse power of computer graphics hardware (graphics processing unit (GPU)), our method can efficiently compute distances between meshes with multimillion elements in seconds. We demonstrate our method applied to different problems (distance between known functions, Poisson solutions, and linear elasticity solutions) using different function spaces (Lagrange polynomials from order one to seven) and different meshes (tetrahedral and hexahedral, with linear or quadratic geometry).
引用
收藏
页码:C131 / C155
页数:25
相关论文
共 50 条
  • [1] Heterogeneous CPU-GPU Computing for the Finite Volume Method on 3D Unstructured Meshes
    Langguth, Johannes
    Cai, Xing
    2014 20TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2014, : 191 - 198
  • [2] On increasing the order and density of 3D finite element meshes
    Lee, CK
    Wong, SM
    Lie, ST
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2001, 17 (01): : 55 - 68
  • [3] A METHOD FOR THE IMPROVEMENT OF 3D SOLID FINITE-ELEMENT MESHES
    AMEZUA, E
    HORMAZA, MV
    HERNANDEZ, A
    AJURIA, MBG
    ADVANCES IN ENGINEERING SOFTWARE, 1995, 22 (01) : 45 - 53
  • [4] Parameterized template meshes for 2D and 3D finite element modeling
    Rodger, D.
    Hill-Cottingham, R.J.
    Vong, P.K.
    1610, IEEE, Piscataway, NJ, United States (36)
  • [5] Parameterized template meshes for 2D and 3D finite element modeling
    Rodger, D
    Hill-Cottingham, RJ
    Vong, PK
    IEEE TRANSACTIONS ON MAGNETICS, 2000, 36 (04) : 1610 - 1614
  • [6] The generation of arbitrary order curved meshes for 3D finite element analysis
    Xie, Zhong Q.
    Sevilla, Ruben
    Hassan, Oubay
    Morgan, Kenneth
    COMPUTATIONAL MECHANICS, 2013, 51 (03) : 361 - 374
  • [7] The generation of arbitrary order curved meshes for 3D finite element analysis
    Zhong Q. Xie
    Ruben Sevilla
    Oubay Hassan
    Kenneth Morgan
    Computational Mechanics, 2013, 51 : 361 - 374
  • [8] A finite element method for computing 3D eddy current problems
    Yu, HT
    Shao, KR
    Lavers, JD
    IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (05) : 4320 - 4322
  • [9] Quadratic nonconforming finite element method for 3D Stokes equations on cuboid meshes
    Xin-chen Zhou
    Zhao-liang Meng
    Xiao-shan Wang
    Zhong-xuan Luo
    Applied Mathematics-A Journal of Chinese Universities, 2016, 31 : 21 - 36
  • [10] Quadratic nonconforming finite element method for 3D Stokes equations on cuboid meshes
    ZHOU Xin-chen
    MENG Zhao-liang
    WANG Xiao-shan
    LUO Zhong-xuan
    Applied Mathematics:A Journal of Chinese Universities, 2016, 31 (01) : 21 - 36