导读:本文包含了线性等式约束论文开题报告文献综述及选题提纲参考文献,主要关键词:非线性等式约束优化,Dai-Yuan共轭梯度法,全局收敛性,充分下降方向
线性等式约束论文文献综述
许春玲,孙颖异,李健,孙中波[1](2019)在《一类线性等式约束优化的投影Dai-Yuan共轭梯度法及其全局收敛性》一文中研究指出针对具有等式约束的非线性最优化问题,提出了一类具有充分下降特性的投影Dai-Yuan共轭梯度法.在每次迭代过程中,算法均可得到充分下降的搜索方向.在适当条件下,证明了算法产生的搜索方向为可行下降方向,分析了算法的全局收敛性.数值结果表明算法是可行的、有效的.(本文来源于《东北师大学报(自然科学版)》期刊2019年02期)
徐笑[2](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)
马玲,张颖[3](2017)在《线性等式不等式约束下的零范数最小化问题》一文中研究指出本文主要研究了约束条件是线性等式和不等式的零范数最小化问题.通过增加一个非负变量,使得线性等式不等式约束条件转化为新的线性等式约束条件,从而使原问题转化为压缩感知领域中一个特殊的部分稀疏问题.针对该问题,提出了精确恢复条,即块零空间性质(block NSP)及块限制等距性质(block RIP).进一步地证明block RIP常数只由原始的线性等式决定.最后证明随机高斯矩阵是以高概率满足block RIP.(本文来源于《天津理工大学学报》期刊2017年01期)
申合帅,李泽民[4](2016)在《线性等式约束非线性最优化问题的一个新算法》一文中研究指出有文献给出了一般等式约束非线性最优化问题的一种求解途径。在此基础上将线性等式约束非线性最优化问题转化为非线性最小二乘问题求解,提出了求解最优化问题的一种新思路。然后利用Gauss-Newton法求解非线性最小二乘问题,在求解过程中引入非精确的一维搜索,提高了计算的效率,加快了算法收敛的速度,从而找到了具有线性等式约束非线性最优化问题的一个新算法,算法具有很好的收敛性,收敛速度是二阶的。最后经过数值实验证明新算法与Matlab优化工具箱计算的结果一致,是可行的、有效的。(本文来源于《重庆师范大学学报(自然科学版)》期刊2016年04期)
谢莉清,何腊梅[5](2016)在《线性等式约束下两种集合卡尔曼滤波的等价性》一文中研究指出针对含线性等式约束的非线性动力系统状态估计问题,考虑将集合卡尔曼滤波算法和估计投影方法相结合,根据不同的处理对象,提出两种不同的含线性等式状态约束的集合卡尔曼滤波算法:(1)运用估计投影方法对每个粒子进行修正之后再加权平均;(2)直接对加权平均后的状态估计向量使用估计投影方法。在约束矩阵退化为常向量,约束向量退化为常数的情况下,给出了上述两种滤波结果的等价性证明。数值模拟实例验证了这一结论。(本文来源于《成都信息工程大学学报》期刊2016年03期)
白旷[6](2016)在《对一类线性等式约束的叁块可分凸优化问题算法的研究》一文中研究指出本文针对一般的带有一个线性等式约束的叁块可分凸优化问题提出了一个优化算法.通过选取适当的邻近项,我们证明了该算法的全局线性收敛性,对于步长τ∈(0,(1+(?)5)/2)及惩罚参数c∈(0,+∞)成立.在分析过程中,我们只假设误差界条件成立.本算法很容易推广到解决同类型的多块问题.在实际应用问题中,该算法具有与经典ADMM算法同样的分裂结构,为实际问题的计算提供了便利.(本文来源于《大连理工大学》期刊2016-04-01)
陈宁,孙文瑜,袁锦昀[7](2015)在《解线性等式约束优化问题的模式搜索过滤集方法(英文)》一文中研究指出提出一个解线性等式约束无导数优化的模式搜索过滤集算法,该算法将过滤集技术嵌入无导数优化算法中以改善算法的效率.建立了新算法的总体收敛性,初步的数值试验结果表明新算法是有效的.(本文来源于《运筹学学报》期刊2015年03期)
谢波[8](2014)在《附等式约束线性模型的验后单位权中误差最小值的估算及其应用》一文中研究指出根据附等式约束线性模型参数估计的平差过程,利用正定二次型矩阵极值的方法,解算残差二次型增量的极小值和该极小值满足的条件,推导出附等式约束线性模型参数估计的验后单位权中误差最小值的计算公式。选择该最小值作为验后单位权中误差的限差的基准值,应用于起算点兼容性检验中,验算数据验证了上述结论的正确性和有效性。(本文来源于《城市勘测》期刊2014年03期)
赵建昕,笪良龙,徐国军,过武宏[9](2014)在《线性等式约束下的纯方位目标运动分析》一文中研究指出对于匀速直线运动的声源目标,为了缩短解算目标运动要素的时间,提高解算目标运动要素的精度,本文利用距离特征量导出了不同时刻间的目标距离关系,并将该距离关系转化为状态变量的两种线性约束,即硬约束和软约束。结合伪线性法,给出了两种改进的Kalman滤波算法,在理论上证明了硬约束条件下的状态估计优于软约束条件下的状态估计,软约束条件下的状态估计优于无约束条件下的状态估计。数值模拟和实验验证表明了新方法的可行性和有效性,随着目标方位方差变大,新方法的收敛时间和精度越来越优于经典方法。(本文来源于《应用声学》期刊2014年02期)
张俊,独知行,杜宁,张显云[10](2014)在《具有线性等式约束的整体最小二乘平差》一文中研究指出利用拉格朗日乘数求目标函数极值的数学方法,推导了观测值与系数阵元素独立等权条件下具有线性等式约束的整体最小二乘平差迭代公式,并通过一个直线拟合算例验证了算法的正确性和有效性。(本文来源于《贵州大学学报(自然科学版)》期刊2014年01期)
线性等式约束论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
乘子交替方向法(ADMM)和序列二次规划(SQP)算法是求解带约束优化问题十分有效的方法.虽然这两类算法在上世纪就己经提出,发展也较为成熟,但仍是当今优化领域的研究热点.由于这两类算法自身的局限性,目前仍有许多学术问题值得研究.本学位论文在充分吸收ADMM及SQP算法优势的基础上,针对一般线性约束与非线性等式约束两分块非凸优化问题提出一类新型ADMMSQP算法.该类算法以SQP思想为主线,利用ADMM分裂思想将二次规划(QP)子问题分解成几个规模较小且完全独立的QP.通过QP子问题的最优解构造搜索方向,将松驰增广拉格朗日函数作为效益函数,采用Arimijo线搜索技术产生新的迭代点.本文首先研究带箱子及一般线性约束两分块问题的GLC-ADMM-SQP算法I及II,并对算法的收敛性进行了证明.在构造算法时,通过引入松弛变量将不等式约束转化为等式约束,由松弛变量产生的QP子问题结构简单,有显式最优解,因此求解该子问题无需太多计算量.其次,将箱子约束推广至非空闭凸集的情形,提出了应用性更广的GLC-ADMM-SQP算法Ⅰ_+及Ⅱ_+.再次,在前面研究思路的启发下,构造带箱子及非线性等式约束两分块问题的NLC-ADMM-SQP算法,并证明了该算法的全局收敛性.最后,利用电力系统经济调度模型对算法的实效性进行了初步验证.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
线性等式约束论文参考文献
[1].许春玲,孙颖异,李健,孙中波.一类线性等式约束优化的投影Dai-Yuan共轭梯度法及其全局收敛性[J].东北师大学报(自然科学版).2019
[2].徐笑.一般线性约束与非线性等式约束两分块非凸优化单调ADMM-SQP算法研究[D].广西大学.2019
[3].马玲,张颖.线性等式不等式约束下的零范数最小化问题[J].天津理工大学学报.2017
[4].申合帅,李泽民.线性等式约束非线性最优化问题的一个新算法[J].重庆师范大学学报(自然科学版).2016
[5].谢莉清,何腊梅.线性等式约束下两种集合卡尔曼滤波的等价性[J].成都信息工程大学学报.2016
[6].白旷.对一类线性等式约束的叁块可分凸优化问题算法的研究[D].大连理工大学.2016
[7].陈宁,孙文瑜,袁锦昀.解线性等式约束优化问题的模式搜索过滤集方法(英文)[J].运筹学学报.2015
[8].谢波.附等式约束线性模型的验后单位权中误差最小值的估算及其应用[J].城市勘测.2014
[9].赵建昕,笪良龙,徐国军,过武宏.线性等式约束下的纯方位目标运动分析[J].应用声学.2014
[10].张俊,独知行,杜宁,张显云.具有线性等式约束的整体最小二乘平差[J].贵州大学学报(自然科学版).2014
标签:非线性等式约束优化; Dai-Yuan共轭梯度法; 全局收敛性; 充分下降方向;