Towards analytical convergence analysis of proportionate-type, NLMS algorithms

被引:19
作者
Wagner, Kevin T. [1 ]
Doroslovacki, Milos I. [2 ]
机构
[1] USN, Res Lab, Div Radar, Washington, DC 20375 USA
[2] George Washington Univ, Dept Elect & Comp Engn, Washington, DC 20052 USA
来源
2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12 | 2008年
关键词
adaptive filtering; convergence; proportionate-type normalized least mean square (PtNLMS) algorithm; sparse impulse response;
D O I
10.1109/ICASSP.2008.4518487
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
To date no theoretical results have been developed to predict the performance of the proportionate normalized least mean square (PNLMS) algorithm or any of its cousin algorithms such as the mu-law PNLMS (MPNLMS), and the epsilon-law PNLMS (EPNLMS). In this paper we develop an analytic approach to predicting the performance of the simplified PNLMS algorithm which is closely related to the PNLMS algorithm. In particular we demonstrate die ability to predict the Mean Square Output Error of the simplified PNLMS algorithm using our theory.
引用
收藏
页码:3825 / +
页数:2
相关论文
共 50 条
[31]   Analysis of the diversity of population and convergence of genetic algorithms based on Negentropy [J].
Zhang Lianying & Wang AnminManagement School .
JournalofSystemsEngineeringandElectronics, 2005, (01) :215-219
[32]   Analysis of optimization algorithms for stability and convergence for natural language processing using deep learning algorithms [J].
Gangadhar C. ;
Moutteyan M. ;
Vallabhuni R.R. ;
Vijayan V.P. ;
Sharma N. ;
Theivadas R. .
Measurement: Sensors, 2023, 27
[33]   Convergence analysis of nonmonotone Levenberg-Marquardt algorithms for complementarity problem [J].
Du, Shou-qiang ;
Gao, Yan .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (05) :1652-1659
[34]   Convergence analysis of adaptive filtering algorithms with singular data covariance matrix [J].
Eweda, E .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (02) :334-343
[35]   Convergence analysis of evolutionary algorithms solving the Flexible Job Shop Problem [J].
Felix Carvalho, Luiz Carlos ;
Fernandes, Marcia Aparecida .
2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, :1200-1206
[36]   Drift Analysis in Studying the Convergence and Hitting Times of Evolutionary Algorithms: An Overview [J].
He Jun ;
2.School of Computer Science .
WuhanUniversityJournalofNaturalSciences, 2003, (S1) :143-154
[37]   A hybrid deep learning method for optimal insurance strategies: Algorithms and convergence analysis [J].
Jin, Zhuo ;
Yang, Hailiang ;
Yin, G. .
INSURANCE MATHEMATICS & ECONOMICS, 2021, 96 :262-275
[38]   USING RELIABILITY-ANALYSIS TO ESTIMATE THE NUMBER OF GENERATIONS TO CONVERGENCE IN GENETIC ALGORITHMS [J].
CHAKRABORTY, UK ;
DASTIDAR, DG .
INFORMATION PROCESSING LETTERS, 1993, 46 (04) :199-209
[39]   Federated Learning Over Wireless Device-to-Device Networks: Algorithms and Convergence Analysis [J].
Xing, Hong ;
Simeone, Osvaldo ;
Bi, Suzhi .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (12) :3723-3741
[40]   Analysis of the desired-response influence on the convergence of gradient-based adaptive algorithms [J].
Vicente, Luis ;
Masgrau, Enrique .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2008, 55 (05) :1257-1266