posted on 2017-08-17, 10:27authored byEmmanuil H. Georgoulis, Omar Lakkis, Charalambos G. Makridakis, Juha M. Virtanen
We consider second order explicit and implicit two-step time-discrete schemes for wave-type equations. We derive optimal order a posteriori estimates controlling the time discretization error. Our analysis has been motivated by the need to provide a posteriori estimates for the popular leap-frog method (also known as Verlet's method in the molecular dynamics literature); it is extended, however, to general cosine-type second order methods. The estimators are based on a novel reconstruction of the time-dependent component of the approximation. Numerical experiments confirm similarity of the convergence rates of the proposed estimators and the theoretical convergence rate of the true error.
History
Citation
SIAM Journal on Numerical Analysis, 2016, 54 (1), pp. 120-136
Author affiliation
/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Mathematics