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

誤差を含む代数問題に対する数値数式融合計算の研究

研究課題

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

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎
研究機関東京理科大学 (2013-2014)
東海大学 (2012)

研究代表者

関川 浩  東京理科大学, 理学部, 教授 (00396178)

研究分担者 白柳 潔  東邦大学, 理学部, 教授 (80396176)
研究期間 (年度) 2012-04-01 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
5,330千円 (直接経費: 4,100千円、間接経費: 1,230千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2012年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
キーワード多項式 / 代数方程式 / 誤差 / 近似 / 摂動 / 数値数式融合計算 / 安定化理論 / 根 / 凸包構成 / 連立代数方程式 / 零点
研究成果の概要

多項式の係数などのデータが誤差を含む代数問題について、数値数式融合計算を用いた信頼性が高く効率的な計算方式を提案した。主な成果は以下である。(1) 連立代数方程式について解の種々の性質を保つような係数の摂動限界の計算アルゴリズム。(2) 複数の代数方程式から一番近く、指定された解を持つような代数方程式を構成するアルゴリズム。(3) 安定化理論の新しい利用法。

報告書

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

    (21件)

すべて 2015 2014 2013 2012 その他

すべて 雑誌論文 (6件) (うち査読あり 3件、 謝辞記載あり 2件) 学会発表 (14件) (うち招待講演 1件) 図書 (1件)

  • [雑誌論文] 複数の多項式に対する最近多項式2015

    • 著者名/発表者名
      関川浩
    • 雑誌名

      数式処理

      巻: 2

    • 関連する報告書
      2014 実績報告書
    • 謝辞記載あり
  • [雑誌論文] The Nearest Polynomial to Multiple Given Polynomials with a Given Zero2014

    • 著者名/発表者名
      Hiroshi Sekigawa
    • 雑誌名

      Proc. 2014 Symposium on Symbolic-Numeric Computation

      巻: 5 ページ: 144-145

    • DOI

      10.1145/2631948.2631975

    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 安定化手法の発展形ISCZ法におけるシンボルリストの新しい評価法2014

    • 著者名/発表者名
      伊井誠和、白柳潔
    • 雑誌名

      京都大学数理解析研究所講究録

      巻: 1907 ページ: 71-79

    • 関連する報告書
      2014 実績報告書
  • [雑誌論文] A Sequence of Nearest Polynomials with Given Factors2014

    • 著者名/発表者名
      Hiroshi Sekigawa
    • 雑誌名

      Lecture Notes in Computer Science

      巻: -

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] 連立代数方程式の解の個数を保つ摂動限界2013

    • 著者名/発表者名
      関川浩、白柳潔
    • 雑誌名

      数式処理

      巻: 19 ページ: 37-40

    • NAID

      10031169524

    • 関連する報告書
      2013 実施状況報告書
  • [雑誌論文] Maximal Perturbation for Preserving the Number of Solutions of a Polynomial System2012

    • 著者名/発表者名
      Hiroshi Sekigawa, Kiyoshi Shirayanagi
    • 雑誌名

      ACM Communications in Computer Algebra

      巻: Vol. 46 ページ: 120-121

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [学会発表] 最短ベクトルアルゴリズムの安定化について2015

    • 著者名/発表者名
      永嶋裕樹、白柳潔
    • 学会等名
      日本数式処理学会合同分科会
    • 発表場所
      山形大学(山形県山形市)
    • 年月日
      2015-01-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 安定化手法の発展形ISCZ法の一般逆行列への適用2015

    • 著者名/発表者名
      見田大志、白柳潔
    • 学会等名
      日本数式処理学会合同分科会
    • 発表場所
      山形大学(山形県山形市)
    • 年月日
      2015-01-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 安定化手法の発展形ISCZ法のスツルムアルゴリズムへの適用とwebアプリへの応用2014

    • 著者名/発表者名
      伊井誠和、白柳潔
    • 学会等名
      京都大学数理解析研究所研究集会「数式処理とその周辺分野の研究」
    • 発表場所
      京都大学(京都府京都市)
    • 年月日
      2014-12-24
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 安定化手法の最短ベクトルアルゴリズムへの適用について2014

    • 著者名/発表者名
      永嶋裕樹、白柳潔
    • 学会等名
      京都大学数理解析研究所研究集会「数式処理とその周辺分野の研究」
    • 発表場所
      京都大学(京都府京都市)
    • 年月日
      2014-12-24
    • 関連する報告書
      2014 実績報告書
  • [学会発表] The Nearest Polynomial to Multiple Given Polynomials with a Given Zero2014

    • 著者名/発表者名
      Hiroshi Sekigawa
    • 学会等名
      2014 Symposium on Symbolic-Numeric Computation
    • 発表場所
      上海(中国)
    • 年月日
      2014-07-30
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 複数の多項式に対する最近多項式2014

    • 著者名/発表者名
      関川浩
    • 学会等名
      第23回日本数式処理学会大会
    • 発表場所
      徳島大学(徳島県徳島市)
    • 年月日
      2014-05-31
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Maximal Perturbation for Preserving the Number of Solutions of a Polynomial System2012

    • 著者名/発表者名
      Hiroshi Sekigawa, Kiyoshi Shirayanagi
    • 学会等名
      International Symposium on Symbolic and Algebraic Computation 2012
    • 発表場所
      グルノーブル大(グルノーブル、フランス)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Quantum Fourier Transform over Symmetric Groups

    • 著者名/発表者名
      Yasuhito Kawano, Hiroshi Sekigawa
    • 学会等名
      38th International Symposium on Symbolic and Algebraic Computation
    • 発表場所
      ノースイースタン大学(ボストン、米国)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Interval-symbol Method with Correct Zero Rewriting: Reducing Exact Computations to Obtain Exact Results

    • 著者名/発表者名
      Kiyoshi Shirayanagi, Hiroshi Sekigawa
    • 学会等名
      18th Asian Technology Conference in Mathematics
    • 発表場所
      インド工科大学(ムンバイ、インド)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Computing a Perturbation Bound for Preserving the Number of Common Zeros of a Polynomial System

    • 著者名/発表者名
      Hiroshi Sekigawa, Kiyoshi Shirayanagi
    • 学会等名
      18th Asian Technology Conference in Mathematics
    • 発表場所
      インド工科大学(ムンバイ、インド)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 制限付きの最小包囲正方形問題

    • 著者名/発表者名
      小形幸輝、関川浩
    • 学会等名
      Risa/Asir Conference 2014
    • 発表場所
      神戸大学(神戸市)
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 連立代数方程式の解の個数を保つ摂動限界

    • 著者名/発表者名
      関川浩、白柳潔
    • 学会等名
      第21回日本数式処理学会大会
    • 発表場所
      山口大学(山口市)
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] Computing the Nearest Real Univariate Polynomial with a Real Multiple Zero and Its Application

    • 著者名/発表者名
      Hiroshi Sekigawa
    • 学会等名
      10th Asian Symposium on Computer Mathematics
    • 発表場所
      中国科学院(北京、中国)
    • 関連する報告書
      2012 実施状況報告書
    • 招待講演
  • [学会発表] 解を持たない連立代数方程式に対する係数の摂動限界

    • 著者名/発表者名
      関川浩、白柳潔
    • 学会等名
      Risa/Asir Conference 2013
    • 発表場所
      神戸大学(神戸市)
    • 関連する報告書
      2012 実施状況報告書
  • [図書] 応用数理ハンドブック2013

    • 著者名/発表者名
      薩摩順吉、大石進一、杉原正顯、合原一幸、芦野隆一、畔上秀幸、一森哲男、大塚厚二、岡本久、白柳潔、杉原厚吉、杉山将、鈴木貴、関川浩、田辺誠、田端正久、土谷隆、中村憲、奈良高明、成田清正、萩谷昌己、萩原一郎、引原隆士、藤井裕矩、松木平淳太、宮本裕一郎 他
    • 総ページ数
      685
    • 出版者
      朝倉書店
    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2013-05-31   更新日: 2019-07-29  

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

Powered by NII kakenhi