Skip to main content
Log in

Accurate SVDs of weakly diagonally dominant M-matrices

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary.

We present a new O(n3) 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alfa, A. S., Xue, J., Ye, Q.: Entrywise perturbation theory for diagonally dominant M-matrices with applications. Numer. Math. 90, 401–414 (2002)

    Article  MathSciNet  Google Scholar 

  2. Alfa, A. S., Xue, J., Ye, Q.: Accurate computation of the smallest eigenvalue of a diagonally dominant M-matrix. Math. Comp. 71(237), 217–236 (electronic), (2002)

    Article  Google Scholar 

  3. Demmel, J.: Applied Numerical Linear Algebra, SIAM, 1997

  4. Demmel, J.: Accurate SVDs of structured matrices. SIAM J. Mat. Anal. Appl. 21(2), 562–580, (1999)

    Article  Google Scholar 

  5. Demmel, J., Gu, M., Eisenstat, S., Slapničar, I., Veselić, K., Drmač, Z.: Computing the singular value decomposition with high relative accuracy. Lin. Alg. Appl. 299(1–3), 21–80 (1999)

    Google Scholar 

  6. Demmel, J., Koev, P.: Necessary and sufficient conditions for accurate and efficient rational function evaluation and factorizations of rational matrices. In Structured matrices in mathematics, computer science, and engineering. II (Boulder, CO, 1999), pages 117–143. Amer. Math. Soc., Providence, RI, 2001

  7. Golub, G., Van Loan, C.: Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 3rd edition, 1996

  8. The MathWorks, Inc., Natick, MA. MATLAB Reference Guide, 1992

  9. O’Cinneide, C.: Relative-error for the LU decomposition via GTH algorithm. Numer. Math. 73, 507–519 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  10. Wolfram, S.: Mathematica: A system for doing mathematics by computer. Addison-Wesley, 1988

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Plamen Koev.

Additional information

Mathematics Subject Classification (1991): 65F15

Revised version received September 19, 2003

This material is based in part upon work supported by the LLNL Memorandum Agreement No. B504962 under DOE Contract No. W-7405-ENG-48, DOE Grants No. DE-FG03-94ER25219, DE-FC03-98ER25351 and DE-FC02-01ER25478, NSF Grant No. ASC-9813362, and Cooperative Agreement No. ACI-9619020.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Demmel, J., Koev, P. Accurate SVDs of weakly diagonally dominant M-matrices. Numer. Math. 98, 99–104 (2004). https://doi.org/10.1007/s00211-004-0527-8

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00211-004-0527-8

Keywords

Navigation