Return to search

RELATIVE PERTURBATION THEORY FOR DIAGONALLY DOMINANT MATRICES

Diagonally dominant matrices arise in many applications. In this work, we exploit the structure of diagonally dominant matrices to provide sharp entrywise relative perturbation bounds. We first generalize the results of Dopico and Koev to provide relative perturbation bounds for the LDU factorization with a well conditioned L factor. We then establish relative perturbation bounds for the inverse that are entrywise and independent of the condition number. This allows us to also present relative perturbation bounds for the linear system Ax=b that are independent of the condition number. Lastly, we continue the work of Ye to provide relative perturbation bounds for the eigenvalues of symmetric indefinite matrices and non-symmetric matrices.

Identiferoai:union.ndltd.org:uky.edu/oai:uknowledge.uky.edu:math_etds-1010
Date01 January 2013
CreatorsDailey, Megan
PublisherUKnowledge
Source SetsUniversity of Kentucky
Detected LanguageEnglish
Typetext
Formatapplication/pdf
SourceTheses and Dissertations--Mathematics

Page generated in 0.0019 seconds