■理科大計算機代数セミナー 東京理科大学応用数学科では、計算機代数学のセミナーを月1回のペースで開催しております。「研究発表」、「目的とそれを解くアイデアだけ」、「気になる論文の紹介」、「改良できそうな他人の論文」など計算機代数に関連することなら、完成している理論から萌芽、``気になること''まで取り扱います。 セミナーの予定は次です。 学外からの参加はウェルカムです。次回開催は2025年7月24日です。講演者は福岡教育大学の藤本先生と、立教大学の野呂先生です。 2025年度の予定 7月24日(木) 藤本 光史(福岡教育大学 教育学部 数学), 野呂正行(立教大学理学部数学科) 8月6日 (水) 渋田 敬史(九州産業大理工学部情報科学科) 8月7日 (木) 讃岐 勝(筑波大学 医学医療系 生命医科学域 医学数理情報学研究室) 10月23日(木) 高山 信毅 (神戸大学 理学部数学科) 12月19日(金) 工藤 桃成 (福岡工業大学 情報工学部 情報通信工学科) 1月15日(木)長坂 耕作(神戸大学 大学院人間発達環境学域) 2025年7月24日(木)時間・場所:14:00-15:00 , 1号館15階 ゼミ室(2)講演者: 野呂正行 (立教大学 理学部数学科 教授) タイトル: Risa/Asir における種々の change of ordering アルゴリズムの実装について
[ 概要 ] Risa/Asir に実装されている古典的なHilbert driven Buchberger アルゴリズム、 Hilbert driven sba アルゴリズム、改良版 generic グレブナー walk について、アルゴリズムを解説する。また、他のソフトウェアも含めた計算時間の比較も行う。
2025年7月24日(木)時間・場所:15:00-16:00 , 1号館15階 ゼミ室(2)講演者: 藤本光史 (福岡教育大学 教育学部 数学 教授) タイトル: 初等幾何AI(AlphaGeometryとNewclid)について
[ 概要 ] 2024年2月に公開されたGoogle DeepMindによる初等幾何用AIの AlphaGeometry と、LMCRCによるAlphaGeometryベースの Newclid について紹介する。また、これらを用いた福岡県高校入試問題の証明生成実験および GeoGebra との連携について解説する。
2025年8月6日(水)時間・場所:13:00-14:30 , 1号館15階 ゼミ室(2)講演者: 渋田 敬史 (九州産業大 理工学部 情報科学科 准教授) タイトル: Multiplier Ideal の計算について
[ 概要 ] Multiplier Idealは、特異点を理解するための重要な道具の一つである。本発表では、b関数を用いたMultiplier Idealの計算アルゴリズムについて、なるべく分かりやすく自身の研究成果を交えながら紹介する。さらに簡単な応用例として、孤立特異点を持つ斉次多項式に対して、b関数を用いてMultiplier Idealを手計算する方法を示す。
以下はこれまでのセミナーの記録。 2025年6月26日(木)時間・場所:13:00-14:30 , 1号館15階 ゼミ室(2)講演者: 照井 章 (筑波大学 数理物質系 数学域 准教授) タイトル: 数式処理によるロボットマニピュレータの動作計画
[ 概要 ] ロボットマニピュレータ(腕型ロボット)の動作計画では、目標位置にエンドエフェクタ(先端部)を配置する「逆運動学問題」や、指定された軌道に沿って動かす「軌道計画問題」の解決が求められます。数式処理を用いた手法は、解の大域的探索によりロバスト性に優れていますが、計算効率に課題があります。本講演では、こうした課題を克服し、ロバスト性と効率性を両立する動作計画手法の開発に向けた取り組みとその成果を紹介します。
2025年5月22日(木)時間・場所:13:00-13:40 , 1号館15階 鍋島研究室講演者: 鍋島克輔(東京理科大学理学部第一部 応用数学科 教授) タイトル:多項式写像の像の計算
[ 概要 ] 包括的グレブナー基底を用いた多項式写像の像の計算の計算について紹介する。
2025年5月22日(木)時間・場所:13:40-14:40 , 1号館15階 鍋島研究室講演者: 石原侑樹(日本大学理工学部数学科 助教) タイトル:パラメータ付きイデアルを用いた基底の生成
[ 概要 ] グレブナー基底を機械学習のためには、同じイデアルを生成する非グレブナー基底Fとグレブナー基底Gのペアを大量に準備する必要がある。本講演では、パラメータ付きイデアルを用いた、ペア(F,G)の効率的な計算方法について紹介する。
2025年2月21日(金)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 藤村雅代(防衛大学校 総合教育学群 数学教育室, 教授) タイトル:ポンスレー多角形の中心をめぐる問題について
[ 概要 ] ロシアのシェスタコフが1814年ごろに実験的に発見したポンスレー多角形の性質と、類似のブラシュケ多角形の性質(2024年)を紹介する。これらの性質の可視化には、動的数学ソフトや数式処理システムを利用する。この問題に関連した学部学生でも取り組める未解決問題(?)も紹介する。
2025年2月19日(水)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 西村進(京都大学大学院理学研究科,数学教室, 准教授) タイトル: ブーリアン・グレブナー基底による並行分散プログラムの組合せ幾何的整合性の検査手法について
[ 概要 ] 並行分散計算の組合せ幾何の理論により、実現可能な並行分散システムは単体的複体の細分と単体写像の合成で必ず表現可能であることが知られてる。このことから、並行分散システムの単体的複体上の関数による関数型プログラミングが可能であると考えられるが、そのためには与えられた関数の幾何的整合性検査手法を確立する必要がある。
このような整合性検査の問題を、集合の制約問題に還元し、その制約をブーリアン・グレブナー基底の計算することにより解決できることを示す。現在開発中の検査器における高速化の手法も紹介する。
2025年1月27日(月)時間・場所:15:00-16:30 , 1号館15階 鍋島研究室講演者: 中山洋将(東海大学理学部数学科 講師) タイトル:線形計画法の単体法とグレブナー基底
[ 概要 ] 線形計画法を解く効率的な方法として単体法が知られている.これは行列のガウスの消去法をある規則に従って繰り返すものであるが,1次式で生成されるイデアルの観点でみると,様々な項順序についての簡約グレブナー基底を次々と求めていくこととみなすことができる.このことについて説明する.
2025年1月17日(金)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 小原功任(金沢大学理工研究域数物科学系 教授) タイトル:超幾何関数と微分作用素環のグレブナー基底
[ 概要 ] 多変数超幾何関数のひとつの研究手法として、微分方程式や微分差分方程式があります。計算機代数的には微分作用素環や微分差分作用素環でのグレブナー基底を考えることに対応します。計算機代数システム Risa/Asir では、いくつかの環についてのグレブナー基底計算の実装が含まれます。グレブナー基底の手法により、分かること分からないことや、どういう応用ができるか、最近の研究などについて概説します。
2024年12月12日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 横山和弘(立教大学 名誉教授) タイトル:パラメトリック多項式の因数分解とパラメトリックイデアルの準素イデアル分解
[ 概要 ] パラメータを係数に持つ多項式の因数分解とパラメーターを係数に持つ多項式で生成されるイデアルの準素イデアル分解について、現状を説明する。ここでは、Hilbert の既約性定理の拡張が中心的なテーマとなっている。
2024年11月28日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 白柳潔 (元 東邦大学理学部情報科学科 教授) タイトル:古典的近似GCDと安定化理論
[ 概要 ] 近似GCDにはさまざまな定義がある。本講演では、特に20世紀に発表された代表的な近似GCDを3つ紹介し、それらの間の関係について論じる。さらに、安定化理論の立場からみた近似GCDについても述べる。
2024年10月31日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 深作亮也 (九州大学大学院 数理学研究院 助教) タイトル:計算代数に基づく因子分析モデルのパラメータ推定へのアプローチ
[ 概要 ] 因子分析モデルにおけるパラメータ推定は不安定になりやすい。そこで、現在、この不安定さの解明を計算代数に基づいたアプローチによって目指している。本発表では、こうした研究における講演者らの最近の成果を紹介する。
2024年9月19日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 石原侑樹(日本大学理工学部数学科 助教) タイトル:パラメトリック準素イデアルの代入後の準素性
[ 概要 ] パラメトリックイデアルの準素分解を考える.準素イデアルの代入後の準素性についての議論と,計算アルゴリズムについて発表を行う.
2024年8月30日(金)時間・場所:18:30-19:00 , 1号館15階大学院ゼミ室講演者: 徳田陸成 氏 (東京理科大 M2) タイトル:An Approximate Decomposition of a Multivariate Polynomial and its Application
[ 概要 ] 多変数多項式の近似分解とその応用について講演を行う。これは、CASC2024の内容と同じである。
2024年8月26日(月)時間・場所:14:00-15:30 , 1号館15階大学院ゼミ室講演者: Wenshin Lee 氏 (University of Stirling, Lecturer) タイトル:My recent research
[ 概要 ] 最近の研究について話を行う。
2024年7月25日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 田島慎一 氏(新潟大学 名誉教授) タイトル:零次元イデアルに対する固有値法の新たな試み
[ 概要 ] 零次元イデアルに対する新たな固有値法について紹介する.田島・小原・照井の先行研究で得た,行列の最小消去多項式の情報から(一般)固有ベクトルを構成的に求めることができることが知られている.この手法を零次元イデアルに対する固有値法に応用することで既存の方法を根本的に改良することが出来,従来の固有値法を凌駕する新たな計算法になる.この方法を用いた新たな拡張アイデアについても紹介する.
2024年6月日程調整がつかず6月は開催しません。しかし,担当者たちは6月14日〜16日に開催される 第33回日本数式処理学会大会(愛媛大学)に参加し研究発表をしています。2024年5月30日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 佐藤洋祐 氏(東京理科大学 名誉教授) タイトル:real root countingとCGS-QE
[ 概要 ] real root counting の丁寧な解説と、CGS-QEの問題点とreal root counting を使わないCGSによる素朴な方法について述べる.
2023年12月14日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 石原侑樹 氏(東京理科大学理学部一部応用数学科) タイトル:対称イデアルの準素イデアル分解アルゴリズム
[ 概要 ] 対称イデアルの準素イデアル分解アルゴリズムの効率的な計算について考える。
2023年11月30日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 佐藤洋祐 氏(東京理科大学 名誉教授) タイトル:ヒルベルトの第17問題と計算機代数
[ 概要 ] ヒルベルトの第17問題を解説すると共にともに計算機代数的アプローチについて考える。
2023年10月26日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 鍋島克輔 氏(東京理科大学理学部一部応用数学科) タイトル:包括的グレブナー基底系を用いた多項式の従順の判定
[ 概要 ] S. A. Broughtonが導入した従順(tame)多項式の概念は,その後,多くの研究者により拡張されると共に Gauss-Manin connectionの研究にも応用されている.しかしながら,与えられた多項式が従順であるか否かを定義に従って判定することは容易ではない.従順性の判定法の研究および,計算プログラムの開発には意義がある.包括的グレブナー基底系を利用することで,与えられた多項式が従順であるかどうか判定できることを紹介する.
2023年8月1日(火)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 石原侑樹 氏(東京理科大学理学部一部応用数学科) タイトル:パラメータ付きイデアルの準素分解
[ 概要 ] パラメータ付きイデアルの準素分解の可能性について講演を行う。
2023年6月29日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: Xavier Dahan 氏(東北大学 高度教養教育・学生支援機構グローバルラーニングセンター FGLユニット) タイトル:2変数の辞書式順序のグレブナー基底:中国剰余定理とその応用
[ 概要 ] 辞書式順序のグレブナー基底(省略:lexGB)は変数消去において欠かせないものであり多くの研究がなされている。ゼロ次元イデアル(解の個数が有限)の場合は、解の重複を持たないlexGBについては多くのことが知られているが、そうでない場合にはまだ知られていないことが多い。ここでは最近得られた2変数のlexGBの性質について講演を行う。特に、2変数のlexGBを対象とする中国剰余定理[4]を紹介し、関連研究[3]による2変数の部分終結式との関係を説明する。
参考文献 [1]Eric Schost and Catherine St-Pierre. 2023. Newton iteration for lexicographic Gröbner bases in two variables. arXiv:2302.03766 [math.AC] [2] Eric Schost and Catherine St-Pierre. 2023. p -adic algorithms for bivariate Gröbner bases. In Proceedings of ISSAC’2023 [3] X.D. Lexicographic Gröbner bases of bivariate polynomials modulo a univariate one. Journal of Symbolic Computation 110 (2022), 24-65. [4] X.D. Chinese Remainder Theorem for bivariate lexicographic Gröbner bases. In Proceedings of ISSAC’2023. 2023年5月25日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 鍋島克輔 氏(東京理科大学理学部一部応用数学科) タイトル:イデアルの準素成分のグレブナ―基底とネター作用素
[ 概要 ] 素イデアルとネター作用素を用いることで,イデアルの準素成分が線形代数の計算のみで得られることを発表する.ネター作用素から準素イデアル成分のグレブナ―基底を得る公式を紹介する。公式なので計算は必要なく、単なる変換のみでグレブナー基底が得られることを発表する。この応用とし、準素イデアル分解を得ることができることも紹介する。
2022年12月日程調整がつかず12月は開催しません。しかし,担当者たちは12月19日〜21日に開催される RIMS共同研究(公開型)Computer Algebra - Foundations and Applications-に参加し研究発表をしています。2022年11月25日(木)時間・場所:13:00-14:30 , 1号館14階 関川研究室講演者: 関川浩 氏(東京理科大学理学部一部応用数学科) タイトル:多項式の分解に現れるある種の予想
[ 概要 ] 項式の分解に現れるある種の予想について話す。
2022年10月27日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 佐藤洋祐 氏(東京理科大学理学部一部応用数学科) タイトル:包括的グレブナー基底系の簡単化とSageMathによる実装
[ 概要 ] 包括的グレブナー基底系の簡単化とSageMathでの実装について最近の成果を発表する。
2022年9月29日(木)時間・場所:13:00-14:30 , 1号館14階 関川研究室講演者: 石原侑樹 氏(東京理科大学理学部一部応用数学科) タイトル:Parametric Primary Decomposition
[ 概要 ] パラメータ付きイデアルの準素イデアル分解の方向性と戦略について発表する。
2022年8月にACA2022の特別セッション Parametric Polynomial System を開催します。 2022年8月4日(木)時間・場所:13:00-14:30 , 1号館15階 鍋島研究室講演者: 鍋島克輔 タイトル:パラメータ付きイデアルのBertini型不変量の計算について
[ 概要 ] パラメータ付きイデアルのBertini型不変量を,包括的グレブナー基底系を用いてどのように計算するのかを紹介する.
2022年6月日程調整がつかず6月は開催しません。しかし,担当者たちは6月17日〜19日に開催される 第31回日本数式処理学会に参加し研究発表をしています。2022年5月12日(木)時間・場所:13:00-14:30 , 1号館14階 関川研究室講演者: 鍋島克輔 (東京理科大学理学部一部応用数学科) タイトル:柏原作用素を用いたAnn(f^s)の計算の考察
[ 概要 ]
Local b-functions associated to isolated hypersurface singularities and the s-parametric annihilators are considered in the context of symbolic computation. A method is described for computing Kashiwara operator associated to an isolated hypersurface singularity. As an application, a new effective method is proposed for computing local b-functions and the s-parametric annihilators.
The key tool of our approach is the Poincar\'e-Birkhoff-Witt algebra. (This is a joint work with Prof. S. Tajima and Prof. K. Ohara.)
2022年4月28日(木)時間・場所:13:00-14:30 , 1号館14階 関川研究室講演者: 石原侑樹 (東京理科大学理学部一部応用数学科) タイトル:パラメトリックイデアルの準素分解について
[ 概要 ]
パラメトリックイデアルの準素分解の可能性について考える.横山先生を交えたフリーディスカッション。
2022年1月,2月,3月は担当者の空き時間がとれないため,開催しません。次回は2022年4月を予定しております。
2021年12月23日(木)時間・場所:13:00-14:30 , 1号館14階 関川研究室講演者: 鍋島克輔 (東京理科大学理学部一部応用数学科) タイトル:ネター作用素と数式処理
[ 概要 ]ネター作用素の計算法と,ネター作用素を利用した数式処理の可能性について探る。
2021年11月18日(木)時間・場所:13:00-14:30 , 1号館14階 関川研究室講演者: 石原侑樹 (東京理科大学理学部一部応用数学科) タイトル:数値計算とVanishing componentについて
[ 概要 ]Vanishing componentと準素イデアル成分の関係を探る
2021年10月21日(木)時間・場所:13:00-14:30 , 1号館14階 関川研究室講演者:関川浩 (東京理科大学理学部一部応用数学科) タイトル:The Nearest Function Represented by a Convex Combination of Given Functions with Constraint
[ 概要 ]Given functions $f, f_1,..., f_n$ and constraints, we investigate a problem of finding the nearest function to f represented by a convex combination of $f_i’$s and satisfying the constraints. Furthermore, using the results, we investigate complex dynamics of a rational function represented by a convex combination of Mobius transformations, whose combination coefficients have errors.
2021年9月9日(木)時間・場所:13:00-14:30 , 1号館14階 関川研究室講演者:佐藤洋祐 (東京理科大学理学部一部応用数学科) タイトル:包括的グレブナー基底系計算アルゴリズムの効率化について
[ 概要 ]イデアル商を用いた包括的グレブナー基底系のLocally Closed Setsの簡単化や包括的グレブナー基底系の効率的な計算における効率化テクニックについて述べる。
2021年8月夏休み2021年7月26th International Conference on Applications of Computer Algebra のセッション Algorithms for Polynomial System Solving and Their Applicationsを開催します。(Virtual, Online)2021年06月10日(木)時間・場所:14:00-15:30, 1号館14階 関川研究室講演者:石原侑樹 (東京理科大学理学部一部応用数学科) タイトル:数値数式融合計算による準素イデアル分解
[ 概要 ]
準素イデアル分解は代数幾何学や可換環論において基本的な概念の1つであり、高速アルゴリズムの開発が強く期待されている。本講演では、数値計算と記号計算を融合した効率的な準素分解アルゴリズムについて考察する。また、「数値準素分解」と「記号計算による準素分解」のそれぞれの違いについて分析する。 2021年05月27日(木)時間・場所:15:00-16:30, 1号館14階 関川研究室講演者:鍋島克輔 (東京理科大学理学部一部応用数学科) タイトル:有理関数体上のグレブナー基底を用いた包括的グレブナー基底系計算アルゴリズムと準素イデアル分解
[ 概要 ]
パラメータのついた代数方程式系を扱うためには、包括的グレブナー基底系と呼ばれるパラメータ付きグレブナー基底が必須の道具である。本講演では、Suzuki-Sato系の包括的グレブナー基底系計算アルゴリズムの問題点を指摘し,それを改善するための方法について述べる。また、同様の方法によりパラメータ付き準素イデアル分解がどこまで出来るかトライする。 [担当者] 関川浩,鍋島克輔,佐藤洋祐,石原侑樹(日本大学) [お問い合わせ先] 鍋島克輔 (nabeshima@rs.tus.ac.jp) |