2008 Fiscal Year Self-evaluation Report
Construction of Geometric Data Processing Optimization Theory by using Global Norms
| Project/Area Number |
18300001
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
TOKUYAMA Takeshi Tohoku University, 大学院・情報科学研究科, 教授 (40312631)
|
|---|
| Project Period (FY) |
2006 – 2009
|
| Keywords | アルゴリズム理論 / 計算幾何学 |
|---|
| Research Abstract |
誤差に対して頑健な大域的なノルムを用いた解析的な関数近似と、幾何学形状を重んじた図形的な形状近似2つの考え方を融合し、出力の幾何学的形状を計算幾何学的な離散構造で指定し、精度基準として積分型ノルム等の大域的尺度を扱える最適化理論を構築する。
科学研究費の交付期間内では、特に入力を点集合または離散的に与えた1変数または2変数の区分線形関数の軌跡に絞り、出力形状のピーク数や位相的・離散的性質を出力の品質要求として与え、最適化理論を研究し、また、曲線・曲面構築問題の新しい手法として実装実験も行う。
|
