局部超线性收敛论文_郑发美,刘辉辉

导读:本文包含了局部超线性收敛论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:线性,方法,局部,运筹学,等式,收敛性,无约束。

局部超线性收敛论文文献综述

郑发美,刘辉辉[1](2009)在《一类修正BFGS算法的局部超线性收敛性》一文中研究指出基于Hiroshi Yabe提出的新拟牛顿方程,给出了一类更广泛的修正BFGS算法(MBFGS算法),并在一定的假设条件下,结合Wolfe搜索准则,证明了MBFGS算法具有局部超线性收敛性.数值试验结果表明,对于一般无约束优化,MBFGS算法是正确和有效的.(本文来源于《西南大学学报(自然科学版)》期刊2009年11期)

桂胜华,张绍仪[2](2008)在《局部超线性收敛的信赖域SQP滤子方法》一文中研究指出讨论信赖域SQP滤子方法的局部收敛性,SQP滤子方法是解非线性规划的一种较为有效的方法。但是,滤子方法也会遇到Maratos效应。当迭代点充分靠近原问题的严格局部解时,完全牛顿步可能会使目标函数值和约束违反度都上升,从而不被滤子接受,影响了算法的收敛速度。对R.Fletcher,S.Leyffer和L.Toint在"SQP滤子全局收敛算法(2002)"文中的算法进行了修改,提出了一类新的算法。在这类算法中,如果完全牛顿步不被滤子接受,就通过对它进行一个二阶校正(SOC),使得它容易被滤子接受,保证算法具有局部超线性收敛性。(本文来源于《科学技术与工程》期刊2008年04期)

葛仁东,赵岩,刘建国,刘胜蓝[3](2007)在《解一类Hessian矩阵亏秩的修正BFGS算法及其局部Q—超线性收敛性》一文中研究指出本文对凸函数在极值点的Hessian矩阵是秩亏一的情况下,给出了一类求解无约束优化问题的修正BFGS算法.算法的思想是对凸函数加上一个修正项,得到一个等价的模型,然后简化此模型得到一个修正的BFGS算法.文中证明了该算法是一个具有超线性收敛的算法,并且把修正的BFGS算法同Tensor方法进行了数值比较,证明了该算法对求解秩亏一的无约束优化问题更有效.(本文来源于《运筹学学报》期刊2007年03期)

李树冬,桂胜华[4](2006)在《拉格朗日——牛顿法的一个局部超线性收敛算法》一文中研究指出桂胜华等曾提出含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法和拟牛顿法,但算法中计算Hesse矩阵的工作量较大,且该算法仅能解不等式约束最优化问题.论文改进了桂胜华等的算法,用拟牛顿公式代替了Hesse矩阵,并把解不等式约束最优化问题推广到既含不等式约束又含等式约束最优化问题;证明了此算法具有全局收敛性和局部超线性收敛性.(本文来源于《上海师范大学学报(自然科学版)》期刊2006年04期)

杨余飞,蒋莉[5](2003)在《约束问题修正BFGS方法的局部超线性收敛性》一文中研究指出将Li Fukushima提出的求解无约束最优化问题的修正BFGS法加以改进,应用于求解等式约束最优化问题.该方法的主要优点在于其迭代矩阵总保持对称正定.在一定的条件下,证明该方法具有局部超线性收敛性.(本文来源于《湖南大学学报(自然科学版)》期刊2003年04期)

吴方,谢元富,王宇飞[6](1985)在《Huang族变尺度算法的局部收敛性及超线性收敛性》一文中研究指出本文对Broyden等和stachurski的工作做了更一般的拓广。基于Han的工作,我们统一处理了Huang族算法对有、无约束问题的局部性结论。 §1.介绍 为讨论不精确搜索的变尺度最优化算法,研究单位步长的算法的局部性结论是很重要的。(本文来源于《科学通报》期刊1985年24期)

局部超线性收敛论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

讨论信赖域SQP滤子方法的局部收敛性,SQP滤子方法是解非线性规划的一种较为有效的方法。但是,滤子方法也会遇到Maratos效应。当迭代点充分靠近原问题的严格局部解时,完全牛顿步可能会使目标函数值和约束违反度都上升,从而不被滤子接受,影响了算法的收敛速度。对R.Fletcher,S.Leyffer和L.Toint在"SQP滤子全局收敛算法(2002)"文中的算法进行了修改,提出了一类新的算法。在这类算法中,如果完全牛顿步不被滤子接受,就通过对它进行一个二阶校正(SOC),使得它容易被滤子接受,保证算法具有局部超线性收敛性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

局部超线性收敛论文参考文献

[1].郑发美,刘辉辉.一类修正BFGS算法的局部超线性收敛性[J].西南大学学报(自然科学版).2009

[2].桂胜华,张绍仪.局部超线性收敛的信赖域SQP滤子方法[J].科学技术与工程.2008

[3].葛仁东,赵岩,刘建国,刘胜蓝.解一类Hessian矩阵亏秩的修正BFGS算法及其局部Q—超线性收敛性[J].运筹学学报.2007

[4].李树冬,桂胜华.拉格朗日——牛顿法的一个局部超线性收敛算法[J].上海师范大学学报(自然科学版).2006

[5].杨余飞,蒋莉.约束问题修正BFGS方法的局部超线性收敛性[J].湖南大学学报(自然科学版).2003

[6].吴方,谢元富,王宇飞.Huang族变尺度算法的局部收敛性及超线性收敛性[J].科学通报.1985

论文知识图

两种变异的概率密度图机电热集成优化软件平台一2空间悬臂梁结构2勒让德阶数求解流程3.4基于改进CF...1SQP算法流程图功能方框图

标签:;  ;  ;  ;  ;  ;  ;  

局部超线性收敛论文_郑发美,刘辉辉
下载Doc文档

猜你喜欢