一个等式约束问题的拟Newton—信赖域型方法及其收敛性

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:XFJ1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在[1]中,Vardi提出一个信赖域方法,而收敛性证明却是在精确λ-搜索下给出的.本文在[1]的基础上提出一个新的算法-拟Newton-信赖域型算法,并证明该算法是全局收敛的.通过利用二阶修正技术去修正该算法,我们证明了该算法是局部超线性收敛的.
其他文献
揭示了铁路枢纽编组站分工问题可以分解为车流在枢纽内作业地点的选择和走行径路的选择两个层次.根据问题的实际背景和内在机理,构造了作业地点选择和走行径路选择两个层次的