期刊文献+

一种结合NCP函数的SQP滤子新算法 被引量:1

A new method of SQP-filter with NCP function
下载PDF
导出
摘要 提出一种带非线性互补函数的信赖域序列二次规划滤子算法.通过引入滤子概念,避免了罚函数法中罚参数选择的困难.借助非线性互补函数简化了非线性规划问题的KKT条件,并用非线性互补函数代替滤子中的约束违反度函数,在一定的条件下证明了算法具有全局收敛性.数值试验结果表明算法是有效的. A new method of SQP-Filter with NCP fimction was proposed. The difficulty of choosing the penalty parameter associated with use of penalty functions could be avoided by introducing a new concept of "filter" . This method simplified the KKT conditions of the problem NLP by using the NCP function, and used the NCP function replace the constraint violation function in filter. Under suitable conditions, the global convergence was proved. The computational results showed that this algorithm was efficient and reliable.
出处 《安徽大学学报(自然科学版)》 CAS 北大核心 2010年第5期16-20,共5页 Journal of Anhui University(Natural Science Edition)
基金 国家自然科学基金资助项目(10861005) 广西壮族自治区自然科学基金资助项目(0991238) 安徽省教育厅自然科学基金资助项目(KJ2010B300)
关键词 滤子 序列二次规划 信赖域 非线性互补函数 全局收敛性 filter SQP trust region NCP function global convergence
  • 相关文献

参考文献3

二级参考文献10

  • 1Ferris M C,Pang J S.Engineering and economic applications of complementarity problems,SIAM Review,39 (1997),669-713. 被引量:1
  • 2Harker P T,Pang J S.Finite-dimensional variational and nonlinear complementarity problems:a survey of theory,algorithm and applications,Mathematical Programming,48 (1990),161-220. 被引量:1
  • 3Panier E R,Tits A L,Herskovits J N.A QP-free,globally,locally superlinear convergent method for the inequality constrained optimization problems,SIAM Journal on Control and Optimization,36 (1988) 788-811. 被引量:1
  • 4Pu D G,Zhou Y,Zhang H Y.A QP free feasible method,Journal of Computational Mathematics,2004,22:651-660. 被引量:1
  • 5Qi H D,Qi L Q.A New QP-free,globally V,locally superlinear convergent feasible method for the solution of inequality constrained optimization problems,SIAM Journal on Optimization,11 (2000) 113-132. 被引量:1
  • 6Fischer A.A special Newton-type optimization method,Optimization,24 (1992),269-284. 被引量:1
  • 7Qi L Q,Jiang H.Semismooth Karush-Kuhn-Tuchker equations and convergence anaylsie of Newton and quasi-Newton methods for solving these equations,Mathematics of Operations Research,22(1997),301-325. 被引量:1
  • 8Qi L Q.Convergence analysis of some method for solving nonsmooth equations,Mathematics of Operations Research,18(1993),227-243. 被引量:1
  • 9Hock W,Schittkowski K.Test Example for Nonlinear Programming Codes,Lecture Notes in Econom.and Math.Systems 187,Berlin:Springer-Verlag,1981. 被引量:1
  • 10Pu-yan Nie(LSEC, ICMSEC, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, China).COMPOSITE-STEP LIKE FILTER METHODS FOR EQUALITY CONSTRAINT PROBLEMS[J].Journal of Computational Mathematics,2003,21(5):613-624. 被引量:7

共引文献9

同被引文献12

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部