47,690 research outputs found
A discretisation method with the inner product for electric field integral equations
A discretisation method with the inner product for the electric
field integral equation~(EFIE) is proposed. The EFIE with the conventional
Galerkin discretisation shows bad accuracy for problems with a small frequency,
a problem known as the low-frequency breakdown. The discretisation method
proposed in this paper utilises the scalar product with a scalar
coefficient for the Galerkin discretisation and overcomes the low-frequency
problem with an appropriately chosen coefficient. As regards the
preconditioning, we find that a naive use of the widely-used Calderon
preconditioning is not efficient for reducing the computational time with the
new discretisation. We therefore propose a new preconditioning which can
accelerate the computation successfully. The efficiency of the proposed
discretisation and preconditioning is verified through some numerical examples
Discrete adjoint approximations with shocks
This paper is concerned with the formulation and discretisation of adjoint equations when there are shocks in the underlying solution to the original nonlinear hyperbolic p.d.e. For the model problem of a scalar unsteady one-dimensional p.d.e. with a convex flux function, it is shown that the analytic formulation of the adjoint equations requires the imposition of an interior boundary condition along any shock. A 'discrete adjoint' discretisation is defined by requiring the adjoint equations to give the same value for the linearised functional as a linearisation of the original nonlinear discretisation. It is demonstrated that convergence requires increasing numerical smoothing of any shocks. Without this, any consistent discretisation of the adjoint equations without the inclusion of the shock boundary condition may yield incorrect values for the adjoint solution
Discretisation of regularity structures
We introduce a general framework allowing to apply the theory of regularity
structures to discretisations of stochastic PDEs. The approach pursued in this
article is that we do not focus on any one specific discretisation procedure.
Instead, we assume that we are given a scale and a "black
box" describing the behaviour of our discretised objects at scales below
Discretisation for odd quadratic twists
The discretisation problem for even quadratic twists is almost understood,
with the main question now being how the arithmetic Delaunay heuristic
interacts with the analytic random matrix theory prediction. The situation for
odd quadratic twists is much more mysterious, as the height of a point enters
the picture, which does not necessarily take integral values (as does the order
of the Shafarevich-Tate group). We discuss a couple of models and present data
on this question.Comment: To appear in the Proceedings of the INI Workshop on Random Matrix
Theory and Elliptic Curve
Dispersion and dissipation error in high-order Runge-Kutta discontinuous Galerkin discretisations of the Maxwell equations
Different time-stepping methods for a nodal high-order discontinuous Galerkin discretisation of the Maxwell equations are discussed. A comparison between the most popular choices of Runge-Kutta (RK) methods is made from the point of view of accuracy and computational work. By choosing the strong-stability-preserving Runge-Kutta (SSP-RK) time-integration method of order consistent with the polynomial order of the spatial discretisation, better accuracy can be attained compared with fixed-order schemes. Moreover, this comes without a significant increase in the computational work. A numerical Fourier analysis is performed for this Runge-Kutta discontinuous Galerkin (RKDG) discretisation to gain insight into the dispersion and dissipation properties of the fully discrete scheme. The analysis is carried out on both the one-dimensional and the two-dimensional fully discrete schemes and, in the latter case, on uniform as well as on non-uniform meshes. It also provides practical information on the convergence of the dissipation and dispersion error up to polynomial order 10 for the one-dimensional fully discrete scheme
Numerical Study of a Particle Method for Gradient Flows
We study the numerical behaviour of a particle method for gradient flows
involving linear and nonlinear diffusion. This method relies on the
discretisation of the energy via non-overlapping balls centred at the
particles. The resulting scheme preserves the gradient flow structure at the
particle level, and enables us to obtain a gradient descent formulation after
time discretisation. We give several simulations to illustrate the validity of
this method, as well as a detailed study of one-dimensional
aggregation-diffusion equations.Comment: 27 pages, 21 figure
Geometric Discretisation of the Toda System
The Laplace sequence of the discrete conjugate nets is constructed. The
invariants of the nets satisfy, in full analogy to the continuous case, the
system of difference equations equivalent to the discrete version of the
generalized Toda equation.Comment: 12 pages, LaTeX, 2 Postscript figure
- …
