Files in this item



application/pdf9717289.pdf (4MB)Restricted to U of Illinois
(no description provided)PDF


Title:Topics in Optimization and Sparse Linear Systems
Author(s):Joshi, Anil
Doctoral Committee Chair(s):Vaidya, Pravin M.
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Physics, Electricity and Magnetism
Abstract:In the second part of the thesis, we analyze the quality of a new graph-based preconditioner for large sparse Symmetric Positive Definite Diagonally Dominant (SPDDD) linear systems. These kinds of linear systems arise in the solution of scalar second order PDEs for Heat Transfer, Electrostatics, Electromagnetics, Ground Water Flow, and Diffusion (with or without reaction) when they are discretized using finite differences. They also arise in discrete problems like Network Flow Problems (Assignment, Maximum Flow, and Minimum Cost Flow), Large Resistive Networks, and Laminar Flow in Pipe Networks.
Issue Date:1997
Description:91 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997.
Other Identifier(s):(MiAaPQ)AAI9717289
Date Available in IDEALS:2015-09-25
Date Deposited:1997

This item appears in the following Collection(s)

Item Statistics