文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 解无约束最优化的基于锥模型的过滤集_信赖域方法_孙文瑜(1)
侵权投诉

解无约束最优化的基于锥模型的过滤集_信赖域方法_孙文瑜(1)

解无约束最优化的基于锥模型的过滤集_信赖域方法_孙文瑜(1)

中国科学:数学2012年第42卷第5期:527~543

doc.guandang.net

解无约束最优化的基于锥模型的过滤集-信赖域方法

孙文瑜xy ,徐东xy

x南京师范大学数学科学学院,南京210046;

y江苏省大规模复杂系统数值模拟重点实验室,南京210046E-mail:wysun@njnu.edu.cn

收稿日期:2012-02-21;接受日期:2012-03-19;*通信作者

国家自然科学基金(批准号:11071122,11171159)和教育部博士点基金(批准号:20103207110002)资助项目

摘要锥模型优化方法是一类非二次模型优化方法,它在每次迭代中比标准的二次模型方法含有更丰富的插值信息.Di和Sun(1996)提出了解无约束优化问题的锥模型信赖域方法.本文根据Fletcher和Ley er(2002)的过滤集技术的思想,在Di和Sun(1996)工作的基础上,提出了解无约束优化问题的基于锥模型的过滤集信赖域算法.在适当的条件下,我们证明了新算法的收敛性.有限的数值试验结果表明新算法是有效的.

关键词

无约束优化

锥模型

信赖域方法

过滤集方法

收敛性

MSC(2010)主题分类

65K05,90C30

1引言

本文考虑解无约束优化问题

x∈Rn

minf(x),(1.1)

其中f:Rn→R是连续可微函数.解最优化问题(1.1)的数值方法通常基于目标函数的二次模型

1T

q(d)=f(xk)+gkd+dTBkd,

2

(1.2)

其中,gk= f(xk),Bk= 2f(xk)或者是Hesse矩阵 2f(xk)的近似.采用二次函数模型的优化方法是普遍的,这是因为二次函数模型简单,容易求解,且在极小点x 附近一般函数可以用一组共心椭球曲面来逼近.但是,如果目标函数的非二次性态很强,曲率变化剧烈,则二次模型逼近的效果就差.另外,二次模型并没有充分利用迭代过程中前几次迭代中产生的函数值信息,而数值试验表明这些信息对改善算法的性态是非常有用的.因此,研究能够包含迭代过程中产生的更多插值信息,产生广义Nowton方程或广义拟Nowton方程,并结合现代优化技术来构造新型非二次模型优化算法是优化界的新课题之一.

在非二次模型最优化方法中,常用的有锥模型优化方法[1,2],一般有理模型优化方法[3],齐次函数模型优化方法[4–7],张量模型优化方法[8–10],三次函数模型优化方法[11–13]等等.本文讨论锥模型类优化方法.

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】一个解无约束优化问题的过滤信赖域方法

    1期 一 个解 无约束优化 问题 的过 滤信赖域方法 缪卫华 ( 审计 学院应 ...范大学 数学 与计算 机 科学学 院, 南京 209)107 孙文瑜 ( 南京师 范大 ...

  • 一类无约束优化问题的信赖域过滤器算法

    1.18 No.2 Jun.2009 一类无约束优化问题的信赖域...只酏≤戚Il(龟2 【2】袁亚湘,孙文瑜.最优化理论...定优势的算法.因此,本文主要研究基于锥模型的信赖域...

  • 最优化方法

    张建中,许绍吉,科学出版社 袁亚湘,孙文瑜,科学出版...1.1 无约束问题的最优条件 ? min f(x), x?...穷点列时,其最后一个点是最优化模型问题的最优解...

  • 最优化第一章

    无约束最优化方法 ? 约束最优化方法 ? 多目标最... (1) 解可新、韩健,《最优化方法》,天津大学...(8)袁亚湘、孙文瑜著,《最优化理论与方法》,科学...

  • 非线性优化问题的信赖域方法研究综述

    这种技巧可理解为只在一个邻域内对近似模型信赖 , ...1 ‖s i ‖) 的条件下证明了无约束优化的信赖域...参考文献 : [1 ] 袁亚湘 ,孙文瑜 . 最优化理论...

  • 最优化方法第一章

    (1)袁亚湘、孙文瑜著,《最优化理论与方法》, 科学 出版社, 2005 (2) 何...第3章 线性搜索与信赖域方法 ? 第4章 无约束最优化方法 ? 第5章 线性与非...

  • 数值最优化1

    孙文瑜, 《最优化理论与方法》, 科学出版社 2、...约束最优化问题 ()R n D? (1.1) D ? {x ... E} 基本概念:可行点、可行域 局部最优解 f ( ...

  • 一种求解无约束优化问题的共轭梯度法

    一种求解无约束优... A 1 问题 的提出 对于无约束优化问题 mi厂 ,nl...【】孙文瑜,徐成 贤.最优化 方法 【】1M .北京...

  • 最优化课件

    线性规划 ? 无约束最优化方法 ? 约束最优化方法 ?...(8)袁亚湘、孙文瑜著,《最优化理论与方法》,科学...1.1线性规划问题及其数学模型 1.问题的提出:在生产...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email