<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T18:23:10Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1167" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1167</identifier><datestamp>2025-03-14T13:46:58Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9926</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="4396dd4f-c642-49a6-9d8d-05d8fe1f91f8" confidence="600">Bridson, Robert</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:29:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:29:16Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">1999</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">1999</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1167</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This 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.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This 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.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">4765248 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 1999, 
  Bridson, Robert. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Mathematics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">numerical</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">linear</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">preconditioner</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">elliptic</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">PDE</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">wavelets</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Multi-Resolution Approximate Inverses</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Applied Mathematics</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>