IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v74y2019i2d10.1007_s10898-019-00760-7.html
   My bibliography  Save this article

Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras

Author

Listed:
  • M. Seetharama Gowda

    (University of Maryland, Baltimore County)

Abstract

In the setting of a Euclidean Jordan algebra V with symmetric cone $$V_+$$ V + , corresponding to a linear transformation M, a ‘weight vector’ $$w\in V_+$$ w ∈ V + , and a $$q\in V$$ q ∈ V , we consider the weighted linear complementarity problem wLCP(M, w, q) and (when w is in the interior of $$V_+$$ V + ) the interior point system IPS(M, w, q). When M is copositive on $$V_+$$ V + and q satisfies an interiority condition, we show that both the problems have solutions. A simple consequence, stated in the setting of $$\mathbb {R}^{n}$$ R n is that when M is a copositive plus matrix and q is strictly feasible for the linear complementarity problem LCP(M, q), the corresponding interior point system has a solution. This is analogous to a well-known result of Kojima et al. on $$\mathbf{P}_*$$ P ∗ -matrices and may lead to interior point methods for solving copositive LCPs.

Suggested Citation

  • M. Seetharama Gowda, 2019. "Weighted LCPs and interior point systems for copositive linear transformations on Euclidean Jordan algebras," Journal of Global Optimization, Springer, vol. 74(2), pages 285-295, June.
    • Handle: RePEc:spr:jglopt:v:74:y:2019:i:2:d:10.1007_s10898-019-00760-7
    DOI: 10.1007/s10898-019-00760-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-019-00760-7
    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/s10898-019-00760-7?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. C. E. Lemke, 1965. "Bimatrix Equilibrium Points and Mathematical Programming," Management Science, INFORMS, vol. 11(7), pages 681-689, May.
    2. Xiaoni Chi & M. Seetharama Gowda & Jiyuan Tao, 2019. "The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra," Journal of Global Optimization, Springer, vol. 73(1), pages 153-169, January.
    3. M. Seetharama Gowda, 1993. "Applications of Degree Theory to Linear Complementarity Problems," Mathematics of Operations Research, INFORMS, vol. 18(4), pages 868-879, November.
    4. M. Seetharama Gowda & Jong-Shi Pang, 1992. "On Solution Stability of the Linear Complementarity Problem," Mathematics of Operations Research, INFORMS, vol. 17(1), pages 77-83, February.
    5. Florian A. Potra, 2016. "Sufficient weighted complementarity problems," Computational Optimization and Applications, Springer, vol. 64(2), pages 467-488, June.
    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. Jingyong Tang & Jinchuan Zhou & Hongchao Zhang, 2023. "An Accelerated Smoothing Newton Method with Cubic Convergence for Weighted Complementarity Problems," Journal of Optimization Theory and Applications, Springer, vol. 196(2), pages 641-665, February.
    2. Jingyong Tang & Jinchuan Zhou & Zhongfeng Sun, 2023. "A derivative-free line search technique for Broyden-like method with applications to NCP, wLCP and SI," Annals of Operations Research, Springer, vol. 321(1), pages 541-564, February.

    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. Punit Kumar Yadav & Palpandi Karuppaiah, 2023. "Generalizations of $$R_0$$ R 0 and $$\textbf{SSM}$$ SSM Properties for Extended Horizontal Linear Complementarity Problem," Journal of Optimization Theory and Applications, Springer, vol. 199(1), pages 392-414, October.
    2. Xiaoni Chi & M. Seetharama Gowda & Jiyuan Tao, 2019. "The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra," Journal of Global Optimization, Springer, vol. 73(1), pages 153-169, January.
    3. S. R. Mohan, 1997. "Degeneracy Subgraph of the Lemke Complementary Pivot Algorithm and Anticycling Rule," Journal of Optimization Theory and Applications, Springer, vol. 94(2), pages 409-423, August.
    4. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Computing Integral Solutions of Complementarity Problems," Other publications TiSEM b8e0c74e-2219-4ab0-99a2-0, Tilburg University, School of Economics and Management.
    5. Hanna Sumita & Naonori Kakimura & Kazuhisa Makino, 2015. "The Linear Complementarity Problems with a Few Variables per Constraint," Mathematics of Operations Research, INFORMS, vol. 40(4), pages 1015-1026, October.
    6. van der Laan, G. & Talman, A.J.J. & Yang, Z.F., 2005. "Solving Discrete Zero Point Problems with Vector Labeling," Discussion Paper 2005-122, Tilburg University, Center for Economic Research.
    7. Christian Bidard, 2015. "An oddity property for cross-dual games," Working Papers hal-04141427, HAL.
    8. Prasenjit Mondal, 2018. "Completely mixed strategies for single controller unichain semi-Markov games with undiscounted payoffs," Operational Research, Springer, vol. 18(2), pages 451-468, July.
    9. Senlai Zhu & Jie Ma & Tianpei Tang & Quan Shi, 2020. "A Combined Modal and Route Choice Behavioral Complementarity Equilibrium Model with Users of Vehicles and Electric Bicycles," IJERPH, MDPI, vol. 17(10), pages 1-18, May.
    10. N. Krishnamurthy & S. K. Neogy, 2020. "On Lemke processibility of LCP formulations for solving discounted switching control stochastic games," Annals of Operations Research, Springer, vol. 295(2), pages 633-644, December.
    11. R. B. Bapat & S. K. Neogy, 2016. "On a quadratic programming problem involving distances in trees," Annals of Operations Research, Springer, vol. 243(1), pages 365-373, August.
    12. Rahul Savani & Bernhard von Stengel, 2016. "Unit vector games," International Journal of Economic Theory, The International Society for Economic Theory, vol. 12(1), pages 7-27, March.
    13. Xueli Bai & Mengmeng Zheng & Zheng-Hai Huang, 2021. "Unique solvability of weakly homogeneous generalized variational inequalities," Journal of Global Optimization, Springer, vol. 80(4), pages 921-943, August.
    14. Christian Bidard, 2010. "Complementarity Problems and General Equilibrium," Working Papers hal-04140923, HAL.
    15. Zheng-Hai Huang & Liqun Qi, 2019. "Tensor Complementarity Problems—Part I: Basic Theory," Journal of Optimization Theory and Applications, Springer, vol. 183(1), pages 1-23, October.
    16. K. Ahmad & K. R. Kazmi & N. Rehman, 1997. "Fixed-Point Technique for Implicit Complementarity Problem in Hilbert Lattice," Journal of Optimization Theory and Applications, Springer, vol. 93(1), pages 67-72, April.
    17. Jingyong Tang & Jinchuan Zhou & Hongchao Zhang, 2023. "An Accelerated Smoothing Newton Method with Cubic Convergence for Weighted Complementarity Problems," Journal of Optimization Theory and Applications, Springer, vol. 196(2), pages 641-665, February.
    18. Hanna Sumita & Naonori Kakimura & Kazuhisa Makino, 2019. "Total dual integrality of the linear complementarity problem," Annals of Operations Research, Springer, vol. 274(1), pages 531-553, March.
    19. Xiaoni Chi & Guoqiang Wang, 2021. "A Full-Newton Step Infeasible Interior-Point Method for the Special Weighted Linear Complementarity Problem," Journal of Optimization Theory and Applications, Springer, vol. 190(1), pages 108-129, July.
    20. Jugal Garg & Ruta Mehta & Vijay V. Vaziranic, 2018. "Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm," Mathematics of Operations Research, INFORMS, vol. 43(3), pages 996-1024, August.

    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:jglopt:v:74:y:2019:i:2:d:10.1007_s10898-019-00760-7. 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.