IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Some new results for solving linear systems arising from computational fluid dynamics problems

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/23294

Files in this item

File Description Format
PDF 9236525.pdf (4MB) Restricted to U of Illinois (no description provided) PDF
Title: Some new results for solving linear systems arising from computational fluid dynamics problems
Author(s): Lou, Gang
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): Mathematics Computer Science
Abstract: In this thesis, we consider the numerical solution of four kinds of linear systems: saddle-point problems, Stokes problems, symmetric systems (positive definite or indefinite), and unsymmetric systems. These systems are related, and all of them arise from the numerical solution of partial differential equations. For saddle-point problems, we introduce a class of expansion methods based on a new solution representation of the general problem. Many difficult computations involved in Uzawa and projection type methods for saddle-point problems are avoided in our approach. For the Stokes problems, by introducing a new variable, we split the linear system into several smaller systems according to its sparse structure. This new variable is then updated so that the split systems eventually produce the solution of the original problem. For symmetric systems that are indefinite and do not have a special sparse structure like saddle-point problems, we propose a class of nested iterative methods to handle them. We study how the convergence rate of the outer iteration is related to the convergence rate of the inner iterations. For symmetric positive definite systems, we propose a class of nested preconditioners and analyze properties of these preconditioners. Some necessary and sufficient conditions for the optimality of these nested preconditioners are established. Finally, for unsymmetric systems, we generalize the concept of spectral equivalence for symmetric positive definite systems to these general systems. We also study some properties of spectrally equivalent matrices and consider their applications for constructing efficient iterative methods.
Issue Date: 1992
Type: Text
Language: English
URI: http://hdl.handle.net/2142/23294
Rights Information: Copyright 1992 Lou, Gang
Date Available in IDEALS: 2011-05-07
Identifier in Online Catalog: AAI9236525
OCLC Identifier: (UMI)AAI9236525
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 1
  • Downloads this Month: 0
  • Downloads Today: 0

Browse

My Account

Information

Access Key