Show simple item record

dc.contributor.advisor Sorensen, Danny C.
dc.creatorDu, Bosen
dc.date.accessioned 2011-07-25T02:04:53Z
dc.date.available 2011-07-25T02:04:53Z
dc.date.issued 2010
dc.identifier.urihttps://hdl.handle.net/1911/61986
dc.description.abstract This thesis proposes an inner product free Krylov method called Implicitly Restarted DEIM_Arnoldi (IRD) to solve large scale eigenvalue problems. This algorithm is based on the Implicitly Restarted Arnoldi (IRA) scheme, which is very efficient for solving eigenproblems. IRA uses the Arnoldi factorization, which requires inner products. In contrast, IRD employs the Discrete Empirical Interpolation (DEIM) technique and the DEIM_Arnoldi algorithm to avoid inner products, thereby resulting in faster running times for large eigenproblems. Furthermore, IRD may be able to greatly reduce the latency caused by inner products in parallel computation. This work conducts many numerical experiments to compare the performance of IRD and IRA in serial computation, and discusses the possible ways to avoid the need for communication in parallel computation.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.subjectApplied mathematics
dc.title Implicitly Restarted DEIM_Arnoldi: An inner product free Krylov method for eigenproblems
dc.type.genre Thesis
dc.type.material Text
thesis.degree.department Mathematics
thesis.degree.discipline Natural Sciences
thesis.degree.grantor Rice University
thesis.degree.level Masters
thesis.degree.name Master of Arts
dc.identifier.citation Du, Bosen. "Implicitly Restarted DEIM_Arnoldi: An inner product free Krylov method for eigenproblems." (2010) Master’s Thesis, Rice University. https://hdl.handle.net/1911/61986.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record