Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
Description
Title: | Efficient Iterative Methods for Saddle Point Problems |
Author(s): | Sarin, Vivek |
Doctoral Committee Chair(s): | Sameh, A. |
Department / Program: | Computer Science |
Discipline: | Computer Science |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | Ph.D. |
Genre: | Dissertation |
Subject(s): | Computer Science |
Abstract: | This thesis investigates efficient iterative methods for a type of saddle-point problem, namely the generalized Stokes problem, which arises frequently in the simulation of time-dependent Navier-Stokes equations for incompressible fluid flow. These systems are indefinite due to a set of linear constraints on the velocity, causing difficulty for most preconditioners and iterative methods. A multilevel algorithm is proposed for the solution of such systems, which uses a novel technique for the construction of a basis for the space satisfying the constraints. The proposed algorithm achieves faster convergence on account of implicit preconditioning of the linear system, and can be implemented efficiently on parallel processors. Along with a scalable parallel implementation described in the thesis, the multilevel algorithm yields a competitive parallel preconditioned iterative method for the solution of these problems. |
Issue Date: | 1997 |
Type: | Text |
Language: | English |
Description: | 69 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997. |
URI: | http://hdl.handle.net/2142/81889 |
Other Identifier(s): | (MiAaPQ)AAI9737241 |
Date Available in IDEALS: | 2015-09-25 |
Date Deposited: | 1997 |
This item appears in the following Collection(s)
-
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science -
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois