On the optimal relaxation parameters of Krasnosel'ski-Mann iteration

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 r...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Optimization Ročník 70; číslo 9; s. 1959 - 1986
Hlavní autoři: He, Songnian, Dong, Qiao-Li, Tian, Hanlin, Li, Xiao-Huan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia Taylor & Francis 02.09.2021
Taylor & Francis LLC
Témata:
Algorithms
averaged mapping
Douglas-Rachford splitting algorithm
Fixed points (mathematics)
forward-backward splitting algorithm
Iterative methods
Krasnosel'ski-Mann iteration
nonexpansive mapping
Operators
optimal relaxation parameter
Parameters
Splitting
ISSN:0233-1934, 1029-4945
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0233-1934
1029-4945
DOI:10.1080/02331934.2020.1767101