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

2013 年度 研究成果報告書

近似グレブナー基底の算法と応用の研究

研究課題

  • PDF
研究課題/領域番号 23500003
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎
研究機関筑波大学

研究代表者

佐々木 建昭  筑波大学, 名誉教授 (80087436)

研究分担者 櫻井 鉄也  筑波大学, システム情報系, 教授 (60187086)
加古 富志雄  奈良女子大学, 自然科学系, 教授 (90152610)
研究協力者 稲葉 大樹  日本数学検定協会
研究期間 (年度) 2011 – 2013
キーワードアルゴリズム理論 / 数式処理 / 数値数式融合算法 / 近似グレブナー基底 / 近似特異系と特異化 / 悪条件連立代数方程式 / パラメータ係数線形方程式系 / 疎な線形方程式系
研究概要

近似イデアルに基づいて近似グレブナー基底の理論を構築し、部分終結式様の理論を作成して厳密用算法を浮動小数で実行する場合の不安定性を解明し、ブッフバーガー算法を安定化して近似グレブナー基底の構成算法を呈示した。
微小摂動のため多変数多項式イデアルの次元が減少した系として近似特異系を定義し、次元を元に戻す操作として近似特異系の特異化の算法を考案し、近似特異型の悪条件代数方程式系の良条件化法を与えた。線形制御理論で近似無平方分解・有効浮動小数・近似因数分解の有用性を示した。モデルに基づく開発への利用を念頭に、パラメータ係数の疎な線形方程式系の誤差低減解法と系の特徴抽出法などを提案した。

  • 研究成果

    (25件)

すべて 2014 2013 2012 2011

