Solving monotone inclusions via compositions of nonexpansive averaged operators

A unified fixed point theoretic framework is proposed to investigate the asymptotic behavior of algorithms for finding solutions to monotone inclusion problems. The basic iterative scheme under consideration involves nonstationary compositions of perturbed averaged nonexpansive operators. The analys...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Optimization Ročník 53; číslo 5-6; s. 475 - 504
Hlavní autor: Combettes, Patrick L.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia Taylor & Francis Group 01.10.2004
Taylor & Francis LLC
Témata:
Algorithms
Averaged operator
Douglas-Rachford method
Forward-backward method
Mathematical models
Mathematics Subject Classifications 2000: 47B33
Monotone inclusion
Monotone operator
Optimization
Proximal point algorithm
Studies
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í:A unified fixed point theoretic framework is proposed to investigate the asymptotic behavior of algorithms for finding solutions to monotone inclusion problems. The basic iterative scheme under consideration involves nonstationary compositions of perturbed averaged nonexpansive operators. The analysis covers proximal methods for common zero problems as well as for various splitting methods for finding a zero of the sum of monotone operators.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0233-1934
1029-4945
DOI:10.1080/02331930412331327157