A homotopy algorithm for computing the fixed point of self-mapping with inequality and equality constraints

被引：0

作者：

Zhu, Zhichuan ^{[1
,2
]}

Li, Yang ^{[3
]}

Xing, Yanchun ^{[1
]}

Wang, Xiaoyin ^{[4
]}

机构：

[1] Jilin Univ Finance & Econ, Fac Stat, Changchun 130117, Jilin, Peoples R China

[2] Northeast Normal Univ, Sch Math & Stat, Changchun 130024, Jilin, Peoples R China

[3] Changchun Univ Technol, Sch Engn & Comp Sci, Changchun 130012, Peoples R China

[4] Tianjin Polytech Univ, Dept Math, Tianjin 300387, Peoples R China

来源：

JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS | 2016年 / 9卷 / 06期

基金：

中国国家自然科学基金; 中国博士后科学基金;

关键词：

Homotopy method; general non-convex sets; self-mapping; fixed point;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, to compute the fixed point of self-mapping on general non-convex sets, a modified constraint shifting homotopy algorithm for perturbing simultaneously both equality constraints and inequality constraints is proposed and the global convergence of the smooth homotopy pathways is proven under some mild conditions. The advantage of the newly constructed homotopy is that the initial point needs to be only in the shifted feasible set, not necessarily, an interior point in the original feasible set, and hence it is more convenient to be implemented than the existing results. Some numerical examples are also given to show its feasibility and effectiveness. (C) 2016 All rights reserved.

引用

页码：4888 / 4896

页数：9

共 21 条

[1]

Allgower E. L., 1990, Numerical Continuation Methods: an Introduction

[2] Viscosity approximation method for accretive operator in Banach space [J].

Chen, Rudong ;

Zhu, Zhichuan .

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 69 (04) :1356-1363

[3]

CHOW SN, 1978, MATH COMPUT, V32, P887, DOI 10.1090/S0025-5718-1978-0492046-9

[4] An infeasible homotopy method for solving fixed point problems on a general unbounded set [J].

Fan X. ;

Gao F. ;

Xu T. .

Journal of Applied Mathematics and Computing, 2014, 47 (1-2) :277-289

[5] Convergence results of multi-valued nonexpansive mappings in Banach spaces [J].

He, Huimin ;

Liu, Sanyang ;

Chen, Rudong .

JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,

[6] CONSTRUCTIVE PROOF OF BROUWER FIXED-POINT THEOREM AND COMPUTATIONAL RESULTS [J].

KELLOGG, RB ;

LI, TY ;

YORKE, J .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1976, 13 (04) :473-483

[7]

Kim J. K., 2011, FIXED POINT THEORY A, V2011, P15

[8]

Naber G., 1980, Topological methods in Euclidean spaces

[9] Modified homotopy methods to solve fixed points of self-mapping in a broader class of nonconvex sets [J].

Su, Menglong ;

Liu, Zhenxin .

APPLIED NUMERICAL MATHEMATICS, 2008, 58 (03) :236-248

[10] Existence of an interior path leading to the solution point of a class of fixed point problems [J].

Su, Menglong ;

Qian, Xiaohui .

JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015,

← 1 2 3 →