【開催案内】最適化のモデリングとアルゴリズム(MATCHA)第1回研究会(6/20)のご案内

日時:2026 年 6 月 20 日(土) 13:30–18:00(開場は 13:00 頃)
開催方法:対面およびウェブ会議システム Zoom によるハイブリッド開催
対面会場:東京科学大学 大岡山キャンパス 南3号館第1会議室(S3-201号室)(案内図

講演1
– 講演者:牛山寛生氏(東京科学大学)
– 講演題目:微分方程式に基づく連続最適化手法の設計と解析
– 講演概要:連続最適化問題に対して,常微分方程式(ODE)の解が時間発展とともにその問題の最適解へ収束するとき,このODEは連続時間における最適化アルゴリズムとみなすことができる. 本講演では,このようなODEに対する収束レートの解析方法を解説する. さらに,高速に収束するODEを適切に離散化することで,高性能な最適化アルゴリズムを導出した研究も紹介する. 本講演の内容は,佐藤峻氏,松尾宇泰氏との共同研究成果に基づくものである.

講演2
– 講演者:小穴智大氏(東京大学)
– 講演題目:代数的アルゴリズムへの導入
– 講演概要:本講演では,組合せ構造の存在判定に対する代数的手法を紹介する. 典型的なアプローチでは,求める構造が存在することと,ある多項式が恒等的に零でないことを対応させる. この多項式を評価できれば,明示的に多項式を展開せずとも Schwartz-Zippel lemma により乱択アルゴリズムが得られる. この基本原理をいくつかの例を通して説明する. 特に,講演者らの最近の研究で用いた determinantal sieving を扱う. この手法では,行列式を用いて条件を満たさない項をキャンセルさせることで,目的の組合せ構造の存在を判定する.

参加費:無料
参加資格:自由(会員/非会員不問)
参加申込:
– 対面参加:申し込み不要です.
– オンライン参加:こちらのフォームからお申し込みください. https://us06web.zoom.us/meeting/register/kVwcLIu6T3-sKwlPa8y8PQ

なお、本研究部会の最新情報は研究部会のウェブページ https://shotaroyagishita.github.io/matcha/ でご覧いただけます.

主査:河瀬康志(中央大学)
幹事:久米啓太(東京科学大学),柳下翔太郎(統計数理研究所)