Resilient s-ACD for Asynchronous Collaborative Solutions of Systems of Linear Equations
| dc.contributor.author | Erlandson, Lucas | en |
| dc.contributor.author | Atkins, Zachary | en |
| dc.contributor.author | Fox, Alyson | en |
| dc.contributor.author | Vogl, Christopher | en |
| dc.contributor.author | Miedlar, Agnieszka | en |
| dc.contributor.author | Ponce, Colin | en |
| dc.date.accessioned | 2024-02-22T18:56:32Z | en |
| dc.date.available | 2024-02-22T18:56:32Z | en |
| dc.date.issued | 2023-09-26 | en |
| dc.description.abstract | Solving systems of linear equations is a critical component of nearly all scientific computing methods. Traditional algorithms that rely on synchronization become prohibitively expensive in computing paradigms where communication is costly, such as heterogeneous hardware, edge computing, and unreliable environments. In this paper, we introduce an s-step Approximate Conjugate Directions (s-ACD) method and develop resiliency measures that can address a variety of different data error scenarios. This method leverages a Conjugate Gradient (CG) approach locally while using Conjugate Directions (CD) globally to achieve asynchronicity. We demonstrate with numerical experiments that s-ACD admits scaling with respect to the condition number that is comparable with CG on the tested 2D Poisson problem. Furthermore, through the addition of resiliency measures, our method is able to cope with data errors, allowing it to be used effectively in unreliable environments. | en |
| dc.description.version | Published version | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.doi | https://doi.org/10.15439/2023f8932 | en |
| dc.identifier.issn | 2300-5963 | en |
| dc.identifier.orcid | Miedlar, Agnieszka [0000-0002-2995-7426] | en |
| dc.identifier.uri | https://hdl.handle.net/10919/118114 | en |
| dc.language.iso | en | en |
| dc.publisher | IEEE | en |
| dc.rights | Public Domain (U.S.) | en |
| dc.rights.uri | http://creativecommons.org/publicdomain/mark/1.0/ | en |
| dc.title | Resilient s-ACD for Asynchronous Collaborative Solutions of Systems of Linear Equations | en |
| dc.title.serial | Annals of Computer Science and Information Systems | en |
| dc.type | Conference proceeding | en |
| dc.type.dcmitype | Text | en |
| pubs.finish-date | 2023-09-20 | en |
| pubs.organisational-group | /Virginia Tech | en |
| pubs.organisational-group | /Virginia Tech/Science | en |
| pubs.organisational-group | /Virginia Tech/Science/Mathematics | en |
| pubs.organisational-group | /Virginia Tech/All T&R Faculty | en |
| pubs.organisational-group | /Virginia Tech/Science/COS T&R Faculty | en |
| pubs.start-date | 2023-09-17 | en |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Resilient_s-ACD_for_Asynchronous_Collaborative_Solutions_of_Systems_of_Linear_Equations.pdf
- Size:
- 784.18 KB
- Format:
- Adobe Portable Document Format
- Description:
- Published version
License bundle
1 - 1 of 1