On the Uniqueness of Stationary Solutions of an Asynchronous Parallel and Distributed Algorithm for Diffusion Equations Conference Paper uri icon

abstract

  • © 2019 IEEE. In this paper, we study the uniqueness of stationary solutions of an asynchronous parallel and distributed algorithm for diffusion equations. In the literature, it has been reported that asynchronous stationary solutions can be affected by randomness of asynchrony, leading to variations in solutions. The uniqueness in this context implies that the stationary solutions obtained by asynchronous communications between parallel and distributed computing devices are the same as the synchronous one, regardless of asynchrony. In some applications, inexact stationary solutions as an outcome of asynchrony may result in serious consequences. Therefore, it is critical to guarantee the existence of the unique stationary solution for a given problem. As a case study, we analyze the uniqueness of stationary solutions for diffusion equations with a fixed boundary condition, by employing the dynamical system framework and nonnegative matrix theory. The numerical results are presented to validate the proposed method with performance analysis of the asynchronous parallel and distributed algorithm.

author list (cited authors)

  • Lee, K., & Bhattacharya, R.

citation count

  • 1

publication date

  • January 2019

publisher