On the zero-stability of multistep methods on smooth nonuniform grids

Időpont: 
2017. 10. 12. 10:15
Hely: 
H306
Előadó: 
Imre Fekete (Eötvös Loránd University & MTA-ELTE NUMNET)

In order to be convergent, linear multistep methods must be zero stable. While constant step size theory was established in the 1950’s, zero stability on nonuniform grids is less well understood. Here we investigate zero stability on compact intervals and smooth nonuniform grids. The grid points are constructed as the image of an equidistant grid under a smooth deformation map. We show that for all strongly stable linear multistep methods, there is an $N^*$ such that a condition of zero stability is always fulfilled for $N > N^*$ under a smoothness condition. Examples are given for Adams and BDF type methods.