Abstract
Since 1909 when Brouwer proved the first fixed-point theorem named after him, the fixed-point results in various settings play an important role in the optimization theory and applications. This technique has proven to be indispensable for the proofs of multiple results related to the existence of solutions to numerous problems in the areas of optimization and approximation theory, differential equations, variational inequalities, complementary problems, equilibrium theory, game theory, mathematical economics, etc. It is also worthwhile to mention that the majority of problems of finding solutions (zero-points) of functions (operators) can be easily reduced to that of discovering of fixed points of properly modified mappings. Not only theoretical but also practical (algorithmic) developments are based on the fixed-point theory. For instance, the well-known simplicial (triangulation) algorithms help one to find the desired fixed points in a constructive way. That approach allows one to investigate the solvability of complicated problems arising in theory and applications. In this paper, making use of the triangulation technique, we extend some antipodal and fixed-point theorems to the case of nonconvex, more exactly, star-shaped sets. Also, similar extensions are made for set-valued mappings defined over star-shaped sets.
Similar content being viewed by others
References
Krasnosel’skii, M.A.: Topological Methods in the Theory of Nonlinear Integral Equations. Pergamon Press, Oxford (1964)
Herings, P.J.-J.: Static and Dynamic Aspects of General Equilibrium Theory. Kluwer Academic Publishers, Boston (1996)
Yang, Z.F.: Computing Equilibria and Fixed Points. Kluwer Academic Publishers, Boston (1999)
Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, Boston (2002)
van der Laan, G., Talman, A.J.J.: A class of simplicial restart fixed point algorithms without an extra dimension. Math. Program. 20, 33–48 (1981)
van der Laan, G.: Existence and approximation of zeros. Math. Program. 28, 1–24 (1984)
Todd, M.J.: Improving the convergence of fixed point algorithms. Math. Program. Study 7, 151–179 (1978)
Munkres, J.R.: Topology. Prentice Hall, Upper Saddle River (2000)
Searcóid, M.Ó.: Metric Spaces, Springer Undergraduate Mathematics Series, vol. 106. Springer, Berlin (2007)
Isac, G., Bulavsky, V.A., Kalashnikov, V.V.: Complementarity, Equilibrium, Efficiency and Economics. Kluwer Academic Publishers, Boston (2002)
Acknowledgements
The research activity of the first author was financially supported by the R&D Department “Optimization and Data Science” of the Tecnológico de Monterrey (ITESM), Campus Monterrey, as well as by the SEP-CONACYT Projects CB-2013-01-221676 and FC-2016-01-1938 (Mexico).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kalashnikov, V.V., Talman, A.J.J., Alanís-López, L. et al. Extended Antipodal Theorems. J Optim Theory Appl 177, 399–412 (2018). https://doi.org/10.1007/s10957-018-1283-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-018-1283-8