期刊文献+

半无限规划新的一阶最优性条件和Damp-Newton算法

A New First Order Optimality Condition and Damp-Newton Algorithm for Semi-infinite Programming
在线阅读 下载PDF
导出
摘要 在Fischer-Burmeister非线性互补函数的基础上,得到了半无限规划问题的一个新的一阶必要条件,并将半无限规划问题转化成一个光滑的无约束优化问题,给出了适合该问题的一个Damp-Newton算法,数值例子表明:算法结构简单、数值计算有效。 This paper mainly discusses the semi-infinite programming problems based on the Fischer-Burmeister NCP function and get a new first order necessary condition for SIP,and then reformulate the non-smooth equations as a smooth unconstrained optimization problem.A globally convergent Damp-Newton algorithm is given,and the proof of the algorithm convergence is also presented in this paper.Numerical tests suggest that this method has not only a simple structure,but also a good effect of numerical calculation.
出处 《山东科技大学学报(自然科学版)》 CAS 2007年第1期83-86,共4页 Journal of Shandong University of Science and Technology(Natural Science)
关键词 半无限规划 非线性互补函数 一阶必要条件 算法 收敛性 SIP NCP funetion first order necessary condition Damp-Newton algorithm, convergence
  • 相关文献

参考文献12

  • 1S P Marin.Optimal parameterization of curves for robot trajectory design[J].IEEE Transactions on Automatic Control,1988,33(2):209-214.
  • 2D Wang,S.C.Fang.A semi-infinite programming model for Earliness/Tardiness production planning with a genetic algorithm[J].Computers and Mathematics with Applications,1996,31(8):95-106.
  • 3R Hettich,K O Kortanek.Semi-infinite programming:Theory,methods,and applications[J].SIAM Review,1993,35(3):380-429.
  • 4R Reemtsen,Ruckmann.Semi-Infinite Programming[M].Boston:Kluwer Publishers,1998.
  • 5E Polak.Optimization:Algorithms and consistent approximation[M].New york:Springer Verlag,1997.
  • 6K L Teo,C J Goh.A simple computational procedure for optimization problems with functional inequality constraints[J].IEEE Transactions on Automatic Control,1987,32 (10):940-941.
  • 7L S Jennings,K L Teo.A computational algorithm for functional inequality constrained optimization problems[J].Automatic,1990,26(2):371-375.
  • 8L Qi.Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems[J].Math.Oper.Res.,1999 (24):440-471.
  • 9A Fischer.A special Newton-type optimization method[J].Optimization,1992,24:269-284.
  • 10H Jiang,L Qi.A new nonsmooth equations approach to nonlinear complementarity problems[J].SIAM J.Control and Optimization,1997,35:178-193.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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