| Presentation | 2003/5/9 [Invited Paper] Adaptive Projected Subgradient Method : A Unified View of Projection Based Adaptive Filtering Algorithms Isao YAMADA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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 are 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Adaptive filter / Convex projection / Adaptive projected subgradient method / Embedded constraint adaptive projected subgradient method / Adaptive mean distance projection algorithm / Adaptive parallel min-max projection algorithm |
| Paper # | EA2003-37 |
| Date of Issue |
| Conference Information | |
| Committee | EA |
|---|---|
| Conference Date | 2003/5/9(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Engineering Acoustics (EA) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Paper] Adaptive Projected Subgradient Method : A Unified View of Projection Based Adaptive Filtering Algorithms |
| Sub Title (in English) | |
| Keyword(1) | Adaptive filter |
| Keyword(2) | Convex projection |
| Keyword(3) | Adaptive projected subgradient method |
| Keyword(4) | Embedded constraint adaptive projected subgradient method |
| Keyword(5) | Adaptive mean distance projection algorithm |
| Keyword(6) | Adaptive parallel min-max projection algorithm |
| 1st Author's Name | Isao YAMADA |
| 1st Author's Affiliation | Dept. of Communications and Integrated Systems, Tokyo Institute of Technology() |
| Date | 2003/5/9 |
| Paper # | EA2003-37 |
| Volume (vol) | vol.103 |
| Number (no) | 53 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |