Files in this item

FilesDescriptionFormat

application/pdf

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

Description

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
Degree:Ph.D.
Genre:Dissertation
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
Type:Text
Language:English
Description:91 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997.
URI:http://hdl.handle.net/2142/81872
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