Abstract
In the theory of fixed points and complementarity, several methods have been developed for solving systems of nonlinear equations F(x)=0, where F:X→R n is continuous and X is an n-dimensional polyhedron. This paper deals with the case where the mapping F is separable, and gives two kinds of piecewise linear homotopies with some separable structure. Comparisons in this paper confirm that the separable homotopies will bring about much increase of computational efficiency in the homotopic approach to systems of equations with separable mappings.
Preview
Unable to display preview. Download preview PDF.
References
A. Charnes, C.B. Garcia and C.E. Lemke, “Constructive proofs and applications relating to nonlinear systems: F(x)=y”, TIMS Meeting 1975.
B.C. Eaves, “Homotopies for computation of fixed points”, Mathematical Programming 3 (1972) 1–22.
B.C. Eaves and R. Saigal, “Homotopies for computation of fixed points on unbounded regions”, Mathematical Programming 3 (1972) 225–237.
B.C. Eaves and H. Scarf, “The solution of systems of piecewise linear equations”, Mathematics of Operations Research 1 (1976), 1–27.
C.B. Garcia, “Continuation methods for simplicial mappings”, Graduate School of Business, University of Chicago, 1975.
C.B. Garcia, “Computation of solutions to nonlinear equations under homotopy invariance”, Graduate School of Business, University of Chicago, 1975.
C.B. Garcia, “A global existence theorem for the equation F(x)=y”, Report 7527 (1975). Center for Mathematical Studies in Business and Economics, University of Chicago.
M. Kojima, “Computational methods for solving the nonlinear complementarity problem”, Keio Engineering Report Vol. 27 No. 1 (1974). Keio University, Yokohama, Japan.
H.W. Kuhn, “Some combinatorial lemmas in topology”, IBM Journal of Research and Development 4 (1960) 508–524.
O.H. Merrill, “An application and extensions of an algorithm that computes fixed points of certain non-empty convex semi-continuous point to set mappings”, Tech. Repts. 71-7 (1971), Department of Industrial Engineering, University of Michigan.
M.J. Todd, “On triagulations for computing fixed points”, Mathematical Programming 10 (1976) 322–346.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 The Mathematical Programming Society
About this chapter
Cite this chapter
Kojima, M. (1978). On the homotopic approach to systems of equations with separable mappings. In: Balinski, M.L., Cottle, R.W. (eds) Complementarity and Fixed Point Problems. Mathematical Programming Studies, vol 7. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120789
Download citation
DOI: https://doi.org/10.1007/BFb0120789
Received:
Revised:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00787-3
Online ISBN: 978-3-642-00788-0
eBook Packages: Springer Book Archive