Some properties and generation methods of integer matrices with large condition number (回路とシステム) Some properties and generation methods of integer matrices with large condition number

Search this Article

Author(s)

Abstract

We study about an ill-conditioned integer matrix A = [α_<ij>] with |α_<ij>| ≦ μ. Let n be the order of A. We first give some upper bounds of the condition number of A in terms of Σ_<i,j>α^2_<ij>, μ and n. Next we point out some problems arising in the previous generation methods of extremely ill-conditioned matrices. Finally to solve the above problems we propose a desirable singular value distribution of ill-conditioned benchmark matrices and give partial solutions to them.

Journal

  • IEICE technical report

    IEICE technical report 110(86), 13-18, 2010-06-14

    The Institute of Electronics, Information and Communication Engineers

References:  14

Codes

  • NII Article ID (NAID)
    110007890169
  • NII NACSIS-CAT ID (NCID)
    AN10013094
  • Text Lang
    ENG
  • Article Type
    ART
  • ISSN
    09135685
  • NDL Article ID
    10751247
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top