A New Accelerated Fixed-Point Algorithm for Classification and Convex Minimization Problems in Hilbert Spaces with Directed Graphs

被引:3
|
作者
Janngam, Kobkoon [1 ]
Wattanataweekul, Rattanakorn [2 ]
机构
[1] Chiang Mai Univ, Fac Sci, Dept Math, Grad PhD Degree Program Math, Chiang Mai 50200, Thailand
[2] Ubon Ratchathani Univ, Fac Sci, Dept Math Stat & Comp, Ubon Ratchathani 34190, Thailand
来源
SYMMETRY-BASEL | 2022年 / 14卷 / 05期
关键词
classification problems; convex minimization; coordinate affine; forward-backward algorithm; G-nonexpansive; FORWARD-BACKWARD ALGORITHM; EXTREME LEARNING-MACHINE; NONEXPANSIVE-MAPPINGS; STRONG-CONVERGENCE; METRIC SPACE; CONTRACTION; SHRINKAGE; FAMILY; SUM;
D O I
10.3390/sym14051059
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
A new accelerated algorithm for approximating the common fixed points of a countable family of G-nonexpansive mappings is proposed, and the weak convergence theorem based on our main results is established in the setting of Hilbert spaces with a symmetric directed graph G. As an application, we apply our results for solving classification and convex minimization problems. We also apply our proposed algorithm to estimate the weight connecting the hidden layer and output layer in a regularized extreme learning machine. For numerical experiments, the proposed algorithm gives a higher performance of accuracy of the testing set than that of FISTA-S, FISTA, and nAGA.
引用
收藏
页数:13
相关论文
共 50 条
  • [1] An Accelerated Fixed-Point Algorithm Applied to Quadratic Convex Separable Knapsack Problems
    Alves, Atecio
    Silva, Jonatas O. L.
    Matioli, Luiz C.
    Santos, Paulo S. M.
    Souza, Sissy S.
    [J]. JOURNAL OF CONTROL SCIENCE AND ENGINEERING, 2024, 2024
  • [2] A Fast Fixed-Point Algorithm for Convex Minimization Problems and Its Application in Image Restoration Problems
    Thongpaen, Panadda
    Wattanataweekul, Rattanakorn
    [J]. MATHEMATICS, 2021, 9 (20)
  • [3] CONVEX MINIMIZATION PROBLEMS BASED ON AN ACCELERATED FIXED POINT ALGORITHM WITH APPLICATIONS TO IMAGE RESTORATION PROBLEMS
    Thongpaen, Panadda
    Inthakon, Warunun
    Kaewkhao, Attapol
    Suantai, Suthep
    [J]. JOURNAL OF NONLINEAR AND VARIATIONAL ANALYSIS, 2023, 7 (01): : 87 - 101
  • [4] FIXED-POINT SMOOTHING IN HILBERT SPACES
    OMATU, S
    TOMITA, Y
    SOEDA, T
    [J]. INFORMATION AND CONTROL, 1977, 34 (04): : 324 - 338
  • [5] COMPACTNESS OF CONVEX FIXED-POINT SPACES
    WRIEDT, M
    [J]. ARCHIV DER MATHEMATIK, 1981, 36 (05) : 463 - 465
  • [6] On a proximal point algorithm for solving common fixed point problems and convex minimization problems in Geodesic spaces with positive curvature
    Khunpanuk, Chainarong
    Garodia, Chanchal
    Uddin, Izhar
    Pakkaranang, Nuttapol
    [J]. AIMS MATHEMATICS, 2022, 7 (05): : 9509 - 9523
  • [7] An Inertial Modified S-Algorithm for Convex Minimization Problems with Directed Graphs and Its Applications in Classification Problems
    Janngam, Kobkoon
    Suantai, Suthep
    [J]. MATHEMATICS, 2022, 10 (23)
  • [8] FIXED-POINT THEOREMS IN GENERALIZED HILBERT SPACES
    HICKS, TL
    HUFFMAN, EW
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1978, 64 (03) : 562 - 568
  • [9] Accelerated fixed-point formulation of topology optimization: Application to compliance minimization problems
    Li, Weichen
    Suryanarayana, Phanish
    Paulino, Glaucio H.
    [J]. MECHANICS RESEARCH COMMUNICATIONS, 2020, 103
  • [10] Weak convergence of a primal-dual algorithm for split common fixed-point problems in hilbert spaces
    Hou D.
    Zhao J.
    Wang X.
    [J]. Journal of Applied and Numerical Optimization, 2020, 2 (02): : 187 - 197