Show simple item record

dc.contributor.authorChavez Chavez, Gustavo Ivan
dc.contributor.authorTurkiyyah, George
dc.contributor.authorKeyes, David E.
dc.date.accessioned2017-05-31T11:23:04Z
dc.date.available2017-05-31T11:23:04Z
dc.date.issued2017-03-18
dc.identifier.citationChávez G, Turkiyyah G, Keyes DE (2017) A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements. Domain Decomposition Methods in Science and Engineering XXIII: 135–143. Available: http://dx.doi.org/10.1007/978-3-319-52389-7_12.
dc.identifier.issn1439-7358
dc.identifier.issn2197-7100
dc.identifier.doi10.1007/978-3-319-52389-7_12
dc.identifier.urihttp://hdl.handle.net/10754/623778
dc.description.abstractA parallel fast direct solver for rank-compressible block tridiagonal linear systems is presented. Algorithmic synergies between Cyclic Reduction and Hierarchical matrix arithmetic operations result in a solver with O(Nlog2N) arithmetic complexity and O(NlogN) memory footprint. We provide a baseline for performance and applicability by comparing with well-known implementations of the $\mathcal{H}$ -LU factorization and algebraic multigrid within a shared-memory parallel environment that leverages the concurrency features of the method. Numerical experiments reveal that this method is comparable with other fast direct solvers based on Hierarchical Matrices such as $\mathcal{H}$ -LU and that it can tackle problems where algebraic multigrid fails to converge.
dc.publisherSpringer Nature
dc.relation.urlhttp://link.springer.com/chapter/10.1007/978-3-319-52389-7_12
dc.titleA Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements
dc.typeConference Paper
dc.contributor.departmentApplied Mathematics and Computational Science Program
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentExtreme Computing Research Center
dc.identifier.journalDomain Decomposition Methods in Science and Engineering XXIII
dc.conference.date2015-07-06 to 2015-07-10
dc.conference.name23rd International Conference on Domain Decomposition Methods, DD23
dc.conference.locationJeju Island, KOR
dc.identifier.arxivid1604.00617
kaust.personChavez Chavez, Gustavo Ivan
kaust.personTurkiyyah, George
kaust.personKeyes, David E.
dc.date.published-online2017-03-18
dc.date.published-print2017


This item appears in the following Collection(s)

Show simple item record