Complexity bounds on supermesh construction for quasi-uniform meshes

Autor: Croci, M., Farrell, P. E.
Rok vydání: 2019
Předmět:
Zdroj: Journal of Computational Physics, 414, 109459 (2020)
Druh dokumentu: Working Paper
DOI: 10.1016/j.jcp.2020.109459
Popis: Projecting fields between different meshes commonly arises in computational physics. This operation requires a supermesh construction and 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 n is proportional to $n_A + n_B$. This result substantially improves on the best currently available upper bound on $n$ and is fundamental for the analysis of algorithms that use supermeshes.
Databáze: arXiv