On convergence and complexity analysis of an accelerated forward–backward algorithm with linesearch technique for convex minimization problems and applications to data prediction and classification

Journal of Inequalities and Applications

Suthep Suantai¹  Warunun Inthakon¹  Dawan Chumpungam¹  Panitarn Sarnmeta¹ 

[1] Data Science Research Center, Department of Mathematics, Faculty of Science, Chiang Mai University;

关键词: Convex minimization problems;    Machine learning;    Forward–backward algorithm;    Linesearch;    Accelerated algorithm;    Data classification;   

DOI  :  10.1186/s13660-021-02675-y

来源: DOAJ

【 摘 要 】

Abstract In this work, we introduce a new accelerated algorithm using a linesearch technique for solving convex minimization problems in the form of a summation of two lower semicontinuous convex functions. A weak convergence of the proposed algorithm is given without assuming the Lipschitz continuity on the gradient of the objective function. Moreover, the convexity of this algorithm is also analyzed. Some numerical experiments in machine learning are also discussed, namely regression and classification problems. Furthermore, in our experiments, we evaluate the convergent behavior of this new algorithm, then compare it with various algorithms mentioned in the literature. It is found that our algorithm performs better than the others.

【 授权许可】

Unknown