Abstract
The study of the existence results of fixed points of discontinuous mappings was started in 1976 by Caristi [2]. However, to the best of our knowledge, serious effort has yet been devoted to the numerical computations of fixed points of discontinuous mappings. In this work we propose a method to find fixed points of a discontinuous robust mapping using the integral global minimization approach. In Section 2, we explain the reason for introducing the concept of robustness for global minimization. In Section 3, we define robust mappings and upper robust functions and study basic properties of robust mappings. In Section 4, we consider the existence results of fixed points of robust mappings. The computation of the fixed points of an robust mapping is deduced to finding the set of global minima of an robust function. Thus, we can use the integral global optimization method to find them. Numerical examples are also presented in this section to demonstrate that this approach is competitive with other algorithms.
Research supported partially by NSERC grant and Mount St Vincent University internal grant.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Berge, Espaces Topologique, Fonctions Multivoques, Dunod, Paris, 1966.
J. Caristi, Fixed point theorems for mappings satisfying inwardness conditions, Trans. Amer. Math. Soc 215 (1976), 186–192.
S. Chew and Q. Zheng, Integral Global Optimization, Lecture Notes in Economics and Mathematical Systems, No. 298, Springer-Verlag, 1988.
I. Ekeland, Nonconvex minimization problems, Bull.(new) Amer. Math. Soc. 1 (1979), 443–474.
Ky Fan, A generalization of Tucher’s combinatorial lemma with topological applications, Ann. of Math., 56 (1952), 431–437.
Ky. Fan, Combinatorial properties of certain simplicial and cubical vertex maps, Arch. Math., 11 (1960), 368–377.
Ky Fan, Simplicial maps from an orientable n-pseudomanifold into S m with the octahedral triangulation, J. Combinatorial Theory, 2 (1967), 588–602.
H. Scarf, The approximation of fixed point of a continuous mapping, SIAM J. Appl. Math., 15 (1967), 1328–1343.
H. Scarf (with the collaboration of T. Hansen), Computation of Economic Equilibria, New Haven, Yale University Press, 1973.
S. Shi, Q. Zheng and D. Zhuang, Discontinuous robust mappings are approxi-matable, preprint.
Zheng Quan, Global optimization of a class of discontinuous functions, Numerical Mathematics, A Journal of Chinese Universities, 8: 1 (1985), 31–43, in Chinese.
Zheng Quan, Robust Analysis and global minimization of a class of discontinuous function (I), Acta Mathematicae Applicatae Sinica (English Series), 6: 3 (1990), 205–223.
Zheng Quan, Robust Analysis and global minimization of a class of discontinuous function (II), Acta Mathematicae Applicatae Sinica (English Series), 6: 4 (1990), 317–337.
Q. Zheng, Measurability and discontinuity of robust functions, Computers and Mathematics with Applications, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Kluwer Academic Publishers
About this chapter
Cite this chapter
Zheng, Q., Zhuang, D. (1994). The Approximation of Fixed Points of Robust Mappings. In: Du, DZ., Sun, J. (eds) Advances in Optimization and Approximation. Nonconvex Optimization and Its Applications, vol 1. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3629-7_21
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3629-7_21
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3631-0
Online ISBN: 978-1-4613-3629-7
eBook Packages: Springer Book Archive