Abstract
Given a real Hilbert space H with a Jordan product and \({\Omega\subset H}\) being the Lorentz cone, \({q\in H}\), and let T : H → H be a bounded linear transformation, the corresponding linear complementarity problem is denoted by LCP(T, Ω, q). In this paper, we introduce the concepts of the column-sufficiency and row-sufficiency of T. In particular, we show that the row-sufficiency of T is equivalent to the existence of the solution of LCP(T, Ω, q) under an operator commutative condition; and that the column-sufficiency along with cross commutative property is equivalent to the convexity of the solution set of LCP(T, Ω, q). In our analysis, the properties of the Jordan product and the Lorentz cone in H are interconnected.
Similar content being viewed by others
References
Alizadeh F., Goldfarb D.: Second-order cone programming. Math. Program. Ser. B 95, 3–52 (2003)
Bonnans J.F., Shapiro A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Chiang, Y.Y.: Merit functions on Hilbert spaces, Preprint, Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, 80424, Taiwan (2007)
Cottle R.W., Pang J.S., Stone R.E.: The Linear Complementarity Problem. Academic, Boston (1992)
Cottle R.W., Pang J.S., Venkateswaran V.: Sufficient matrices and the linear complementarity problem. Linear Algebra Appl. 114/115, 231–249 (1989)
Dash A.T., Nanda S.: A complementarity problem in mathematical programming in Banach space. J. Math. Anal. Appl. 98, 318–331 (1984)
Facchinei F., Pang J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003)
Faraut J., Korányi A.: Analysis on Symmetric Cones. Oxford Mathematical Monographs Oxford University Press, New York (1994)
Floudas C.A., Pardalos P.M.: Encyclopedia of Optimization. 2nd edn. Springer, Berlin (2009)
Gowda M.S.: On the extended linear complementarity problem. Math. Program. 72, 33–50 (1996)
Gowda M.S., Song Y.: On semidefinite linear complementarity problems. Math. Program. Ser. A 88, 575–587 (2000)
Gowda M.S., Sznajder R.: Some global uniqueness and solvability results for linear complementarity problems over symmetric cones. SIAM J. Optim. 18, 461–481 (2007)
Gowda M.S., Sznajder R., Tao J.: Some P-properties for linear transformations on Euclidean Jordan algebras. Linear Algebra Appl. 393, 203–232 (2004)
Han J., Xiu N.H., Qi H.D.: Theory and Algorithms of Nonlinear Complementarity Problems (in Chinese). Shanghai Scientific & Technical Publishers, Shanghai (2006)
Isac G.: Complementarity Problems, Lecture Notes in Mathematics, vol. 1528. Springer, Berlin (1992)
Miao X.H., Huang Z.H., Han J.: Some ω-unique and ω P properties for linear transformations on Hilbert spaces. Acta Math. Appl. Sinica (English Ser.) 26, 23–32 (2010)
Pardalos, P.M., Rassias, T.M., Khan, A.A.: Nonlinear analysis and variational problems. In: Honor of George Isac. Springer Optimization and Its Applications, vol. 35, Springer Verlag GmbH (2010)
Qin L.X., Kong L.C., Han J.: Sufficiency of linear transformations on Euclidean Jordan algebras. Optim. Lett. 3, 265–276 (2009)
Wilhelm, K.: Jordan algebras and holomorphy. Functional Analysis, Holomorphy, and Approximation Theory. Lecture Notes in Mathematics, 843, pp. 341–365. Springer, Berlin (1981)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was partially supported by National Nature Science Foundation of China (No. 10871144) and the Natural Science Foundation of Tianjin (No. 07JCYBJC05200).
Rights and permissions
About this article
Cite this article
Miao, XH., Huang, ZH. The column-sufficiency and row-sufficiency of the linear transformation on Hilbert spaces. J Glob Optim 49, 109–123 (2011). https://doi.org/10.1007/s10898-010-9537-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-010-9537-5