平成11（1999）年度　一般研究２実施報告書

課題番号	11−共研−2022			専門分類		2
研究課題名	Symmetric cone上の最適化問題とその応用
フリガナ 代表者氏名	ツチヤ タカシ 土谷 隆			ローマ字		Tsuchiya Takashi
所属機関	統計数理研究所
所属部局	予測制御研究系
職　　名	助教授
所在地
TEL				FAX
E-mail
URL
配分経費	研究費	0千円	旅　費		0千円		研究参加者数	2　人

研究目的と成果（経過）の概要

Symmetric cone上の最適化問題の実例として、半正定値計画問題をとりあげ、その統計科学への
応用として、グラフィカルガウシアンモデルの推定について研究した。半正定値計画問題に対する
主双対内点法を用いることにより、グラフ構造を与えた時の情報量基準を効率的に計算でき、この手
法と組み合わせ最適化のためのメタヒューリスティックスを用いることにより、大量のモデルを探索
して情報量基準を比較し、良いモデルの集合がどのようなものであるか、モデルの空間の構造を把握
した上で、より妥当な推論が可能であることを具体例を通じて示し、論文にまとめた。

当該研究に関する情報源（論文発表、学会発表、プレプリント、ホームページ等）

A.Ohara and T.Tsuchiya:Graphical Gaussian Modelling with Interior-point methods and Combinatorial
Optimization Techniques --- An Analysis of Relationship between Lawyers and Judges in Japan.
Research Memorandum No.774,The Institute of Statistical Mathematics,October,2000.

研究会を開催した場合は、テーマ・日時・場所・参加者数を記入してください。

研究参加者一覧
氏名	所属機関
小原 敦美	大阪大学