Adaptive projected subgradient method and set theoretic adaptive filtering with multiple convex constraints

Konstantinos Slavakis, Isao Yamada, Nobuhiko Ogura, Masahiro Yukawa

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations

    Abstract

    This paper presents an algorithmic solution, the Adaptive Projected Subgradient Method, to 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. The proposed method provides with a strongly convergent, asymptotically optimal point sequence as well as with a characterization of the limiting point. As a side effect, the method allows the asymptotic minimization over the nonempty intersection of a finite number of closed convex sets. Thus, new directions for set theoretic adaptive filtering algorithms are revealed whenever the estimandum (system to be identified) is known to satisfy a number of convex constraints. This leads to a unification of a wide range of set theoretic adaptive filtering schemes such as NLMS, Projected or Constrained NLMS, APA, Adaptive Parallel Subgradient Projection Algorithm, Adaptive Parallel Min-Max Projection Algorithm as well as their embedded constraint versions. Numerical results demonstrate the effectiveness of the proposed method to the problem of stereophonic acoustic echo cancellation.

    Original languageEnglish (US)
    Title of host publicationConference Record - Asilomar Conference on Signals, Systems and Computers
    EditorsM.B. Matthews
    Pages960-964
    Number of pages5
    Volume1
    StatePublished - 2004
    EventConference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers - Pacific Grove, CA, United States
    Duration: Nov 7 2004Nov 10 2004

    Other

    OtherConference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers
    CountryUnited States
    CityPacific Grove, CA
    Period11/7/0411/10/04

    Fingerprint Dive into the research topics of 'Adaptive projected subgradient method and set theoretic adaptive filtering with multiple convex constraints'. Together they form a unique fingerprint.

    Cite this