File(s) under permanent embargo
A variant of forward-backward splitting method for the sum of two monotone operators with a new search strategy
journal contribution
posted on 2015-01-01, 00:00 authored by J Y Bello Cruz, Reinier Diaz MillanReinier Diaz MillanIn this paper, we propose variants of Forward-Backward splitting method for finding a zero of the sum of two operators. A classical modification of Forward-Backward method was proposed by Tseng, which is known to converge when the forward and the backward operators are monotone and with Lipschitz continuity of the forward operator. The conceptual algorithm proposed here improves Tseng’s method in some instances. The first and main part of our approach, contains an explicit Armijo-type search in the spirit of the extragradient-like methods for variational inequalities. During the iteration process, the search performs only one calculation of the forward-backward operator in each tentative of the step. This achieves a considerable computational saving when the forward-backward operator is computationally expensive. The second part of the scheme consists in special projection steps. The convergence analysis of the proposed scheme is given assuming monotonicity on both operators, without Lipschitz continuity assumption on the forward operator.
History
Journal
OptimizationVolume
64Issue
7Pagination
1471 - 1486Publisher
Taylor & FrancisLocation
Abingdon, Eng.Publisher DOI
ISSN
0233-1934eISSN
1029-4945Language
EnglishPublication classification
C1.1 Refereed article in a scholarly journalUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC