6,107 research outputs found
A Meshfree Generalized Finite Difference Method for Surface PDEs
In this paper, we propose a novel meshfree Generalized Finite Difference
Method (GFDM) approach to discretize PDEs defined on manifolds. Derivative
approximations for the same are done directly on the tangent space, in a manner
that mimics the procedure followed in volume-based meshfree GFDMs. As a result,
the proposed method not only does not require a mesh, it also does not require
an explicit reconstruction of the manifold. In contrast to existing methods, it
avoids the complexities of dealing with a manifold metric, while also avoiding
the need to solve a PDE in the embedding space. A major advantage of this
method is that all developments in usual volume-based numerical methods can be
directly ported over to surfaces using this framework. We propose
discretizations of the surface gradient operator, the surface Laplacian and
surface Diffusion operators. Possibilities to deal with anisotropic and
discontinous surface properties (with large jumps) are also introduced, and a
few practical applications are presented
Multi-stage high order semi-Lagrangian schemes for incompressible flows in Cartesian geometries
Efficient transport algorithms are essential to the numerical resolution of
incompressible fluid flow problems. Semi-Lagrangian methods are widely used in
grid based methods to achieve this aim. The accuracy of the interpolation
strategy then determines the properties of the scheme. We introduce a simple
multi-stage procedure which can easily be used to increase the order of
accuracy of a code based on multi-linear interpolations. This approach is an
extension of a corrective algorithm introduced by Dupont \& Liu (2003, 2007).
This multi-stage procedure can be easily implemented in existing parallel codes
using a domain decomposition strategy, as the communications pattern is
identical to that of the multi-linear scheme. We show how a combination of a
forward and backward error correction can provide a third-order accurate
scheme, thus significantly reducing diffusive effects while retaining a
non-dispersive leading error term.Comment: 14 pages, 10 figure
Flux form Semi-Lagrangian methods for parabolic problems
A semi-Lagrangian method for parabolic problems is proposed, that extends
previous work by the authors to achieve a fully conservative, flux-form
discretization of linear and nonlinear diffusion equations. A basic consistency
and convergence analysis are proposed. Numerical examples validate the proposed
method and display its potential for consistent semi-Lagrangian discretization
of advection--diffusion and nonlinear parabolic problems
Numerical simulation of conservation laws with moving grid nodes: Application to tsunami wave modelling
In the present article we describe a few simple and efficient finite volume
type schemes on moving grids in one spatial dimension combined with appropriate
predictor-corrector method to achieve higher resolution. The underlying finite
volume scheme is conservative and it is accurate up to the second order in
space. The main novelty consists in the motion of the grid. This new dynamic
aspect can be used to resolve better the areas with large solution gradients or
any other special features. No interpolation procedure is employed, thus
unnecessary solution smearing is avoided, and therefore, our method enjoys
excellent conservation properties. The resulting grid is completely
redistributed according the choice of the so-called monitor function. Several
more or less universal choices of the monitor function are provided. Finally,
the performance of the proposed algorithm is illustrated on several examples
stemming from the simple linear advection to the simulation of complex shallow
water waves. The exact well-balanced property is proven. We believe that the
techniques described in our paper can be beneficially used to model tsunami
wave propagation and run-up.Comment: 46 pages, 7 figures, 7 tables, 94 references. Accepted to
Geosciences. Other author's papers can be downloaded at
http://www.denys-dutykh.com
- …