On the generation of very ill-conditioned integer matrices

DOI Web Site 4 References Open Access
  • 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

Description

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.

Journal

References(4)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top