A modified infeasible homotopy algorithm for computing fixed point in general non-convex set
-
2015
Downloads
-
2930
Views
Authors
Zhichuan Zhu
- School of Statistics, Jilin University of Finance and Economics, Changchun, Jilin 130117, China.
Ruifeng Wu
- School of Applied Mathematics, Jilin University of Finance and Economics, Changchun, Jilin 130117, China.
Yanchun Xing
- School of Statistics, Jilin University of Finance and Economics, Changchun, Jilin 130117, China.
Abstract
In this paper, to find a fixed point of self-mapping in the general
non-convex set with both equality constraints and inequality
constraints, a modified infeasible homotopy for perturbing only
inequality constraints is constructed and the global convergence of
the smooth homotopy pathways is proved under some much weaker
conditions. The advantage of the modified homotopy is that the
initial point needs to be only in the shifted set with only
inequality constraints, not necessarily, a feasible point in the
original set, and hence it is more convenient to be implemented than
the existing methods. The feasibility and effectiveness of the
modified homotopy method is shown by some numerical tests.
Share and Cite
ISRP Style
Zhichuan Zhu, Ruifeng Wu, Yanchun Xing, A modified infeasible homotopy algorithm for computing fixed point in general non-convex set, Journal of Nonlinear Sciences and Applications, 10 (2017), no. 11, 5904--5913
AMA Style
Zhu Zhichuan, Wu Ruifeng, Xing Yanchun, A modified infeasible homotopy algorithm for computing fixed point in general non-convex set. J. Nonlinear Sci. Appl. (2017); 10(11):5904--5913
Chicago/Turabian Style
Zhu, Zhichuan, Wu, Ruifeng, Xing, Yanchun. "A modified infeasible homotopy algorithm for computing fixed point in general non-convex set." Journal of Nonlinear Sciences and Applications, 10, no. 11 (2017): 5904--5913
Keywords
- Infeasible homotopy
- fixed point
- self-mapping
- non-convex set
MSC
References
-
[1]
E. L. Allgower, K. Georg , Introduction to numerical continuation methods, Reprint of the 1990 edition [Springer- Verlag, Berlin; MR1059455 (92a:65165)], Classics in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2003)
-
[2]
L. C. Ceng, A. Latif, A. E. Al-Mazrooei , Hybrid viscosity methods for equilibrium problems, variational inequalities, and fixed point problems, Appl. Anal., 95 (2016), 1088–1117.
-
[3]
R.-D. Chen, Z.-C. Zhu, Viscosity approximation method for accretive operator in Banach space, Nonlinear Anal., 69 (2008), 1356–1363.
-
[4]
S. N. Chow, J. Mallet-Paret, J. A. Yorke , Finding zeroes of maps: homotopy methods that are constructive with probability one , Math. Comp., 32 (1978), 887–899.
-
[5]
X.-N. Fan, F.-R. Gao, T.-T. Xu, An infeasible homotopy method for solving fixed point problems on a general unbounded set , J. Appl. Math. Comput., 47 (2015), 277–289.
-
[6]
H.-M. He, S.-Y. Liu, R.-D. Chen, Convergence results of multi-valued nonexpansive mappings in Banach spaces, J. Inequal. Appl., 2014 (2014), 12 pages.
-
[7]
R. B. Kellogg, T. Y. Li, J. Yorke, A constructive proof of the Brouwer fixed-point theorem and computational results, SIAM J. Numer. Anal., 13 (1976), 473–483.
-
[8]
J. K. Kim, T. M. Tuyen, Regularization proximal point algorithm for finding a common fixed point of a finite family of nonexpansive mappings in Banach spaces, Fixed Point Theory Appl., 2011 (2011), 10 pages.
-
[9]
M.-L. Su, Z.-X. Liu, Modified homotopy methods to solve fixed points of self-mapping in a broader class of nonconvex sets, Appl. Numer. Math., 58 (2008), 236–248.
-
[10]
M.-L. Su, X.-H. Qian, Existence of an interior path leading to the solution point of a class of fixed point problems, J. Inequal. Appl., 2015 (2015), 8 pages.
-
[11]
M.-L. Su, B. Yu, S.-Y. Shi, A boundary perturbation interior point homotopy method for solving fixed point problems, J. Math. Anal. Appl., 377 (2011), 683–694.
-
[12]
Y.-H. Yao, R.-D. Chen, Y.-C. Liou , A unified implicit algorithm for solving the triple-hierarchical constrained optimization problem, Math. Comput. Modelling, 55 (2012), 1506–1515.
-
[13]
Y.-H. Yao, R.-D. Chen, J.-C. Yao, Strong convergence and certain control conditions for modified Mann iteration, Nonlinear Anal., 68 (2008), 1687–1693.
-
[14]
Y.-H. Yao, Y.-C. Liou, J.-C. Yao, Convergence theorem for equilibrium problems and fixed point problems of infinite family of nonexpansive mappings, Fixed Point Theory Appl., 2007 (2007), 12 pages.
-
[15]
Y.-H. Yao, Y.-C. Liou, J.-C. Yao , Split common fixed point problem for two quasi-pseudo-contractive operators and its algorithm construction , Fixed Point Theory Appl., 2015 (2015), 19 pages.
-
[16]
Y.-H. Yao, M. Postolache, Y.-C. Liou, Z.-S. Yao, Construction algorithms for a class of monotone variational inequalities, Optim. Lett., 10 (2016), 1519–1528.
-
[17]
B. Yu, Z.-H. Lin , Homotopy method for a class of nonconvex Brouwer fixed-point problems, Appl. Math. Comput., 74 (1996), 65–77.
-
[18]
Z.-C. Zhu, B. Yu, A modified homotopy method for solving the principal-agent bilevel programming problem , Comput. Appl. Math., 2016 (2016), 1–26.
-
[19]
Z.-C. Zhu, B. Yu, Globally convergent homotopy algorithm for solving the KKT systems to the principal-agent bilevel programming, Optim. Methods Softw., 32 (2017), 69–85.
-
[20]
Z.-C. Zhu, B. Yu, Y.-F. Shang , A modified homotopy method for solving nonconvex fixed points problems, Fixed Point Theory, 14 (2013), 531–544.
-
[21]
Z.-C. Zhu, B. Yu, L. Yang, Globally convergent homotopy method for designing piecewise linear deterministic contractual function, J. Ind. Manag. Optim., 10 (2014), 717–741.
-
[22]
Z.-C. Zhu, Z.-Y. Zhou, Y.-C. Liou, Y.-H. Yao, Y.-C. Xing, A globally convergent method for computing the fixed point of self-mapping on general nonconvex set, J. Nonlinear Convex Anal., 18 (2017), 1067–1078.