仿射共轭梯度路径信赖域方法解有界约束优化

摘要：

本文研究含有界变量约束的非线性优化问题 minf(x),x∈Ω (1.1) 其中f:Rn→R是光滑的非线性函数,约束可行集Ωdef=”x∈Rn | li≤xi≤ui,i=1,…,n”,可行内点集int(Ω)def=”x∈Rn|li＜xi＜ui,i=1,…,n”,并假设非空.xi,li和ui分别为n维向量x,l和u的第i个分量;对所有的i,li∈(R)∪”-∞”和ui∈(R)∪”+∞”满足li＜ui。 Coleman和Li在”2”中提出一种双信赖域仿射内点算法解问题(1.1)，并证明了算法具有整体收敛性和局部超线性收敛速率。本文将仿射共扼梯度路径与信赖域方法相结合求解含变量有界约束的优化问题。

关键词： 有界变量约束 非线性优化 仿射投影共轭梯度路径 信赖域方法解 有界约束优化

作者: 林涛 朱德通

作者单位: 上海师范大学数学系,上海,200234

会议类型: 国内会议

会议名称: 2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会

会议地点: 辽宁大连

会议语种:中文

页码: 88-92

在线出版日期: 2005-10-17（万方平台首次上网日期，不代表论文的发表时间）