Accurate SVDs of weakly diagonally dominant M-matrices
نویسندگان
چکیده
منابع مشابه
Accurate SVDs of weakly diagonally dominant M-matrices
We present a new O(n 3) algorithm which computes the SVD of a weakly diagonally dominant M-matrix to high relative accuracy. The algorithm takes as an input the offdiagonal entries of the matrix and its row sums.
متن کاملAccurate SVDs of Structured Matrices
We present new O(n) algorithms to compute very accurate SVDs of Cauchy matrices, Vandermonde matrices, and related \unit-displacement-rank" matrices. These algorithms compute all the singular values with guaranteed relative accuracy, independent of their dynamic range. In contrast, previous O(n) algorithms can potentially lose all relative accuracy in the tiniest singular values. LAPACK Working...
متن کاملDoubly Diagonally Dominant Matrices
We consider the class of doubly diagonally dominant matrices (A = [ ajj] E C”, ‘, la,,1 l”jjl > Ck+ i laiklCk+ jlajkl. i #j) and its subclasses. We give necessary and sufficient conditions in terms of the directed graph for an irreducibly doubly diagonally dominant matrix to be a singular matrix or to be an H-matrix. As in the case of diagonal dominance, we show that the Schur complements of do...
متن کاملEla Accurate and Efficient Ldu Decompositions of Diagonally Dominant M-matrices
An efficient method for the computation to high relative accuracy of the LDU decomposition of an n × n row diagonally dominant M–matrix is presented, assuming that the off–diagonal entries and row sums are given. This method costs an additional O(n) elementary operations over the cost of Gaussian elimination, and leads to a lower triangular, column diagonally dominant matrix and an upper triang...
متن کاملRelative Perturbation Theory for Diagonally Dominant Matrices
OF DISSERTATION 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 condi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2004
ISSN: 0029-599X,0945-3245
DOI: 10.1007/s00211-004-0527-8