On the generation of very ill-conditioned integer matrices

DOI Web Site 参考文献4件 オープンアクセス
  • Nishi Tetsuo
    School of Science and Engineering, Waseda University
  • Rump Siegfried M.
    School of Science and Engineering, Waseda University Institute for Reliable Computing Hamburg University of Technology
  • Oishi Shin'ichi
    School of Science and Engineering, Waseda University CREST, JST

説明

In this paper we study the generation of an ill-conditioned integer matrix A=[aij] with |aij|≤µ for some given constant µ. Let n be the order of A. We first give some upper bounds of the condition number of A in terms of n and µ. We next propose new methods to generate extremely ill-conditioned integer matrices. These methods are superior to the well-known method by Rump in some respects, namely, the former has a simple algorithm to generate a larger variety of ill-conditioned matrices. In particular we propose a method to generate ill-conditioned matrices with a choice of desirable singular value distributions as benchmark matrices.

収録刊行物

参考文献 (4)*注記

もっと見る

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