On the optimal relaxation parameters of Krasnosel'ski–Mann iteration. (2nd September 2021)

• Record Type: Journal Article
• Authors: He, Songnian; Dong, Qiao-Li; Tian, Hanlin; Li, Xiao-Huan
• Is Part Of: Optimization. Volume 70:Number 9(2021)
• Page Start: 1959
• Page End: 1986
• Publication Date: 2021-09-02
• Subjects: Krasnosel'ski–Mann iteration -- nonexpansive mapping -- averaged mapping -- Douglas–Rachford splitting algorithm -- optimal relaxation parameter -- forward–backward splitting algorithm; 47H09 -- 47H10 -- 65J15; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2020.1767101
• Languages: English
• ISSNs: 0233-1934

Abstract

ABSTRACT: This paper is devoted to the optimal selection of the relaxation parameter sequence for Krasnosel'ski–Mann iteration. Firstly, we establish the optimal relaxation parameter sequence of the Krasnosel'ski–Mann iteration, with which the algorithm is proved to achieve the optimal convergence rate. Then we present an approximation to the optimal relaxation parameter sequence since the optimal relaxation parameter sequence involves fixed points of the operators and can't be used in actual computing. Thirdly, we apply our results to the operators splitting method, such as forward–backward splitting methods and Douglas–Rachford splitting method. Finally, numerical experiments are provided to illustrate that Krasnosel'ski–Mann iteration and the relaxed projected method with our proposed relaxation parameter sequence behave better than others.