Stability and accuracy for difference methods using asynchronous processors

We solve initial boundary value problems with information unavailable at random time-steps. The randomly unavailable information represents asynchrony between processing elements. To approximate the initial boundary value problem, finite difference operators with summation-by-parts proper-ties and w...

Full description

Bibliographic Details
Main Author: Göransson, Albin
Format: Others
Language:English
Published: Linköpings universitet, Matematiska institutionen 2018
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-146045
Description
Summary:We solve initial boundary value problems with information unavailable at random time-steps. The randomly unavailable information represents asynchrony between processing elements. To approximate the initial boundary value problem, finite difference operators with summation-by-parts proper-ties and weak boundary procedures are used. Utilizing the energy method, we derive energy estimates for synchronous and asynchronous problems. The simulations show that the solutions may remain accurate and stable, even in the asynchronous case.