Preconditioners for Saddle Point Problems Arising in Computational Fluid Dynamics
| dc.contributor.author | Elman, Howard C. | en_US |
| dc.date.accessioned | 2004-05-31T23:14:59Z | |
| dc.date.available | 2004-05-31T23:14:59Z | |
| dc.date.created | 2001-12 | en_US |
| dc.date.issued | 2001-12-03 | en_US |
| dc.description.abstract | Discretization and linearization of the incompressible Navier-Stokes equations leads to linear algebraic systems in which the coefficient matrix has the form of a saddle point problem ( F B^T ) (u) = (f) (1) ( B 0 ) (p) (g) In this paper, we describe the development of efficient and general iterative solution algorithms for this class of problems. We review the case where (1) arises from the steady-state Stokes equations and show that solution methods such as the Uzawa algorithm lead naturally to a focus on the Schur complement operator BF^{-1}B^T together with efficient strategies of applying the action of F^{-1} to a vector. We then discuss the advantages of explicitly working with the coupled form of the block system (1). Using this point of view, we describe some new algorithms derived by developing efficient methods for the Schur complement systems arising from the Navier-Stokes equations, and we demonstrate their effectiveness for solving both steady-state and evolutionary problems. (Also referenced as UMIACS-TR-2001-88) | en_US |
| dc.format.extent | 250377 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1170 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4311 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2001-88 | en_US |
| dc.title | Preconditioners for Saddle Point Problems Arising in Computational Fluid Dynamics | en_US |
| dc.type | Technical Report | en_US |