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

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

研究課題

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

基盤研究(C)

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

研究代表者

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

研究分担者 櫻井 鉄也  筑波大学, システム情報系, 教授 (60187086)
加古 富志雄  奈良女子大学, 自然科学系, 教授 (90152610)
研究協力者 稲葉 大樹  日本数学検定協会
研究期間 (年度) 2011 – 2013
研究課題ステータス 完了 (2013年度)
配分額 *注記
5,070千円 (直接経費: 3,900千円、間接経費: 1,170千円)
2013年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2012年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2011年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
キーワードアルゴリズム理論 / 数式処理 / 数値数式融合算法 / 近似グレブナー基底 / 近似特異系と特異化 / 悪条件連立代数方程式 / パラメータ係数線形方程式系 / 疎な線形方程式系 / 近似グレブナー基底の算法 / 近似特異系 / 近似特異系の特異化 / 悪条件多項式系の良条件化 / モデルに基づく開発 / 疎なパラメータ係数線形系 / 疎線形系のパラメータ解析 / 近似線形従属関係 / 多変数代数関数 / 特異点での級数展開 / 近似無平方分解 / 近似因数分解 / ヘンゼル級数 / 近似イデアル / 悪条件方程式系の良条件化 / 特異点での多変数級数展開
研究概要

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

報告書

(4件)
  • 2013 実績報告書   研究成果報告書 ( PDF )
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (49件)

