Hierarchical matrix techniques for the solution of elliptic equations

Handle URI:
http://hdl.handle.net/10754/624934
Title:
Hierarchical matrix techniques for the solution of elliptic equations
Authors:
Chávez, Gustavo; Turkiyyah, George; Yokota, Rio ( 0000-0001-7573-7873 ) ; Keyes, David E. ( 0000-0002-4052-7224 )
Abstract:
Hierarchical matrix approximations are a promising tool for approximating low-rank matrices given the compactness of their representation and the economy of the operations between them. Integral and differential operators have been the major applications of this technology, but they can be applied into other areas where low-rank properties exist. Such is the case of the Block Cyclic Reduction algorithm, which is used as a direct solver for the constant-coefficient Poisson quation. We explore the variable-coefficient case, also using Block Cyclic reduction, with the addition of Hierarchical Matrices to represent matrix blocks, hence improving the otherwise O(N2) algorithm, into an efficient O(N) algorithm.
KAUST Department:
Computer, Electrical and Mathematical Sciences & Engineering (CEMSE)
Conference/Event name:
SHAXC-2 Workshop 2014
Issue Date:
4-May-2014
Type:
Poster
Appears in Collections:
Posters; Scalable Hierarchical Algorithms for eXtreme Computing (SHAXC-2) Workshop 2014

Full metadata record

DC FieldValue Language
dc.contributor.authorChávez, Gustavoen
dc.contributor.authorTurkiyyah, Georgeen
dc.contributor.authorYokota, Rioen
dc.contributor.authorKeyes, David E.en
dc.date.accessioned2017-06-12T10:24:00Z-
dc.date.available2017-06-12T10:24:00Z-
dc.date.issued2014-05-04-
dc.identifier.urihttp://hdl.handle.net/10754/624934-
dc.description.abstractHierarchical matrix approximations are a promising tool for approximating low-rank matrices given the compactness of their representation and the economy of the operations between them. Integral and differential operators have been the major applications of this technology, but they can be applied into other areas where low-rank properties exist. Such is the case of the Block Cyclic Reduction algorithm, which is used as a direct solver for the constant-coefficient Poisson quation. We explore the variable-coefficient case, also using Block Cyclic reduction, with the addition of Hierarchical Matrices to represent matrix blocks, hence improving the otherwise O(N2) algorithm, into an efficient O(N) algorithm.en
dc.titleHierarchical matrix techniques for the solution of elliptic equationsen
dc.typePosteren
dc.contributor.departmentComputer, Electrical and Mathematical Sciences & Engineering (CEMSE)en
dc.conference.dateMay 4-6, 2014en
dc.conference.nameSHAXC-2 Workshop 2014en
dc.conference.locationKAUSTen
kaust.authorChávez, Gustavoen
kaust.authorTurkiyyah, Georgeen
kaust.authorYokota, Rioen
kaust.authorKeyes, David E.en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.