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

課題番号	16−共研−2015			専門分類		2
研究課題名	凸計画問題に対する内点法の研究と統計および制御への応用
フリガナ 代表者氏名	オハラ　アツミ 小原　敦美			ローマ字		Ohara Atsumi
所属機関	大阪大学
所属部局	大学院基礎工学研究科
職　　名	助教授
所在地
TEL				FAX
E-mail
URL
配分経費	研究費	0千円	旅　費		0千円		研究参加者数	2　人

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

統計科学、システム制御理論、情報理論におけるいくつかの重要な問題はしばしば共通して行列の(部分)集合
上の最適化問題として定式化可能である。例えば正定値対称行列上の最適化問題は、グラフィカルモデリングなど
での正規分布の最尤推定、制御系の安定解析や最適化設計、スペクトル解析における分散共分散行列推定などで基
礎的な役割を果たす。一方、最適化の分野では、半正定値対称行列上の線形計画問題に関して多項式時間内点法の
理論が登場し、これまでは考えられなかったような大規模な問題が解けるようになりつつあり、さらに、Symmetric
cone上の線形計画問題へと一般化されつつある。また、このような最適化問題は、システム制御理論、統計科学、
情報理論に対して統一的な視点を与える情報幾何と密接な関係があることも指摘されている。
このような諸分野の進展を背景に、Symmetric coneに対する最適化問題の解法の研究を軸とし、一方で実用的な
応用重視の観点から実用的な応用への必要となるアルゴリズムの様々な工夫やメタヒューリスティクスの適用に
よる解法の性能を検証する。さらにsymmetric cone上の線形計画問題の背後にある数学的構造を明らかにするこ
とを本研究の目的としていた。特に、
1.対称錐上の内点法とJordan代数、情報幾何、計算複雑度の関係、
2.半正定値計画問題およびその拡張の最適化問題の解法と統計科学、制御への応用、
3.上記への応用にあらわれる非凸、組み合わせ的な側面に対するアルゴリズムの対応
4.半正定値計画問題を用いた多項式最適化
について研究したいと考えていた。
　本年度は所員の土谷隆氏と上記の研究テーマについて議論や調査などをおこなった。
また、本研究に関連する成果は次ページを記すものをあげておく。
研究目的1に関するもの[1],[2],[3],[4],[5]
研究目的2に関するもの[6]
研究目的3に関するもの　なし
研究目的4に関するもの[6]

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

[1]R.D.C.Monteiro and T.Tsuchiya:
A new iteration-complexity bound for the MTY predictor-corrector algorithm,
SIAM Journal on Optimization,15(2004)319-347.
[2]R.D.C.monteiro,J.W.O'Neal and T.Tsuchiya:
Uniform boundedness of a preconditioned normal matrix used in interior point methods,
SIAM Journal on Optimization,15(2004)96-100.
[3]L.Faybusovich,T.Mouktonglang and T.Tsuchiya:
Implementation of infinite dimensional interior point method for solving multi-criteria Iinear
quadratic control problem,
Preprint,Department of Math.University of Notre Dame,May 2005(To appear in Optimization Methods
and Software).
[4]A.Ohara:
Geodesics for Dual Connections and Means on Symmetric Cones,
Integral Equations and Operator Theory,Vol.50(2004),537-548.
[5]K.Uohashi and A.Ohara;
Jordan Algebras and Dual Affine Connections on Symmetric Cones,
Positivity,No.8,Vol.4,369-378(2004).
[6]小原、福川:
吸引領域の順次拡大に基づく非線形系の局所安定化、
計測自動制御学会第4回制御部門大会予稿集、295-298(2004)

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

研究参加者一覧
氏名	所属機関
土谷　隆	統計数理研究所