Show simple item record

dc.contributor.authorBridson, Roberten
dc.date.accessioned2006-08-22 14:29:16 (GMT)
dc.date.available2006-08-22 14:29:16 (GMT)
dc.date.issued1999en
dc.date.submitted1999en
dc.identifier.urihttp://hdl.handle.net/10012/1167
dc.description.abstractThis thesis presents a new preconditioner for elliptic PDE problems on unstructured meshes. Using ideas from second generation wavelets, a multi-resolution basis is constructed to effectively compress the inverse of the matrix, resolving the sparsity vs. quality problem of standard approximate inverses. This finally allows the approximate inverse approach to scale well, giving fast convergence for Krylov subspace accelerators on a wide variety of large unstructured problems. Implementation details are discussed, including ordering and construction of factored approximate inverses, discretization and basis construction in one and two dimensions, and possibilities for parallelism. The numerical experiments in one and two dimensions confirm the capabilities of the scheme. Along the way I highlight many new avenues for research, including the connections to multigrid and other multi-resolution schemes.en
dc.formatapplication/pdfen
dc.format.extent4765248 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.rightsCopyright: 1999, Bridson, Robert. All rights reserved.en
dc.subjectMathematicsen
dc.subjectnumericalen
dc.subjectlinearen
dc.subjectpreconditioneren
dc.subjectellipticen
dc.subjectPDEen
dc.subjectwaveletsen
dc.titleMulti-Resolution Approximate Inversesen
dc.typeMaster Thesisen
dc.pendingfalseen
uws-etd.degree.departmentApplied Mathematicsen
uws-etd.degreeMaster of Mathematicsen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages