首页 | 本学科首页   官方微博 | 高级检索  
     

解非线性不等式约束优化问题的非精确光滑牛顿法
引用本文:孙守霞,刘伟. 解非线性不等式约束优化问题的非精确光滑牛顿法[J]. 鲁东大学学报, 2007, 23(1): 19-22
作者姓名:孙守霞  刘伟
作者单位:北京工业大学应用数理学院 北京100022(孙守霞),鲁东大学数学与信息学院 山东烟台264025(刘伟)
摘    要:针对非线性不等式约束优化问题,提出了一个基于Kanzow磨光函数的非精确光滑牛顿法.利用约束问题解的KKT条件及变分不等式将约束问题转化为求解方程组的问题,在适当的条件下,证明了算法的全局线性及局部二次收敛性.

关 键 词:Fischer函数  Kanzow磨光函数  牛顿法  KKT条件
文章编号:1673-8020(2007)01-0019-04
修稿时间:2006-06-14

An Inexact Smoothing Newton Method for Nonlinear Inequality Constrained Optimization Problems
SUN Shou-xia,LIU Wei. An Inexact Smoothing Newton Method for Nonlinear Inequality Constrained Optimization Problems[J]. Ludong University Journal (Natural Science Edition), 2007, 23(1): 19-22
Authors:SUN Shou-xia  LIU Wei
Abstract:An inexact smoothing Newton method is proposed for solving nonlinear inequality constrained optimization based on Kanzow's smoothing function.The constrained optimization is transformed into an equivalent equations by making use of the KKT conditions of the constrained optimization and some nonlinear complementarity problems(NCP) functions.Under appropriate conditions,the method is shown to be globally linearly and locally quadratically.
Keywords:Fisher function  Kanzow's smoothing function  Newton methods  KKT conditions
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号