期刊文献+

求解P_0混合互补问题的一个非内点延拓方法 被引量:1

A non-interior continuation method for a class of mixed complementarity problems
下载PDF
导出
摘要  重新表述mid(.)函数,且两次用Shannon熵光滑化函数对其进行光滑化.然后给出了求解P0类混合互补问题的一个非内点预估-校正延拓算法,并分析了该算法的全局收敛性. The mid(.) function is reformulated. Then it is smoothed twice by Shannon entropy smoothing function. A non - interior predictor- corrector continuation algorithm is constructed to solve a class of P0 mixed complementarity problems. At last the global convergence of the algorithm is given.
作者 张培爱
机构地区 暨南大学数学系
出处 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2005年第3期279-283,336,共6页 Journal of Jinan University(Natural Science & Medicine Edition)
基金 国家自然科学基金(10372036)资助项目
关键词 混合互补问题 光滑化函数 延拓方法 mixed complementarity problems smoothing functions continuation methods entropy
  • 相关文献

参考文献6

  • 1CHEN C H, MANGASARIAN 0 L. Smoothing methods for convex inequalities and linear complementarity problems[J]. Mathematical Programming,1995, 71:51 - 69.
  • 2李兴斯.解非线性规划的凝聚函数法[J].中国科学(A辑),1991,22(12):1283-1288. 被引量:80
  • 3GABRIEL S A, MORE J J. Smoothing of mixed complementarity problems[ A]. In: Complementarity and Variational Problems:State of the Art[C]. Philadelphia: SIAM, 1997: 105- 116.
  • 4PENG J M, LIN Z H. A non- interior- point continuation method for generalized linear complementarity problems[J]. Mathematical Programming, 1999, 86: 533- 563.
  • 5CHEN B T, XIU N H. A global linear and local quadratic non- interior continuation method for nonlinear complementarity problems based on Chen- Mangasarian smoothing function[J]. SIAM Journal on Optimization, 1999, 9:605 - 623.
  • 6ENGEIXE S, KANZOE C. Predictor - corrector smoothing methods for the solution of linear programs[R]. Hamburg: Department of Mathematics, Center for Optimization and Approximation, University of Hamburg, 2000.

共引文献79

同被引文献6

  • 1李兴斯.一类不可微优化问题的有效解法[J].中国科学(A辑),1994,24(4):371-377. 被引量:137
  • 2[1]CHEN C,MANGASARIAN O.Smoothing methods for convex inequalities and linear complementarity problems[J].Mathematical Programming,1995,71:51 -69.
  • 3[2]ENGELKE S,KANZOW C.Predictor-corrector smoothing methods for the solution of linear programs[R].Hamburg:Department of Mathematics,University of Hamburg,March 2000.
  • 4[4]WILL H,KLAUS S.Test examples for nonlinear programming codes[G].Lectures Notes in Economics and Mathematical Systems.New York:Springer-Verlag,1981.
  • 5[5]CHEN B,CHEN X.A global and superlinear continution-smoothing methods for and NCP or monotone NCP[J].SIAM Journal on Optimization,1999,9:624 -645.
  • 6[7]CHEN B,XIU N.A global linear and local quadratic non-interior continuation method for nonlinear complementarity problems based on Chen-Mangasarian smoothing function[J].SIAM Journal on Optimization,1999,9:605-623.

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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