检索结果-南通市图书馆

检索条件"主题词=修正阻尼牛顿法"

共 1 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

一类修正的阻尼牛顿法及其加速度

一类修正的阻尼牛顿法及其加速度

引用

作者：庞军彦兰州交通大学

学位级别：硕士

阻尼牛顿法和牛顿法一样具有收敛快、迭代简单等优点,因此备受人们的重视,但它也有一些缺点,比如,每次迭代都要计算二阶导数矩阵(Hessian矩阵)及逆,必须要求2()k?f x非奇异和正定,否则,算法不能产生新的迭代点,从而迭代就进行不下去.本... 详细信息

阻尼牛顿法和牛顿法一样具有收敛快、迭代简单等优点,因此备受人们的重视,但它也有一些缺点,比如,每次迭代都要计算二阶导数矩阵(Hessian矩阵)及逆,必须要求2()k?f x非奇异和正定,否则,算法不能产生新的迭代点,从而迭代就进行不下去.本文针对阻尼牛顿法的以上缺点,对阻尼牛顿法进行了修正,得到一个新的迭代法(修正的阻尼牛顿法),即用一个矩阵()kQ x+aI来代替阻尼牛顿法公式中的2()k?f x,迭代公式就变为[]11()()k k k k kx x lQ x aI f x-+=-+?,其中()kQ x为一个矩阵,I为单位矩阵,kl为正常数,迭代方向就变为[]1()()kk kp Q xaI f x-=-+?.从而任意给定一个初始值,在阻尼牛顿法公式中的二阶导数矩阵的逆不存在或二阶导数矩阵不正定的情况下,用本文修正的阻尼牛顿法能继续往下迭代,直到最优点或最优点附近.本文还从算法的搜索方向入手,说明了新算法的搜索方向1[()]()k k kp M x f x-=-?是下降方向,又根据目标函数f(x)的凸性以及它在点kx处的Taylor展式得到kx的下一个迭代点k1x+是最优点*x的很好的近似点.然后从局部和全局两方面入手对修正阻尼牛顿法的收敛性进行了分析,得知修正阻尼牛顿法在一定的条件下至少是二阶收敛的.第三章的最后还给出了修正阻尼牛顿法的数值实验,计算结果与牛顿法的计算结果进行了比较,结果显示,修正阻尼牛顿法的收敛速度比牛顿法的收敛速度要快.本文第四章对修正阻尼牛顿法进行加速,得到了一种收敛速度更快的新算法——加速后的修正阻尼牛顿法,简称JS方法,并通过数值例子和数据分析对其收敛性进行分析,结果表明JS方法的收敛速度比修正阻尼牛顿法的收敛速度更快.

关键词：阻尼牛顿法修正阻尼牛顿法迭代迭代格式收敛速度加速

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

全选清除本页清除全部题录导出标记到“检索档案”

共1页 << < 1 > >>

回到顶部

执行限定条件

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：