567 research outputs found
A posteriori error control for fully discrete Crank–Nicolson schemes
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
We derive optimal order a posteriori error estimates for fully discrete
approximations of linear Schr\"odinger-type equations, in the
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
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
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
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
a posteriori error estimates for time discrete approximations o
- …