Numerical Analysis Seminar: Adaptive Linear Multistep Methods: Error estimation and step-size control
Speaker: Imre Fekete, Eötvös Loránd University, Hungary
Abstract. In a k-step adaptive linear multistep methods the coefficients depend on the k-1 most recent step size ratios. In a similar way, both the actual and the estimated local error will depend on these step ratios. The classical error model has been the asymptotic model based on a constant step size analysis, where all past step sizes simultaneously go to zero. This does not reflect actual computations with multistep methods, where step size control only affects future steps, not the the previous accepted steps. In variable step size implementations, therefore, even in the asymptotic regime, the error model must include the dependence on previous step sizes and step ratios. In this talk we develop dynamic asymptotic models for variable step size computations, and analyze a new step size controller accounting for the dynamics in the error model, while keeping the local error near a prescribed tolerance.
Tid: 2022-08-11 10:15 till 11:00
alexandros [dot] sopasakis [at] math [dot] lth [dot] se