Abstract
A nonlinear generalization of square matrices with non-positive off-diagonal elements is presented, and an algorithm to solve the corresponding complementarity problem is suggested. It is shown that the existence of a feasible solution implies the existence of a least solution which is also a complementary solution. A potential application of this nonlinear setup in extending the well-known linear Leontief input—output systems is discussed.
Similar content being viewed by others
References
R. Chandrasekaran, “A special case of the complementarity pivot problem”, Opsearch 7 (1970) 263–268.
R.W. Cottle and A.F. Veinott, Jr., “Polyhedral sets having a least element”,Mathematical Programming 3 (1972) 238–249.
M. Fiedler and V. Ptak, “On matrices with nonpositive off-diagonal elements and positive principal minors”,Czechoslovak Mathematical Journal 12 (1962) 382–400.
J.J. Moré, “Classes of functions and feasibility conditions on nonlinear complementarity problems”, Tech. Rept. 73-174, Department of Computer Science, Cornell University, Ithaca, N.Y. (1973).
J.J. Moré, “Coercivity conditions in nonlinear complementarity problems”, Tech. Rept. 72-146, Department of Computer Science, Cornell University, Ithaca, N.Y. (1972).
J.J. Moré and W.C. Rheinboldt, “On P- and S-functions and related classes ofn-dimensional nonlinear mappings”,Linear Algebra and Applications 6 (1973) 45–68.
W.C. Rheinboldt, “On M-functions and their applications to nonlinear Gauss—Seidel iterations and to network flows”,Journal of Mathematical Analysis and Applications 32 (1970) 274–307.
A. Tamir, “The complementarity problem of mathematical programming”, Ph.D. dissertation, Case Western Reserve University, Cleveland, Ohio (1973).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tamir, A. Minimality and complementarity properties associated with Z-functions and M-functions. Mathematical Programming 7, 17–31 (1974). https://doi.org/10.1007/BF01585501
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01585501