Authors : Ashaq Hussain Bhat; Dr. R.S. Patel

Volume/Issue : Volume 10 - 2025, Issue 2 - February

Google Scholar : https://tinyurl.com/2t5pd65b

Scribd : https://tinyurl.com/4uhfwxsm

DOI : https://doi.org/10.5281/zenodo.14936497

Abstract : This paper begins with the introduction of the concepts of standard triangulation, essential set, approximate essential set etc. This study presents some new findings about simplicial algorithms that take into account the continuities of approximate fixed point sets. The subsistence of finite essential connected components in approximate fixed point sets by vector-valued labels is obtained by proving the upper semi-continuity of a set-valued mapping of approximate fixed points with the help of simplicial methods that are vector-valued; examples are provided to demonstrate how this differs significantly from the property for integer-valued labeling simplicial methods. It is also demonstrated that essential sets exist by concentrating on both domain and function perturbations. Finally, the paper is concluded in section 5.

Keywords : Triangulation; Simplex; Stability; Approximate Fixed Point.

References :

1. Patel, R.S., Rusia, R., and Patel, P. (2013).Computation of Fixed Point by Using Efficient Algorithm. Journal of Computational and Mathematical Sciences, Vol. 4, Issue 4, August 31, 2013, pp.202–321.
2. Patel, R.S., Agarwal, A., and Bhahel, P.S. (2011).Comparison of A.D.D. of Tri- angulations.Journal of Nanabha, Vol.41, 2011
3. Lemke,C.M.,&Howson,J.T.(1964).EquilibriumPointsofBimatrixGames.Journal of the Society for Industrial and AppliedMathematics,12,413–423.
4. Patel, R. S.,& Pandey, S.K., (2016).Accelerarion technique for kakutani fixed point algorithm.Vindhya Research Journal Vol.2, No.1, 61-66.
5. Brouwer, LEJ: Über abbildung von mannigfaltigkeiten. Math. Ann. 71(1), 97-115 (1911)
6. Nash, JF: Equilibrium points in n-person games. Proc. Natl. Acad. Sci. USA 36(1), 48-49 (1950)
7. Arrow, K, Debreu, G: Existence of an equilibrium for a competitive economy. Econometrica 22, 265-290 (1954)
8. Papadimitriou, CH: On graph-theoretic lemmata and complexity classes. In: Proceedings of the 31st AnnualSymposium on Foundations of Computer Science, pp. 794-801. IEEE Press, New York (1990)
9. Cole, R, Dodis, Y, Roughgarden, T: Pricing network edges for heterogeneous selfish users. In: Proceedings of theThirty-Fifth Annual ACM Symposium on Theory of Computing, pp. 521-530. ACM, New York (2003)
10. Low, SH: A duality model of TCP and queue management algorithms. IEEE/ACM Trans. Netw. 11(4), 525-536 (2003)
11. Meinardus, G: Invarianz bei linearen Approximationen. Arch. Ration. Mech. Anal. 14(1), 301-303 (1963)
12. Spielmat, DA, Teng, SH: Spectral partitioning works: planar graphs and finite element meshes. In: Proceedings of the37th Annual Symposium on Foundations of Computer Science, pp. 96-105. IEEE Press, New York (1996)
13. Scarf, H: The approximation of fixed points of a continuous mapping. SIAM J. Appl. Math. 15(5), 1328-1343 (1967)
14. Kuhn, HW: Simplicial approximation of fixed points. Proc. Natl. Acad. Sci. USA 61(4), 1238-1242 (1968)
15. Kuhn, HW, MacKinnon, JG: Sandwich method for finding fixed points. J. Optim. Theory Appl. 17(3), 189-204 (1975)
16. Merrill, OH: Applications and extensions of an algorithm that computes fixed points of certain uppersemi-continuous point to set mappings. Technical report 71-7, University of Michigan (1972)
17. Van der Laan, G, Talman, A: A restart algorithm for computing fixed points without an extra dimension. Math.Program. 17(1), 74-84 (1979)
18. Van der Laan, G, Talman, AJJ: A class of simplicial restart fixed point algorithms without an extra dimension. Math.Program. 20(1), 33-48 (1981)
19. Talman, AJJ: Variable dimension fixed point algorithms and triangulations. Stat. Neerl. 35(1), 59 (1981)
20. Eaves, BC: Homotopies for computation of fixed points. Math. Program. 3(1), 1-22 (1972)
21. Herings, PJ-J, Peeters, R: Homotopy methods to compute equilibria in game theory. Econ. Theory 42(1), 119-156(2010)
22. Fort, MK: Essential and nonessential fixed points. Am. J. Math. 72, 315-322 (1950)
23. Kinoshita, S: On essential component of the set of fixed points. Osaka Math. J. 4, 19-22 (1952)
24. O’Neill, B: Essential sets and fixed points. Am. J. Math. 75, 497-509 (1953)
25. McLennan, A: Selected topics in the theory of fixed points. University of Minnesota, Minneapolis (1989)
26. Tan, KK, Yu, J, Yuan, XZ: The stability of coincident points for multivalued mappings. Nonlinear Anal., Theory MethodsAppl. 25, 163-168 (1995)
27. Isac, G, Yuan, GXZ: The essential components of coincident points for weakly inward and outward set-valuedmappings. Appl. Math. Lett. 12, 121-126 (1999)
28. Song, QQ: On essential sets of fixed points for functions. Numer. Funct. Anal. Optim. 36, 942-950 (2015)
29. Yu, J, Xiang, SW: The stability of the set of KKM points. Nonlinear Anal., Theory Methods Appl. 54, 839-844 (2003)
30. Khanh, PQ, Quan, NH: Generic stability and essential components of generalized KKM points and applications.J. Optim. Theory Appl. 148, 488-504 (2011)
31. Yu, J: Essential equilibria of N-person noncooperative games. J. Math. Econ. 31, 361-372 (1999)
32. Govindan, S, Wilson, R: Essential equilibria. Proc. Natl. Acad. Sci. USA 102, 15706-15711 (2005)
33. Carbonell-Nicolau, O: Essential equilibria in normal-form games. J. Econ. Theory 145, 421-431 (2010)
34. Yang, H, Xiao, X: Essential components of Nash equilibria for games parametrized by payoffs and strategies.Nonlinear Anal., Theory Methods Appl. 71, e2322-e2326 (2009)
35. Song, QQ, Wang, LS: On the stability of the solution for multiobjective generalized games with the payoffs perturbed.Nonlinear Anal., Theory Methods Appl. 73, 2680-2685 (2010)
36. Yang, Z, Pu, YJ: Essential stability of solutions for maximal element theorem with applications. J. Optim. Theory Appl.150, 284-297 (2011)
37. Hung, NV: Sensitivity analysis for generalized quasi-variational relation problems in locally G-convex spaces. FixedPoint Theory Appl. 2012, 158 (2012)
38. Yang, Z: On existence and essential stability of solutions of symmetric variational relation problems. J. Inequal. Appl.2014, 5 (2014)
39. Hung, NV, Kieu, PT: On the existence and essential components of solution sets for systems of generalizedquasi-variational relation problems. J. Inequal. Appl. 2014, 250 (2014)
40. Fort, MK: Points of continuity of semicontinuous function. Publ. Math. (Debr.) 2, 100-102 (1951)