IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v166y2015i2d10.1007_s10957-015-0703-2.html
   My bibliography  Save this article

Forward–Partial Inverse–Forward Splitting for Solving Monotone Inclusions

Author

Listed:
  • Luis M. Briceño-Arias

    (Universidad Técnica Federico Santa María)

Abstract

In this paper, we provide a splitting method for finding a zero of the sum of a maximally monotone operator, a Lipschitzian monotone operator, and a normal cone to a closed vector subspace of a real Hilbert space. The problem is characterised by a simpler monotone inclusion involving only two operators: the partial inverse of the maximally monotone operator with respect to the vector subspace and a suitable Lipschitzian monotone operator. By applying the Tseng’s method in this context, we obtain a fully split algorithm that exploits the whole structure of the original problem and generalises partial inverse and Tseng’s methods. Connections with other methods available in the literature are provided, and the flexibility of our setting is illustrated via applications to some inclusions involving $$m$$ m maximally monotone operators, to primal-dual composite monotone inclusions, and to zero-sum games.

Suggested Citation

  • Luis M. Briceño-Arias, 2015. "Forward–Partial Inverse–Forward Splitting for Solving Monotone Inclusions," Journal of Optimization Theory and Applications, Springer, vol. 166(2), pages 391-413, August.
  • Handle: RePEc:spr:joptap:v:166:y:2015:i:2:d:10.1007_s10957-015-0703-2
    DOI: 10.1007/s10957-015-0703-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-015-0703-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10957-015-0703-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Alejandro Jofré & R. Terry Rockafellar & Roger J-B. Wets, 2007. "Variational Inequalities and Economic Equilibrium," Mathematics of Operations Research, INFORMS, vol. 32(1), pages 32-50, February.
    Full references (including those not matched with items on IDEAS)

    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.
    1. Wu, Zili, 2018. "Characterizations of weakly sharp solutions for a variational inequality with a pseudomonotone mapping," European Journal of Operational Research, Elsevier, vol. 265(2), pages 448-453.
    2. Monica Milasi & Domenico Scopelliti, 2021. "A Variational Approach to the Maximization of Preferences Without Numerical Representation," Journal of Optimization Theory and Applications, Springer, vol. 190(3), pages 879-893, September.
    3. Limosani, Michele & Milasi, Monica & Scopelliti, Domenico, 2021. "Deregulated electricity market, a stochastic variational approach," Energy Economics, Elsevier, vol. 103(C).
    4. Yang Zhan & Chuangyin Dang, 2018. "A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities," Computational Optimization and Applications, Springer, vol. 71(2), pages 381-402, November.
    5. Tong, Jun & Hu, Jiaqiao & Hu, Jianqiang, 2017. "Computing equilibrium prices for a capital asset pricing model with heterogeneous beliefs and margin-requirement constraints," European Journal of Operational Research, Elsevier, vol. 256(1), pages 24-34.
    6. Yang Zhan & Chuangyin Dang, 2021. "Computing equilibria for markets with constant returns production technologies," Annals of Operations Research, Springer, vol. 301(1), pages 269-284, June.
    7. Adams, Samuel & Klobodu, Edem Kwame Mensah, 2017. "Capital flows and the distribution of income in sub-Saharan Africa," Economic Analysis and Policy, Elsevier, vol. 55(C), pages 169-178.
    8. S. K. Mishra & Vivek Laha, 2013. "On Approximately Star-Shaped Functions and Approximate Vector Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 156(2), pages 278-293, February.
    9. Bing-sheng He & Wei Xu & Hai Yang & Xiao-Ming Yuan, 2011. "Solving Over-production and Supply-guarantee Problems in Economic Equilibria," Networks and Spatial Economics, Springer, vol. 11(1), pages 127-138, March.
    10. Maria Bernadette Donato & Monica Milasi & Carmela Vitanza, 2016. "On the Study of an Economic Equilibrium with Variational Inequality Arguments," Journal of Optimization Theory and Applications, Springer, vol. 168(2), pages 646-660, February.
    11. Eraslan, Hülya & McLennan, Andrew, 2013. "Uniqueness of stationary equilibrium payoffs in coalitional bargaining," Journal of Economic Theory, Elsevier, vol. 148(6), pages 2195-2222.
    12. Bichler, Martin & Kohring, Nils & Oberlechner, Matthias & Pieroth, Fabian R., 2023. "Learning equilibrium in bilateral bargaining games," European Journal of Operational Research, Elsevier, vol. 311(2), pages 660-678.
    13. Seyit Kerimkhulle & Nataliia Obrosova & Alexander Shananin & Akylbek Tokhmetov, 2023. "Young Duality for Variational Inequalities and Nonparametric Method of Demand Analysis in Input–Output Models with Inputs Substitution: Application for Kazakhstan Economy," Mathematics, MDPI, vol. 11(19), pages 1-22, October.
    14. Maria Bernadette Donato & Monica Milasi & Antonio Villanacci, 2018. "Variational Formulation of a General Equilibrium Model with Incomplete Financial Markets and Numeraire Assets: Existence," Journal of Optimization Theory and Applications, Springer, vol. 179(2), pages 425-451, November.
    15. Maria Bernadette Donato & Monica Milasi & Antonio Villanacci, 2022. "Restricted Participation on Financial Markets: A General Equilibrium Approach Using Variational Inequality Methods," Networks and Spatial Economics, Springer, vol. 22(2), pages 327-359, June.
    16. Younes Hamdouch & Qiang Patrick Qiang & Kilani Ghoudi, 2017. "A Closed-Loop Supply Chain Equilibrium Model with Random and Price-Sensitive Demand and Return," Networks and Spatial Economics, Springer, vol. 17(2), pages 459-503, June.
    17. G. Anello & M. Donato & M. Milasi, 2010. "A quasi-variational approach to a competitive economic equilibrium problem without strong monotonicity assumption," Journal of Global Optimization, Springer, vol. 48(2), pages 279-287, October.
    18. A. Jofré & R. T. Rockafellar & R. J-B. Wets, 2017. "General economic equilibrium with financial markets and retainability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 63(1), pages 309-345, January.

    Corrections

    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:166:y:2015:i:2:d:10.1007_s10957-015-0703-2. 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.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.