IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v162y2014i3d10.1007_s10957-013-0483-5.html
   My bibliography  Save this article

Proximal Point Method on Finslerian Manifolds and the “Effort–Accuracy” Trade-off

Author

Listed:
  • J. X. Cruz Neto

    (Universidade Federal do Piauí)

  • P. R. Oliveira

    (Universidade Federal do Rio de Janeiro)

  • P. A. Soares

    (Universidade Etadual do Piauí)

  • A. Soubeyran

    (Aix-Marseille University, CNRS & EHESS)

Abstract

In this paper, we consider minimization problems with constraints. We show that, if the set of constraints is a Finslerian manifold of non-positive flag curvature, and the objective function is differentiable and satisfies the Kurdyka-Lojasiewicz property, then the proximal point method can be naturally extended to solve this class of problems. We prove that the sequence generated by our method is well defined and converges to a critical point. We show how tools of Finslerian geometry, specifically non-symmetrical metrics, can be used to solve non-convex constrained problems in Euclidean spaces. As an application, we give one result regarding decision-making speed and costs related to change.

Suggested Citation

  • J. X. Cruz Neto & P. R. Oliveira & P. A. Soares & A. Soubeyran, 2014. "Proximal Point Method on Finslerian Manifolds and the “Effort–Accuracy” Trade-off," Journal of Optimization Theory and Applications, Springer, vol. 162(3), pages 873-891, September.
    • Handle: RePEc:spr:joptap:v:162:y:2014:i:3:d:10.1007_s10957-013-0483-5
    DOI: 10.1007/s10957-013-0483-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-013-0483-5
    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-013-0483-5?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 look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hédy Attouch & Jérôme Bolte & Patrick Redont & Antoine Soubeyran, 2010. "Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality," Mathematics of Operations Research, INFORMS, vol. 35(2), pages 438-457, May.
    2. Herbert A. Simon, 1955. "A Behavioral Model of Rational Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 69(1), pages 99-118.
    3. James G. March, 1991. "Exploration and Exploitation in Organizational Learning," Organization Science, INFORMS, vol. 2(1), pages 71-87, February.
    4. Daniel A. Levinthal & James G. March, 1993. "The myopia of learning," Strategic Management Journal, Wiley Blackwell, vol. 14(S2), pages 95-112, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. G. C. Bento & J. X. Cruz Neto & P. A. Soares & A. Soubeyran, 2022. "A new regularization of equilibrium problems on Hadamard manifolds: applications to theories of desires," Annals of Operations Research, Springer, vol. 316(2), pages 1301-1318, September.

    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. Schilling, Melissa A. & Green, Elad, 2011. "Recombinant search and breakthrough idea generation: An analysis of high impact papers in the social sciences," Research Policy, Elsevier, vol. 40(10), pages 1321-1331.
    2. Christina Fang & Daniel Levinthal, 2009. "Near-Term Liability of Exploitation: Exploration and Exploitation in Multistage Problems," Organization Science, INFORMS, vol. 20(3), pages 538-551, June.
    3. T. Q. Bao & B. S. Mordukhovich & A. Soubeyran, 2015. "Variational Analysis in Psychological Modeling," Journal of Optimization Theory and Applications, Springer, vol. 164(1), pages 290-315, January.
    4. Yuan, Chun & Xue, Doudou & He, Xin, 2021. "A balancing strategy for ambidextrous learning, dynamic capabilities, and business model design, the opposite moderating effects of environmental dynamism," Technovation, Elsevier, vol. 103(C).
    5. Douglas E. Thomas & Lorraine Eden & Michael A. Hitt & Stewart R. Miller, 2007. "Experience of emerging market firms: The role of cognitive bias in developed market entry and survival," Management International Review, Springer, vol. 47(6), pages 845-867, December.
    6. Beverly B. Tyler & Turanay Caner, 2016. "New product introductions below aspirations, slack and R&D alliances: A behavioral perspective," Strategic Management Journal, Wiley Blackwell, vol. 37(5), pages 896-910, May.
    7. Andreas Schwab, 2007. "Incremental Organizational Learning from Multilevel Information Sources: Evidence for Cross-Level Interactions," Organization Science, INFORMS, vol. 18(2), pages 233-251, April.
    8. Giovanni Gavetti & Daniel Levinthal & William Ocasio, 2007. "Perspective---Neo-Carnegie: The Carnegie School’s Past, Present, and Reconstructing for the Future," Organization Science, INFORMS, vol. 18(3), pages 523-536, June.
    9. Sangyoon Yi & Thorbjørn Knudsen & Markus C. Becker, 2016. "Inertia in Routines: A Hidden Source of Organizational Variation," Organization Science, INFORMS, vol. 27(3), pages 782-800, June.
    10. Bart Leten & Rene Belderbos & Bart Van Looy, 2016. "Entry and Technological Performance in New Technology Domains: Technological Opportunities, Technology Competition and Technological Relatedness," Journal of Management Studies, Wiley Blackwell, vol. 53(8), pages 1257-1291, December.
    11. Oliver Baumann, 2015. "Models of complex adaptive systems in strategy and organization research," Mind & Society: Cognitive Studies in Economics and Social Sciences, Springer;Fondazione Rosselli, vol. 14(2), pages 169-183, November.
    12. Rajat Khanna & Isin Guler, 2022. "Degree assortativity in collaboration networks and invention performance," Strategic Management Journal, Wiley Blackwell, vol. 43(7), pages 1402-1430, July.
    13. Luciana D’Adderio, 2014. "The Replication Dilemma Unravelled: How Organizations Enact Multiple Goals in Routine Transfer," Organization Science, INFORMS, vol. 25(5), pages 1325-1350, October.
    14. Stephan Billinger & Kannan Srikanth & Nils Stieglitz & Terry R. Schumacher, 2021. "Exploration and exploitation in complex search tasks: How feedback influences whether and where human agents search," Strategic Management Journal, Wiley Blackwell, vol. 42(2), pages 361-385, February.
    15. Carl Joachim Kock, 2005. "When the Market Misleads: Stock Prices, Firm Behavior, and Industry Evolution," Organization Science, INFORMS, vol. 16(6), pages 637-660, December.
    16. Paolo Collini & Maria Laura Frigotto, 2013. "Management Control Systems for exploration? A paradox and a challenge for research," MANAGEMENT CONTROL, FrancoAngeli Editore, vol. 2013(1), pages 27-44.
    17. Candiani, Juan Antonio & Gilsing, Victor & Mastrogiorgio, Mariano, 2022. "Technological entry in new niches: Diversity, crowding and generalism," Technovation, Elsevier, vol. 116(C).
    18. Isin Guler, 2018. "Pulling the Plug: The Capability to Terminate Unsuccessful Projects and Firm Performance," Strategy Science, INFORMS, vol. 3(3), pages 481-497, September.
    19. Giuliani, Elisa & Martinelli, Arianna & Rabellotti, Roberta, 2016. "Is Co-Invention Expediting Technological Catch Up? A Study of Collaboration between Emerging Country Firms and EU Inventors," World Development, Elsevier, vol. 77(C), pages 192-205.
    20. Carolina Rojas-Córdova & Amanda J. Williamson & Julio A. Pertuze & Gustavo Calvo, 2023. "Why one strategy does not fit all: a systematic review on exploration–exploitation in different organizational archetypes," Review of Managerial Science, Springer, vol. 17(7), pages 2251-2295, October.

    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:162:y:2014:i:3:d:10.1007_s10957-013-0483-5. 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.