A novel adaptive filter design using Lyapunov stability theory

This paper presents a new approach to design an adaptive filter using Lyapunov stability theory. The design procedure is formulated as an inequality constrained optimization problem. Lagrange multiplier theory is used as an optimization tool. Lyapunov stability theory is integrated into the constraint function to satisfy the asymptotic stability of the proposed filtering system. The tracking capability is improved by using a new analytical adaptation gain rate, which has the ability to adaptively adjust itself depending on a sequential tracking square error rate. The fast and robust convergence ability of the proposed algorithm is comparatively examined by simulation examples.

Anahtar Kelimeler:

Adaptive filtering, Lyapunov stability theory, Lagrange multiplier theory, error convergence

A novel adaptive filter design using Lyapunov stability theory

Keywords:

Adaptive filtering, Lyapunov stability theory, Lagrange multiplier theory, error convergence,

PDF

___

P.S.R Diniz, Adaptive Filtering: Algorithms and Practical Implementation, Norwell, MA, USA, Kluwer, 1997.
J.R. Treichler, C.R. Johnson, M.G. Larimore, Theory and Design of Adaptive Filters, Upper Saddle River, NJ, USA, Prentice Hall, 2001.
S. Haykin, Adaptive Filter Theory, NJ, USA, Prentice Hall, 1996.
S. Makino, Y. Kaneda, N. Koizumi, “Exponentially weighted step size NLMS adaptive filter based on the statistics of a room impulse”, IEEE Transactions on Speech Audio Processing, Vol. 1, pp. 101–108, 1993.
Z. Man, H.R. Wu, W. Lai, T. Nguyen, “Design of adaptive filters using Lyapunov stability theory”, Proceedings of the 6th IEEE International Workshop Intelligence Signal Processing Communication Systems, Vol. 1, pp. 304–308, 1998.
K.P. Seng, Z. Man, H.R. Wu, “Nonlinear adaptive RBF neural filter with Lyapunov adaptation algorithm and its application to nonlinear channel equalization”, Proceedings of the 5th International Symposium on Signal Processing and its Applications, Brisbane, Australia, 1999.
Z. Man, H.R. Wu, S. Liu, X. Yu, “A new adaptive backpropagation algorithm based on Lyapunov stability theory for neural networks”, IEEE Transactions on Neural Networks, Vol. 17, pp. 1580–1591, 2006.
H. Zhao, J. Zhang, “Filtered-s Lyapunov algorithm for active control of nonlinear noise processes”, Proceedings of the 9th International Conference on Signal Processing, Beijing, China, 2008.
H.K. Khalil, Nonlinear Systems, New York, NY, USA, Macmillan, 1992. [12] E.C. Meng¨u¸c, Linear adaptive FIR filter design by using Lyapunov stability theory, MSc, Ni˘gde University, Ni˘gde, Turkey, 2011.
D.P. Bertsekas, Nonlinear Programming, Belmont, MA, USA, Athenas Scientific, 1995.
E. Weeks, Chaotic Time Series Signals, Atlanta, GA, USA, Emory University, 2012, available online at http://www.physics.emory.edu/∼weeks/research/tseries1.html.