期刊文献+

互补约束均衡问题一个新的磨光技术 被引量:4

A New Smoothing Technique for Mathematical Programs With Equilibrium Constraints
下载PDF
导出
摘要 研究了一类带非线性互补约束的均衡问题.借助于逐步逼近思想,构造了一个在求解意义上与原问题等价的磨光非线性规划.从而保证一些经典的标准优化算法可以应用到该类优化问题上.最后提出了两个算法模型并分析了其全局收敛性. A kind of mathematical programs with equilibrium constraints (MPEC) is studied. By using the idea of successive approximation, a smoothing nonlinear programming, which is equivalent to the MPEC problem, was proposed. Thereby, it is ensured that some classical optimization methods can be applied for the MPEC problem. In the end, two algorithm models were proposed with the detailed analysis of the global convergence.
出处 《应用数学和力学》 EI CSCD 北大核心 2007年第10期1253-1260,共8页 Applied Mathematics and Mechanics
基金 国家自然科学基金资助项目(1050100960471039) 广西自然科学基金资助项目(0728206) 中国博士后基金资助项目(20070410227)
关键词 均衡问题 非线性互补约束 原始-对偶稳定点 磨光方程组 全局收敛 mathematical program with equilibrium constraint nonlinear complementarity constraint primal-dual stationary point smoothing system of equation global convergence
  • 相关文献

参考文献9

  • 1Outrata J, Zowe J. A numerical approach to optimization problems with variational inequality constraints[ J]. Mathematical Programming, 1995,68( 1 ) :105-130.
  • 2Luo Z Q, Pang J S, Ralph D, et al. Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints[J]. Mathematical Programming, 1996,75( 1 ) : 19-76.
  • 3Outrata J, Kocvare M, Zowe J. Nonsmooth Approach to Optimization Problems With Equilibrium Consraints [ M]. Netherlands: Kluwer Academic Publishers, 1998.
  • 4Facchinei F, Jiang H Y, Qi L. A smoothing method for mathematical programs with equilibjum constraints[ J]. Mathematical Programming, 1999,85( 1 ) : 107-134.
  • 5李飞,徐成贤.求解带均衡约束数学规划问题的一个连续化方法[J].计算数学,2004,26(1):3-12. 被引量:4
  • 6Fukushima M, Luo Z Q, Pang J S. A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints [ J ]. Computational Optimization and Applications, 1998,10( 1 ) : 5-34.
  • 7Qi L, Chen X J. A globally convergent successive approximation methods for non-smooth equation [ J]. SIAM Journal on Control and Optimization, 1995,33(3 ) : 402-418.
  • 8Ma C F, Liang G P. A new successive approximation damped Newton method for nonlinear complementarity problems[ J ] . Journal of Mathematical Research and Exposition ,2003,23( 1 ): 1-6.
  • 9Luo Z Q, Pang J S, Ralph D. Mathematical Programs With Equilibrium Constraints [ M]. Cambridge: Cambridge University Press, 1995.

共引文献3

同被引文献17

  • 1陶世群,蒲保兴.基于遗传算法的多级目标非平衡指派问题求解[J].系统工程理论与实践,2004,24(8):80-85. 被引量:25
  • 2王乃静,郎国放.经济学中一般均衡存在性问题理论述评[J].数量经济技术经济研究,2005,22(12):150-156. 被引量:8
  • 3马昌凤.求解非线性互补问题的一个非精确信赖域方法[J].数学杂志,2006,26(1):113-116. 被引量:2
  • 4Outrate J V, Kocvare M, Zowe J. Nonsmooth Approach to Optimization Problems With Equilibrium Consrtaints[ M]. The Netherlands: Kluwer Academic Publishem, 1998.
  • 5Jiang H, Ralph D. Smooth SQP method for mathematical programs with nonlinear complementarity constraints[ J ]. SIAM J Optimization, 2000,10(3) : 779-808.
  • 6Fukushima M, Luo Z Q, Pang J S. A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints[ J]. Comp Opti Appl, 1998, 10 (1) :5-34.
  • 7Fukushima M, Pang J S. Some feasibility issues in mathematical programs with equilibrium constraints[J]. SIAMJ Optimization, 1998,8(3) : 673-581.
  • 8Panier E R, Tits A L. On combining feasibility, descent and superlinear convergence in inequality constrained optimization[ J]. Mathematical Programming, 1993,59(1) : 261-276.
  • 9Zhu Z B, Zhang K C. A superlineariy convergent SQP algorithm for mathematical programs with linear complementarity constraints[ J]. Applied Mathematics and Computation ,2005,172(1) : 222-244.
  • 10Panier E R, Tits A L. A stoerlinearly convergent feasible method for the solution of inequality constrained optimization problems[J]. SIAM J Control Optim, 1987,25(3) : 934-950.

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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