Complexity bounds on supermesh construction for quasi-uniform meshes

11/26/2019
by   M. Croci, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset