6,411 research outputs found
Accurate macroscale modelling of spatial dynamics in multiple dimensions
Developments in dynamical systems theory provides new support for the
macroscale modelling of pdes and other microscale systems such as Lattice
Boltzmann, Monte Carlo or Molecular Dynamics simulators. By systematically
resolving subgrid microscale dynamics the dynamical systems approach constructs
accurate closures of macroscale discretisations of the microscale system. Here
we specifically explore reaction-diffusion problems in two spatial dimensions
as a prototype of generic systems in multiple dimensions. Our approach unifies
into one the modelling of systems by a type of finite elements, and the
`equation free' macroscale modelling of microscale simulators efficiently
executing only on small patches of the spatial domain. Centre manifold theory
ensures that a closed model exist on the macroscale grid, is emergent, and is
systematically approximated. Dividing space either into overlapping finite
elements or into spatially separated small patches, the specially crafted
inter-element/patch coupling also ensures that the constructed discretisations
are consistent with the microscale system/PDE to as high an order as desired.
Computer algebra handles the considerable algebraic details as seen in the
specific application to the Ginzburg--Landau PDE. However, higher order models
in multiple dimensions require a mixed numerical and algebraic approach that is
also developed. The modelling here may be straightforwardly adapted to a wide
class of reaction-diffusion PDEs and lattice equations in multiple space
dimensions. When applied to patches of microscopic simulations our coupling
conditions promise efficient macroscale simulation.Comment: some figures with 3D interaction when viewed in Acrobat Reader. arXiv
admin note: substantial text overlap with arXiv:0904.085
Accurately model the Kuramoto--Sivashinsky dynamics with holistic discretisation
We analyse the nonlinear Kuramoto--Sivashinsky equation to develop accurate
discretisations modeling its dynamics on coarse grids. The analysis is based
upon centre manifold theory so we are assured that the discretisation
accurately models the dynamics and may be constructed systematically. The
theory is applied after dividing the physical domain into small elements by
introducing isolating internal boundaries which are later removed.
Comprehensive numerical solutions and simulations show that the holistic
discretisations excellently reproduce the steady states and the dynamics of the
Kuramoto--Sivashinsky equation. The Kuramoto--Sivashinsky equation is used as
an example to show how holistic discretisation may be successfully applied to
fourth order, nonlinear, spatio-temporal dynamical systems. This novel centre
manifold approach is holistic in the sense that it treats the dynamical
equations as a whole, not just as the sum of separate terms.Comment: Without figures. See
http://www.sci.usq.edu.au/staff/aroberts/ksdoc.pdf to download a version with
the figure
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
Piecewise Constant Policy Approximations to Hamilton-Jacobi-Bellman Equations
An advantageous feature of piecewise constant policy timestepping for
Hamilton-Jacobi-Bellman (HJB) equations is that different linear approximation
schemes, and indeed different meshes, can be used for the resulting linear
equations for different control parameters. Standard convergence analysis
suggests that monotone (i.e., linear) interpolation must be used to transfer
data between meshes. Using the equivalence to a switching system and an
adaptation of the usual arguments based on consistency, stability and
monotonicity, we show that if limited, potentially higher order interpolation
is used for the mesh transfer, convergence is guaranteed. We provide numerical
tests for the mean-variance optimal investment problem and the uncertain
volatility option pricing model, and compare the results to published test
cases
- …