General splitting methods with linearization for the split feasibility problem

Qiao-Li Dong (), Songnian He () and Michael Th. Rassias ()
Additional contact information
Qiao-Li Dong: Civil Aviation University of China
Songnian He: Civil Aviation University of China
Michael Th. Rassias: University of Zurich

Journal of Global Optimization, 2021, vol. 79, issue 4, No 2, 813-836

Abstract: Abstract In this article, we introduce a general splitting method with linearization to solve the split feasibility problem and propose a way of selecting the stepsizes such that the implementation of the method does not need any prior information about the operator norm. We present the constant and adaptive relaxation parameters, and the latter is “optimal” in theory. These ways of selecting stepsizes and relaxation parameters are also practised to the relaxed splitting method with linearization where the two closed convex sets are both level sets of convex functions. The weak convergence of two proposed methods is established under standard conditions and the linear convergence of the general splitting method with linearization is analyzed. The numerical examples are presented to illustrate the advantage of our methods by comparing with other methods.

Keywords: Split feasibility problem; The general splitting method with linearization; Relaxed splitting method with linearization; CQ algorithm; Linear convergence; 47H05; 47H07; 47H10; 54H25 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-020-00963-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:79:y:2021:i:4:d:10.1007_s10898-020-00963-3

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-020-00963-3

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().