导读:本文包含了非精确线性搜索论文开题报告文献综述及选题提纲参考文献,主要关键词:非线性规划,Wolfe-Powell准则,SQP,滤子
非精确线性搜索论文文献综述
刘美玲,濮定国,李学迁[1](2011)在《解非线性规划问题的不精确线性搜索SQP滤子方法(英文)》一文中研究指出本文用序列二次规划方法(SQP)结合Wolfe-Powell不精确线性搜索准则求解非线性规划问题.Wolfe-Powell准则是一种能够使目标函数获得充分下降而运行时间较省的确定步长方法.不精确线性搜索滤子方法比较其它结合精确线性搜索和信赖域方法求解问题的滤子方法更灵活更易实现.如果目标函数的预测下降量为负,我们的工作将主要利用可行恢复项改善可行性.一般条件下,本文提出的算法较易实现,且具有全局收敛性.数值试验显示了算法的有效性.(本文来源于《应用数学》期刊2011年03期)
易觉非[2](2009)在《一类非精确线性搜索下共轭梯度法的收敛性分析》一文中研究指出给出了一类新的非精确线性搜索,说明了在新的线性搜索下每次迭代产生下降方向.证明了此类共轭梯度算法具有全局收敛性.(本文来源于《河南教育学院学报(自然科学版)》期刊2009年02期)
朱建伟[3](2009)在《一个带不精确线性搜索的记忆梯度法》一文中研究指出给出了一个求解无约束优化问题的带不精确线性搜索的记忆梯度法。该方法利用以前迭代的更多信息来确定新的搜索方向,并用不精确线性搜索来选择迭代步长,证明了算法满足线性搜索的条件下的全局收敛性。数值试验结果显示,新算法具有较好的稳定性,对于求解大规模的问题,该算法显得更为有效。(本文来源于《长江大学学报(自然科学版)理工卷》期刊2009年02期)
吕长青[4](2009)在《一种新的求解无约束优化问题的非精确线性搜索方法》一文中研究指出提出了一种新的求解无约束优化问题的非精确线性搜索方法,该方法与Armijo线性搜索类似,并且是Armijo线性搜索的推广.其特点是每次迭代可以使目标函数下降量更大,从而可以减少迭代次数.在较弱的条件下,证明了Zoutendijk条件.(本文来源于《高师理科学刊》期刊2009年01期)
赵银明[5](2008)在《一种新的非精确线性搜索下DY共轭梯度法的全局收敛性》一文中研究指出给出了一种新的非精确线性搜索,说明了在新的线性搜索下每次迭代产生下降方向.证明了一种共轭梯度算法的全局收敛性.(本文来源于《沈阳理工大学学报》期刊2008年03期)
景书杰,张志荣[6](2007)在《非精确线性搜索下的共轭梯度法》一文中研究指出在wolfe步长搜索下,对解无约束最优化问题的共轭梯度法的迭代参数做出改进,扩大了它的选取范围,并在目标函数可微的条件下,证明了算法的全局收敛性.(本文来源于《平顶山学院学报》期刊2007年05期)
万丽[7](2004)在《非精确线性搜索的Wolfe搜索下的新共轭梯度法》一文中研究指出给出了一个计算βk的新公式,得到新共轭梯度法,证明了在非精确线性搜索的Wolfe搜索下新共轭梯度法是收敛的.(本文来源于《广州大学学报(自然科学版)》期刊2004年03期)
杨正豪,孙文瑜[8](2004)在《非精确线性搜索条件下Broyden族方法总体收敛性的一种简单证明》一文中研究指出拟牛顿法具有二次终止性,即对于二次凸函数,在精确线性搜索的条件下,拟牛顿法具有n步收敛的性质.对于一般非线性函数拟牛顿法的总体收敛性,Powell分别在1971年和1976年给出.对于精确线性搜索,他证明了当,f(x)是一致凸的二阶连续可微函数时,DFP方法[4]总体收敛.对于不精确线性搜索准则,他证明了当,f(x)是凸的二阶连(本文来源于《高等学校计算数学学报》期刊2004年02期)
李荣生,刘光辉[9](1997)在《一类非精确线性搜索共轭梯度新算法(英文)》一文中研究指出本文通过对迭代参数的适当选取,给出了一类共轭梯度新算法.在算法的迭代过程中,迭代方向保持下降性.在一般的非精确线性搜索条件下,算法的全局收敛性得到了证明(本文来源于《数学进展》期刊1997年01期)
王宇平,游兆永[10](1996)在《具有精确线性搜索的改进共轭梯度法》一文中研究指出其中g_k=f(x_k),β_k为参数.β_k的不同选法形成了各种共轭梯度法,其中Fletcher-Reeves法(简记为FR法)是理论较完整的一个方法,对水平集有界的二阶连续可微函数,Powell和Baali分别在精确和不精确线搜索下证明了其全局收敛性.Polak-Ribiere法(本文来源于《高等学校计算数学学报》期刊1996年04期)
非精确线性搜索论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
给出了一类新的非精确线性搜索,说明了在新的线性搜索下每次迭代产生下降方向.证明了此类共轭梯度算法具有全局收敛性.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
非精确线性搜索论文参考文献
[1].刘美玲,濮定国,李学迁.解非线性规划问题的不精确线性搜索SQP滤子方法(英文)[J].应用数学.2011
[2].易觉非.一类非精确线性搜索下共轭梯度法的收敛性分析[J].河南教育学院学报(自然科学版).2009
[3].朱建伟.一个带不精确线性搜索的记忆梯度法[J].长江大学学报(自然科学版)理工卷.2009
[4].吕长青.一种新的求解无约束优化问题的非精确线性搜索方法[J].高师理科学刊.2009
[5].赵银明.一种新的非精确线性搜索下DY共轭梯度法的全局收敛性[J].沈阳理工大学学报.2008
[6].景书杰,张志荣.非精确线性搜索下的共轭梯度法[J].平顶山学院学报.2007
[7].万丽.非精确线性搜索的Wolfe搜索下的新共轭梯度法[J].广州大学学报(自然科学版).2004
[8].杨正豪,孙文瑜.非精确线性搜索条件下Broyden族方法总体收敛性的一种简单证明[J].高等学校计算数学学报.2004
[9].李荣生,刘光辉.一类非精确线性搜索共轭梯度新算法(英文)[J].数学进展.1997
[10].王宇平,游兆永.具有精确线性搜索的改进共轭梯度法[J].高等学校计算数学学报.1996
标签:非线性规划; Wolfe-Powell准则; SQP; 滤子;