By Topic

Adaptive projected subgradient method and its applications to set theoretic adaptive filtering

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
I. Yamada ; Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Japan ; N. Ogura

This paper presents an algorithm, named adaptive projected subgradient method that can minimize asymptotically certain sequence of nonnegative convex functions over a closed convex set in a real Hubert space. The proposed algorithm is a natural extension of the Polyak's subgradient algorithm, for unsmooth convex optimization problem with a fixed target value, to the case where the convex objective itself keeps changing in the whole process. The main theorem, showing the strong convergence of the algorithm as well as the asymptotic optimality of the sequence generated by the algorithm, can serve as a unified guiding principle of a wide range of set theoretic adaptive filtering schemes for nonstationary random processes. 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. Numerical examples show that the proposed techniques are well-suited for robust adaptive signal processing problems.

Published in:

Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on  (Volume:1 )

Date of Conference:

9-12 Nov. 2003