期刊文献+

求解LC^1约束优化问题的非精确广义牛顿法 被引量:1

An Inexact General Newton's Method for LC^1 Constrained Optimization Problems
下载PDF
导出
摘要 通过将非线性LC1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性. In this paper, we reformulate the problem for finding KKT points of a nonlinear LC^(1 )constrained optimization problem to a system of semismooth equations. The local behavior of inexact generalized Newton's method for solving the semismooth equations is considered. Under some conditions we get global and superlinear convergent.
出处 《江南大学学报(自然科学版)》 CAS 2004年第5期535-540,共6页 Joural of Jiangnan University (Natural Science Edition) 
基金 江南大学"211"工程基金项目(0002678)资助课题.
关键词 LC^1约束优化问题 半光滑方程 非精确广义牛顿法 全局收敛 超线性收敛 LC^1 constrained optimization problem semismooth equations inexact generalized Newton's method globally convergent superlinear convergent
  • 相关文献

参考文献1

二级参考文献9

  • 1PANG J S, QI L. Nonsmooth equations: Motivation and algorithms[J], SIAM Journal on Optimization, 1993,(3): 443 -465.
  • 2QI L, SUN J. A nonmooth version of Newton's method[J]. Mathematical Programming, 1993,(58) : 353 - 367.
  • 3MIFFLIN R. Semismooth and semiconvex functions in constrained optimization[J]. SIAM Journal on Control and Optimization, 1977,(15) : 957 - 972.
  • 4SHAPIRO A. On concept of directional differentiability[J]. Journal of Optimization Theory and Applications, 1990, (66) :477- 487.
  • 5QI L. Convergence analysis of some algorithm for solving nonsmooth equations[J]. Mathematics of Operations Research, 1993, (18) : 227 - 244.
  • 6FISCHER A . A special Newto - type optimization method[J]. Optimization, 1992, (24) : 269 - 284.
  • 7JIANG H,QI L. A new nonsmooth equation approach to nonlinear complementarity problems[J]. SIAM Journal on Control and and Optimization, 1997, (35) : 178- 193.
  • 8KANZOW C. An unconstrained optimization technique for large - scale linearly constrained convex minimization problems [J].Computing, 1994, (53) : 101 - 117.
  • 9LUCA T D, FACCHINEI F, KANZOW C. A theoretical and numerical computation of some semismooth algorithms for complementarity problems[ J]. Computational Optimization and Applications, 2000, 16:121 - 124.

同被引文献3

  • 1HIRIART-URRUTY J-B,STRODIOT J J,NGUYEN V H.Generalized Hession matrix and second-order optimality conditions for problems with C1.1 data[J].Appl Math Optim,1984,11:43-56.
  • 2QI L,SUN J.A nonsmooth version of Newton's method[J].Math Programming,1993,58(2):353-367.
  • 3FISHER A.A special Newton-type optimization method[J].Optimization,1992,24:269-284.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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