Multi-domain adaptive filtering by feasibility splitting

We propose multi-domain adaptive filtering based on the idea of feasibility splitting — dealing with feasibility in individual domains. The proposed approach provides a useful and mathematically rigorous framework to incorporate multiple pieces of information (expressed in different domains) efficiently. Indeed, it processes such multiple pieces of information by means of the metric projection in each individual domain; this is a significant advantage over existing single-domain approaches. Also we provide a reasonable strategy to treat the case where the available prior information is inconsistent. A convergence analysis and numerical examples are presented to support the proposed method.

[1]  I. Yamada,et al.  Adaptive Projected Subgradient Method for Asymptotic Minimization of Sequence of Nonnegative Convex Functions , 2005 .

[2]  Shu Wang,et al.  Blind adaptive multiuser detection , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[3]  Heinz H. Bauschke,et al.  Extrapolation algorithm for affine-convex feasibility problems , 2006, Numerical Algorithms.

[4]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.

[5]  C. Byrne,et al.  Iterative oblique projection onto convex sets and the split feasibility problem , 2002 .

[6]  Stefan Werner,et al.  Set-membership binormalized data-reusing LMS algorithms , 2003, IEEE Trans. Signal Process..

[7]  Patrick L. Combettes,et al.  Inconsistent signal feasibility problems: least-squares solutions in a product space , 1994, IEEE Trans. Signal Process..

[8]  Y. Censor,et al.  The multiple-sets split feasibility problem and its applications for inverse problems , 2005 .

[9]  Ali H. Sayed,et al.  Adaptive Filters , 2008 .

[10]  O. L. Frost,et al.  An algorithm for linearly constrained adaptive array processing , 1972 .

[11]  Isao Yamada,et al.  Multi-Domain Adaptive Learning Based on Feasibility Splitting and Adaptive Projected Subgradient Method , 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[12]  I. Yamada,et al.  The Adaptive Projected Subgradient Method over the Fixed Point Set of Strongly Attracting Nonexpansive Mappings , 2006 .

[13]  Isao Yamada,et al.  An efficient robust adaptive filtering algorithm based on parallel subgradient projection techniques , 2002, IEEE Trans. Signal Process..

[14]  I. Yamada,et al.  Pairwise Optimal Weight Realization—Acceleration Technique for Set-Theoretic Adaptive Parallel Subgradient Projection Algorithm , 2006, IEEE Transactions on Signal Processing.

[15]  Yair Censor,et al.  A multiprojection algorithm using Bregman projections in a product space , 1994, Numerical Algorithms.