Back to results
University of Illinois at Urbana-Champaign
Topics in Optimization and Sparse Linear Systems
Abstract
dc:descriptionIn 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.
Degree
thesis:*- Name thesis:degree_name
- Ph.D.
- Level thesis:degree_level
- Dissertation
- Discipline thesis:degree_discipline
- Computer Science
- Grantor
- University of Illinois at Urbana-Champaign
- Year dc:date
- 2015
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Joshi, Anil
- Contributors dc:contributor
-
- Vaidya, Pravin M.
Subjects
dc:subject × 1Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- (MiAaPQ)AAI9717289
- OAI identifier oai:identifier
- oai:www.ideals.illinois.edu:2142/81872