Modified homotopy methods to solve fixed points of self-mapping in a broader class of nonconvex sets

被引:11
作者
Su, Menglong [1 ,2 ]
Liu, Zhenxin [2 ]
机构
[1] Luoyang Normal Univ, Math & Informat Sci Coll, Luoyang 471022, Peoples R China
[2] Jilin Univ, Coll Math, Changchun 130012, Peoples R China
关键词
combined homotopy interior point method; nonconvex sets; unbounded convex sets;
D O I
10.1016/j.apnum.2006.11.008
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper consists of two parts. In Section 2, we are mainly devoted to modify a combined homotopy interior point method (proposed by Yu and Lin, Homotopy method for a class of nonconvex Brouwer fixed point problems, Appl. Math. Comput. 74 (1996) 65-77) to solve fixed points of self-mapping in a broader class of nonconvex sets. Several numerical examples are presented to show the effectiveness of modifications. In Section 3, we modify their method to solve fixed points of self-mapping in the unbounded convex sets, a simple example is given to show its modification. (C) 2006 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:236 / 248
页数:13
相关论文
共 12 条
[1]  
Allgower E., 1990, NUMERICAL CONTINUATI
[2]  
CHOW SN, 1978, MATH COMPUT, V32, P887, DOI 10.1090/S0025-5718-1978-0492046-9
[3]  
Garcia C. B., 1979, Mathematics of Operations Research, V4, P390, DOI 10.1287/moor.4.4.390
[4]   A NEW POLYNOMIAL-TIME ALGORITHM FOR LINEAR-PROGRAMMING [J].
KARMARKAR, N .
COMBINATORICA, 1984, 4 (04) :373-395
[5]   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
[6]  
LI Y, 1995, T AM MATH SOC, V347, P2111
[7]  
Lin Zhenghua, 2002, Mathematica Numerica Sinica, V24, P405
[8]  
Naber G.L., 1980, Topological Methods in Euclidean Spaces
[9]   TRACKING NON-LINEAR EQUILIBRIUM PATHS BY A HOMOTOPY METHOD [J].
WATSON, LT ;
HOLZER, SM ;
HANSEN, MC .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1983, 7 (11) :1271-1282