On the Uniqueness of Stationary Solutions of an Asynchronous Parallel and Distributed Algorithm for Diffusion Equations

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2019 IEEE 9th Annual Computing and Communication Workshop and Conference (CCWC) S. 0062 - 0068
Hauptverfasser: Lee, Kooktae, Bhattacharya, Raktim
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.01.2019
Schlagworte:
Asynchronous Parallel and Distributed Algorithm
Boundary conditions
Diffusion Equations
Distributed computing
Mathematical model
Stochastic processes
Switched systems
Switches
Synchronization
Unique Stationary Solution
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract 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.
AbstractList 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 Lee, Kooktae
Bhattacharya, Raktim
Author_xml – sequence: 1
  givenname: Kooktae
  surname: Lee
  fullname: Lee, Kooktae
  organization: Department of Mechanical Engineering, New Mexico Institute of Mining and Technology, Socorro, NM, 87801, USA
– sequence: 2
  givenname: Raktim
  surname: Bhattacharya
  fullname: Bhattacharya, Raktim
  organization: Department of Aerospace Engineering, Texas A&M University, College Station, TX, 77843, USA
BookMark eNotkF1LwzAUhiPohc79APEmf6AzSZukuSx1fsBgQhUvR9qe2ECXuCRF9u-tc1fncJ6XB857gy6dd4DQHSUrSol6qOvPesUIVatSCMEZu0BLJUsqWUkJ50V-jX62DqcB8IezhwkcxIi9wU3SyXqnwxE3fpz-9tNdO1zFo-uG4J2fIn7TQY8jjDPo8aONKdh2StDjavzywaZhj40PMzFmirMErw_TyRxv0ZXRY4TleS5Q87R-r1-yzfb5ta42mVUkZX3LGdWa5RKEyKkCyQsmpQTW8171RhStMVznRsjOdEJ3mpCyZcUcKhSX-QLd_1stAOy-g93PL-3OZeS_1T5a_w
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CCWC.2019.8666522
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781728105543
1728105544
EndPage 0068
ExternalDocumentID 8666522
Genre orig-research
GroupedDBID 6IE
6IL
CBEJK
RIE
RIL
ID FETCH-LOGICAL-i90t-db521aa237e66319e7542777e2d5d9df64bff5a3f67cfc6aca008b2442749573
IEDL.DBID RIE
IngestDate Thu Jun 29 18:39:01 EDT 2023
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-db521aa237e66319e7542777e2d5d9df64bff5a3f67cfc6aca008b2442749573
PageCount 7
ParticipantIDs ieee_primary_8666522
PublicationCentury 2000
PublicationDate 2019-Jan.
PublicationDateYYYYMMDD 2019-01-01
PublicationDate_xml – month: 01
  year: 2019
  text: 2019-Jan.
PublicationDecade 2010
PublicationTitle 2019 IEEE 9th Annual Computing and Communication Workshop and Conference (CCWC)
PublicationTitleAbbrev CCWC
PublicationYear 2019
Publisher IEEE
Publisher_xml – name: IEEE
Score 1.7020066
Snippet In this paper, we study the uniqueness of stationary solutions of an asynchronous parallel and distributed algorithm for diffusion equations. In the...
SourceID ieee
SourceType Publisher
StartPage 0062
SubjectTerms Asynchronous Parallel and Distributed Algorithm
Boundary conditions
Diffusion Equations
Distributed computing
Mathematical model
Stochastic processes
Switched systems
Switches
Synchronization
Unique Stationary Solution
Title On the Uniqueness of Stationary Solutions of an Asynchronous Parallel and Distributed Algorithm for Diffusion Equations
URI https://ieeexplore.ieee.org/document/8666522
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8NAEF3a4sGTSit-swePxrZJk80eS2zxILVQxd7KfsxqoSY1TZX-e2eSUhG8eAs7gcAO2fdmZucNY9f4E_mRHzvPUbjaMzrwYqT5npRC-1oKv6NKdf0HMRrF06kc19jNrhcGAMrLZ3BLj2Ut32ZmTamydoxcG_lCndWFiKperW2hstuR7SR5SeiuFjq_eu_XwJQSL4YH__vSIWv9NN7x8Q5SjlgN0ib7ekw50jT-XGqt0tHEM8cnVQ1d5Ru-S23Rukp5f7VJDYneYlTPxyqncSkLNFh-RzK5NOEKLO8vXrN8Xry9c-StaHFuTZkzPvio1L9XLTYZDp6Se287L8Gby07hWY1QrJQfCEAa0ZVAw22FEODb0Errop52LlSBi4RxJlJGIf5rhHcMTGUogmPWSLMUThjXoCQguEfOAB6kSoswCoSF2CmNNn3KmrRls2UliDHb7tbZ38vnbJ-8UuUtLlijyNdwyfbMZzFf5VelF78BL96jQw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB5qFfSk0opv9-DR2DavzR5LbFGstdCKvZV9aqEmmqZK_72zSakIXryFnUBgh-z3zczONwCX-BO5oRsZx9hw1ZfCcyKk-Q5jVLiCUbfJC3X9Hu33o_GYDSpwte6F0VoXl8_0tX0savkqlQubKmtEyLWRL2zAZuD7brPs1lqVKltN1ojj59je1kL3l2_-GplSIEZ393_f2oP6T-sdGaxBZR8qOqnB12NCkKiRp0Jt1R5OJDVkWFbRebYk6-SWXecJac-XibSytxjXkwHP7MCUGRoUubFCuXbGlVakPXtJs2n--kaQuaLFmIXNnZHOR6n_Pa_DsNsZxbfOamKCM2XN3FECwZhz16MaiUSLaTvellKqXRUopkzoC2MC7pmQSiNDLjkyAIEAj6EpC6h3ANUkTfQhEKE50wjvoZEaj1IuaBB6VOnIcIE2cQQ1u2WT91ISY7LareO_ly9g-3b00Jv07vr3J7BjPVRmMU6hmmcLfQZb8jOfzrPzwqPf1Namig
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2019+IEEE+9th+Annual+Computing+and+Communication+Workshop+and+Conference+%28CCWC%29&rft.atitle=On+the+Uniqueness+of+Stationary+Solutions+of+an+Asynchronous+Parallel+and+Distributed+Algorithm+for+Diffusion+Equations&rft.au=Lee%2C+Kooktae&rft.au=Bhattacharya%2C+Raktim&rft.date=2019-01-01&rft.pub=IEEE&rft.spage=0062&rft.epage=0068&rft_id=info:doi/10.1109%2FCCWC.2019.8666522&rft.externalDocID=8666522