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

半无限规划离散化问题一个两阶段序列二次规划算法 被引量：2

A TWO PHASE SQP ALGORITHM FOR THE DISCRETIZED PROBLEMS FROM SEMI-INFINITE PROGRAMMING
下载PDF
导出
摘要 本文研究了求解半无限规划离散化问题(P)的一个新的算法.利用序列二次规划(SQP)两阶段方法和约束指标集的修正技术,提出了求解(P)的一个两阶段SQP算法.算法结构简单,搜索方向的计算成本较低.在适当的条件下,证明了算法具有全局收敛性.数值试验结果表明算法是有效的.推广了文献[4]中求解(P)的算法. In this paper, we study a new algorithm for the discretized problem （P） fromsemi-infinite programming. Using sequential quadratic programming （SQP）, two phase methodand the technique of updating constraint index set, we present a new two phase SQP algorithm.The structure is simple, and the computation cost of search direction is low. Under some properconditions, the global convergence is proved. Numerical experiments results show that theproposed algorithm is effective.
作者 徐庆娟 简金宝
机构地区 上海大学数学系 广西师范学院数学科学学院 玉林师范学院数学与信息科学学院
出处 《数学杂志》 CSCD 北大核心 2014年第6期1155-1162,共8页 Journal of Mathematics
基金 国家自然科学基金(11271086) 广西自然科学基金(2014GXNSFBA118002)资助
关键词 半无限规划 离散化问题 两阶段 序列二次规划 全局收敛 semi-infinite programming discretized problems two phase SQP globalconvergence
分类号 O221.2 [理学—运筹学与控制论]
  • 相关文献

参考文献2

二级参考文献37

  • 1Auslender A, Goberna M A, Ldpez M A. Penalty and smoothing methods for convex semi-infinite programming. Math Oper Res, 2009, 34:303-319.
  • 2Bandler J W, Liu P C, Tromp H. A nonlinear programming approach to optimM design centering, tolerancing, and tunning. IEEE Trans Circuits Syst, 1976, 23:155-165.
  • 3Bertsekas D P. Constrained Optimization and Lagrange Multiplier Methods. New York: Academic Press, 1982.
  • 4Chen T, Fan M K H. On convex formulation of the floor-plan area minimization problem. In: Proceedings of the International Symposium on Physical Design. Monterey, CA: Academic Press, 1998, 124-128.
  • 5Elzinga J, Moore T G. A central cutting plane algorithm for the convex programming problem. Math Program, 1975, 8:134-145.
  • 6Fang S C, Han J Y, Huang Z H, et al. On the finite termination of an entropy function based smoothing Newton method for vertical linear complementarity problems. J Global Optim, 2005, 33:369-391.
  • 7Fang S C, Wu S Y. Solving rain-max problems and linear semi-infinite programs. Comput Math Appl, 1996, 32:87-93.
  • 8Fang S C, Rajasekera J R, Tsao H S J. Entropy Optimization and Mathematical Programming. Boston-London- Dordrecht: Kluwer Academic Publishers, 1997.
  • 9Feng Z G, Teo K L, Rehbock V. A smoothing approach for semi-infinite programming with projected Newton-type algorithm. J Ind Manag Optim, 2009, 5:141-151.
  • 10Fiacco A V, Kortanek K O. Semi-Infinite Programming and Applications. Lecture Notes in Economics and Mathe- matical Systems. Berlin: Springer, 1983.

共引文献5

同被引文献4

引证文献2

二级引证文献1

数学杂志
2014年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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