| 講演抄録/キーワード |
| 講演名 |
2009-01-23 14:15
行列式が1の3次整数行列の一生成法 ○西 哲生・大石進一・中谷祐介(早大) CAS2008-95 NLP2008-125 |
| 抄録 |
(和) |
本稿では、行列式の値が$1$である$3$次の整数行列の一生成法を示す。このような行列は、非常にたちの悪い(条件数の大きな)行列の生成に利用できる。問題は解の大きさに制約条件の付く$1$次ディオファンタス方程式を解くことになる。 |
| (英) |
We investigate a method of generation of integer matrices whose condition
number is extremely. In the process we require one proposition to be satisfied. This paper gives a proof of the proposition. We use the Euclid algorithm for the proof. The problem yields to solvd a first-order Diophantus equation with the restriction on the magnitude of variables. |
| キーワード |
(和) |
整数行列 / 大きな条件数 / 精度保証付き計算 / ユークリッド互除法 / / / / |
| (英) |
extremely large condition number / integer matrix / Euclid algorithm / accuracy-guaranteed algirithm / / / / |
| 文献情報 |
信学技報, vol. 108, no. 388, CAS2008-95, pp. 173-178, 2009年1月. |
| 資料番号 |
CAS2008-95 |
| 発行日 |
2009-01-15 (CAS, NLP) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CAS2008-95 NLP2008-125 |