A Comparative Study of Explicit Differential Operators on Arbitrary Grids

We compare explicit differential operators for unstructured grids and their accuracy with the aim of solving time-dependent partial differential equaitons in geophysical applications. As many problems suggest the use of staggered grids we investigate different schemes for the calculation of space derivatives on two separate grids. The differential operators are explicit and local in the sense that they use only information of the function in their nearest neighbourhood, so that no matrix inversion is necessary. This makes this approach well suited for parallelization. Differential weights are obtained either with the finite-volume method or using natural neighbour coordinates. Unstructured grids have advantages concerning the simulation of complex geometries and boundaries. Our results show that while in general triangular (hexagonal) grids perform worse than standard finite-difference approaches, the effects of grid irregularities on the accuracy of the space derivatives are comparably small for realistic grids. This suggests that such a finite-difference-like approach to unstructured grids may be an alternative to other irregular grid methods such as the finite-element technique.

@article{id586,
  author = {K\"aser, M. and Igel, H. and Sambridge, M. and Braun, J.},
  doi = {10.1142/S0218396X01000838},
  journal = {Journal of Computational Acoustics},
  language = {en},
  number = {3},
  pages = {1111-1125},
  title = {A Comparative Study of Explicit Differential Operators on Arbitrary Grids},
  url = {http://www.worldscinet.com/jca/jca.shtml},
  volume = {9},
  year = {2001},
}

%O Journal Article
%A Käser, M.
%A Igel, H.
%A Sambridge, M.
%A Braun, J.
%R 10.1142/S0218396X01000838
%J Journal of Computational Acoustics
%G en
%N 3
%P 1111-1125
%T A Comparative Study of Explicit Differential Operators on Arbitrary Grids
%U http://www.worldscinet.com/jca/jca.shtml
%V 9
%D 2001