すべて 雑誌論文 (7件) (うち査読あり 7件) 学会発表 (18件)

  • [雑誌論文] A Subresultant-like Theory of Buchberger's Procedure2014

    • 著者名/発表者名
      Tateaki Sasaki
    • 雑誌名

      Japan J. Indust. Appl

      ページ: 137-164

    • DOI

      10.1007/s13160-0133-1

    • 査読あり
  • [雑誌論文] On Algebraic Preprocessing of Floating point DAEs for Numerical Model Simulation2014

    • 著者名/発表者名
      Tateaki Sasaki and Tetsu Yamaguchi
    • 雑誌名

      SYNASC 2013, IEEE Computer Society

      ページ: 81-88

    • 査読あり
  • [雑誌論文] Towards Industrial Application of Approximate Computer Algebra2013

    • 著者名/発表者名
      Tateaki Sasaki, Daiju Inaba and Fujio Kako
    • 雑誌名

      LNCS 3186 : Computer Algebra in Scientific Computing

      ページ: 315-330

    • DOI

      10.1007/978-3-319-02297-0_26

    • 査読あり
  • [雑誌論文] Proposal of Singularization of Approximately Singular Polynomial Systems2013

    • 著者名/発表者名
      Tateaki Sasaki
    • 雑誌名

      SYNASC 2012, IEEE Computer Society

      ページ: 45-52

    • DOI

      10.1109/SYNASC.2012.28

    • 査読あり
  • [雑誌論文] Approximately Singular Systems and Ill-conditioned Polynomial Systems2012

    • 著者名/発表者名
      Tateaki Sasaki, Daiju Inaba and Fujio Kako
    • 雑誌名

      LNCS 7442 : Computer Algebra in Scientific Computing

      ページ: 308-320

    • DOI

      10.1007/978-3-642-32973-9_26

    • 査読あり
  • [雑誌論文] A Theory and an Algorithm of Approximate Groebner Basis2012

    • 著者名/発表者名
      Tateaki Sasaki
    • 雑誌名

      SYNASC 2011, IEEE Computer Society

      ページ: 23-40

    • DOI

      10.1109/SYNASC.2011.12

    • 査読あり
  • [雑誌論文] A Study of Hensel Series in General Case2011

    • 著者名/発表者名
      Tateaki Sasaki and Daiju Inaba
    • 雑誌名

      SNC'11 : Symbolic Numeric Computation, ACM

      ページ: 34-43

    • 査読あり
  • [学会発表] パラメータ係数線形疎方程式系の局所ブロック化による解法2014

    • 著者名/発表者名
      佐々木建昭, 加古富志雄, 稲葉大樹
    • 学会等名
      Risa/Asir Conference 2014
    • 発表場所
      神戸市
    • 年月日
      20140303-06
  • [学会発表] パラメータ入りの連立線形方程式の誤差低減法2013

    • 著者名/発表者名
      佐々木建昭, 山口哲
    • 学会等名
      RIMS 研究集会「数式処理とその周辺分野の研究」
    • 発表場所
      京都市
    • 年月日
      20131225-27
  • [学会発表] 産業計算における近似代数の有用性2013

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹, 加古富志雄
    • 学会等名
      RIMS研究集会「数式処理とその周辺分野の研究」
    • 発表場所
      京都市
    • 年月日
      20131225-27
  • [学会発表] On Algebraic Preprocessing of Floating point DAEs for Numerical Model Simulation2013

    • 著者名/発表者名
      Tateaki Sasaki and Tetsu Yamaguchi
    • 学会等名
      15th Int'l Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 発表場所
      Timisoara, Rumania
    • 年月日
      20130923-26
  • [学会発表] Towards Industrial Application of Approximate Computer Algebra2013

    • 著者名/発表者名
      Tateaki Sasaki, Daiju Inaba and Fujio Kako
    • 学会等名
      15th Int'l Workshop on Computer Algebra in Scientific Computing
    • 発表場所
      Berlin, Germany
    • 年月日
      20130909-13
  • [学会発表] 摂動で乱れた多変数多項式系の矯正2013

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      第42回数値解析シンポジウム
    • 発表場所
      松山市
    • 年月日
      20130612-14
  • [学会発表] 近似代数の産業応用を目指して2013

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹, 加古富志雄
    • 学会等名
      第42回数値解析シンポジウム
    • 発表場所
      松山市
    • 年月日
      20130612-14
  • [学会発表] Hensel 級数の応用を目指して-- 航空機の制御を例に--2013

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      Risa/Asir Conference 2013
    • 発表場所
      神戸市
    • 年月日
      20130316-18
  • [学会発表] 過酷事故に陥った航空機の制御を目指して-- 多変数べき級数根の利用 --2012

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      RIMS 研究集会「数式処理 -- その研究と目指すもの」
    • 発表場所
      京都市
    • 年月日
      20121225-27
  • [学会発表] 近似特異系の特異化-- 摂動で乱れた系の矯正 --2012

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      RIMS 研究集会「数式処理 -- その研究と目指すもの」
    • 発表場所
      京都市
    • 年月日
      20121225-27
  • [学会発表] Proposal of Singularization of Approximately Singular Polynomial Systems2012

    • 著者名/発表者名
      Tateaki Sasaki
    • 学会等名
      14th Int'l Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 発表場所
      Timisoara, Rumania
    • 年月日
      20120926-29
  • [学会発表] Approximately Singular Systems and Ill-conditioned Polynomial Systems2012

    • 著者名/発表者名
      Tateaki Sasaki, Daiju Inaba and Fujio Kako
    • 学会等名
      14th Int'l Workshop on Computer Algebra in Scientific Computing
    • 発表場所
      Maribor, Slovenia
    • 年月日
      20120903-06
  • [学会発表] 近似特異系と悪条件連立代数方程式2012

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      第41回数値解析シンポジウム
    • 発表場所
      渋川市
    • 年月日
      20120606-08
  • [学会発表] 近似特異系と悪条件連立代数方程式2012

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      Risa/Adir Conference 2011
    • 発表場所
      神戸市
    • 年月日
      20120325-27
  • [学会発表] 近似グレブナー基底の二つの応用2011

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      RIMS 研究集会「数式処理 -- その研究と目指すもの」
    • 発表場所
      京都市
    • 年月日
      20111207-09
  • [学会発表] A Theory and an Algorithm of Approximate Groebner Basis2011

    • 著者名/発表者名
      Tateaki Sasaki
    • 学会等名
      13th Int'l Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 発表場所
      Timisoara, Rumania
    • 年月日
      20110926-29
  • [学会発表] 近似グレブナー基底の理論と算法2011

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      第40回数値解析シンポジウム
    • 発表場所
      鳥羽市
    • 年月日
      20110621-23
  • [学会発表] A Study of Hensel Series in General Case2011

    • 著者名/発表者名
      Tateaki Sasaki and Daiju Inaba
    • 学会等名
      2011 Int'l workshop on Symbolic Numeric Computation
    • 発表場所
      San Jose, USA
    • 年月日
      20110608-11

URL: 

公開日: 2015-07-16   更新日: 2023-03-16  

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

Powered by NII kakenhi