講演名 2008-03-07
固有値分解と次元削減による直交同時ブロック対角化(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
高柳 健生, 田中 聡久,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 複数の行列を同時にブロック対角化する直交行列を見つける問題に解を与える.提案する方法では,まず行列の部分行列同士が直交する性質を利用し,次元削減によって部分行列の次元を逐次低くする.次に,それぞれの部分行列を求めるため,固有値問題による最適化を行う.さらに,繰り返しの各ステップにおいて,行列の列を入れ換えることで,局所解に陥りにくくなることを計算機実験で示す.
抄録(英) We address the problem of joint block diagonalization (JBD) of matrices on the orthogonal group. To solve this problem, we exploit the fact that submatrices in the orthogonal matrix are orthogonal to each other so as to reduce the dimension of each submatrix. Then the optimal submatrix is found one by one using eigenvalue decomposition. Moreover, we propose to swap columns in the matrix in order to avoid to fall into local extrema. Experimental results support the analysis.
キーワード(和) 同時ブロック対角化 / 同時対角化 / 最適化 / 部分空間
キーワード(英) Joint block diagonalization / Joint diagonalization / Optimization / Subspace
資料番号 CAS2007-154,SIP2007-229,CS2007-119
発行日

研究会情報
研究会 CS
開催期間 2008/2/29(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Communication Systems (CS)
本文の言語 JPN
タイトル(和) 固有値分解と次元削減による直交同時ブロック対角化(デモ展示・ポスター講演,ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
サブタイトル(和)
タイトル(英) An Orthogonal Joint Block Diagonalization Using Eigenvalue Decomposition and Dimension Reduction
サブタイトル(和)
キーワード(1)(和/英) 同時ブロック対角化 / Joint block diagonalization
キーワード(2)(和/英) 同時対角化 / Joint diagonalization
キーワード(3)(和/英) 最適化 / Optimization
キーワード(4)(和/英) 部分空間 / Subspace
第 1 著者 氏名(和/英) 高柳 健生 / Takeo TAKAYANAGI
第 1 著者 所属(和/英) 東京農工大学大学院工学府電気電子工学専攻
Department of Electrical and Electronic Engineering, Tokyo University of Agricultura and Technology
第 2 著者 氏名(和/英) 田中 聡久 / Toshihisa TANAKA
第 2 著者 所属(和/英) 東京農工大学大学院工学府電気電子工学専攻
Department of Electrical and Electronic Engineering, Tokyo University of Agricultura and Technology
発表年月日 2008-03-07
資料番号 CAS2007-154,SIP2007-229,CS2007-119
巻番号(vol) vol.107
号番号(no) 531
ページ範囲 pp.-
ページ数 2
発行日