Deakin University
Browse

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 Millan
In 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

Optimization

Volume

64

Issue

7

Pagination

1471 - 1486

Publisher

Taylor & Francis

Location

Abingdon, Eng.

ISSN

0233-1934

eISSN

1029-4945

Language

English

Publication classification

C1.1 Refereed article in a scholarly journal