講演名 2005-01-20
複数の凸制約条件付き適応信号処理問題の解法と応用(信号処理及び一般)
スラバキス コンスタンティノス, 山田 功,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 小文では「ある種の非拡大写像の不動点集合上で定義された凸関数列の漸近的最小化問題」(問題P)を考える。この問題は複数の凸制約条件が課された適応信号処理問題に豊富な応用を持っている。まず、適応射影劣勾配法[Yamada and Ogura, 2004]の自然な一般化を提案し、このアルゴリズムによって問題Pの解に強収束する点列が生成できることを明らかにする。次に、NLMS法、射影NLMS法、アフィン射影法、適応並列射影劣勾配法など既存の方法を含む広範なアルゴリズム群が提案アルゴリズムによって統一的に議論できることを示す。更に、ステレオ音響エコー消去問題に応用し本アルゴリズムによってもたらされる優れた効果を確認している。
抄録(英) This paper presents a wide frame for set theoretic adaptive filtering algorithms by an extension of the Adaptive Projected Subgradient Method. The proposed algorithm solves the problem of asymptotically minimizing a certain sequence of nonnegative continuous convex functions over the fixed point set of strongly attracting nonexpansive mappings in a real Hilbert space. We provide with a strongly convergent, asymptotically optimal point sequence as well as with a characterization of the limit point. As a side effect, the method establishes new directions for set theoretic adaptive filtering schemes whenever the estimandum (system to be identified) is known to belong to (satisfy in the set theoretic terminology) a finite number of intersecting closed convex sets. We are able to unify a wide range of adaptive filtering algorithms such as NLMS, Projected or Constrained NLMS, APA, the Adaptive Parallel Subgradient Projection Algorithm e.t.c. Numerical results demonstrate the effectiveness of the proposed method to the problem of stereophonic acoustic echo cancellation.
キーワード(和) 適応射影劣勾配法 / 漸近的最小化問題 / 不動点 / 非拡大写像 / 適応フィルタ
キーワード(英) Asymptotic Minimization / Adaptive Filtering / A-Priori Knowledge / Subgradient / Nonexpansive Mapping
資料番号 SIP2004-105
発行日

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

講演論文情報詳細
申込み研究会 Signal Processing (SIP)
本文の言語 ENG
タイトル(和) 複数の凸制約条件付き適応信号処理問題の解法と応用(信号処理及び一般)
サブタイトル(和)
タイトル(英) Theory and Applications of Set Theoretic Adaptive Filtering with Multiple A-Priori Convex Constraints
サブタイトル(和)
キーワード(1)(和/英) 適応射影劣勾配法 / Asymptotic Minimization
キーワード(2)(和/英) 漸近的最小化問題 / Adaptive Filtering
キーワード(3)(和/英) 不動点 / A-Priori Knowledge
キーワード(4)(和/英) 非拡大写像 / Subgradient
キーワード(5)(和/英) 適応フィルタ / Nonexpansive Mapping
第 1 著者 氏名(和/英) スラバキス コンスタンティノス / Konstantinos SLAVAKIS
第 1 著者 所属(和/英) 東京工業大学
Tokyo Institute of Technology, Dept. of Communications & Integrated Systems
第 2 著者 氏名(和/英) 山田 功 / Isao YAMADA
第 2 著者 所属(和/英) 東京工業大学
Tokyo Institute of Technology, Dept. of Communications & Integrated Systems
発表年月日 2005-01-20
資料番号 SIP2004-105
巻番号(vol) vol.104
号番号(no) 558
ページ範囲 pp.-
ページ数 6
発行日