Abstract
Motivated by the similarities between the properties of Z-matrices on \(R^{n}_+\) and Lyapunov and Stein transformations on the semidefinite cone \(\mathcal {S}^n_+\) , we introduce and study Z-transformations on proper cones. We show that many properties of Z-matrices extend to Z-transformations. We describe the diagonal stability of such a transformation on a symmetric cone by means of quadratic representations. Finally, we study the equivalence of Q and P properties of Z-transformations on symmetric cones. In particular, we prove such an equivalence on the Lorentz cone.
Similar content being viewed by others
References
Bapat R.B., Raghavan T.E.S. (1997). Nonnegative Matrices and Applications. Cambridge University Press, Cambridge
Berman A., Neumann M., Stern R.J. (1989). Nonnegative Matrices in Dynamical Systems. Wiley, New York
Berman A., Plemmons R.J. (1994). Nonnegative Matrices in the Mathematical Sciences. SIAM, Philadelphia
Borwein J.M., Dempster M.A.H. (1989). The order linear complementarity problem. Math. Oper. Res. 14: 534–558
Boyd S., El Ghaoui L., Feron E., Balakrishnan V. (1994). Linear Matrix Inequalities in System and Control Theory. SIAM publications, Philadelphia
Cottle R.W., Pang J.-S., Stone R.E. (1992). The Linear Complementarity Problem. Academic, Boston
Cryer C.W., Dempster M.A.H. (1980). Equivalence of linear complementarity and linear programs in vector lattice Hilbert spaces. SIAM J. Control Optim. 18: 76–90
Damm T. (2004). Positive groups on H n are completely positive. Linear Algebra Appl. 393: 127–137
Elsner L. (1974). Quasimonotonie and ungleischungen in halbgeordneten Räumen. Linear Algebra Appl. 8: 249–261
Facchinei F., Pang J.-S. (2003). Finite Dimensional Variational Inequalities and Complementarity Problems. Springer, New York
Faraut J., Korányi A. (1994). Analysis on Symmetric Cones. Oxford University Press, Oxford
Fiedler M., Pták V. (1962). On matrices with non-positive off-diagonal elements and positive principle minors. Czechoslov. Math. J. 12: 382–400
Finsler P. (1937). Über das Vorkommen definiter und semidefiniter Formen in Scharen quadratisher Formen. Comment. Math. Helv. 9: 188–192
Gowda M.S., Parthasarathy T. (2000). Complementarity forms of theorems of Lyapunov and Stein and related results. Linear Algebra Appl. 320: 131–144
Gowda M.S., Song Y. (2000). On semidefinite linear complementarity problems. Math. Program. Series A 88: 575–587
Gowda M.S., Song Y. (2002). Some new results for the semidefinite linear complementarity problem. SIAM J. Matrix Anal. Appl. 24: 25–39
Gowda M.S., Song Y., Ravindran G. (2003). On some interconnections between strict monotonicity, globally uniquely solvable, and P properties in semidefinite linear complementarity problems. Linear Algebra Appl. 370: 355–368
Gowda M.S., Sznajder R., Tao J. (2004). Some P-properties for linear transformations on Euclidean Jordan algebras. Linear Algebra Appl. 393: 203–232
Gritzmann P., Klee V., Tam B.-S. (1995). Cross-positive matrices revisited. Linear Algebra Appl. 223/224: 285–305
Horn R.A., Johnson C.R. (1991). Topics in Matrix Analysis. Cambridge University Press, Cambridge
Kaneko I. (1978). Linear complementarity problems and characterizations of Minkowski matrices. Linear Algebra Appl. 20: 113–130
Karamardian S. (1976). An existence theorem for the complementarity problem. Optim. Theory Appl. 19: 227–232
Lim Y. (2001). Applications of geometric means on symmetric cones. Math. Ann. 319: 457–468
Lloyd N.G. (1978). Degree Theory. Cambridge University Press, Cambridge
Mason O., Shorten R. (2005). The geometry of convex cones associated with the Lyapunov inequality and the common Lyapunov function problem. Electron. J. Linear Algebra 12: 42–63
Mesbahi, M., Papavassilopoulos, G.P.: Least elements and the minimal rank matrices, in complementarity problems and variational problems, State of the art. In: Proceedings of the International Conference on Complementarity Problems. SIAM Publications, Philadelphia (1997)
Narendra K.S., Balakrishnan J. (1994). A common Lyapunov function for stable LTI systems with commuting A-matrices. IEEE Trans. Autom. Control 39: 2469–2471
Rangarajan B.K. (2006). Polynomial convergence of infeasible-interior-point methods over symmetric cones. SIAM J. Optim. 16: 1211–1229
Robinson S.M. (1992). Normal maps induced by linear transformations. Math. Oper. Res. 17: 691–714
Schneider H. (1965). Positive operators and an inertia theorem. Numer. Math. 7: 11–17
Schneider H., Vidyasagar M. (1970). Cross-positive matrices. SIAM J. Numer. Anal. 7: 508–519
Stern R.J. (1981). Generalized M-matrices. Linear Algebra Appl. 41: 201–208
Stern R.J. (1982). A note on positively invariant cones. Appl. Math. Optim. 9: 67–72
Stern R.J., Tsatsomeros M. (1987). Extended M-matrices and subtangentiality. Linear Algebra Appl. 97: 1–11
Stern R.J., Wolkowicz H. (1991). Exponential nonnegativity on the ice-cream cone. SIAM J. Matrix Anal. 12: 160–165
Sznajder R., Gowda M.S. (2006). The Q-property of composite transformations and the P-property of Stein-type transformations on self-dual and symmetric cones. Linear Algebra Appl. 416: 437–451
Tam B.-S. (1976). Some results on cross-positive matrices. Linear Algebra Appl. 15: 173–176
Tao J., Gowda M.S. (2005). Some P-properties for nonlinear transformations on Euclidean Jordan algebras. Math. Oper. Res. 30: 985–1004
Uhlig F. (1979). A recurring theorem about pairs of quadratic forms and extensions: a survey. Linear Algebra Appl. 25: 219–237
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is dedicated to Professor Steve Robinson on the occasion of his 65th birthday. His ideas and results greatly influenced a generation of researchers including the first author of this paper.
Steve, thanks for being a great teacher, mentor, and a friend. Best wishes for a long and healthy productive life.
Rights and permissions
About this article
Cite this article
Gowda, M.S., Tao, J. Z-transformations on proper and symmetric cones. Math. Program. 117, 195–221 (2009). https://doi.org/10.1007/s10107-007-0159-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-007-0159-8