[1]肖潇,倪勤. 解奇异无约束优化问题的改进张量法 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2013,30(06):9-12.[doi:10.11721/cqnuj20130602]
XIAO Xiao,NI Qin.A Modified Tensor Method for Singular Unconstrained Optimization;Maximum clique Transversal Number of Regular Graphs [J].期刊社,2013,30(06):9-12.[doi:10.11721/cqnuj20130602]
点击复制
解奇异无约束优化问题的改进张量法 (运筹学与控制论)(PDF)
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
- 卷:
-
30
- 期数:
-
2013年06期
- 页码:
-
9-12
- 栏目:
-
- 出版日期:
-
2013-11-25
文章信息/Info
- Title:
-
A Modified Tensor Method for Singular Unconstrained Optimization;Maximum clique Transversal Number of Regular Graphs
- 作者:
-
肖潇; 倪勤
-
南京航空航天大学 理学院,南京 210016
- Author(s):
-
XIAO Xiao; NI Qin
-
-
- 关键词:
-
无约束优化; 张量模型; 奇异问题
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
10.11721/cqnuj20130602
- 文献标志码:
-
A
- 摘要:
-
给出一个解奇异无约束优化问题(极小点的Hessian矩阵奇异)的改进张量法。张量方法是标准牛顿模型方法的推广,它扩充目标函数的Taylor展式到四阶项,弥补了牛顿模型在极小点处的Hessian矩阵奇异时失去快速收敛性的缺陷。与标准张量法相比,本文主要的改进是,用梯度和二阶导数的差来替代函数与梯度差来构造张量模型。8个标准函数被奇异化后进行了数值试验,数值试验结果表明这个改进张量法是有效的。
- Abstract:
-
-
更新日期/Last Update:
2013-12-01