組織

専攻

附属センター

関連連携研究機構

関連学部

Sparsifying Global Constraints in Polynomial Optimization Problems (多項式最適化問題における大域的制約の疎性化)

當眞 ジェイソン翔

（指導教員：谷川 眞一准教授／ 数理情報第7研究室）

資料PDF（toma.pdf）
研究概要

疎な多項式最適化問題の例
多項式最適化問題(POP)とは、n変数実係数多項式をR^nの部分集合上で最小化する問題である。POPの中でもある種の疎性(sparsity)を持つものは効率的に下界が計算できることが知られている。本研究では、効率的に下界を計算できるPOPのクラスを拡張した。
修論の感想

先人たちが作り上げてきた理論の上に、自分の手法を携える営みはとても楽しいと同時に大変でした。2年間自分を支えてくれた指導教員や研究室のメンバーに感謝致します。

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo