1997 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	従来の有限要素法は対象領域の完全なメッシュ構造が得られていることを前提としているが,メッシュ生成は未解決の問題を含む難しい作業である.このことを反省して,メッシュが不完全でもそれなりに動作する有限要素法を構成することが本研究の目的である.これを実現するための一ステップとして,本年度はラプラス方程式を有限要素法で解くときメッシュの乱れが解に与える影響を調べた.その結果,従来のままの有限要素法では乱れが解に大きな影響を与えるが,有限要素法を少し改良することによって乱れたメッシュの上でもそれなりの解を得ることができることを確認できた.メッシュの生成を,位相優先法とよばれるロバストな計算法で実行すると,数値的には乱れを含むかもしれないが,位相的には一貫性の保たれたメッシュが得られる.このメッシュでは,乱れは,要素のいくつかが裏返しになって重なる状態として現われる.そこで裏返しの要素に対しては,離散化の際の代数方程式の係数を反転することによって,乱れたメッシュからも意味のある方程式を作ることができる.この方法で作った有限要素方程式は,メッシュの乱れが解にそれほど大きな影響を与えない.特に解が一次関数で表される場合には,メッシュに乱れがあっても厳密に正しい解が得られることがわかった.これらの成果により,乱れを含んだメッシュの上でも動作する有限要素法が一般的に構成できる見通しができた.

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] Kokichi Sugihara: "Three-Dimensional Realization of Anomalous Pictures---An Application of Picture Interpretation Theory to Toy Design" Pattern Recognition. 30・7. 1061-1067 (1997)
[Publications] Kokichi Sugihara, Tetsuya Hiroshima: "How to Draw a Delaunay Diagram with a Given Topology" Abstracts of the 13th European Workshop on Computational Geometry. 13-15 (1997)
[Publications] Kokichi Sugihara: "Experimental Study on Acceleration of an Exact-Arithmetic Geometric Algorithm" Proceedings of the Shape Modeling International '97. 160-168 (1997)
[Publications] Kokichi Sugihara: "Voronoi Diagram as a Tool for Shape Analysis" INFORMS. SD28-2 (1997)
[Publications] Tsuyoshi Minakawa, Kokichi Sugihara: "Topology Oriented vs. Exact Arithmetic -- Experience in Implementing the Three-Dimensional Convex Hull Algorithm" Algorithms and Computation,8th International Symposium,ISAAC '97 (Lecture Notes in Computer Sci.). 1350. 273-282 (1997)
[Publications] 杉原厚吉, 今井敏行, 畑口剛之: "図形の可逆なミンコフスキー和の提案" 電子情報通信学会論文誌 D-II. J80-D-II・10. 2663-2670 (1997)

1997 Fiscal Year Annual Research Report

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

Principal Investigator

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

Research Products

[Publications] Kokichi Sugihara: "Three-Dimensional Realization of Anomalous Pictures---An Application of Picture Interpretation Theory to Toy Design" Pattern Recognition. 30・7. 1061-1067 (1997)

[Publications] Kokichi Sugihara, Tetsuya Hiroshima: "How to Draw a Delaunay Diagram with a Given Topology" Abstracts of the 13th European Workshop on Computational Geometry. 13-15 (1997)

[Publications] Kokichi Sugihara: "Experimental Study on Acceleration of an Exact-Arithmetic Geometric Algorithm" Proceedings of the Shape Modeling International '97. 160-168 (1997)

[Publications] Kokichi Sugihara: "Voronoi Diagram as a Tool for Shape Analysis" INFORMS. SD28-2 (1997)

[Publications] Tsuyoshi Minakawa, Kokichi Sugihara: "Topology Oriented vs. Exact Arithmetic -- Experience in Implementing the Three-Dimensional Convex Hull Algorithm" Algorithms and Computation,8th International Symposium,ISAAC '97 (Lecture Notes in Computer Sci.). 1350. 273-282 (1997)

[Publications] 杉原厚吉, 今井敏行, 畑口剛之: "図形の可逆なミンコフスキー和の提案" 電子情報通信学会 論文誌 D-II. J80-D-II・10. 2663-2670 (1997)

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

[Publications] 杉原厚吉, 今井敏行, 畑口剛之: "図形の可逆なミンコフスキー和の提案" 電子情報通信学会論文誌 D-II. J80-D-II・10. 2663-2670 (1997)