同伦内点方法求解一类无界非凸集合上的不动点问题

J4 ›› 2011, Vol. 49 ›› Issue (05): 839-843.

Previous Articles Next Articles

Homotopy Interior Point Method for Solving a Class ofFixed Point Problems in Unbounded Nonconvex Sets

SU Menglong^1,2, ZHAO Liqin³, L Xianrui²

1. College of Mathematics, Luoyang Normal University, Luoyang 471000, Henan Province, China;2. College of Mathematics, Jilin University, Changchun 130012, China;3. Editorial Department of Journal of Jilin University, Changchun 130012, China

Received:2011-03-18 Online:2011-09-26 Published:2011-09-27
Contact: SU Menglong E-mail:mlsulynu@163.com

Abstract

Abstract:

A homotopy interior point method was proposed to solve fixed point problems in unbounded nonconvex sets. Combining the selfmapping Φ(x) with the gradients of constrained functions, we constructed a set of unbounded conditions. Based on those unbounded conditions, we gave the constructive proof of the existence of fixed points, obtaining the global convergence results of the homotopy interior point method.

Key words: homotopy interior point method, unbounded nonconvex sets, globally convergent method

CLC Number:

O221.2

SU Meng-Long, DIAO Li-Qin, LV Xian-Rui. Homotopy Interior Point Method for Solving a Class ofFixed Point Problems in Unbounded Nonconvex Sets[J].J4, 2011, 49(05): 839-843.

[1]	CONG Wei-Jie. SMOType Algorithm for Solving the WeightedEuclidean OneCenter Problem [J]. J4, 2013, 51(03): 403-407.
[2]	WANG Xiu-Yu, JIANG Xin-Wu, LI Lin. Aggregate Deformation Homotopy Method forE₀ Complementarity Problems [J]. J4, 2013, 51(01): 41-46.
[3]	HUANG Ling-Ling, LIU San-Yang. A New LQP Method for Solving Variational Inequality Problems on the Polyhedra [J]. J4, 2012, 50(03): 462-.
[4]	CHEN Jia, WANG Chun-Jie, TAN Jia-Wei, DIAO Jia-Qi, LIU Qiang-Fu. Sufficiency Condition of Aggregate Function’s Quasi-convex Property and Pseudoconvex Property [J]. J4, 2012, 50(03): 467-.
[5]	JIN Jian-Lu, TAN Jia-Wei, HE Chi, LIU Qiang-Fu. Aggregate Homotopy InteriorPoint Method forGeneral Nonlinear Programming Problems [J]. J4, 2011, 49(06): 1044-1052.
[6]	HUANG Ling-Ling, LIU San-Yang, WANG Zhen. A New LQP Method for Solving Nonlinear Complementarity Problems [J]. J4, 2011, 49(03): 381-386.
[7]	CONG Wei-Jie, LIU Gong-Wei. Linearly Convergent Algorithm for Solvingthe Minimum Volume AxisAligned Ellipsoid Problem [J]. J4, 2011, 49(02): 173-178.
[8]	JIN Jian-Lu, HE Chi, TAN Jia-Wei, LIU Qiang-Fu. Aggregate Homotopy InteriorPoint Method for a Class ofNonsmooth Constrained Optimization Problems [J]. J4, 2010, 48(06): 887-892.
[9]	SU Meng-Long, DIAO Li-Qin, LV Xian-Rui. Solving a Class of Semiinfinite ProgrammingProblem by Homotopy Method [J]. J4, 2010, 48(05): 743-748.
[10]	JIANG Zhi-Xia, ZHANG Shan, LI Yan-Zhong. A Class of New Filled Functions for Global Optimization [J]. J4, 2010, 48(03): 361-366.
[11]	SHANG Jing-Yong, DONG Li. A SuperMemory Gradient Method with Wolfe Linear Search Rule and Its Convergence [J]. J4, 2010, 48(03): 396-400.
[12]	CHENG Bei, LIU San-Yang. A Generalized Ekeland’s Variational Principle forSetvalued Mappings [J]. J4, 2009, 47(4): 701-704.
[13]	JIANG Zhi-Xia, LI Jun, ZHANG Shan. An Improved Primaldual Point Method [J]. J4, 2009, 47(4): 677-682.

Homotopy Interior Point Method for Solving a Class ofFixed Point Problems in Unbounded Nonconvex Sets

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Metrics

Comments

Recommended 0