基于信赖域技术的处理带线性约束优化的内点算法

来源 :应用数学 | 被引量 : 0次 | 上传用户：lwm1976

【摘要】

：

基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带

【作者】

：

欧宜贵刘琼林

【机构】

：

海南大学信息学院应用数学系,中国科学技术大学数学系

【出处】

：

应用数学

【发表日期】

：

2005年3期

【关键词】

：

内点方法信赖域技术 ARMIJO线搜索 KKT点 Interior-point method Trust region techniques Linesear

【基金项目】

：

海南省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

基于信赖域技术,本文提出了一个求解带线性等式和非负约束优化问题的内点算法,其特点是:为了求得搜索方向,算法在每一步迭代时仅需要求解一线性方程组系统,从而避免了求解带信赖域界的子问题,然后利用非精确的Armijo线搜索法来得到下一个迭代内点.从数值计算的观点来看,这种技巧可减少计算量.在适当的条件下,文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点.

其他文献

随机微分方程的强解

在这篇文章中我们通过一种去掉扩散系数的变换证明了随机微分方程强解的存在唯一性。

期刊

Ito-Ventzell公式随机偏微分方程常微分方程Ito-Ventzell＇s formula Stochastic partial differen

Nizhnik方程组的一个非线性变换和多重孤子解

用齐次平衡原则导出了一个非线性变换,通过该变换Nizhnik方程组化为一个齐2次方程.用Hirota方法可求出齐2次方程的一列解.将其代入非线性变换,得Nizhnik方程组的多重孤子解.

期刊

Nizhnik方程组齐次平衡原则非线性变换HIROTA方法多重弧子解Nizhnik equationsHomogeneous balance pri

一类非线性系统的局部输入状态稳定(英文)

引进了局部输入状态稳定和局部输入状态稳定李雅谱诺夫函数这两个概念,给出了一个给定系统是局部输入状态稳定的判据,最后给出了系统x′=Ax+G(x)μ是局部输入状态稳定的充分

期刊