講演名 2005-01-20
適応並列劣勾配射影法の膨張係数設計法に関する一検討 : 単一射影の場合における最適膨張係数(信号処理及び一般)
湯川 正裕, 山田 功,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 適応並列劣勾配射影法は、膨張係数と呼ばれるパラメータで決まる半空間への距離射影に基づく逐次アルゴリズムである。アルゴリズムの収束速度と推定精度を同時に向上させるためには、(i)未知系を高い確率で含む、(ii)未知系をより精密に近似する、といった要請を同時に満足する膨張係数を設計することが重要である。小文では、効果的な膨張係数設計の第一歩として単一射影の場合に注目し、未知系との距離の2乗を最小とする最適膨張係数を導出することにより、効果的な膨張係数を設計するためには、雑音だけでなく、推定誤差も考慮する必要があることを明らかにしている。更に、この解析に基づく膨張係数の適応制御手法を提案している。数値実験により、提案手法が効果的に推定誤差を減少させることを確認している。
抄録(英) The adaptive parallel subgradient projection algorithm (Yamada et. al., 2002) is based on a metric projection onto a certain closed half-space, which is constructed by the so-called inflation parameter. To improve the speed of convergence and the accuracy of estimation simultaneously, the parameter should be designed from the following aspects : (i) large enough to contain an estimandum, system to be estimated, with high probability, (ii) small enough to well-approximate the estimandum. It is of great interest to find a strategic design of the inflation parameter. In this paper, we present an optimal design of the inflation parameter in the sense of minimizing the squared distance to the estimandum, focusing on the case of single projection as a first step. The resulting formula suggests that excess estimation error as well as noise should be taken into account for the designing. By following the analysis, we propose an adaptive control technique of inflation parameter based on statistics of residual estimation error and noise process. Numerical examples verify that the proposed technique successfully improves the accuracy of estimation.
キーワード(和) 適応並列劣勾配射影法 / 膨張係数 / NLMS法 / APA法
キーワード(英) adaptive parallel subgradient projection algorithms / inflation parameter / NLMS / APA
資料番号 SIP2004-104
発行日

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

講演論文情報詳細
申込み研究会 Signal Processing (SIP)
本文の言語 ENG
タイトル(和) 適応並列劣勾配射影法の膨張係数設計法に関する一検討 : 単一射影の場合における最適膨張係数(信号処理及び一般)
サブタイトル(和)
タイトル(英) A Note on Inflation Parameter for Adaptive Parallel Subgradient Projection Algorithms : An Optimal Design in Case of Single Projection
サブタイトル(和)
キーワード(1)(和/英) 適応並列劣勾配射影法 / adaptive parallel subgradient projection algorithms
キーワード(2)(和/英) 膨張係数 / inflation parameter
キーワード(3)(和/英) NLMS法 / NLMS
キーワード(4)(和/英) APA法 / APA
第 1 著者 氏名(和/英) 湯川 正裕 / Masahiro YUKAWA
第 1 著者 所属(和/英) 東京工業大学大学院理工学研究科
Dept. of Communications and Integrated Systems, Tokyo Institute of Technology
第 2 著者 氏名(和/英) 山田 功 / Isao YAMADA
第 2 著者 所属(和/英) 東京工業大学大学院理工学研究科
Dept. of Communications and Integrated Systems, Tokyo Institute of Technology
発表年月日 2005-01-20
資料番号 SIP2004-104
巻番号(vol) vol.104
号番号(no) 558
ページ範囲 pp.-
ページ数 4
発行日