导读:本文包含了无约束问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:梯度,全局,无约束,共轭,收敛性,最优,算法。
无约束问题论文文献综述
陈飞[1](2018)在《求解无约束问题的一种新的扰动BFGS方法》一文中研究指出基于求解约束优化问题中的扰动思想和求解无约束优化问题]中的BFGS型方法,本文提出了一种新的扰动BFGS方法并证明了其在Wolfe搜索下求解非凸优化问题具有全局收敛性.数值结果表明该方法比较有效.(本文来源于《数学理论与应用》期刊2018年Z2期)
李春念,袁功林[2](2018)在《求解无约束问题的修正PRP共轭梯度算法》一文中研究指出提出了一种改进的PRP共轭梯度算法,其搜索方向自动具有充分下降性和信赖域性质,且在一定条件下,具有全局收敛性.数值结果表明该算法对求解无约束光滑问题是有效的.(本文来源于《西南大学学报(自然科学版)》期刊2018年09期)
李文钰,路云龙[3](2016)在《一类求解无约束问题的混合参数共轭梯度法及全局收敛性》一文中研究指出提出一类混合参数共轭梯度法,在步长满足Wolfe线搜索的条件下,算法产生的搜索方向是下降方向.在适当的条件下,算法是全局收敛的.(本文来源于《北华大学学报(自然科学版)》期刊2016年01期)
王珏钰[4](2013)在《非线性(无)约束问题的共轭梯度路径法》一文中研究指出最优化理论与方法以研究人类对各种资源的运用及筹划活动,以期通过了解和发展这种运用及筹划活动的基本规律,发挥有限资源的最大效益,达到总体最优的目标。其研究对象的客观普遍性,以及强调研究过程完整性的重要特点,决定了应用的广泛性,它的应用范围遍及工农业生产、经济管理、工程技术、国防安全、自然科学等各个方面和领域。如何有效求解一般非线性规划问题的全局最优解是目前非线性规划领域比较重要的研究问题。共轭梯度法最早是由Hestenes和Stiefle(1952)提出来的,用于解正定系数矩阵的线性方程组,在这个基础上,Fletcher和Reeve(s1964)首先提出了解非线性最优化问题的共轭梯度法。Fletcher、Powell和Beale等学者对共轭梯度法的收敛性作出了初步的研究。共轭梯度法是介于最速下降法与牛顿法之间的一个方法,它仅需利用一阶导数信息,克服了最速下降法收敛慢的缺点,又避免了牛顿法需要存储和计算Hesse矩阵并求逆的缺点。由于共轭梯度法稳定性高,而且不需要任何外来参数,并有较快的收敛速度和二次终止性等优点,现在共轭梯度法已经广泛地应用于大量的实际问题中。本文将运用共轭梯度法对非线性(无)约束优化问题提出相应的求解方法,通过构建离散的共轭梯度路径来获得目标函数的近似二次模型的下降方向,并结合限制性预条件共轭梯度法(RPCG)对于求解系数矩阵具有2×2分块形式的大型稀疏线性方程组系统有着更加强壮和有效的能力,来求解既约预条件方程。利用数学软件Matlab进行程序设计,对部分典型算例进行了测算,数值计算的结果也表明了算法的有效性和可靠性,以及良好的全局收敛性和局部收敛速率。本文共分为四章,第一章介绍了最优化理论的相关知识。第二章探讨了用无线搜索技术的离散的共轭梯度路径法解决无约束优化问题。在合理的假设条件下,证明了算法的整体收敛性和局部超线性收敛速率,数值结果表明算法的有效性和可行性。第叁章,提出了离散的限制性预条件共轭梯度路径法来求解线性等式约束非线性优化问题,并建立起了限制性预条件共轭梯度法与经典共轭梯度法之间的联系来解决问题的既约系统。最后,对本文的研究进行总结,并进一步提出了需要改进的方面。(本文来源于《上海师范大学》期刊2013-03-01)
赵静文[5](2012)在《无约束问题的一种混合优化算法》一文中研究指出本文针对无约束最优化问题提出了一种混合迭代算法。将最速下降法与阻尼牛顿法相结合,使得在迭代初始值不太好的情况下也能保证全局收敛性,同时加快收敛速度。初步的数值计算结果也表明该混合算法具有较好的收敛效果。(本文来源于《中国证券期货》期刊2012年02期)
冯艳钦,邱小霞,马成刚[6](2009)在《分层关联表中伞形序对无约束问题的检验》一文中研究指出概率分布间的随机序是应用概率论与统计推断中的一个重要概念.基于交叉分类数据的趋势检验问题已被广泛地研究,并且分层关联表广泛存在于实践中.似然比检验方法常用于涉及随机序约束问题的检验.对带序约束的分层关联表,该文介绍了一种不基于模型假定的似然比检验方法,并且给出了检验统计量的极限分布.(本文来源于《数学物理学报》期刊2009年05期)
罗朝晖,姚源果[7](2008)在《一类求解无约束问题的拟牛顿算法的全局收敛性》一文中研究指出提出一类更为一般的修改拟牛顿方程,从而推广了已有结论,同时给出了相应的修改BFGS算法,并将它与Armijo线搜索相结合,证明了在适当条件下该算法具有全局收敛性。(本文来源于《重庆科技学院学报(自然科学版)》期刊2008年04期)
罗朝晖,姚源果[8](2008)在《求解无约束问题的一类拟牛顿算法的超线性收敛性》一文中研究指出文章在韦增欣等提出的修改拟牛顿方程的基础上,提出了一类更为一般的修改拟牛顿方程,从面推广了已有的结论,同时给出了相应的修改BFGS算法,并将它与Armijo线搜索相结合,证明了在适当条件下该算法具有超线性收敛速度。(本文来源于《统计与决策》期刊2008年12期)
韦增欣,邓小红,周亚群[9](2007)在《求解无约束问题的一个杂交共轭梯度法(英文)》一文中研究指出给出了一个基于PRP方法的新的杂交共轭梯度法,并在适当的条件下,证明了新算法的全局收敛性.数值结果表明提出的算法是有效的.(本文来源于《广西大学学报(自然科学版)》期刊2007年S1期)
吴至友,于辉[10](1999)在《含有非光滑函数的一类无约束问题的ε-最优解》一文中研究指出用极大熵原理解决了一类复杂非光滑函数的极小化问题,得到了它的一个近似计算方法。(本文来源于《重庆师范学院学报(自然科学版)》期刊1999年02期)
无约束问题论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
提出了一种改进的PRP共轭梯度算法,其搜索方向自动具有充分下降性和信赖域性质,且在一定条件下,具有全局收敛性.数值结果表明该算法对求解无约束光滑问题是有效的.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
无约束问题论文参考文献
[1].陈飞.求解无约束问题的一种新的扰动BFGS方法[J].数学理论与应用.2018
[2].李春念,袁功林.求解无约束问题的修正PRP共轭梯度算法[J].西南大学学报(自然科学版).2018
[3].李文钰,路云龙.一类求解无约束问题的混合参数共轭梯度法及全局收敛性[J].北华大学学报(自然科学版).2016
[4].王珏钰.非线性(无)约束问题的共轭梯度路径法[D].上海师范大学.2013
[5].赵静文.无约束问题的一种混合优化算法[J].中国证券期货.2012
[6].冯艳钦,邱小霞,马成刚.分层关联表中伞形序对无约束问题的检验[J].数学物理学报.2009
[7].罗朝晖,姚源果.一类求解无约束问题的拟牛顿算法的全局收敛性[J].重庆科技学院学报(自然科学版).2008
[8].罗朝晖,姚源果.求解无约束问题的一类拟牛顿算法的超线性收敛性[J].统计与决策.2008
[9].韦增欣,邓小红,周亚群.求解无约束问题的一个杂交共轭梯度法(英文)[J].广西大学学报(自然科学版).2007
[10].吴至友,于辉.含有非光滑函数的一类无约束问题的ε-最优解[J].重庆师范学院学报(自然科学版).1999