Solving system of inequalities via a smoothing homotopy method

被引:2
|
作者
Fan, Xiaona [1 ]
Yan, Qinglun [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Sch Sci, Nanjing 210023, Jiangsu, Peoples R China
关键词
System of inequalities; Homotopy method; Global convergence; FINITE NUMBER; ALGORITHM;
D O I
10.1007/s11075-018-0622-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, the system of nonlinear inequalities is considered. The problem is approximated by the parameterized smooth equations which is formed by Chen-Harker-Kanzow-Smale smoothing function. A smoothing homotopy method is proposed to solve the system of smooth equations. For almost all initial points in Euclidean space, the existence and convergence of the homotopy path is proved under certain weaker condition without assumption of the monotonicity. The numerical results illustrate that the method is effective.
引用
收藏
页码:719 / 728
页数:10
相关论文
共 50 条
  • [1] Solving system of inequalities via a smoothing homotopy method
    Xiaona Fan
    Qinglun Yan
    Numerical Algorithms, 2019, 82 : 719 - 728
  • [2] A smoothing homotopy method for solving variational inequalities
    Fan, Xiaona
    Yu, Bo
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (01) : 211 - 219
  • [3] Homotopy method for solving variational inequalities
    Lin, Z
    Li, Y
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 100 (01) : 207 - 218
  • [4] Homotopy Method for Solving Variational Inequalities
    Z. Lin
    Y. Li
    Journal of Optimization Theory and Applications, 1999, 100 : 207 - 218
  • [5] Solving unbounded box constrained variational inequalities via a homotopy method
    Fan, Xiaona
    Yan, Qinglun
    JOURNAL OF FIXED POINT THEORY AND APPLICATIONS, 2016, 18 (03) : 533 - 545
  • [6] Solving unbounded box constrained variational inequalities via a homotopy method
    Xiaona Fan
    Qinglun Yan
    Journal of Fixed Point Theory and Applications, 2016, 18 : 533 - 545
  • [7] SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD
    Fan, Xiaona
    Xu, Tingting
    Gao, Furong
    TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (01): : 51 - 63
  • [8] NEW SMOOTHING FUNCTIONS FOR SOLVING A SYSTEM OF EQUALITIES AND INEQUALITIES
    Chen, Jein-Shan
    Ko, Chun-Hsu
    Liu, Yan-Di
    Wang, Sheng-Pen
    PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (01): : 185 - 206
  • [9] A smoothing-type algorithm for solving system of inequalities
    Huang, Zheng-Hai
    Zhang, Ying
    Wu, Wei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 220 (1-2) : 355 - 363
  • [10] Homotopy method for solving variational inequalities with bounded box constraints
    Fan, Xiaona
    Yu, Bo
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2008, 68 (08) : 2357 - 2361