移动渐近线法论文-张书花,李艳龙,李磊,景孟旗

移动渐近线法论文-张书花,李艳龙,李磊,景孟旗

导读:本文包含了移动渐近线法论文开题报告文献综述及选题提纲参考文献,主要关键词:线性等式约束优化问题,移动渐近线函数,零空间方法

移动渐近线法论文文献综述

张书花,李艳龙,李磊,景孟旗[1](2013)在《求解线性等式约束优化问题的移动渐近线法》一文中研究指出针对线性等式约束优化问题,提出了一种新的移动渐近线算法。先将原问题转为以搜索方向为设计变量的新的优化问题,使用零空间技术处理进一步简化为无约束优化问题。然后,在迭代过程中,构造目标函数的移动渐近线函数且组成优化问题,求解优化问题获得下降搜索方向和搜索步长。我们讨论了算法的参数选取准则,并证明了该算法的全局收敛性。试验结果表明算法是有效地求解大规模的线性约束优化问题。(本文来源于《电子测试》期刊2013年20期)

王海军[2](2010)在《解非线性最优化问题的移动渐近线法及应用》一文中研究指出非线性最优化理论和方法是运筹学的一个重要分支,在工程设计、生产管理、交通运输、政府决策、经济、金融等领域有重要应用。在石油勘探、大气模拟、航空航天、数据挖掘、经济计划、金融决策、环境工程、以及许多高尖端的科技领域中经常出现未知变量多、目标函数结构复杂、而且约束条件数量也庞大的优化问题。本文主要研究求解非线性最优化问题的算法理论,同时通过大量的数值测试验证算法的有效性。整篇论文共分为八章。第一章和第二章主要介绍与讨论本文的研究目的、意义、研究现状和主要研究内容以及移动渐近线法研究的一些概况和进展。论文的第叁到第五章主要研究大规模非线性优化问题的求解方法。第叁章建立了大规模无约束优化问题的非二次模型-新移动渐近线子问题,讨论了新子问题的分离和凸性。在此基础上,结合信赖域技术和模型的逼近属性建立了控制渐近线参数的新规则,给出了求解大规模无约束优化问题的新移动渐近线信赖域法,并证明了这一算法所满足的下降量条件以及算法的全局收敛性。第四章主要研究带线性等式约束的大规模非线性优化问题。通过零空间技术消除新移动渐近线子问题中的线性等式约束,将原问题等价转化为无约束优化问题,设计了求解线性等式约束大规模优化问题的新移动渐近线信赖域法。第五章提出了一个求解大规模线性不等式约束优化问题的凸近似-对偶方法。通过建立新的凸近似子问题,采用对偶技术求解凸分离的约束子问题来得到新的下降方向,最后给出了求解大规模线性不等式约束优化问题的移动渐近线对偶-信赖域法,提出并证明了该算法的全局收敛性。论文的第六章对移动渐近线法的一维情形进行了研究,把得到的分式近似逼近函数应用于具有单变量结构的优化问题中,提出了一类求解单变量无约束优化问题的新参数割线法,证明了这种方法的局部超平方收敛性(收敛阶为(2+1)),对不同情况下参数的选择作了详细的讨论和分析,建立了相应的算法。第七章主要研究新算法在金融决策优化问题中的应用。详细讨论了金融决策中各种投资组合优化问题模型,并对各类模型在实际问题中的应用进行了数值试验和分析。计算结果表明我们所提出的算法能够有效的求解金融决策优化中的实际问题。本文讨论和证明了所有提出算法的收敛性,并给出了大量的数值试验,结果表明这些算法都是有意义的,值得进一步研究。最后,对本文中所提出的算法作了总结,并提出了一些值得进一步研究的问题。(本文来源于《南京航空航天大学》期刊2010-01-01)

移动渐近线法论文开题报告

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

此处内容要求:

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

写法范例:

非线性最优化理论和方法是运筹学的一个重要分支,在工程设计、生产管理、交通运输、政府决策、经济、金融等领域有重要应用。在石油勘探、大气模拟、航空航天、数据挖掘、经济计划、金融决策、环境工程、以及许多高尖端的科技领域中经常出现未知变量多、目标函数结构复杂、而且约束条件数量也庞大的优化问题。本文主要研究求解非线性最优化问题的算法理论,同时通过大量的数值测试验证算法的有效性。整篇论文共分为八章。第一章和第二章主要介绍与讨论本文的研究目的、意义、研究现状和主要研究内容以及移动渐近线法研究的一些概况和进展。论文的第叁到第五章主要研究大规模非线性优化问题的求解方法。第叁章建立了大规模无约束优化问题的非二次模型-新移动渐近线子问题,讨论了新子问题的分离和凸性。在此基础上,结合信赖域技术和模型的逼近属性建立了控制渐近线参数的新规则,给出了求解大规模无约束优化问题的新移动渐近线信赖域法,并证明了这一算法所满足的下降量条件以及算法的全局收敛性。第四章主要研究带线性等式约束的大规模非线性优化问题。通过零空间技术消除新移动渐近线子问题中的线性等式约束,将原问题等价转化为无约束优化问题,设计了求解线性等式约束大规模优化问题的新移动渐近线信赖域法。第五章提出了一个求解大规模线性不等式约束优化问题的凸近似-对偶方法。通过建立新的凸近似子问题,采用对偶技术求解凸分离的约束子问题来得到新的下降方向,最后给出了求解大规模线性不等式约束优化问题的移动渐近线对偶-信赖域法,提出并证明了该算法的全局收敛性。论文的第六章对移动渐近线法的一维情形进行了研究,把得到的分式近似逼近函数应用于具有单变量结构的优化问题中,提出了一类求解单变量无约束优化问题的新参数割线法,证明了这种方法的局部超平方收敛性(收敛阶为(2+1)),对不同情况下参数的选择作了详细的讨论和分析,建立了相应的算法。第七章主要研究新算法在金融决策优化问题中的应用。详细讨论了金融决策中各种投资组合优化问题模型,并对各类模型在实际问题中的应用进行了数值试验和分析。计算结果表明我们所提出的算法能够有效的求解金融决策优化中的实际问题。本文讨论和证明了所有提出算法的收敛性,并给出了大量的数值试验,结果表明这些算法都是有意义的,值得进一步研究。最后,对本文中所提出的算法作了总结,并提出了一些值得进一步研究的问题。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

移动渐近线法论文参考文献

[1].张书花,李艳龙,李磊,景孟旗.求解线性等式约束优化问题的移动渐近线法[J].电子测试.2013

[2].王海军.解非线性最优化问题的移动渐近线法及应用[D].南京航空航天大学.2010

标签:;  ;  ;  

移动渐近线法论文-张书花,李艳龙,李磊,景孟旗
下载Doc文档

猜你喜欢