1998 Fiscal Year Annual Research Report

乱れた格子の上でも動作する有限要素法の開発

Research Project

Project/Area Number	09875023
Research Institution	The University of Tokyo
Principal Investigator	杉原厚吉東京大学, 大学院・工学系研究科, 教授 (40144117)
Co-Investigator(Kenkyū-buntansha)	今井敏行和歌山大学, システム工学部デザイン情報学科, 助教授 (90213214) 速水謙東京大学, 大学院・工学系研究科, 助教授 (20251358)
Keywords	有限要素法 / ボロノイ図 / ドロネー三角形分割 / メッシュ / 位相像先法 / 数値誤差 / 補間
Research Abstract	我々は,幾何アルゴリズムの数値的安定化をめざして,数値計算結果より対象の位相構造の一貫性を優先させるアルゴリズム設計法-位相優先法-を開発してきた.この方法をメッシュ生成に適用すると,数値的には乱れを含むかもしれないが,少なくとも位相的にはつじつまの合ったメッシュを作ることができる.本研究では,この位相的無矛盾性を手がかりとして,数値的に乱れを含んでいても使える有限要素法を模索した. その結果,ラプラス演算子を含む偏微分方程式に対して,乱れたメッシュでも有効な離散化の方法を構成できた.ラプラス演算子は,直観的には「各点での自分自身の値をまわりの平均値で置き換える操作」という意味をもつ.通常の有限要素法では,まわりの平均は,メッシュ上で隣接する点の値の重み付き平均として離散化される.メッシュが乱れて自己交差していても,重みにマイナスの値を許すことにすれば,凸結合がアフイン結合に置き換わるだけでまわりの平均という意味は保存される.このことに注目し,離散化の際の重みの符号を調整することによって,メッシュに乱れがあっても「平均」という物理的意味を保つことができる.この考え方に基づいて,ラプラス方程式およびポアソン方程式に対する有限要素法を,乱れたメッシュに対してもそれなりに動作するものに改良できた.また,同様の考え方を利用して,2次元または3次元のボロノイ図を用いた補間法を,乱れを含んだボロノイ図に対しても有効なものに拡張できた.これによって,実際にボロノイ図を作るかわりに,ボロノイ図の位相構造を仮定するだけで補間できる新しい方法も構成できた.

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] 畑口剛之,杉原厚吉: "線分の交点列挙問題に対する平面走査法の改良" 日本応用数理学会論文誌. 8巻・2号. 257-274 (1998)
[Publications] Tsuyoshi Minakawa Kokichi Sugihara: "Topology-Oriented Construction of Three-Dimensional Convex Hulls" Optimization Methods and Software. 10. 357-371 (1998)
[Publications] Ken Hayami S.A.Sauter: "Panel Clustering for 3-D Elastostatics Using Spherical Harmonics" Proceedings of the 20th World Conference on the Boundary Element Method. 289-298 (1998)
[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] Toshiyuki Imai: "A Simple Treatment for Degeneracies in Geometric Programs" Abstracts of the 14th European Workshop on Computational Geometry. 103-105 (1998)
[Publications] Kokichi Sugihara: "Surface Interpotation Based on New Local Coordinates" Computer-Aided Design. (1999)

1998 Fiscal Year Annual Research Report

乱れた格子の上でも動作する有限要素法の開発

Principal Investigator

杉原 厚吉 東京大学, 大学院・工学系研究科, 教授 (40144117)

Research Products

[Publications] 畑口剛之,杉原厚吉: "線分の交点列挙問題に対する平面走査法の改良" 日本応用数理学会論文誌. 8巻・2号. 257-274 (1998)

[Publications] Tsuyoshi Minakawa Kokichi Sugihara: "Topology-Oriented Construction of Three-Dimensional Convex Hulls" Optimization Methods and Software. 10. 357-371 (1998)

[Publications] Ken Hayami S.A.Sauter: "Panel Clustering for 3-D Elastostatics Using Spherical Harmonics" Proceedings of the 20th World Conference on the Boundary Element Method. 289-298 (1998)

[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] Toshiyuki Imai: "A Simple Treatment for Degeneracies in Geometric Programs" Abstracts of the 14th European Workshop on Computational Geometry. 103-105 (1998)

[Publications] Kokichi Sugihara: "Surface Interpotation Based on New Local Coordinates" Computer-Aided Design. (1999)

杉原厚吉東京大学, 大学院・工学系研究科, 教授 (40144117)