| 講演名 | 2003/5/9 [招待論文]適応射影劣勾配法 : 適応信号処理アルゴリズムの新しい視点(音響信号処理及び一般) 山田 功, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 小文では、まず、"凸関数列の漸近的最小化"を目的とする"適応射影劣勾配法"を提案している。"適応射影劣勾配法の基本定理"(定理1)は、NLMS法,アフィン射影法NLMS法,制約埋込み型NLMS法,適応並列外近似射影法など既存の射影型適応アルゴリズム群を一網打尽に理解する見通しのよい視座を提示しているばかりでなく、"制約付平均近似適応並列射影法","制約付Min-Max近似適応並列射影法","制約埋めこみ型適応並列射影法"など複数の閉凸集合への射影の並列計算を基本演算とする多くの新アルゴリズムを導く指導原理となっている.これらの新アルゴリズム群は、本質的な解決が待たれる種々のロバスト適応信号処理問題への応用の中で、重要な役割を担っていくものと予想される。 |
| 抄録(英) | This paper presents an efficient numerical algorithm named adaptive projected subgradient method for minimizing asymptotically a certain class of sequences of nonnegative convex functions. The proposed algorithm is a natural extension of the Polyak's subgradient algorithm with a fixed target value, for unsmooth convex optimization problem, to the case where the convex objective itself keeps changing in the whole process. A main theorem on the proposed algorithm can serve as a useful mathematical foundation of a wide range of Projection based adaptive filtering algorithms. Indeed, by designing certain sequences of convex objectives, a variety of adaptive filtering algorithms ae derived in a unified manner as simple examples of the adaptive projected subgradient method. These include not only the existing adaptive filtering techniques e.g., NLMS, Projected NLMS, Constrained NLMS, APA, and Adaptive parallel outer projection algorithm etc, but also new techniques e.g., Adaptive parallel min-max projection algorithm, and their embedded constraint versions. These new techniques are well-suited for nowadays applications to robust acoustic signal processing as well as to adaptive array signal processing. |
| キーワード(和) | 適応フィルタ / 凸射影 / 適応射影劣勾配法 / 制約埋めこみ型適応射影劣勾配法 / 制約付平均近似適応並列射影法 / 制約付Min-Max近似適応並列射影法 / 制約埋めこみ型適応並列射影法 |
| キーワード(英) | Adaptive filter method / Adaptive mean distance projection algorithm / Adaptive parallel min-max projection algorithm |
| 資料番号 | EA2003-37,DSP2003-25 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DSP |
|---|---|
| 開催期間 | 2003/5/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Digital Signal Processing (DSP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | [招待論文]適応射影劣勾配法 : 適応信号処理アルゴリズムの新しい視点(音響信号処理及び一般) |
| サブタイトル（和） | |
| タイトル（英） | [Invited Paper] Adaptive Projected Subgradient Method : A Unified View of Projection Based Adaptive Filtering Algorithms |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 適応フィルタ / Adaptive filter method |
| キーワード(2)（和/英） | 凸射影 / Adaptive mean distance projection algorithm |
| キーワード(3)（和/英） | 適応射影劣勾配法 / Adaptive parallel min-max projection algorithm |
| キーワード(4)（和/英） | 制約埋めこみ型適応射影劣勾配法 |
| キーワード(5)（和/英） | 制約付平均近似適応並列射影法 |
| キーワード(6)（和/英） | 制約付Min-Max近似適応並列射影法 |
| キーワード(7)（和/英） | 制約埋めこみ型適応並列射影法 |
| 第 1 著者 氏名（和/英） | 山田 功 / Isao YAMADA |
| 第 1 著者 所属（和/英） | 東京工業大学大学院集積システム専攻 Dept. of Communications and Integrated Systems, Tokyo Institute of Technology |
| 発表年月日 | 2003/5/9 |
| 資料番号 | EA2003-37,DSP2003-25 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 55 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |