| 研究課題/領域番号 |
19K11827
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 神戸大学 |
|---|
研究代表者 |
長坂 耕作 神戸大学, 人間発達環境学研究科, 准教授 (70359909)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2024-03-31
|
| キーワード | 数値・数式融合計算 / 近似GCD / 近似Groebner基底 / SLRA / 補間法 / Bernstein基底 |
|---|
| 研究成果の概要 |
実践的な計算において不可避の誤差が含まれると，多項式の性質が悪化し取り扱いが困難となる。そこで基礎的な多項式操作として，連立方程式の解を求める方法に対応するGCDやGroebner基底の研究を推進した。研究成果として，誤差への耐性を基底変換により改善する方法，誤差を軽減する既知の方法の改善方法，多項式の次数や変数の個数が多い場合にも計算を可能とする新しい方法などを提案し，最終的に，これまでの方法では解くことが難しい問題の計算例などを示した。
|
| 自由記述の分野 |
計算機代数
|
| 研究成果の学術的意義や社会的意義 |
単一の代数曲面（代数曲線を含む）で複雑な形状を実現しようとすると，著しく高い次数の多項式が必要となってしまう。本研究課題では，数値・数式融合計算（厳密だが遅い計算方法と，高速だが不正確な計算方法を融合させる計算）を用いることで，様々な形で厳密な代数式を近似した形で扱えうることに着目し，実践的な計算において不可避の誤差を含んだ多項式に対して，種々の操作の基盤となる計算アルゴリズムの開発を行い，その有効性を計算例により示した。
|
