A new robust fixed-point algorithm and its convergence analysis

被引:19
|
作者
Heravi, Ahmad Reza [1 ]
Hodtani, Ghosheh Abed [1 ]
机构
[1] Ferdowsi Univ Mashhad, Dept Elect Engn, Mashhad, Iran
关键词
Fixed-point algorithm; information theoretic learning; convergence; contraction mapping theorem; order of convergence; CORRENTROPY; CRITERION;
D O I
10.1007/s11784-017-0474-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In recent years, research on information theoretic learning (ITL) criteria has become very popular and ITL concepts are widely exploited in several applications because of their robust properties in the presence of heavy-tailed noise distributions. Minimum error entropy with fiducial points (MEEF), as one of the ITL criteria, has not yet been well investigated in the literature. In this study, we suggest a new fixed-point MEEF (FP-MEEF) algorithm, and analyze its convergence based on Banach's theorem (contraction mapping theorem). Also, we discuss in detail the convergence rate of the proposed method, which is able to converge to the optimal solution quadratically with the appropriate selection of the kernel size. Numerical results confirm our theoretical analysis and also show the outperformance of FP-MEEF in comparison with FP-MSE in some non-Gaussian environments. In addition, the convergence rate of FP-MEEF and gradient descent-based MEEF is evaluated in some numerical examples.
引用
收藏
页码:3191 / 3215
页数:25
相关论文
共 50 条
  • [1] A new robust fixed-point algorithm and its convergence analysis
    Ahmad Reza Heravi
    Ghosheh Abed Hodtani
    [J]. Journal of Fixed Point Theory and Applications, 2017, 19 : 3191 - 3215
  • [2] CONVERGENCE OF A FIXED-POINT ALGORITHM
    BOHNING, D
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1983, 12 (22) : 2645 - 2653
  • [3] Convergence of the fixed-point algorithm in ISAR imaging
    Wang, Junfeng
    [J]. REMOTE SENSING LETTERS, 2023, 14 (09) : 993 - 1001
  • [4] A new fixed-point algorithm for independent component analysis
    Shi, ZW
    Tang, HW
    Tang, YY
    [J]. NEUROCOMPUTING, 2004, 56 : 467 - 473
  • [5] Convergence of a Fixed-Point Minimum Error Entropy Algorithm
    Zhang, Yu
    Chen, Badong
    Liu, Xi
    Yuan, Zejian
    Principe, Jose C.
    [J]. ENTROPY, 2015, 17 (08) : 5549 - 5560
  • [6] Convergence of a Fixed-Point Algorithm under Maximum Correntropy Criterion
    Chen, Badong
    Wang, Jianji
    Zhao, Haiquan
    Zheng, Nanning
    Principe, Jose C.
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2015, 22 (10) : 1723 - 1727
  • [7] THE OCTAHEDRAL ALGORITHM, A NEW SIMPLICIAL FIXED-POINT ALGORITHM
    WRIGHT, AH
    [J]. MATHEMATICAL PROGRAMMING, 1981, 21 (01) : 47 - 69
  • [8] Implementation of the Distributed Fixed-Point Algorithm and Its Application
    Wu, Zhengtian
    Shi, Qinfen
    Yu, Yu
    Xia, Haili
    Yang, Hongyan
    [J]. KNOWLEDGE AND SYSTEMS SCIENCES, (KSS 2016), 2016, 660 : 175 - 181
  • [9] NEW FIXED-POINT THEOREM AND ITS APPLICATION
    PETRYSHYN, WV
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 78 (02): : 225 - +
  • [10] RATE OF CONVERGENCE OF THE GENERALIZED NEWTON ALGORITHM USING THE FIXED-POINT APPROACH
    KALABA, R
    TISHLER, A
    WANG, JS
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1984, 43 (04) : 543 - 555