すべて 2014 2013 2012 2011

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

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

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

      Japan J. Indust. Appl

      ページ: 137-164

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] On Algebraic Preprocessing of Floating point DAEs for Numerical Model Simulation2014

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

      SYNASC 2013, IEEE Computer Society

      ページ: 81-88

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] On Algebraic Preprocessing of Floating-point DAEs for Numerical Model Simulation2014

    • 著者名/発表者名
      Tateaki Sasaki, Testu Yamaguchi
    • 雑誌名

      SYNASC 2013: 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

      巻: なし ページ: 81-89

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] A Subresultant-like Theory of Buchberger's Procedure2014

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

      Japan J. Indust. Appl. Math.

      巻: 31 号: 1 ページ: 137-164

    • DOI

      10.1007/s13160-013-0133-1

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] 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

    • ISBN
      9783319022963, 9783319022970
    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] Towards Industrial Application of Approximate Computer Algebra2013

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

      LNCS 8136: Computer Algebra in Scientific Computing

      巻: なし ページ: 315-330

    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [雑誌論文] Proposal of singularization of approximately singular polynomial systems2012

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

      SYNASC 2012

      巻: なし ページ: 45-52

    • DOI

      10.1109/synasc.2012.28

    • 関連する報告書
      2013 研究成果報告書 2012 実施状況報告書
    • 査読あり
  • [雑誌論文] Approximately singular systems and ill-conditioned polynomial systems2012

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

      Lecture Notes in Computer Science

      巻: 7442 ページ: 308-320

    • DOI

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

    • ISBN
      9783642329722, 9783642329739
    • 関連する報告書
      2013 研究成果報告書 2012 実施状況報告書
    • 査読あり
  • [雑誌論文] A Theory and an Algorithm of Approximate Groebner Basis2012

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

      SYNASC 2011, IEEE Computer Society

      巻: - ページ: 23-40

    • DOI

      10.1109/synasc.2011.12

    • 関連する報告書
      2013 研究成果報告書 2011 実施状況報告書
    • 査読あり
  • [雑誌論文] A Study of Hensel Series in General Case2011

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

      SNC'11 : Symbolic Numeric Computation, ACM

      ページ: 34-43

    • 関連する報告書
      2013 研究成果報告書
    • 査読あり
  • [雑誌論文] A Study of Hensel Series in General Case2011

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

      Proceedings of 2011 International Workshop on Symbolic-Numeric Computation

      巻: - ページ: 34-43

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] パラメータ係数線形疎方程式系の局所ブロック化による解法2014

    • 著者名/発表者名
      佐々木建昭, 加古富志雄, 稲葉大樹
    • 学会等名
      Risa/Asir Conference 2014
    • 発表場所
      神戸市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] パラメータ係数線形疎多項式系の局所ブロック化による解法2014

    • 著者名/発表者名
      佐々木建昭、加古富志雄、稲葉大樹
    • 学会等名
      Risa/Asir Conference/2014
    • 発表場所
      神戸市、神戸大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] パラメータ入りの連立線形方程式の誤差低減法2013

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

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹, 加古富志雄
    • 学会等名
      RIMS研究集会「数式処理とその周辺分野の研究」
    • 発表場所
      京都市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 摂動で乱れた多変数多項式系の矯正2013

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      第42回数値解析シンポジウム
    • 発表場所
      松山市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 近似代数の産業応用を目指して2013

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

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      Risa/Asir Conference 2013
    • 発表場所
      神戸市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Towards Industrial Application of Approximate Computer Algebra2013

    • 著者名/発表者名
      Tateaki Sasaki, Daiju Inaba and Fujio Kako
    • 学会等名
      14th International Workshop on Computer Algebra in Scientific Computation, CASC 2013
    • 発表場所
      Berlin, Germany
    • 関連する報告書
      2013 実績報告書
  • [学会発表] On Algebraic Preprocessing of Floating-point DAEs for Numerical Model Simulation2013

    • 著者名/発表者名
      Tateaki Sasaki and Tetsu Yamaguchi
    • 学会等名
      15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 発表場所
      Timisoara, Romania
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 摂動で乱れた多変数多項式系の矯正2013

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      第42回数値解析シンポジウム
    • 発表場所
      松山市、道後温泉道後館
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 近似代数の産業応用を目指して2013

    • 著者名/発表者名
      佐々木建昭、稲葉大樹、加古富志雄
    • 学会等名
      第42回数値解析シンポジウム
    • 発表場所
      松山市、道後温泉道後館
    • 関連する報告書
      2013 実績報告書
  • [学会発表] パラメータ入りの連立線形方程式の誤差低減法2013

    • 著者名/発表者名
      佐々木建昭、山口 哲
    • 学会等名
      RIMS研究集会;数式処理とその周辺分野の研究
    • 発表場所
      京都市、京都大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 産業計算における近似代数の有用性2013

    • 著者名/発表者名
      佐々木建昭、稲葉大樹、加古富志雄
    • 学会等名
      RIMS研究集会;数式処理とその周辺分野の研究
    • 発表場所
      京都市、京都大学
    • 関連する報告書
      2013 実績報告書
  • [学会発表] Hensel級数の応用を目指して --航空機の制御を例に--2013

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      Risa/Asir Conference 2013
    • 発表場所
      神戸大学滝川記念会館(神戸市)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 過酷事故に陥った航空機の制御を目指して-- 多変数べき級数根の利用 --2012

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

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      RIMS 研究集会「数式処理 -- その研究と目指すもの」
    • 発表場所
      京都市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Proposal of Singularization of Approximately Singular Polynomial Systems2012

    • 著者名/発表者名
      Tateaki Sasaki
    • 学会等名
      14th Int'l Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 発表場所
      Timisoara, Rumania
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 近似特異系と悪条件連立代数方程式2012

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      第41回数値解析シンポジウム
    • 発表場所
      渋川市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 近似特異系と悪条件連立代数方程式2012

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      Risa/Adir Conference 2011
    • 発表場所
      神戸市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] Approximately singular systems and ill-conditioned polynomial systems2012

    • 著者名/発表者名
      Tateaki Sasaki, Daiju Inaba
    • 学会等名
      14th International Workshop on Computer Algebra in Scientific Computing
    • 発表場所
      Maribor (Slovenia)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Proposal of singularization of approximately singular polynomial systems2012

    • 著者名/発表者名
      Tateaki Sasaki
    • 学会等名
      14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 発表場所
      Timisoara (Romania)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 近似特異系と悪条件連立代数方程式2012

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      第41回数値解析シンポジウム
    • 発表場所
      伊香保温泉よろこびの宿(群馬県渋川市)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 過酷事故に陥った航空機の制御を目指して --多変数べき級数根の利用--2012

    • 著者名/発表者名
      佐々木建昭, 稲葉大樹
    • 学会等名
      RIMS研究集会「数式処理 --その研究と目指すもの--」
    • 発表場所
      京都大学数理解析研究所(京都市)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 近似特異系の特異化 --摂動で乱れた多項式系の矯正--2012

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      RIMS研究集会「数式処理 --その研究と目指すもの--」
    • 発表場所
      京都大学数理解析研究所(京都市)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 近似特異系と悪条件連立代数方程式2012

    • 著者名/発表者名
      佐々木建昭、稲葉大樹
    • 学会等名
      Risa/Asir Conference 2012
    • 発表場所
      神戸大学理学部(神戸市)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 近似グレブナー基底の二つの応用2011

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      RIMS 研究集会「数式処理 -- その研究と目指すもの」
    • 発表場所
      京都市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 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
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 近似グレブナー基底の理論と算法2011

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      第40回数値解析シンポジウム
    • 発表場所
      鳥羽市
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] A Study of Hensel Series in General Case2011

    • 著者名/発表者名
      Tateaki Sasaki and Daiju Inaba
    • 学会等名
      2011 Int'l workshop on Symbolic Numeric Computation
    • 発表場所
      San Jose, USA
    • 関連する報告書
      2013 研究成果報告書
  • [学会発表] 近似グレブナー基底の理論と算法2011

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      第40回数値解析シンポジウム
    • 発表場所
      鳥羽シーサイドホテル(鳥羽市)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 多変数代数関数の級数展開の収束領域公式2011

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      第40回数値解析シンポジウム
    • 発表場所
      鳥羽シーサイドホテル(鳥羽市)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] A Study of Hensel Series in General Case2011

    • 著者名/発表者名
      Tateaki Sasaki and Daiju Inaba
    • 学会等名
      2011 International Workshop on Symbolic-Numeric Computation
    • 発表場所
      San Jose Convention Center (USA)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] A Theory and An Algorithm of Approximate Groebner Bases2011

    • 著者名/発表者名
      Tateaki Sasaki
    • 学会等名
      13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
    • 発表場所
      West University of Timisoara (Romania)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Approximate Groebner Bases and Two Applications2011

    • 著者名/発表者名
      Tateaki Sasaki
    • 学会等名
      Fields Institute Workshop on Hybrid Methodologies for Symbolic-Numeric Computation(招待講演)
    • 発表場所
      The University of Waterloo (Canada)
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 近似グレブナー基底の二つの応用2011

    • 著者名/発表者名
      佐々木建昭
    • 学会等名
      数理解析研究所研究集会ー数式処理、その研究と目指すもの
    • 発表場所
      京都大学数理解析研究所(京都市)
    • 関連する報告書
      2011 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2023-03-16  

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

Powered by NII kakenhi