Presentation 2013-03-14
A consideration on the generation of extremely ill-conditioned matrices
Tetsuo NISHI, Siegfried M. RUMP, Shin'ichi OISHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We investigate the upper bound of the condition number of an integer matrix A=[a_]with |a_|≦μ. Concerning this problem the absolute upper bound was given by Guggenheimer et al. However it is not known whether this upper bound is really attainable or not. In this paper we exainine two problems; (i)the relation among two coefficients P_1 and P_ of the characteristic polynomial of AA^T and the upper bound of the condition number of A. and (ii)the attainable maximum condition number by very small matrices.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) extremely ill-conditioned integer matrix / upper bound of condition number / Hadamard matrix / Hadamard's inequality
Paper # NLP2012-149
Date of Issue

Conference Information
Committee NLP
Conference Date 2013/3/7(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A consideration on the generation of extremely ill-conditioned matrices
Sub Title (in English)
Keyword(1) extremely ill-conditioned integer matrix
Keyword(2) upper bound of condition number
Keyword(3) Hadamard matrix
Keyword(4) Hadamard's inequality
1st Author's Name Tetsuo NISHI
1st Author's Affiliation School of Science and Engineering, Waseda University()
2nd Author's Name Siegfried M. RUMP
2nd Author's Affiliation Hamburg University of Technology
3rd Author's Name Shin'ichi OISHI
3rd Author's Affiliation School of Science and Engineering, Waseda University
Date 2013-03-14
Paper # NLP2012-149
Volume (vol) vol.112
Number (no) 487
Page pp.pp.-
#Pages 6
Date of Issue