An infeasible homotopy method for solving fixed point problems on a general unbounded set

被引:3
作者
Fan X. [1 ]
Gao F. [1 ]
Xu T. [1 ]
机构
[1] College of Science, Nanjing University of Posts and Telecommunications Nanjing, Jiangsu
基金
中国国家自然科学基金;
关键词
Fixed point problems; Global convergence; Infeasible homotopy method; Unbounded set;
D O I
10.1007/s12190-014-0775-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider an infeasible homotopy method to solve fixed point problems on a general unbounded set. The method enlarges the choice scope of initial points by a perturbation on equality constraint. Under a new and weaker condition for the defining mapping Φ, a constructive proof of the existence of fixed points and the global convergence are obtained. The computational result illustrates that our method improves greatly the computational efficiency than the existing interior point homotopy methods. © 2014, Korean Society for Computational and Applied Mathematics.
引用
收藏
页码:277 / 289
页数:12
相关论文
共 13 条
[1]  
Arshad M., Shoaib A., Beg I., Fixed point of a pair of contractive dominated mappings on a closed ball in an ordered dislocated metric space, Fixed Point Theory Appl., 115, pp. 1-15, (2013)
[2]  
Ansari Q.H., Al-Homidan S., Yao J.-C., Equilibrium problems and fixed point theory, Fixed Point Theory Appl., 25, pp. 1-25, (2012)
[3]  
Amann H., Fixed point equations and nonlinear eigenvalue problems in ordered banach spaces, SIAM Rev., 18, 4, pp. 620-709, (2014)
[4]  
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, pp. 473-483, (1976)
[5]  
Chow S.N., Mallet-Paret J., Yorke J.A., Finding zeros of maps: homotopy methods that are constructive with probability one, Math. Comput., 32, pp. 887-899, (1978)
[6]  
Yu B., Lin Z., Homotopy method for a class of nonconvex Brower fixed point problems, Appl. Math. Comput., 74, pp. 65-77, (1996)
[7]  
Su M., Lv X., Modified homotopy method for a class of Brouwer fixed-point problems, Northeast Math. J., 23, 1, pp. 35-42, (2007)
[8]  
Su M., Liu Z., Modified homotopy methods to solve fixed points of self-mapping in a broader class of nonconvex sets, Appl. Numer. Math., 58, 3, pp. 236-248, (2008)
[9]  
Su M., Lv X., Ma Y., A continuation method for solving fixed point problems in unbounded convex sets, Commun. Math. Res., 25, 2, pp. 137-142, (2009)
[10]  
Su M., Yu B., Shi S., A boundary perturbation interior point homotopy method for solving fixed point problems, J. Math. Anal. Appl., 377, pp. 683-694, (2011)