567 research outputs found

    A posteriori error control for fully discrete Crank–Nicolson schemes

    Get PDF
    We derive residual-based a posteriori error estimates of optimal order for fully discrete approximations for linear parabolic problems. The time discretization uses the Crank--Nicolson method, and the space discretization uses finite element spaces that are allowed to change in time. The main tool in our analysis is the comparison with an appropriate reconstruction of the discrete solution, which is introduced in the present paper

    A Posteriori error control & adaptivity for Crank-Nicolson finite element approximations for the linear Schrodinger equation

    Get PDF
    We derive optimal order a posteriori error estimates for fully discrete approximations of linear Schr\"odinger-type equations, in the L(L2)L^\infty(L^2)-norm. For the discretization in time we use the Crank-Nicolson method, while for the space discretization we use finite element spaces that are allowed to change in time. The derivation of the estimators is based on a novel elliptic reconstruction that leads to estimates which reflect the physical properties of Schr\"odinger equations. The final estimates are obtained using energy techniques and residual-type estimators. Various numerical experiments for the one-dimensional linear Schr\"odinger equation in the semiclassical regime, verify and complement our theoretical results. The numerical implementations are performed with both uniform partitions and adaptivity in time and space. For adaptivity, we further develop and analyze an existing time-space adaptive algorithm to the cases of Schr\"odinger equations. The adaptive algorithm reduces the computational cost substantially and provides efficient error control for the solution and the observables of the problem, especially for small values of the Planck constant

    Analysis for time discrete approximations of blow-up solutions of semilinear parabolic equations

    Get PDF
    We prove a posteriori error estimates for time discrete approximations, for semilinear parabolic equations with solutions that might blow up in finite time. In particular we consider the backward Euler and the Crank–Nicolson methods. The main tools that are used in the analysis are the reconstruction technique and energy methods combined with appropriate fixed point arguments. The final estimates we derive are conditional and lead to error control near the blow up time

    A Posteriori Error Analysis for Evolution Nonlinear Schrodinger Equations Up to the Critical Exponent

    Get PDF
    We provide a posteriori error estimates in the L8([0, T]; L2(?))-norm for relaxation time discrete and fully discrete schemes for a class of evolution nonlinear Schrödinger equations up to the critical exponent. In particular for the discretization in time we use the relaxation Crank–Nicolson-type scheme introduced by Besse in [SIAM J. Numer. Anal., 42 (2004), pp. 934–952]. The space discretization consists of finite element spaces that are allowed to change between time steps. The estimates are obtained using the reconstruction technique. Through this technique the problem is converted to a perturbation of the original partial differential equation and this makes it possible to use nonlinear stability arguments as in the continuous problem. Our analysis includes as special cases the cubic and quintic nonlinear Schrödinger equations in one spatial dimension and the cubic nonlinear Schrödinger equation in two spatial dimensions. Numerical results illustrate that the estimates are indeed of optimal order of convergence.</p

    Galerkin and Runge–Kutta methods: unified formulation, a posteriori error estimates and nodal superconvergence

    Get PDF
    Abstract. We unify the formulation and analysis of Galerkin and Runge–Kutta methods for the time discretization of parabolic equations. This, together with the concept of reconstruction of the approximate solutions, allows us to establish a posteriori superconvergence estimates for the error at the nodes for all methods. 1

    Interior a posteriori error estimates for time discrete approximations of parabolic problems

    Get PDF
    a posteriori error estimates for time discrete approximations o
    corecore