• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2018 年度 実績報告書

近似Syzygyによる代数曲面の融合計算の研究

研究課題

研究課題/領域番号 16K05035
研究機関筑波大学

研究代表者

照井 章  筑波大学, 数理物質系, 准教授 (80323260)

研究期間 (年度) 2016-04-01 – 2019-03-31
キーワード数式数値融合計算 / 近似GCD / Syzygy
研究実績の概要

計算機代数に基づく代数曲面の融合計算の手法に関連し、Syzygyの近似計算の基礎となる近似最大公約子(GCD)計算アルゴリズムについて、新たな終結式行列を用いたアルゴリズムの構築を昨年度に引き続いて行った。
研究代表者がこれまでに開発してきた近似GCD計算アルゴリズムであるGPGCD法では、近似GCDの問題を制約つき最適化問題に帰着させ、最適化問題を解くことで近似GCDを求めるが、制約条件を導出する方法として、昨年度までの研究で、Bezoutの終結式行列を用いたアルゴリズムの開発を行った。Bezoutの終結式行列は、研究代表者がこれまでに用いていたSylvesterの終結式行列と比較して、行列の次元がより小さくなるといった特徴があり、計算効率や計算精度の向上に寄与する可能性があるが、昨年度中に開発したアルゴリズムでは、計算精度や効率の点で、本来期待される改善に達していないと思われる部分があった。そこで、当年度は、研究協力者の協力を得て、制約条件の構成方法や実装を見直し、アルゴリズムの計算精度や効率を改善させるための取り組みを行った。
本研究の応用として、ロボット工学における動力学の逆問題や、それらに関連する問題の調査を行った。動力学の逆問題の解法の一つとして、逆問題を連立代数方程式で表し、連立代数方程式で与えられる多項式イデアルのグレブナー基底を計算する手法が知られている。連立代数方程式を解く際には、数値解法が必要になる場合があるが、数値解法では、代数方程式の重根や近接根の分離の際に近似値の精度が低下し、十分な精度で分離できない恐れがある。これに対し、近似GCDアルゴリズムを用いて、重根や近接根を含む多項式の因子を分離する手法が知られているが、それらの用途に、本研究で開発した上記のアルゴリズムの利用するための検討を行った。

  • 研究成果

    (3件)

すべて 2019 2018

すべて 雑誌論文 (1件) (うちオープンアクセス 1件) 学会発表 (1件) 図書 (1件)

  • [雑誌論文] Bezoutの終結式行列を用いたGPGCD法による1変数多項式の近似GCDの計算2019

    • 著者名/発表者名
      池泊明,照井章
    • 雑誌名

      数理解析研究所講究録

      巻: 2104 ページ: 8-13

    • オープンアクセス
  • [学会発表] 最小消去多項式候補を用いた逆行列の計算2018

    • 著者名/発表者名
      田島慎一, 小原功任, 照井章
    • 学会等名
      RIMS共同研究「Computer Algebra-Theory and its Applications」
  • [図書] 計算機代数の基礎理論2019

    • 著者名/発表者名
      長坂 耕作、岩根 秀直、北本 卓也、讃岐 勝、照井 章、鍋島 克輔
    • 総ページ数
      248
    • 出版者
      共立出版
    • ISBN
      978-4-320-11373-2

URL: 

公開日: 2019-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi