Conservative semi‐Lagrangian advection on adaptive unstructured meshes

A conservative semi-Lagrangian method is designed in order to solve linear advection equations in two space variables. The advection scheme works with finite volumes on an unstructured mesh, which is given by a Voronoi diagram. Moreover, the mesh is subject to adaptive modifications during the simulation, which serves to effectively combine good approximation quality with small computational costs. The required adaption rules for the refinement and the coarsening of the mesh rely on a customized error indicator. The implementation of boundary conditions is addressed. Numerical results finally confirm the good performance of the proposed conservative and adaptive advection scheme. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 20: 388–411, 2004

[1]  JOSEPH O’ROURKE,et al.  A new linear algorithm for intersecting convex polygons , 1982, Comput. Graph. Image Process..

[2]  André Robert,et al.  A stable numerical integration scheme for the primitive meteorological equations , 1981 .

[3]  D. Durran.  Numerical methods for wave equations in geophysical fluid dynamics , 1999 .

[4]  S. Zalesak.  Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[5]  Peter Deuflhard,et al.  Scientific Computing with Ordinary Differential Equations , 2002 .

[6]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[7]  Walter Schempp,et al.  Constructive Theory of Functions of Several Variables: Proceedings of a Conference Held at Oberwolfach, Germany, April 25 - May 1, 1976 , 1977, Constructive Theory of Functions of Several Variables.

[8]  Eleuterio F. Toro,et al.  ADER: Arbitrary High Order Godunov Approach , 2002, J. Sci. Comput..

[9]  Joseph O'Rourke,et al.  A new linear algorithm for intersecting convex polygons , 1982, Comput. Graph. Image Process..

[10]  J. P. René Laprise,et al.  A Class of Semi-Lagrangian Integrated-Mass (SLM) Numerical Transport Algorithms , 1995 .

[11]  E. Toro.  Riemann Solvers and Numerical Methods for Fluid Dynamics , 1997 .

[12]  F. Frances Yao,et al.  Computational Geometry , 1991, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity.

[13]  Armin Iske,et al.  Adaptive Meshfree Method of Backward Characteristics for Nonlinear Transport Equations , 2003 .

[14]  Armin Iske,et al.  Scattered Data Modelling Using Radial Basis Functions , 2002, Tutorials on Multiresolution in Geometric Modelling.

[15]  Timothy Nigel Phillips,et al.  Conservative semi‐Lagrangian finite volume schemes , 2001 .

[16]  Armin Iske,et al.  Effective node adaption for grid-free semi-Lagrangian advection , 2001 .

[17]  A. Priestley.  A Quasi-Conservative Version of the Semi-Lagrangian Advection Scheme , 1993 .

[18]  Deborah Monique,et al.  Authors' addresses , 2004 .

[19]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[20]  Eleuterio F. Toro,et al.  Towards Very High Order Godunov Schemes , 2001 .

[21]  Armin Iske,et al.  Detection of discontinuities in scattered data approximation , 1997, Numerical Algorithms.

[22]  Jeffrey S. Scroggs,et al.  A conservative semi‐Lagrangian method for multidimensional fluid dynamics applications , 1995 .

[23]  A. Iske,et al.  Grid-free adaptive semi-Lagrangian advection using radial basis functions , 2002 .