期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种求解NCP问题的信赖域-SQP-filter算法 被引量：1

A Trust region-SQP-filter Algorithm for Solving Nonlinear Complementarity Problem
下载PDF
导出
摘要 先将非线性互补问题(NCP)转化为与其等价且有可行解的辅助问题,再将引入了信赖域方法思想的SQP方法与Filter技术相结合,提出一种求解NCP问题的信赖域-SQP-filter算法,并讨论了解的存在性和算法的全局收敛性.数值结果表明我们的算法是有效并收敛的. This paper constructs an auxiliary problem with feasible solution , which is equivalent to the nonlinear complementarity problem . Through combining the trust region -SQP method and filter technology , a trust region -SQP-filter algorithm for solving NCP is proposed . Finally , we discuss the global convergence of the algorithm and the existence of solution for NCP . The numerical results show that our algorithm is effective and convergent .
作者 龙君 曾三云
机构地区 吉首大学民族预科教育学院 吉首大学数学与统计学院
出处 《怀化学院学报》 2014年第5期13-16,共4页 Journal of Huaihua University
基金 湖南省教育厅科学研究项目(10C1126 10B088)
关键词 非线性互补问题(NCP) 信赖域-SQP—filter算法 解的存在性 收敛性 nonlinear complementarity problem （NCP） trust region - SQP - filter algorithm existence for solution convergence
分类号 O224 [理学—运筹学与控制论]
  • 相关文献

参考文献8

  • 1李万斌,颜永明.解非线性方程的免导数牛顿算法[J].怀化学院学报,2010,29(5):34-37. 被引量：1
  • 2Fletcher R, Leyffer S, Toint P L. On the Global Convergence of a Filter - SQP Algorithm [ J ]. SIAM Journal on Optimization, 2002, 13 (1) : 44- 59.
  • 3S Ulbrich. On the superlinear local convergence of a filter- SQP method [ J ]. Mathematical Programming, 2004, 100(1): 217-245.
  • 4董朝丽,马昌凤.求解非线性互补问题的信赖域SQP滤子算法[J].福建师范大学学报（自然科学版）,2011,27(2):25-29. 被引量：1
  • 5刘美玲,濮定国,刘慈文.解约束优化问题的相容SQP滤子方法[J].应用数学,2012,25(1):5-11. 被引量：2
  • 6Fletcher R, Leyffer S. Nonlinear programming without a penalty function [ J] . Mathematical programming, 2002, 91 (2): 239- 269.
  • 7Long J, Zeng S. A projection - filter method for solving nonlinear complementarity problems [ J]. Applied Mathematics and Computation, 2010, 216 (1) : 300- 307.
  • 8Long J, Zeng S. A new Filter- Levenberg- Marquardt method with disturbance for solving nonlinear complementarity problems [J]. Applied Mathematics and Computation, 2010, 216 (2) : 677 - 688.

二级参考文献35

  • 1高自友,贺国平,赖炎连.具有相容子问题的序列二次规划新算法[J].中国科学（A辑）,1996,26(11):991-1001. 被引量：5
  • 2马东升,雷永军.数值计算方法[M].机械工业出版社,2006,(9):23-40.
  • 3Wu X. Y. and Wu H. W.. On a class of quadratic convergence iteration formulae without derivatives [J]. Appl. Math. Comput.. 2000, 10. 7: 77-80.
  • 4Fletcher R, I,eyffer S. Nonlinear programming without a penalty function [J]. Mathematical Programming, 2002 (91): 239-269.
  • 5Nie P Y, Ma C F. A trust region filter method for general nonlinear programming [J]. Applied Mathematics and Computation, 2006, 172: 1000-1007.
  • 6Ulbrich M, Ulbrieh S. Nonmonotone trust region method for nonlinear equality constrained optimization without a penalty function [J]. Mathematical Programming, 2003 (95) : 103-113.
  • 7Beson H Y, Shanno D F, Vanderbei R. Interior point method for nonconvex nonlinear programming jammming and numerical test [J].Mathematical Programming, 2004 (99) : 35-38.
  • 8Liu X W. Sun J. Global convergence analysis of line search interior-point methods for nonlinear programming without reqularity assumptions [J]. J Optim Theory Appl, 2005, 125: 609-628.
  • 9Liu V, Sun J. A robust primal-dual interior point algorithm for nonlinear programs[J].SIAM J Optim, 2004, 14 : 1163-1186.
  • 10Ulbrich M, Ulbrich S, V'icente L N. A global convergent primal-dual interior filter method for nonconvex nonlinear progamming[J].Mathematical Programming, 2004 (100): 379-410.

共引文献1

同被引文献2

引证文献1

怀化学院学报
2014年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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