导读:本文包含了线性约束非线性优化论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,线性,稳态,线形,梯度,收敛性,尺度。
线性约束非线性优化论文文献综述
徐笑[1](2019)在《一般线性约束与非线性等式约束两分块非凸优化单调ADMM-SQP算法研究》一文中研究指出乘子交替方向法(ADMM)和序列二次规划(SQP)算法是求解带约束优化问题十分有效的方法.虽然这两类算法在上世纪就己经提出,发展也较为成熟,但仍是当今优化领域的研究热点.由于这两类算法自身的局限性,目前仍有许多学术问题值得研究.本学位论文在充分吸收ADMM及SQP算法优势的基础上,针对一般线性约束与非线性等式约束两分块非凸优化问题提出一类新型ADMMSQP算法.该类算法以SQP思想为主线,利用ADMM分裂思想将二次规划(QP)子问题分解成几个规模较小且完全独立的QP.通过QP子问题的最优解构造搜索方向,将松驰增广拉格朗日函数作为效益函数,采用Arimijo线搜索技术产生新的迭代点.本文首先研究带箱子及一般线性约束两分块问题的GLC-ADMM-SQP算法I及II,并对算法的收敛性进行了证明.在构造算法时,通过引入松弛变量将不等式约束转化为等式约束,由松弛变量产生的QP子问题结构简单,有显式最优解,因此求解该子问题无需太多计算量.其次,将箱子约束推广至非空闭凸集的情形,提出了应用性更广的GLC-ADMM-SQP算法Ⅰ_+及Ⅱ_+.再次,在前面研究思路的启发下,构造带箱子及非线性等式约束两分块问题的NLC-ADMM-SQP算法,并证明了该算法的全局收敛性.最后,利用电力系统经济调度模型对算法的实效性进行了初步验证.(本文来源于《广西大学》期刊2019-06-01)
申合帅,李泽民[2](2018)在《混合线性约束非线性最优化问题的一个新算法》一文中研究指出在文献[1]的基础上,首先将线性等式约束非线性最优化问题转化为非线性最小二乘问题进行求解,得到了求解最优化问题的一种新思路;然后针对混合线性约束最优化问题,通过与积极集法相结合,在求解等式约束子问题时采用上述算法,而对于不等式约束子问题采用积极集算法,从而提出了混合线性约束非线性最优化问题的一个新算法.最后给出了该算法收敛性的证明,通过数值实验,说明新算法是可行的,有效的.(本文来源于《湖南师范大学自然科学学报》期刊2018年05期)
张鹏[3](2010)在《一类线性约束下非光滑非线性规划问题的优化研究》一文中研究指出提出了一类线性约束下非光滑的非线性规划问题,运用线性拟合凹函数分段法和不等式组旋转算法进行求解,并证明了该算法的收敛性。(本文来源于《武汉科技大学学报》期刊2010年01期)
张贵军,俞立,吴惕华[4](2005)在《线性约束非线性函数全局优化算法的研究》一文中研究指出提出了一种适于处理线性约束条件下非线性规划问题的λ编码稳态遗传算法(λSSGA).首先对线性可行域进行凸分析后将原优化问题I转化为一个仅包含可行域极点信息的等价问题II.问题II具有小边界的约束条件,通过采用特定的凸交叉算子、交换变异算子和倒位算子可以保证算法在遗传操作的过程中不会产生无效的编码,而且能在概率意义上保证λ编码模式在整个可行解空间上充分可达.其次从理论上推导出了得到线性可行区域全部极点的方法,证明了问题I和问题II的等价性.仿真结果表明λSSGA算法在具有较快的收敛速度和精度的同时,还可以有效地维持群体的多样性,得到问题全局的最优解.(本文来源于《控制理论与应用》期刊2005年01期)
王薇[5](1991)在《一个拓广的投影型变尺度算法——用于求解线性约束下的非线性最优化问题》一文中研究指出在文〔1〕中,我们曾经提出了一个改进的投影型算法,此类算法的收敛性一般来讲是线性的。为加快收敛速度,我们将投影法和变尺度法结合起来,在一定的条件下,可以证明收敛速度是超线性的。(本文来源于《山东轻工业学院学报(自然科学版)》期刊1991年02期)
何炳生[6](1989)在《一个解线性约束非线性优化问题的简约梯度投影法》一文中研究指出我们考虑求解线性约束非线性优化问题这里f:R~n→R.f∈C~1,A∈R~(m×n),b∈R~m.由于Wolfe简约梯度法(RG方法)确定可行下降方向计算简单,因此它仍是目前用来求解大型优化问题的一个主要方法。D.Luenberger,H.Klemmichel和H.Sadowski以及M.Gaviano和F.Testa在(本文来源于《高等学校计算数学学报》期刊1989年03期)
线性约束非线性优化论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
在文献[1]的基础上,首先将线性等式约束非线性最优化问题转化为非线性最小二乘问题进行求解,得到了求解最优化问题的一种新思路;然后针对混合线性约束最优化问题,通过与积极集法相结合,在求解等式约束子问题时采用上述算法,而对于不等式约束子问题采用积极集算法,从而提出了混合线性约束非线性最优化问题的一个新算法.最后给出了该算法收敛性的证明,通过数值实验,说明新算法是可行的,有效的.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
线性约束非线性优化论文参考文献
[1].徐笑.一般线性约束与非线性等式约束两分块非凸优化单调ADMM-SQP算法研究[D].广西大学.2019
[2].申合帅,李泽民.混合线性约束非线性最优化问题的一个新算法[J].湖南师范大学自然科学学报.2018
[3].张鹏.一类线性约束下非光滑非线性规划问题的优化研究[J].武汉科技大学学报.2010
[4].张贵军,俞立,吴惕华.线性约束非线性函数全局优化算法的研究[J].控制理论与应用.2005
[5].王薇.一个拓广的投影型变尺度算法——用于求解线性约束下的非线性最优化问题[J].山东轻工业学院学报(自然科学版).1991
[6].何炳生.一个解线性约束非线性优化问题的简约梯度投影法[J].高等学校计算数学学报.1989