An analysis of zero set and global error bound properties of a piecewise affine function via its recession function

SIAM Journal on Matrix Analysis and Applications

Volumn 17, Issue 3, 1996, Pages 594-609

  Gowda, M Seetharama ^a  

^a UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

Author keywords

Affine variational inequality; Error bounds; Linear complementarity problem; Piecewise affine function; Recession function

Indexed keywords

EID: 0030485960     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479894278940     Document Type: Article

References (33)

1. M. J. CHIEN AND E. S. KUH, Solving piecewise linear equations for resistive networks, Circuit Theory Appl., 3 (1976), pp. 3-24.
2. R. W. COTTLE, J.-S. PANG, AND R. E. STONE, The Linear Complementarity Problem, Academic Press, Boston, MA, 1992.
3. M. FERRIS AND J.-S. PANG, Nondegenerate solutions and related concepts in affine variational inequalities, SIAM J. Control Optim., 34 (1996), pp. 244-263.
4. M.S. GOWDA, Pseudomonotone and copositive star matrices, Linear Algebra Appl., 113 (1989), pp. 107-118.
5. _, On the extended linear complementarity problem, Math. Programming, forthcoming.
6. M. S. GOWDA AND J.-S. PANG, On the boundedness and stability of solutions to the affine variational inequality problem, SIAM J. Control Optim., 32 (1994), pp. 421-441.
7. _, Stability analysis of variational inequalities and nonlinear complementarity problems via the mixed linear complementarity problem and degree theory, Math. Oper. Res., 19 (1994), pp. 831-879.
8. M. S. GOWDA AND R. SZNAJDER, The generalized order linear complementarity problem, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 779-795.
9. 1 homeomorphisms on subdivided polyhedrons, SIAM J. Math. Anal., 10 (1979), pp. 1299-1312.
10. _, On the relationship between conditions that insure a PL mapping is a homeomorphism, Math. Oper. Res., 5 (1980), pp. 101-109.
11. - = y, Linear Algebra Appl., 96 (1987), pp. 109-129.
12. N. G. LLOYD, Degree Theory, Cambridge University Press, Cambridge, UK, 1978.
13. X.-D. LUO AND P. TSENG, On a global projection-type error bound for the linear complementarity problem, Linear Algebra Appl., forthcoming.
14. Z.-Q. Luo AND J.-S. PANG, Error bounds for analytic systems and their applications, Math. Programming, 67 (1994), pp. 1-28.
15. Z.-Q. Luo AND P. TSENG, On the global error bound for a class of monotone affine variational inequality problems, Oper. Res. Lett., 11 (1992), pp. 159-165.
16. O. L. MANGASARIAN AND J.-S. PANG, The extended linear complementarity problem, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 359-368.
17. G. S. R. MURTHY, T. PARTHASARATHY, AND M. SABATINI, On Lipschitzian Q-Matrices, Tech. report, Statistical Quality Control and Operations Research Unit, Indian Statistical Institute, Madras 600 034, India, July 1994.
18. T. OHTSUKI, T. FUJISAWA, AND S. KUMAGAI, Existence theorems and a solution algorithm for piecewise-linear resistor networks, SIAM J. Math. Anal., 8 (1977), pp. 69-99.
19. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
20. J.-S. PANG, A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets, Math. Programming, 62 (1993), pp. 359-383.
21. _, Necessary and sufficient conditions for solution stability of parametric nonsmooth equations, in Recent Advances in Nonsmooth Optimization, D.Z. Du, L. Qi, and R.S. Wommersley, eds., World Scientific Publishers, Singapore, 1995, pp. 261-288.
22. J. REN, Computable Error Bounds m Mathematical Programming, Ph.D. thesis, Computer Sciences Department, University of Wisconsin, Madison, WI, August 1993.
23. n, SIAM J. Appl. Math., 29 (1975), pp. 680-689.
24. S. M. ROBINSON, Some continuity properties of polyhedral multifunctions, Math. Programming Study, 14 (1981), pp. 206-214.
25. S. ROBINSON, Normal maps induced by linear transformations, Math. Oper. Res., 17 (1992), pp. 691-714.
26. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
27. S. SCHOLTES, Introduction to Piecewise Differentiate Equations, Institute für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, 7500 Karlsruhe, Germany, May 1994, Preprint 53/1994.
28. _, Homeomorphism Conditions for Coherently Oriented Piecewise Affine Mappings, Research report, Institute für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, 7500 Karlsruhe, Germany, June 1994.
29. R. SCHRAMM, On piecewise linear functions and piecewise linear equations, Math. Oper. Res., 5 (1980), pp. 510-522.
30. R. SZNAJDER, Private communication, September 1994.
31. _, Degree Theoretic Analysis of the Vertical and Horizontal Linear Complementarity Problem, Ph.D. thesis, Department of Mathematics and Statistics, University of Maryland Baltimore County, Baltimore, MD, May 1994.
32. 0 and P-properties; extended vertical and horizontal LCPs, Linear Algebra Appl., 223/224 (1995), pp. 695-715.
33. _, Nondegeneracy Concepts for Zeros of Piecewise Affine Functions, Research report, Department of Mathematics and Statistics, University of Maryland Baltimore County, Baltimore, MD, October 1994.