1998 Fiscal Year Annual Research Report
| Project/Area Number |
10205205
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
杉原 厚吉 東京大学, 大学院・工学系研究科, 教授 (40144117)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
西田 徹志 東京大学, 大学院・工学系研究科, 助手 (80302751)
今井 敏行 和歌山大学, システム工学部・デザイン情報学科, 助教授 (90213214)
山本 修身 青森大学, 工学部, 講師 (60200789)
速水 謙 東京大学, 大学院・工学系研究科, 助教授 (20251358)
|
|---|
| Keywords | 区間代数 / 遅延評価 / 精度保証 / 凸包 / 零点不在領域 / 剰余演算 / 加速 |
|---|
| Research Abstract |
(1) 代数的数の符号判定に要する精度の上限に関して今までに行ってきた研究成果を生かして,頂点座標が代数的数で表される場合の幾何要素の位置関係の判定のための精度保証法を構成した.そしてこれを,いくつかの幾何計算が直列につながれて利用される場面などに応用して,算法の安定化をはかることができた.
(2) 多項式の零点不在領域に関する山本の理論を応用して,幾何構造の判定のための多項式計算の精度保証法を構成し,図形の誤差判定の安定化などに応用しつつある.
(3) 剰余演算を用いた今井の高速符号判定法を利用して,精度保証に必要な計算を単精度計算と同等のメモリ量のみを用いて高速に行う方法を開発し,入力データを整数に限定した凸包構成問題の数値的安定化に応用することができた.
(4) 従来の精度保証法でまず計算し,精度が不十分だと分かったときだけ上で開発した新しい保証法に切り換えるという形の遅延評価によって,幾何計算の加速をはかる方法についても検討した.特に,精度が十分か否かの判定には,数値計算の誤差の大きさを評価する方法,位相の無矛盾性を監視する方法,幾何的乱れを評価する方法,オーバーフローを監視する方法について判定精度と計算コストが加速に及ぼす効果を比較検討した.
|
-
[Publications] Ken Hayami, S.A.Sauter: "Cost Estimation of the Panel Clustering Method Applied to 3-D Elastostatics" Proceedings of the Second European Boundary Element Method Symposium. 33-42 (1998)
-
[Publications] 畑口剛之, 杉原厚吉: "線分の交点列挙問題に対する平面走査法の改良" 日本応用数理学会論文誌. 8・2. 257-274 (1998)
-
[Publications] Tsuyoshi Minakawa, Kokichi Sugihara: "Topology-Oriented Construction of Three-Dimensional Convex Hulls" Optimization Metheds and Software. 10. 357-371 (1998)
-
[Publications] Kokichi Sugihara: "Degeneracy and Instability in Geometric Computation" Sixth IFIP WG 5.2 International Workshop on Geometric Modeling. 5-15 (1998)
