Skip to main content
Article thumbnail
Location of Repository

Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix

By Attahiru Sule Alfa, Jungong Xue and Qiang Ye

Abstract

Abstract. If each off-diagonal entry and the sum of each row of a diagonally dominant M-matrix are known to certain relative accuracy, then its smallest eigenvalue and the entries of its inverse are known to the same order relative accuracy independent of any condition numbers. In this paper, we devise algorithms that compute these quantities with relative errors in the magnitude of the machine precision. Rounding error analysis and numerical examples are presented to demonstrate the numerical behaviour of the algorithms. 1

Year: 2002
OAI identifier: oai:CiteSeerX.psu:10.1.1.192.3139
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.ams.org/journals/mc... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.