Abstract
The parametric linear complementarity problem is given by the conditions:q + αp + Mz ⩾ 0,α ⩾ 0,z ⩾ 0,z T (q + αp + Mz) = 0. Under the assumption thatM is a P-matrix, Cottle proved that the solution mapz(α) of the above problem is montonically nondecreasing in the parameterα for every nonnegativeq and everyp if and only ifM is a Minkowski matrix. This paper examines whether a similar result holds in various other settings including a nonlinear case.
Similar content being viewed by others
References
R.W. Cottle, “Monotone solutions of the parametric linear complementarity problem”,Mathematical Programming 3 (1972) 210–224.
R.W. Cottle, “On Minkowski matrices and the linear complementarity problem”, in: R. Bulirsch, W. Oettli and J. Stoer, eds.,Optimization (Springer, Berlin, 1975).
R.W. Cottle and A.F. Veinott, Jr., “Polyhedral sets having a least element”,Mathematical Programming 3 (1972) 238–249.
D.E. Crabtree, “Applications of M-matrices to nonnegative matrices”,Duke Mathematical Journal 33 (1966) 197–208.
O. De Donato and G. Maier, “Mathematical programming methods for the inelastic analysis of reinforced concrete frames allowing for limited rotation capacity”,International Journal for Numerical Methods in Engineering 4 (1973) 307–329.
M. Fiedler and V. Pták, “On matrices with nonpositive off-diagonal elements and positive principal minors”,Czechoslovak Mathematical Journal 12 (1962) 384–400.
R.L. Graves, “A principal pivoting simplex algorithm for linear and quadratic programming”,Operations Research 15 (1967) 482–494.
I. Kaneko, “Isotone solutions of parametric complementarity problems”, Tech. Rept. SOL 75-3, Department of Operations Research, Stanford University, Stanford, CA (March 1975).
I. Kaneko, “The parametric linear complementarity problem in the De Donato—Maier analysis of reinforced concrete beams”, Tech. Rept. SOL 75-13, Department of Operations Research, Stanford University, Stanford, CA (May 1975).
I. Kaneko, “A mathematical programming method for the inelastic analysis of reinforced concrete frames”, Tech. Rept. 76-2, Industrial Engineering Department, University of Wisconsin, Madison, WI (Jan. 1976). To appear inInternational Journal for Numerical Methods in Engineering.
S. Karamadian, “The complementarity problem”,Mathematical Programming 2 (1972) 107–129.
G. Maier, “A matrix structural theory of piecewise-linear elasto-plasticity with interacting yield planes”,Meccanica 5 (1970) 54–66.
G. Maier, “Problem 72-7: A parametric linear complementarity problem”,SIAM Review 14 (1972) 364–365.
N. Megiddo, “On monotonicity in parametric linear complementarity problems”, Department of Statistics, Tel Aviv University, Tel Aviv (July 1975).
N. Megiddo, “On the parametric nonlinear complementarity problem”, Department of Statistics, Tel Aviv University, Tel Aviv, (August 1975, Revised).
J.J. Moré, “Coercivity conditions in nonlinear complementarity problem”,SIAM Review 5 (1974) 1–16.
J.J. Moré, “Classes of functions and feasibility conditions in nonlinear complementarity problems”,Mathematical Programming 6 (1974) 327–338.
W.C. Rheinboldt, “On M-functions and their applications to nonlinear Gauss—Seidel iterations and to network flows”,Journal of Mathematical Analysis and Applications 33 (1970) 274–307.
H.R. Samelson, W.M. Thrall and O. Wesler, “A partition theorem for Euclidean N-space”,Proceedings of the American Mathematical Society 9 (1958) 805–807.
A Tamir, “Minimality and complementarity properties associated with Z-functions and M-functions,”Mathematical Programming 7 (1974) 17–31.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kaneko, I. Isotone solutions of parametric linear complementarity problems. Mathematical Programming 12, 48–59 (1977). https://doi.org/10.1007/BF01593768
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01593768