Topics in Optimization and Sparse Linear Systems

91 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997.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.U of I OnlyRestricted to the U of I community idenfinitely during batch ingest of legacy ETD