Abstract
This expository cum survey article concerns the contributions of Professor Thiruvenkatachari Parthasarathy to complementarity problems.
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.
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.
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.
Berman, A., & Plemmons, R. J. (1994). Nonnegative matrices in the mathematical sciences. Philadelphia, PA: SIAM.
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.
Chandrashekaran, A., Parthasarathy, T., & Ravindran, G. (2010a). On strong \(Z\)-matrices. Linear Algebra and its Applications, 432, 964–969.
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.
Chandrashekaran, A., Parthasarathy, T., & Vetrivel, V. (2013). Solving strongly monotone linear complementarity problems. International Game Theory Review, 15, 1340035, 13.
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.
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.
Cottle, R. W., Pang, J.-S., & Stone, R. E. (2009). The linear complementarity problem. Philadelphia, PA: SIAM.
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.
Cottle, R. W., & Veinott, A. F, Jr. (1972). Polyhedral sets having a least element. Mathematical Programming, 3, 238–249.
Eaves, B. C. (1971). The linear complementarity problem. Management Science, 17, 612–634.
Fan, K. (1966). Some matrix inequalities. Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 29, 185–196.
Fiedler, M., & Ptak, V. (1962). On matrices with non-positive off-diagonal elements and positive principal minors. Czechoslovak Mathematical Journal, 12, 382–400.
Fiedler, M., & Ptak, V. (1966). Some generalizations of positive definiteness and monotonicity. Numerische Mathematik, 9, 163–172.
Gowda, M. S. (1990). On \(Q\)-matrices. Mathematical Programming, 49, 139–141.
Gowda, M. S. (1992). On the continuity of the solution map in linear complementarity problems. SIAM Journal on Optimization, 2, 619–634.
Gowda, M. S. (1993). Applications of degree theory to linear complementarity problems. Mathematical Operations Research, 18(4), 868–878.
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.
Gowda, M. S., & Song, Y. (2000). On semidefinite linear complementarity problems. Mathematical Programming, 88, 575–587. Erratum: Math. Program., 91 (2001) 199-200.
Inada, K. (1971). The production coefficient matrix and the Stolper–Samuelson condition. Econometrica, 39, 219–239.
Jeter, M. W., & Pye, W. C. (1984). Some properties of \(Q\)-matrices. Linear Algebra and its Applications, 57, 169–180.
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.
Jones, C., & Gowda, M. S. (1998). On the connectedness of solution sets of linear complementarity problems. Linear Algebra and its Applications, 272, 33–44.
Karamardian, S. (1972). The complementarity problem. Mathematical Programming, 2, 107–129.
Kojima, M., & Saigal, R. (1979). On the number of solutions to a class of linear complementarity problems. Mathematical Programming, 17, 136–139.
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.
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.
Mohan, S. R., & Sridhar, R. (1992). On characterizing \(N\)-matrices using linear complementarity. Linear Algebra and its Applications, 160, 231–245.
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.
Murthy, G. S. R., & Parthasarathy, T. (1997). Constructive characterization of Lipschitzian \(Q_0\)-matrices. Linear Algebra and its Applications, 252, 323–337.
Murthy, G. S. R., & Parthasarathy, T. (1998). Fully copositive matrices. Mathematical Programming, 82, 401–411.
Murthy, G. S. R., Parthasarathy, T., & Ravindran, G. (1993). A copositive \(Q\)-matrix which is not \(R_0\). Mathematical Programming, 61, 131–135.
Murthy, G. S. R., Parthasarathy, T., & Ravindran, G. (1995). On copositive, semimonotone \(Q\)-matrices. Mathematical Programming, 68, 187–203.
Murthy, G. S. R., Parthasarathy, T., & Sabatini, M. (1996). Lipschitzian Q-matrices are P-matrices. Mathematical Programming, 74(Ser. A), 55–58.
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.
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.
Murty, K. G. (1972). On the solutions to complementarity problem and spanning properties of complementary cones. Linear Algebra and its Applications, 5, 65–108.
Olech, C., Parthasarathy, T., & Ravindran, G. (1991). Almost \(N\)-matrices and linear complementarity. Linear Algebra and its Applications, 145, 107–125.
Pang, J.-S. (1979). On \(Q\)-matrices. Mathematical Programming, 17, 243–247.
Parthasarathy, T. (1983). On global univalence theorems (Vol. 977)., Lecture Notes in Mathematics Berlin: Springer.
Parthasarathy, T., & Ravindran, G. (1990). \(N\)-matrices. Linear Algebra and its Applications, 139, 89–102.
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.
Parthasarathy, T., Sridhar, R. N., & Sriparna, B. (1997). On Lipschitzian \(Q_0\) and INS matrices. Linear Algebra and its Applications, 263, 193–199.
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.
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.
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
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-018-2939-3