| 講演名 | 2005-06-24 フラクタル解析による適合格子細分化法の計算量予測 川崎 康博, 伊野 文彦, 萩原 兼一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では, 適合格子細分化(AMR: Adaptive Mesh Refinement)法の計算量予測手法を提案する.AMR法は多次元空間を効率よく離散化するための技術である.高い空間解像度が必要な領域に対して局所的に離散化格子を細分化することで, 適応的に離散化の格子幅を調節する.多次元空間を計算のドメインとするアルゴリズムは計算量が格子点の数に大きく依存するため, AMR法を用いて高速化できる.提案手法では, 格子の生成過程がフラクタル図形の生成過程に類似することに着目し, 生成途中の格子よりフラクタル次元を推定することにより, 最終的な格子点の数を予測する. |
| 抄録(英) | This paper presents a method for predicting the computational complexity of adaptive mesh refinement (AMR) method. AMR is an efficient technique for descretizing a multidimensional space, which adjusts spatial resolution adaptively by refining descretization mesh for localized regions where need high resolution. This technique accelerates algorithms whose computational domains are a multidimensional space, because the computational complexities of such algorithms significantly depend on the number of grid points. Our method exploits the similarity between the mesh generation process and the fractal generation process, and predicts the number of grid points by estimating the fractal dimension from the mesh in progress of generation. |
| キーワード(和) | 適合格子細分化法 / フラクタル幾何学 / 計算量予測 |
| キーワード(英) | adaptive mesh refinement / fractal reometry / computational complexity prediction |
| 資料番号 | COMP2005-20 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2005/6/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フラクタル解析による適合格子細分化法の計算量予測 |
| サブタイトル（和） | |
| タイトル（英） | A Method to Predict Computational Complexity of Adaptive Mesh Refinement by Fractal Analysis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 適合格子細分化法 / adaptive mesh refinement |
| キーワード(2)（和/英） | フラクタル幾何学 / fractal reometry |
| キーワード(3)（和/英） | 計算量予測 / computational complexity prediction |
| 第 1 著者 氏名（和/英） | 川崎 康博 / Yasuhiro KAWASAKI |
| 第 1 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 2 著者 氏名（和/英） | 伊野 文彦 / Fumihiko INO |
| 第 2 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 第 3 著者 氏名（和/英） | 萩原 兼一 / Kenichi HAGIHARA |
| 第 3 著者 所属（和/英） | 大阪大学大学院情報科学研究科 Graduate School of Information Science and Technology, Osaka University |
| 発表年月日 | 2005-06-24 |
| 資料番号 | COMP2005-20 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 144 |
| ページ範囲 | pp.- |
| ページ数 | 7 |
| 発行日 | |