Generalizations of fixed point theorems and computation. (English) Zbl 1167.47044

Let \(C \subset \mathbb R^n\) be a convex and compact set with non empty interior. Let \(\Lambda\) be a nonempty and connected subset of \(C\) satisfying that, for each point \(x \in A\), \(\text{int}_{R^n} (N(x, \delta, \Lambda)) \neq \phi\) for any \(\delta > 0\), where \( (N(x, \delta, \Lambda)) = \{y \in A : \|y-x\| < \delta\}\). Let \(D\) denote the closure of \(C \backslash A\) and \(\overline{A}\) the closure of \(A\). Obviously, \(C = D \cup A\). Also, \(A\) satisfies certain properties. The authors then present two fixed point results. First, they show that if \(f\) is a continuous mapping from \(D\) to itself, then \(f\) has a fixed point. In the second result, they show that if \(F\) is a point to set mapping from \(D\) to the set of nonempty convex subsets of \(D\) and if \(F\) is upper semicontinuous on \(D\), then there exists a point \(x^{*} \in D\) such that \(x^{*} \in F(x^*)\). In the remaining part of the paper, they develop a globally convergent homotopy method for computing fixed points on this class of nonconvex sets.


47H10 Fixed-point theorems
54H25 Fixed-point and coincidence theorems (topological aspects)
47J25 Iterative procedures involving nonlinear operators
Full Text: DOI


[1] Allgower, E. L.; Georg, K., Numerical Continuation Methods: An Introduction (1990), Springer-Verlag: Springer-Verlag Berlin, New York · Zbl 0717.65030
[2] Bollobas, B.; Fulton, W.; Katok, A.; Kirwan, F.; Sarnak, P., Fixed Point Theory and Applications (2004), Cambridge University Press
[3] Chow, S. N.; Mallet-Paret, J.; Yorke, J. Z., Finding zeros of maps: Homotopy methods that are constructive with probanility one, Math. Comp., 32, 887-899 (1978) · Zbl 0398.65029
[4] Eaves, B. C., Homotopies for computation of fixed points, Math. Program., 3, 1-22 (1972) · Zbl 0276.55004
[5] Eaves, B. C.; Saigal, R., Homotopies for computation of fixed points on unbounded regions, Math. Program., 3, 225-237 (1972) · Zbl 0258.65060
[6] Garcia, C. B.; Zangwill, W. I., Pathways to Solutions, Fixed Points and Equilibria (1981), Prentice Hall: Prentice Hall Englewood Cliffs, NJ · Zbl 0512.90070
[7] Karamardian, S., Fixed Points: Algorithms and Applications (1977), Academic Press: Academic Press New York
[8] Kellogg, R. B.; Li, T. Y.; Yorke, J. A., A constructive proof of the Brouwer fixed-point theorem and computational results, SIAM J. Numer. Anal., 13, 473-483 (1976) · Zbl 0355.65037
[9] Kim, C. B., Fixed Point Theorems with Applications to Economics and Game Theory (1985), Cambridge University Press: Cambridge University Press London, New York · Zbl 0558.47038
[10] Heikkila, S.; Reffett, K., Fixed point theorems and their applications to theory of Nash equilibria, Nonlinear Anal. Theory Methods Appl., 64, 7, 1415-1436 (2006) · Zbl 1107.47038
[11] Lin, L. J.; Yu, Z. T., Fixed point theorems and equilibrium problems, Nonlinear Anal., 43, 987-999 (2001) · Zbl 0989.47051
[12] Naber, G. L., Topological Method in Euclidean Space (1980), Cambridge University Press: Cambridge University Press London
[13] Park, S., Fixed points and quasi-equilibrium problems, Math. Comput. Modelling, 32, 11-13, 1297-1303 (2000) · Zbl 0983.47038
[14] Robinson, S., Analysis and Computation of Fixed Points (1980), Academic Press: Academic Press New York
[15] Scarf, H., The approximation of fixed points of a continuous mapping, SIAM J. Appl. Math., 15, 1328-1343 (1967) · Zbl 0153.49401
[16] Todd, M., The Computation of Fixed-Points and Applications, Lecture Notes in Econom. and Math. Systems, vol. 124 (1976), Springer-Verlag
[17] Todd, M. J., Improving the convergence of fixed point algorithms, Math. Program., 7, 151-179 (1978) · Zbl 0399.65034
[18] Yu, B.; Lin, Z. H., Homotopy method for a class of nonconvex Brouwer fixed-point problems, Appl. Math. Comput., 74, 1, 65-77 (1996) · Zbl 0840.65038
[19] Watson, L., A globally convergent algorithm for computing fixed points of \(C^2\) map, Appl. Math. Comput., 5, 297-311 (1979) · Zbl 0445.65032
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.