Skip to main content
SpringerLink
Log in

T. Parthasarathy’s contributions to complementarity problems: a survey

  • S.I.: Game theory and optimization
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This expository cum survey article concerns the contributions of Professor Thiruvenkatachari Parthasarathy to complementarity problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aganagic, M., & Cottle, R. W. (1987). A constructive characterization of \(Q_0\)-matrices with nonnegative principal minors. Mathematical Programming, 37, 223–231.

    Article  Google Scholar 

  • Balaji, R., & Parthasarathy, T. (2007). The Q-property of a multiplicative transformation in semidefinite linear complementarity problems. Electronic Journal of Linear Algebra, 16, 419–428.

    Google Scholar 

  • Balaji, R., Parthasarathy, T., Sampangi Raman, D., & Vetrivel, V. (2005). On the Lipschitz continuity of the solution map in semidefinite linear complementarity problems. Mathematical Operations Research, 30, 462–471.

    Article  Google Scholar 

  • Berman, A., & Plemmons, R. J. (1994). Nonnegative matrices in the mathematical sciences. Philadelphia, PA: SIAM.

    Book  Google Scholar 

  • Biswas, A. K., & Murthy, G. S. R. (1997). A chain condition for \(Q_0\)-matrices. In Game theoretical applications to economics and operations research (pp. 149–152). Netherlands: Kluwer Academic Publishers.

  • Cao, M., & Ferris, M. C. (1996). \(P_c\)-matrices and the linear complementarity problem. Linear Algebra and its Applications, 246, 299–312.

    Article  Google Scholar 

  • Chandrashekaran, A., Parthasarathy, T., & Ravindran, G. (2010a). On strong \(Z\)-matrices. Linear Algebra and its Applications, 432, 964–969.

    Article  Google Scholar 

  • Chandrashekaran, A., Parthasarathy, T., & Vetrivel, V. (2010b). On the \(P_2^{\prime }\) and \(P_2\)-properties in the semidefinite linear complementarity problem. Linear Algebra and its Applications, 432, 134–143.

    Article  Google Scholar 

  • Chandrashekaran, A., Parthasarathy, T., & Vetrivel, V. (2013). Solving strongly monotone linear complementarity problems. International Game Theory Review, 15, 1340035, 13.

    Article  Google Scholar 

  • Charnes, A., Raike, W., & Stutz, J. (1975). V-positivity, poverses and the economic global unicity theorems of Gale and Nikaido. Zeitschrift für Operations Research Series A-B, 19, A115–A121.

    Google Scholar 

  • Cottle, R. W. (2010). A field guide to the matrix classes found in the literature of the linear complementarity problem. Journal of Global Optimization, 46, 571–580.

    Article  Google Scholar 

  • Cottle, R. W., Pang, J.-S., & Stone, R. E. (2009). The linear complementarity problem. Philadelphia, PA: SIAM.

    Book  Google Scholar 

  • Cottle, R. W., Pang, J.-S., & Venkateswaran, V. (1989). Sufficient matrices and the linear complementarity problem. Linear Algebra and its Applications, 114(115), 231–249.

    Article  Google Scholar 

  • Cottle, R. W., & Veinott, A. F, Jr. (1972). Polyhedral sets having a least element. Mathematical Programming, 3, 238–249.

    Article  Google Scholar 

  • Eaves, B. C. (1971). The linear complementarity problem. Management Science, 17, 612–634.

    Article  Google Scholar 

  • Fan, K. (1966). Some matrix inequalities. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 29, 185–196.

    Article  Google Scholar 

  • Fiedler, M., & Ptak, V. (1962). On matrices with non-positive off-diagonal elements and positive principal minors. Czechoslovak Mathematical Journal, 12, 382–400.

    Article  Google Scholar 

  • Fiedler, M., & Ptak, V. (1966). Some generalizations of positive definiteness and monotonicity. Numerische Mathematik, 9, 163–172.

    Article  Google Scholar 

  • Gowda, M. S. (1990). On \(Q\)-matrices. Mathematical Programming, 49, 139–141.

    Article  Google Scholar 

  • Gowda, M. S. (1992). On the continuity of the solution map in linear complementarity problems. SIAM Journal on Optimization, 2, 619–634.

    Article  Google Scholar 

  • Gowda, M. S. (1993). Applications of degree theory to linear complementarity problems. Mathematical Operations Research, 18(4), 868–878.

    Article  Google Scholar 

  • Gowda, M. S., & Parthasarathy, T. (2000). Complementarity forms of theorems of Lyapunov and Stein, and related results. Linear Algebra and its Applications, 320, 131–144.

    Article  Google Scholar 

  • Gowda, M. S., & Song, Y. (2000). On semidefinite linear complementarity problems. Mathematical Programming, 88, 575–587. Erratum: Math. Program., 91 (2001) 199-200.

    Article  Google Scholar 

  • Inada, K. (1971). The production coefficient matrix and the Stolper–Samuelson condition. Econometrica, 39, 219–239.

    Article  Google Scholar 

  • Jeter, M. W., & Pye, W. C. (1984). Some properties of \(Q\)-matrices. Linear Algebra and its Applications, 57, 169–180.

    Article  Google Scholar 

  • Jeter, M. W., & Pye, W. C. (1985). Some remarks on copositive \(Q\)-matrices and on a conjecture of Pang, Part I. Industrial Mathematics, 35, 75–80.

    Google Scholar 

  • Jones, C., & Gowda, M. S. (1998). On the connectedness of solution sets of linear complementarity problems. Linear Algebra and its Applications, 272, 33–44.

    Article  Google Scholar 

  • Karamardian, S. (1972). The complementarity problem. Mathematical Programming, 2, 107–129.

    Article  Google Scholar 

  • Kojima, M., & Saigal, R. (1979). On the number of solutions to a class of linear complementarity problems. Mathematical Programming, 17, 136–139.

    Article  Google Scholar 

  • Mangasarian, O. L., & Shiau, T. H. (1987). Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems. SIAM Journal on Control and Optimization, 25, 583–595.

    Article  Google Scholar 

  • Mohan, S. R., Parthasarathy, T., & Sridhar, R. N. (1992). \(N\)-matrices and the class \(Q\), Game theory and economic applications (New Delhi, 1990), pp. 24–36, Lecture Notes in Econom. and Math. Systems, 389, Springer, Berlin.

  • Mohan, S. R., Parthasarathy, T., & Sridhar, R. N. (1994). The linear complementarity problem with exact order matrices. Mathematical Operations Research, 19, 618–644.

    Article  Google Scholar 

  • Mohan, S. R., & Sridhar, R. (1992). On characterizing \(N\)-matrices using linear complementarity. Linear Algebra and its Applications, 160, 231–245.

    Article  Google Scholar 

  • Murthy, G. S. R., & Parthasarathy, T. (1995). Some properties of fully-semimonotone \(Q_0\)-matrices. SIAM Journal on Matrix Analysis and Applications, 16, 1268–1286.

    Article  Google Scholar 

  • Murthy, G. S. R., & Parthasarathy, T. (1997). Constructive characterization of Lipschitzian \(Q_0\)-matrices. Linear Algebra and its Applications, 252, 323–337.

    Article  Google Scholar 

  • Murthy, G. S. R., & Parthasarathy, T. (1998). Fully copositive matrices. Mathematical Programming, 82, 401–411.

    Google Scholar 

  • Murthy, G. S. R., Parthasarathy, T., & Ravindran, G. (1993). A copositive \(Q\)-matrix which is not \(R_0\). Mathematical Programming, 61, 131–135.

    Article  Google Scholar 

  • Murthy, G. S. R., Parthasarathy, T., & Ravindran, G. (1995). On copositive, semimonotone \(Q\)-matrices. Mathematical Programming, 68, 187–203.

    Google Scholar 

  • Murthy, G. S. R., Parthasarathy, T., & Sabatini, M. (1996). Lipschitzian Q-matrices are P-matrices. Mathematical Programming, 74(Ser. A), 55–58.

    Google Scholar 

  • Murthy, G. S. R., Parthasarathy, T., & Sridhar, R. (2013). On fully semimonotone matrices. International Game Theory Review15 World Scientific Publishing Company.

  • Murthy, G. S. R., Parthasarathy, T., & Sriparna, B. (2000a). Some recent results on the linear complementarity problem. SIAM Journal on Matrix Analysis and Applications, 19, 898–905.

    Article  Google Scholar 

  • Murthy, G. S. R., Parthasarathy, T., & Sriparna, B. (2000b). On the solution sets of linear complementarity problems. SIAM Journal on Matrix Analysis and Applications, 21, 1229–1235.

    Article  Google Scholar 

  • Murty, K. G. (1972). On the solutions to complementarity problem and spanning properties of complementary cones. Linear Algebra and its Applications, 5, 65–108.

    Article  Google Scholar 

  • Olech, C., Parthasarathy, T., & Ravindran, G. (1991). Almost \(N\)-matrices and linear complementarity. Linear Algebra and its Applications, 145, 107–125.

    Article  Google Scholar 

  • Pang, J.-S. (1979). On \(Q\)-matrices. Mathematical Programming, 17, 243–247.

    Article  Google Scholar 

  • Parthasarathy, T. (1983). On global univalence theorems (Vol. 977)., Lecture Notes in Mathematics Berlin: Springer.

    Book  Google Scholar 

  • Parthasarathy, T., & Ravindran, G. (1990). \(N\)-matrices. Linear Algebra and its Applications, 139, 89–102.

    Article  Google Scholar 

  • Parthasarathy, T., Sampangi Raman, D., & Sriparna, B. (2002). Relationship between strong monotonicity property, \(P_2\)-property, and the GUS-property in semidefinite linear complementarity problems. Mathematical Operations Research, 27, 326–331.

    Article  Google Scholar 

  • Parthasarathy, T., Sridhar, R. N., & Sriparna, B. (1997). On Lipschitzian \(Q_0\) and INS matrices. Linear Algebra and its Applications, 263, 193–199.

    Article  Google Scholar 

  • Rao, A. K. (1975/1976). On the linear complementarity problem, Management Science, 22, 427–429.

  • Sampangi Raman, D. (2002). Some contributions to semidefinite linar complementarity problems. Ph.D. Thesis, Indian Statistical Institute, Kolkata.

  • Stone, R. E. (1981). Geometric aspects of linear complementarity problem. Ph.D. thesis, Dept. of Operations Research, Stanford University, Stanford, CA.

  • Stone, R. E. (1986). Linear complementarity problems with an invariant number of solutions. Mathematical Programming, 34, 265–291.

    Article  Google Scholar 

  • Stone, R. E. (1995). Lipschitzian matrices are nondegenerate INS matrices. In Complementarity and variational problems: State of the art by M. C. Ferris and J. S. Pang, (eds.), Proceedings of the international conference on complementarity problems, Baltimore, Maryland, Published by SIAM.

Download references

Acknowledgements

The authors gratefully acknowledge receiving critical inputs on a draft version of the manuscript from Professor M. Seetharama Gowda (University of Baltimore) and Professor G. Ravindran (Indian Statistical Institute, Chennai). Thanks are also due to the anonymous referee whose comments and suggestions have resulted in a clearer presentation.

Author information

Authors and Affiliations

  1. Indian Statistical Institute, Street No. 8, Habsiguda, Hyderabad, 500 007, India

    G. S. R. Murthy

  2. Department of Mathematics, Indian Institute of Technology Madras, Chennai, 600 036, India

    K. C. Sivakumar & P. Sushmitha

Authors
  1. G. S. R. Murthy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. C. Sivakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Sushmitha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. C. Sivakumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Murthy, G.S.R., Sivakumar, K.C. & Sushmitha, P. T. Parthasarathy’s contributions to complementarity problems: a survey. Ann Oper Res 287, 867–894 (2020). https://doi.org/10.1007/s10479-018-2939-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-018-2939-3

Keywords

Search

Navigation