Some domain decomposition and multigrid preconditioners for hybrid mixed finite elements

Simple item page
dc.contributor.advisorWheeler, Mary F.en_US
dc.creatorCowsar, Lawrence Charlesen_US
dc.date.accessioned2009-06-04T08:33:56Zen_US
dc.date.available2009-06-04T08:33:56Zen_US
dc.date.issued1994en_US
dc.description.abstractDiscretizations of self-adjoint, linear, second-order, uniformly elliptic partial differential equations by hybrid mixed finite elements lead to large, ill-conditioned saddle-point problems. By eliminating the flux variable, a reduced problem is formed that is symmetric and positive definite but still large and ill-conditioned. Several domain decomposition and multigrid preconditioners are applied to the reduced problem, and bounds on their asymptotic rates of convergence are derived. Two Schwarz domain decomposition methods are shown to converge at least as fast asymptotically as the same methods applied to conforming linear finite element discretizations. In particular, for both the standard additive overlapping Schwarz method of Dryja and Widlund and one of the interfacial Schwarz methods of Smith, it is proven that the rates of convergence of the methods are uniformly bounded with respect to the mesh size in both two and three dimensions under standard assumptions. Several multigrid preconditioners are constructed for the reduced problem including a generalization of a method due to Bramble, Pasciak and Xu and an adaptation of methods of Wohlmuth and Hoppe. A common feature of these multigrid methods is the use of conforming finite element spaces on the coarser grids. Uniform convergence rates are proven for most of the methods and numerical results that verify the bounds are reported. A mixed finite element discretization of a simplified model of sediment transport in a two dimensional periodic channel is also described. The results of two simulations that employ one of the multigrid preconditioners are reported.en_US
dc.format.extent72 p.en_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.callnoTHESIS MATH.SCI. 1994 COWSARen_US
dc.identifier.citationCowsar, Lawrence Charles. "Some domain decomposition and multigrid preconditioners for hybrid mixed finite elements." (1994) Diss., Rice University. <a href="https://hdl.handle.net/1911/19115">https://hdl.handle.net/1911/19115</a>.en_US
dc.identifier.urihttps://hdl.handle.net/1911/19115en_US
dc.language.isoengen_US
dc.rightsCopyright 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.en_US
dc.subjectMathematicsen_US
dc.titleSome domain decomposition and multigrid preconditioners for hybrid mixed finite elementsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentMathematical Sciencesen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
9715026.PDF
Size:
2.72 MB
Format:
Adobe Portable Document Format
Download
Collections
Rice University Theses and Dissertations