A Projective Splitting Method for Monotone Inclusions: Iteration-Complexity and Application to Composite Optimization
Author
Abstract
Suggested Citation
DOI: 10.1007/s10957-023-02214-3
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Mauricio Romero Sicre, 2020. "On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems," Computational Optimization and Applications, Springer, vol. 76(3), pages 991-1019, July.
- Majela Pentón Machado, 2018. "On the Complexity of the Projective Splitting and Spingarn’s Methods for the Sum of Two Maximal Monotone Operators," Journal of Optimization Theory and Applications, Springer, vol. 178(1), pages 153-190, July.
- L. C. Ceng & B. S. Mordukhovich & J. C. Yao, 2010. "Hybrid Approximate Proximal Method with Auxiliary Variational Inequality for Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 146(2), pages 267-303, August.
- M. Marques Alves & Jonathan Eckstein & Marina Geremia & Jefferson G. Melo, 2020. "Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms," Computational Optimization and Applications, Springer, vol. 75(2), pages 389-422, March.
- Renato D. C. Monteiro & Chee-Khian Sim, 2018. "Complexity of the relaxed Peaceman–Rachford splitting method for the sum of two maximal strongly monotone operators," Computational Optimization and Applications, Springer, vol. 70(3), pages 763-790, July.
- Majela Pentón Machado, 2019. "Projective method of multipliers for linearly constrained convex minimization," Computational Optimization and Applications, Springer, vol. 73(1), pages 237-273, May.
- Patrick R. Johnstone & Jonathan Eckstein, 2021. "Single-forward-step projective splitting: exploiting cocoercivity," Computational Optimization and Applications, Springer, vol. 78(1), pages 125-166, January.
- Jonathan Eckstein, 2017. "A Simplified Form of Block-Iterative Operator Splitting and an Asynchronous Algorithm Resembling the Multi-Block Alternating Direction Method of Multipliers," Journal of Optimization Theory and Applications, Springer, vol. 173(1), pages 155-182, April.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Mauricio Romero Sicre, 2020. "On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems," Computational Optimization and Applications, Springer, vol. 76(3), pages 991-1019, July.
- Patrick R. Johnstone & Jonathan Eckstein, 2021. "Single-forward-step projective splitting: exploiting cocoercivity," Computational Optimization and Applications, Springer, vol. 78(1), pages 125-166, January.
- Luis M. Briceño-Arias & Fernando Roldán, 2022. "Four-Operator Splitting via a Forward–Backward–Half-Forward Algorithm with Line Search," Journal of Optimization Theory and Applications, Springer, vol. 195(1), pages 205-225, October.
- Gonçalves, M.L.N. & Lima, F.S. & Prudente, L.F., 2022. "A study of Liu-Storey conjugate gradient methods for vector optimization," Applied Mathematics and Computation, Elsevier, vol. 425(C).
- Adil Salim & Laurent Condat & Konstantin Mishchenko & Peter Richtárik, 2022. "Dualize, Split, Randomize: Toward Fast Nonsmooth Optimization Algorithms," Journal of Optimization Theory and Applications, Springer, vol. 195(1), pages 102-130, October.
- G. C. Bento & J. X. Cruz Neto & L. V. Meireles & A. Soubeyran, 2022.
"Pareto solutions as limits of collective traps: an inexact multiobjective proximal point algorithm,"
Annals of Operations Research, Springer, vol. 316(2), pages 1425-1443, September.
- Glaydston Carvalho Bento & João Xavier da Cruz Neto & L. Meireles & Antoine Soubeyran, 2022. "Pareto solutions as limits of collective traps: an inexact multiobjective proximal point algorithm," Post-Print hal-03680291, HAL.
- Glaydston Carvalho Bento & Sandro Dimy Barbosa Bitar & João Xavier Cruz Neto & Antoine Soubeyran & João Carlos Oliveira Souza, 2020.
"A proximal point method for difference of convex functions in multi-objective optimization with application to group dynamic problems,"
Computational Optimization and Applications, Springer, vol. 75(1), pages 263-290, January.
- Glaydston de Carvalho Bento & Sandro Dimy Barbosa Bitar & João Xavier da Cruz Neto & Antoine Soubeyran & João Carlos de Oliveira Souza, 2020. "A proximal point method for difference of convex functions in multi-objective optimization with application to group dynamic problems," Post-Print hal-02351104, HAL.
- Maicon Marques Alves & Samara Costa Lima, 2017. "An Inexact Spingarn’s Partial Inverse Method with Applications to Operator Splitting and Composite Optimization," Journal of Optimization Theory and Applications, Springer, vol. 175(3), pages 818-847, December.
- E. M. Bednarczuk & A. Jezierska & K. E. Rutkowski, 2018. "Proximal primal–dual best approximation algorithm with memory," Computational Optimization and Applications, Springer, vol. 71(3), pages 767-794, December.
- Alfredo N. Iusem & Jefferson G. Melo & Ray G. Serra, 2021. "A Strongly Convergent Proximal Point Method for Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 190(1), pages 183-200, July.
- Xiaoqi Yang & Chenchen Zu, 2022. "Convergence of Inexact Quasisubgradient Methods with Extrapolation," Journal of Optimization Theory and Applications, Springer, vol. 193(1), pages 676-703, June.
- Chee-Khian Sim, 2023. "Convergence Rates for the Relaxed Peaceman-Rachford Splitting Method on a Monotone Inclusion Problem," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 298-323, January.
- M. L. N. Gonçalves & L. F. Prudente, 2020. "On the extension of the Hager–Zhang conjugate gradient method for vector optimization," Computational Optimization and Applications, Springer, vol. 76(3), pages 889-916, July.
- Laurenţiu Leuştean & Adriana Nicolae & Andrei Sipoş, 2018. "An abstract proximal point algorithm," Journal of Global Optimization, Springer, vol. 72(3), pages 553-577, November.
- L. F. Prudente & D. R. Souza, 2022. "A Quasi-Newton Method with Wolfe Line Searches for Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 194(3), pages 1107-1140, September.
- Yunier Bello-Cruz & Max L. N. Gonçalves & Nathan Krislock, 2023. "On FISTA with a relative error rule," Computational Optimization and Applications, Springer, vol. 84(2), pages 295-318, March.
- Jamilu Abubakar & Poom Kumam & Abdulkarim Hassan Ibrahim & Anantachai Padcharoen, 2020. "Relaxed Inertial Tseng’s Type Method for Solving the Inclusion Problem with Application to Image Restoration," Mathematics, MDPI, vol. 8(5), pages 1-19, May.
- Yunda Dong, 2021. "Weak convergence of an extended splitting method for monotone inclusions," Journal of Global Optimization, Springer, vol. 79(1), pages 257-277, January.
- Thai Chuong, 2013. "Newton-like methods for efficient solutions in vector optimization," Computational Optimization and Applications, Springer, vol. 54(3), pages 495-516, April.
- Gilles Bareilles & Yassine Laguel & Dmitry Grishchenko & Franck Iutzeler & Jérôme Malick, 2020. "Randomized Progressive Hedging methods for multi-stage stochastic programming," Annals of Operations Research, Springer, vol. 295(2), pages 535-560, December.
More about this item
Keywords
Monotone inclusion problems; Hybrid proximal extragradient methods; Splitting algorithms; Iteration-complexity; Convex optimization;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:198:y:2023:i:2:d:10.1007_s10957-023-02214-3. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.