[論文レビュー] Interpolation Error Estimates for Mean Value Coordinates over

Alexander Rand, Andrew Gillette+1 more|arXiv (Cornell University)|Nov 23, 2011

Advanced Numerical Methods in Computational Mathematics参考文献 37被引用数 7

ひとこと要約

本稿では、単純な幾何的制約下で座標関数の勾配に一様な上限を示すことで、凸多角形上の平均値座標の補間誤差推定を確立する。主な貢献は、ワッハスプロス座標とは異なり、内部角がπに近づく際にも平均値座標の勾配が有界のまま保たれることを示したことにより、有限要素解析における実用的安定性を裏付けるものである。

ABSTRACT

In a similar fashion to estimates shown for Harmonic, Wachspress, and Sibson coordinates in [Gillette et al., AiCM, to appear], we prove interpolation error estimates for the mean value coordinates on convex polygons suitable for standard finite element analysis. Our analysis is based on providing a uniform bound on the gradient of the mean value functions for all convex polygons of diameter one satisfying certain simple geometric restrictions. This work makes rigorous an observed practical advantage of the mean value coordinates: unlike Wachspress coordinates, the gradients of the mean value coordinates do not become large as interior angles of the polygon approach π.

研究の動機と目的

• 有限要素解析における平均値座標の厳密な補間誤差推定を提供すること。
• 大きな内部角を伴う特異な多角形配置において観察されるワッハスプロス座標の数値的不安定性を解消すること。
• 内部角がπに近づく場合でも、幾何的制約下で平均値座標の勾配が一様に有界であることを証明すること。
• 多角形に基づく有限要素法における平均値座標の実用的安定性の理論的裏付けを確立すること。

提案手法

• 直径1の凸多角形で指定された幾何的制約を満たすすべての多角形に対して、平均値座標関数の勾配に一様な上界を導出すること。
• 幾何的解析を用いて、角度がπに近づく頂点付近での座標関数の振る舞いを制御すること。
• 有界な勾配関数に標準的な有限要素誤差推定技術を適用すること。
• 既存の調査で得られた調和座標、ワッハスプロス座標、シブソン座標に関する知見を比較フレームワークとして活用すること。
• 境界が多角形の形状に依存せず、直径と角度制約にのみ依存することを保証すること。
• 有限要素収束に必要な安定性および近似性質を座標関数が満たすことを確立すること。

実験結果

リサーチクエスチョン

• RQ1 幾何的制約下で、直径1の凸多角形上での平均値座標に一様な勾配上限を確立できるか？
• RQ2 内部角がπに近づく際、平均値座標の勾配はワッハスプロス座標と比べてどのように振る舞うか？
• RQ3 多角形の特異性が生じても、平均値座標は有界な近似誤差を維持するか？
• RQ4 勾配上限を用いて、平均値座標の補間誤差推定を厳密に導出できるか？
• RQ5 平均値座標の観察された数値的安定性は理論的に裏付けられるか？

主な発見

• 直径1で幾何的制約を満たすすべての凸多角形において、平均値座標関数の勾配は一様に有界である。
• ワッハスプロス座標とは異なり、内部角がπに近づく際にも平均値座標の勾配は発散しない。
• 一様な勾配上限により、有限要素解析における最適次数の補間誤差推定が保証される。
• 理論的分析により、多角形メッシュ離散化における平均値座標の実用的安定性が確認された。
• 本結果により、平均値座標の理論的基盤が拡張され、調和座標やシブソン座標といった良好に振る舞う座標系と整合するようになった。