学术
基于信赖域技术的处理带线性约束优化的内点算法
下载全文
[全文大小：175 K]
欧宜贵[1] 刘琼林[2]
[1]海南大学信息学院应用数学系,海南海口570228 [2]中国科学技术大学数学系,安徽合肥230026
国际标准刊号：ISSN 1001-9847
国内统一刊号：CN 42-1184
摘 要:
基于信赖域技术，本文提出了一个求解带线性等式和非负约束优化问题的内点算法，其特点是：为了求得搜索方向，算法在每一步迭代时仅需要求解一线性方程组系统，从而避免了求解带信赖域界的子问题，然后利用非精确的Armijo线搜索法来得到下一个迭代内点．从数值计算的观点来看，这种技巧可减少计算量．在适当的条件下，文中还证明了该算法所产生的迭代序列的每一个聚点都是原问题的KKT点。
文章出处:
《应用数学》-2005年18卷3期 -365-372页
Mathematica Applicata
分 类 号:
[参考文献]
更多评论>>文章评论
更多>>免费文章
cqvip.com