An infeasible nonmonotone SSLE algorithm for nonlinear programming

被引:8
|
作者
Shen, Chungen [1 ,2 ]
Xue, Wenjuan [3 ]
Pu, Dingguo [1 ]
机构
[1] Tongji Univ, Dept Math, Shanghai 200092, Peoples R China
[2] Shanghai Finance Univ, Dept Appl Math, Shanghai 201209, Peoples R China
[3] Shanghai Univ Elect Power, Dept Math & Phys, Shanghai 200090, Peoples R China
基金
美国国家科学基金会;
关键词
Nonmonotonicity; SSLE; Line search; Nonlinear programming; INEQUALITY CONSTRAINED OPTIMIZATION; SUPERLINEARLY CONVERGENT ALGORITHM; QP-FREE ALGORITHM; GLOBALLY CONVERGENT; SEQUENTIAL SYSTEMS; LINEAR-EQUATIONS; PENALTY-FUNCTION; POINT;
D O I
10.1007/s00186-009-0287-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a new nonmonotone algorithm using the sequential systems of linear equations, which is an infeasible QP-free method. We use neither a penalty function nor a filter. Therefore, it is unnecessary to choose a problematic penalty parameter. The new algorithm only needs to solve three systems of linear equations with the same nonsingular coefficient matrix. Under some suitable conditions, the global convergence is established. Some numerical results are also presented.
引用
收藏
页码:103 / 124
页数:22
相关论文
共 50 条
  • [21] An infeasible-interior-point predictor corrector algorithm for linear programming
    Potra, FA
    SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (01) : 19 - 32
  • [22] An Infeasible Predictor-corrector Algorithm with a New Neighborhood for Semidefinite Programming
    Liu, Jinqian
    Liu, Hongwei
    2017 INTERNATIONAL CONFERENCE ON SMART GRID AND ELECTRICAL AUTOMATION (ICSGEA), 2017, : 209 - 212
  • [23] A Nonmonotone Trust Region Method for Nonlinear Programming with Simple Bound Constraints
    Z. -W. Chen
    J. -Y. Han
    D. -C. Xu
    Applied Mathematics & Optimization, 2001, 43 : 63 - 85
  • [24] Probabilistic analysis of an infeasible-interior-point algorithm for linear programming
    Anstreicher, KM
    Ji, J
    Potra, FA
    Ye, YY
    MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (01) : 176 - 192
  • [25] SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH
    Chi, Xiaoni
    Wei, Hongjin
    Wan, Zhongping
    Zhu, Zhibin
    ACTA MATHEMATICA SCIENTIA, 2017, 37 (05) : 1262 - 1280
  • [26] SMOOTHING NEWTON ALGORITHM FOR THE CIRCULAR CONE PROGRAMMING WITH A NONMONOTONE LINE SEARCH
    迟晓妮
    韦洪锦
    万仲平
    朱志斌
    Acta Mathematica Scientia, 2017, 37 (05) : 1262 - 1280
  • [27] A Nonmonotone Line Search Filter Algorithm for the System of Nonlinear Equations
    Jin, Zhong
    Wang, Yuqing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [28] A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems
    Hu, Sheng-Long
    Huang, Zheng-Hai
    Wang, Ping
    OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (03): : 447 - 460
  • [29] A NONMONOTONE INEXACT NEWTON ALGORITHM FOR NONLINEAR-SYSTEMS OF EQUATIONS
    XIAO, Y
    CHU, KW
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1995, 36 : 460 - 492
  • [30] A Combined Homotopy Infeasible Interior-Point Method for Convex Nonlinear Programming
    杨轶华
    吕显瑞
    刘庆怀
    NortheasternMathematicalJournal, 2006, (02) : 188 - 192