文献

J-GLOBAL ID：201002266030307111   整理番号：10A0768915

大きい条件数を持つ整数行列の幾つかの属性と生成法

Some properties and generation methods of integer matrices with large condition number

著者 (3件)： NISHI Tetsuo (Waseda Univ., Tokyo) ,  RUMP Siegflied M. (Hamburg Univ. Technol., Hamburg, DEU) ,  OISHI Shin’ichi (Waseda Univ., Tokyo)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 88(SIP2010 22-52)  ページ： 13-18  発行年： 2010年06月14日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 極端な悪条件付行列は線形連立方程式を解く場合の数値計算の品質を検証する場合に非常に有用である。悪条件付行列は倍精度演算においてその条件数が10¹⁶以上であることを意味する。条件数は数値解析において最も重要な指標であるが,その上限値のような重要な属性については余り判っていない。ここでは,悪条件付行列A=[a_ij],|a_ij|≦μについて検討し,Aの次数をnとして,Σ_i,j(a_ij])²,μ及びnの観点においてAの条件数の上限を示した。次に,極端な悪条件付行列の従来の生成法の問題点を指摘し,その解決法として,悪条件付ベンチマーク行列の望ましい特異値分布を提案し,その部分解を示した。(翻訳著者抄録)

シソーラス用語： *数値計算 ,  特異値分解 ,  連立方程式 ,  ベンチマーク
準シソーラス用語： 悪条件付行列 ,  *条件数 ,  *整数行列 ,  *倍精度演算

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： 整数 ,  行列 ,  属性