WEKO3
-
RootNode
アイテム
中心-半径型区間演算に基づく矩形演算を用いた精度保証付き高速フーリエ変換
https://ipsj.ixsq.nii.ac.jp/records/158499
https://ipsj.ixsq.nii.ac.jp/records/158499c5d41d7b-7586-4896-a550-89d0514fb5cf
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC16154009.pdf (640.9 kB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-04-18 | |||||||||
| タイトル | ||||||||||
| タイトル | 中心-半径型区間演算に基づく矩形演算を用いた精度保証付き高速フーリエ変換 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 数値計算 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 筑波大学大学院システム情報工学研究科 | ||||||||||
| 著者所属 | ||||||||||
| 筑波大学システム情報系 | ||||||||||
| 著者名 |
篠塚, 敬介
× 篠塚, 敬介
× 高橋, 大介
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 数値計算で生じる誤差の範囲は精度保証付き数値計算を行うことによって正確に見積もることができる．実数の計算では，上限-下限型区間演算および中心-半径型区間演算が，複素数の計算では，上限-下限型区間演算に基づく矩形演算および円板演算が，それぞれ精度保証法として知られている．ここで，精度保証の対象となる数値計算のアルゴリズムの一つに高速フーリエ変換 （fast Fourier transform，FFT） があり，複素数の計算における精度保証法が適用されてきた．本稿では，既存手法よりも高速に計算することを目的とした中心-半径型区間演算に基づく矩形演算を用いた精度保証付き FFT を提案し，その性能評価の結果について述べる． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10463942 | |||||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2016-HPC-154, 号 9, p. 1-8, 発行日 2016-04-18 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8841 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
