SearcharxivSearch

arXiv subjects

Stephen Metcalfe

Publications and source records attributed to Stephen Metcalfe.

7 recordsLinked to original sources

A novel, structure-preserving, second-order-in-time relaxation scheme for Schrödinger-Poisson systems

We introduce a new structure preserving, second order in time relaxation-type scheme for approximating solutions of the Schrödinger-Poisson system. More specifically, we use the Crank-Nicolson scheme as a time stepping mechanism, whilst the nonlinearity is handled by means of a relaxation approach in the spirit of \cite{Besse, KK} for the nonlinear Schrödinger equation. For the spatial discretisation we use the standard conforming finite element scheme. The resulting scheme is explicit with respect to the nonlinearity, i.e. it requires the solution of a linear system for each time-step, and satisfies discrete versions of the system's mass conservation and energy balance laws for constant meshes. The scheme is seen to be second order in time. We conclude by presenting some numerical experiments, including an example from cosmology and an example with variable time-steps which demonstrate the effectiveness and robustness of the new scheme.

math.NA

Conditional a posteriori error bounds for high order DG time stepping approximations of semilinear heat models with blow-up

This work is concerned with the development of an adaptive numerical method for semilinear heat flow models featuring a general (possibly) nonlinear reaction term that may cause the solution to blow up in finite time. The fully discrete scheme consists of a high order discontinuous Galerkin (dG) time stepping method and a conforming finite element discretisation (cG) in space. The proposed adaptive procedure is based on rigorously devised conditional a posteriori error bounds in the $L^{\infty}(L^{\infty})$ norm. Numerical experiments complement the theoretical results.

math.NA

A robust quasi-optimal test norm for a DPG discretization of the convection-diffusion equation

In this work, we propose a new quasi-optimal test norm for a discontinuous Petrov-Galerkin (DPG) discretization of the ultra-weak formulation of the convection-diffusion equation. We prove theoretically that the proposed test norm leads to bounds between the target norm and the energy norm induced by the test norm which are robust with respect to the diffusion parameter in the solution and gradient components and have favorable scalings in the trace components. We conclude with numerical experiments to confirm our theoretical results.

math.NA

Pointwise a posteriori error bounds for blow-up in the semilinear heat equation

This work is concerned with the development of a space-time adaptive numerical method, based on a rigorous a posteriori error bound, for the semilinear heat equation with a general local Lipschitz reaction term whose solution may blow-up in finite time. More specifically, conditional a posteriori error bounds are derived in the $L^{\infty}L^{\infty}$ norm for a first order in time, implicit-explicit (IMEX), conforming finite element method in space discretization of the problem. Numerical experiments applied to both blow-up and non blow-up cases highlight the generality of our approach and complement the theoretical results.

math.NA

$hp$-Adaptive Galerkin Time Stepping Methods for Nonlinear Initial Value Problems

This work is concerned with the derivation of an a posteriori error estimator for Galerkin approximations to nonlinear initial value problems with an emphasis on finite-time existence in the context of blow-up. The stucture of the derived estimator leads naturally to the development of both h and hp versions of an adaptive algorithm designed to approximate the blow-up time. The adaptive algorithms are then applied in a series of numerical experiments, and the rate of convergence to the blow-up time is investigated.

math.NA

Adaptivity and blow-up detection for nonlinear evolution problems

This work is concerned with the development of a space-time adaptive numerical method, based on a rigorous a posteriori error bound, for a semilinear convection-diffusion problem which may exhibit blow-up in finite time. More specifically, a posteriori error bounds are derived in the $L^{\infty}(L^2)+L^2(H^1)$-type norm for a first order in time implicit-explicit (IMEX) interior penalty discontinuous Galerkin (dG) in space discretization of the problem, although the theory presented is directly applicable to the case of conforming finite element approximations in space. The choice of the discretization in time is made based on a careful analysis of adaptive time stepping methods for ODEs that exhibit finite time blow-up. The new adaptive algorithm is shown to accurately estimate the blow-up time of a number of problems, including one which exhibits regional blow-up.

math.NA

An a posteriori error estimator for discontinuous Galerkin methods for non-stationary convection-diffusion problems

This work is concerned with the derivation of a robust a posteriori error estimator for a discontinuous Galerkin method discretisation of linear non-stationary convection-diffusion initial/boundary value problems and with the implementation of a corresponding adaptive algorithm. More specifically, we derive a posteriori bounds for the error in the $L^2(H^1)$-type norm for an interior penalty discontinuous Galerkin (dG) discretisation in space and a backward Euler discretisation in time. An important feature of the estimator is robustness with respect to the P\'{e}clet number of the problem which is verified in practice by a series of numerical experiments. Finally, an adaptive algorithm is proposed utilising the error estimator. Optimal rate of convergence of the adaptive algorithm is observed in a number of test problems.

math.NA