Show simple item record

dc.contributor.authorChavez Chavez, Gustavo Ivan
dc.contributor.authorTurkiyyah, George
dc.contributor.authorYokota, Rio
dc.contributor.authorKeyes, David E.
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.
dc.titleHierarchical matrix techniques for the solution of elliptic equations
dc.typePoster
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.conference.dateMay 4-6, 2014
dc.conference.nameSHAXC-2 Workshop 2014
dc.conference.locationKAUST
kaust.personChavez Chavez, Gustavo Ivan
kaust.personTurkiyyah, George
kaust.personYokota, Rio
kaust.personKeyes, David E.
refterms.dateFOA2018-06-13T12:00:27Z


Files in this item

Thumbnail
Name:
Chavez.pdf
Size:
1.121Mb
Format:
PDF
Description:
Poster

This item appears in the following Collection(s)

Show simple item record