Wheeler, Mary F.2009-06-042009-06-041995Parr, Victor J.. "Preconditioner schemes for elliptic saddle-point matrices based upon Jacobi multi-band polynomial matrices." (1995) Diss., Rice University. <a href="https://hdl.handle.net/1911/16868">https://hdl.handle.net/1911/16868</a>.https://hdl.handle.net/1911/16868Simulation of flow in porous media requires the numerical approximation of elliptic partial differential equations. Mixed finite element methods are frequently employed, because of local mass conservation and accurate approximation of both pressure and velocity. Mixed methods give rise to "elliptic" saddle-point (ESP) matrices, which are difficult to solve numerically. In addition, the problems to be modelled in ground water flow require that the hydraulic conductivity or absolute permeability be a tensor, which adds additional complexity to the resulting saddle-point matrices. This research develops several preconditioners for restarted GMRES solution of the ESP linear systems. These preconditioners are based on a new class of polynomial matrices, which we refer to as Multi-band Jacobi Polynomial (JMP) matrices. Applications of these preconditioners to the numerical solution of two and three spatial dimensional flow equations with tensor coefficients using rectangular lowest order Raviart-Thomas spaces are presented.65 p.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.MathematicsThesisTHESIS MATH.SCI. 1995 PARR