Complexity bounds on supermesh construction for quasi-uniform meshes

被引：2
作者：
Croci, Matteo [1 ,2 ]
Farrell, Patrick E. [1 ]
机构：
[1] Univ Oxford, Math Inst, Oxford, England
[2] Simula Res Lab, Oslo, Norway
来源：
JOURNAL OF COMPUTATIONAL PHYSICS | 2020年 / 414卷
基金：
英国工程与自然科学研究理事会;
关键词：
Supermesh; Galerkin projection; Interpolation; Conservation; Algorithmic complexity; Complexity bound; CONSERVATIVE INTERPOLATION; UNSTRUCTURED MESHES;
D O I：
10.1016/j.jcp.2020.109459
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Projecting fields between different meshes commonly arises in computational physics. This operation may require a supermesh construction and in this case its computational cost is proportional to the number of cells of the supermesh n. Given any two quasi-uniform meshes of n(A) and n(B) cells respectively, we show under standard assumptions that nis proportional to n(A)+ n(B). This result substantially improves on the best currently available upper bound on nand is fundamental for the analysis of algorithms that use supermeshes. (c) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数：7
相关论文
共 16 条
[1]   Conservative handling of arbitrary non-conformal interfaces using an efficient supermesh [J].
Aguerre, Horacio J. ;
Marquez Damian, Santiago ;
Gimenez, Juan M. ;
Nigro, Norberto M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 335 :21-49
[2]  
[Anonymous], 2018, 43 WORKSHOP GEOTHERM
[3]  
BRENNER SC, 1994, MATH THEORY FINITE E, V15
[4]   CutFEM: Discretizing geometry and partial differential equations [J].
Burman, Erik ;
Claus, Susanne ;
Hansbo, Peter ;
Larson, Mats G. ;
Massing, Andre .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2015, 104 (07) :472-501
[5]   Efficient White Noise Sampling and Coupling for Multilevel Monte Carlo with Nonnestea Meshes [J].
Croci, M. ;
Giles, M. B. ;
Rognes, M. E. ;
Farrell, P. E. .
SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2018, 6 (04) :1630-1655
[6]   Conservative interpolation between volume meshes by local Galerkin projection [J].
Farrell, P. E. ;
Maddison, J. R. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (1-4) :89-100
[7]   Conservative interpolation between unstructured meshes via supermesh construction [J].
Farrell, P. E. ;
Piggott, M. D. ;
Pain, C. C. ;
Gorman, G. J. ;
Wilson, C. R. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2009, 198 (33-36) :2632-2642
[8]  
Fejes-TuEth G., 1993, NEW TRENDS DISCRETE, P251, DOI DOI 10.1007/978-3-642-58043-7_11
[9]   Multimesh finite element methods: Solving PDEs on multiple intersecting meshes [J].
Johansson, August ;
Kehlet, Benjamin ;
Larson, Mats G. ;
Logg, Anders .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2019, 343 :672-689
[10]  
Jung H, 1901, J REINE ANGEW MATH, V123, P241
12