Presentation 2010/6/14
CAS2010-3 Some properties and generation methods of integer matrices with large condition number
Tetsuo NISHI, Siegflied M. RUMP, Shin'ichi OISHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We study about an ill-conditioned integer matrix A = [α_] with |α_| ≦ μ. Let n be the order of A. We first give some upper bounds of the condition number of A in terms of Σ_α^2_, μ 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) ill-conditioned integer matrix / condition number / verified numerical computation / singular value distribution
Paper # CAS2010-3
Date of Issue

Conference Information
Committee CAS
Conference Date 2010/6/14(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 Circuits and Systems (CAS)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) CAS2010-3 Some properties and generation methods of integer matrices with large condition number
Sub Title (in English)
Keyword(1) ill-conditioned integer matrix
Keyword(2) condition number
Keyword(3) verified numerical computation
Keyword(4) singular value distribution
1st Author's Name Tetsuo NISHI
1st Author's Affiliation School of Science and Engineering, Waseda University()
2nd Author's Name Siegflied 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 2010/6/14
Paper # CAS2010-3
Volume (vol) vol.110
Number (no) 86
Page pp.pp.-
#Pages 6
Date of Issue