导读:本文包含了非凸二次规划问题论文开题报告文献综述及选题提纲参考文献，主要关键词:区间凸二次规划,弱最优解,可行方向,KKT条件
非凸二次规划问题论文文献综述
黄昊,李炜,夏梦雪[1]（2018）在《区间凸二次规划问题弱最优解的判别》一文中研究指出基于凸二次规划的可行方向和KKT条件,讨论了目标函数和约束域都带区间数的凸二次规划的最优解问题。给出了两种不同的方法检验区间凸二次规划问题的弱可行解是否为弱最优解,其中变量非负且均为等式约束。(本文来源于《杭州电子科技大学学报(自然科学版)》期刊2018年06期）
张曙光,范志勇,焦红伟[2]（2017）在《非凸二次约束二次规划问题的高效算法》一文中研究指出针对非凸二次约束二次规划问题提出一种求其全局最优解的高效分支定界算法.该算法利用二次函数的特性构造新的线性化技巧,将其中关键的定下界问题转化为一系列易于求解的线性松弛规划问题.算法的全局收敛性分析和数值算例均表明本文提出的算法是可行且高效的.(本文来源于《焦作师范高等专科学校学报》期刊2017年04期）
张赛楠[3]（2017）在《求解不等式约束非凸二次规划问题的ADMM方法》一文中研究指出求解凸优化问题的交替方向方法(Alternating direction method of multipliers简称ADMM)已得到广泛研究。但是对于目标函数是非凸的情况,仍缺乏研究。这篇论文借助稳定性条件,矩阵分裂和迭代理论,采用交替方向方法求解带不等式约束的非凸的二次规划问题,并利用压缩映射原理最终证明该交替方向方法的收敛性。具体内容可概括如下:在第二章,介绍鞍点问题模型及其数值解法的相关知识,范数的相关结论以及增广Lagrange技巧。并介绍一般的交替方向方法的思想及算法的迭代格式。在第叁章,利用矩阵分裂技巧及Gauss-Seidel迭代思想构造求解线性系统的迭代算法。并给出求解非凸二次规划问题的交替方向方法的迭代格式,以及等价的矩阵格式,为进一步证明算法的收敛性做准备。在第四章,我们利用谱半径和矩阵谱范数的相关结论,对第叁章构造的交替方向方法进行讨论,利用压缩映射原理,证明迭代序列有且仅有一个极限点且是该问题稳定性条件的解,从而证明了该交替方向方法的收敛性。在第五章,根据第叁章给出的算法迭代格式,和问题的稳定性条件,我们分析每一步迭代的误差,进而结合相对误差和绝对误差给出该算法的停止准则。最后举出实际例子,求解并列出数值试验结果。(本文来源于《大连理工大学》期刊2017-05-01）
王杉林[4]（2015）在《非凸二次规划问题的一个全局优化方法》一文中研究指出考虑的问题是线性约束下极小化二次目标函数的数学规划问题(QP)。在可行域是非空紧集假设下,利用KKT条件,将原问题等价转化为带线性互补约束、线性目标函数的问题(LPC),对(LPC)提出了一个全局优化算法。该方法的主要思想是生成一个点对序列,使它或在有限步迭代后终止于(LPC)的最优解或收敛于(LPC)的最优解。证明了算法的收敛性,并通过求解构造的实例说明了此方法的有效性。(本文来源于《重庆师范大学学报(自然科学版)》期刊2015年03期）
徐姿,万芮,赵兴芳[5]（2015）在《一类混合0-1非凸二次约束二次规划问题的近似算法》一文中研究指出研究一类混合0-1非凸二次约束二次规划问题的近似算法.该问题是在M个非凸二次约束与一个基数约束下,求解一个n维向量的极小范数,变量包含M个0-1变量与一个n维连续向量.该问题是NP-难的.在求解其半正定规划(SDP)松弛问题的基础上,提出了一种随机舍入算法,能够得到原始的问题的一个可行解.数值仿真实验结果表明该方法是十分有效的.(本文来源于《应用数学与计算数学学报》期刊2015年03期）
龚小玉,孙立民,胡振鹏,王先甲[6]（2013）在《基于全牛顿步长求解凸二次规划问题的不可行内点算法》一文中研究指出借助于全牛顿步长对凸二次规划问题提出了一种新的不可行内点算法.算法主要迭代由可行迭代步和中心路径邻域迭代步组成.其优点是线性搜寻方向是不需要的.最后证明算法迭代复杂性为O(nlogn/ε),与目前最好的不可行内点算法复杂性一致.(本文来源于《数学的实践与认识》期刊2013年24期）
汪威威,毕红梅,马飞[7]（2013）在《凸二次规划问题基于核函数的全牛顿步内点算法》一文中研究指出针对凸二次规划问题,构造了新的核函数。通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界。(本文来源于《咸阳师范学院学报》期刊2013年06期）
路洋,李德伟,席裕庚,卢建波[8]（2012）在《求解凸二次规划问题的离散时间简单对偶神经网络的收敛性分析》一文中研究指出本文对求解凸二次规划问题的离散时间简单对偶神经网络的收敛性进行了研究,通过选取适当的李雅普诺夫函数给出了网络全局收敛的充分条件,并在该条件下分析了网络的收敛速度,得到了在该条件下网络指数收敛的结论,通过仿真验证了结论的正确性.(本文来源于《第叁十一届中国控制会议论文集B卷》期刊2012-07-25）
马圣容[9]（2011）在《框式约束凸二次规划问题的内点算法》一文中研究指出目前已经有许多关于凸二次规划问题的研究,如文[1][2][5]等,文章对文[1]所给的原始-对偶内点算法理论上的某些缺陷加以更正,给出了框式约束凸二次规划问题的一个修正原始-对偶内点算法并进行了证明.(本文来源于《南京晓庄学院学报》期刊2011年03期）
张甲,田志远,李敬玉[10]（2010）在《一类非凸二次规划问题的全局最优性条件》一文中研究指出研究了一些带有二次约束的非凸二次规划问题,利用最近提出的一种新的研究全局优化问题的L-次微分方法,得到了一类带有二次约束的非凸二次规划问题的全局最优性充分条件。(本文来源于《青岛大学学报(自然科学版)》期刊2010年03期）
非凸二次规划问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对非凸二次约束二次规划问题提出一种求其全局最优解的高效分支定界算法.该算法利用二次函数的特性构造新的线性化技巧,将其中关键的定下界问题转化为一系列易于求解的线性松弛规划问题.算法的全局收敛性分析和数值算例均表明本文提出的算法是可行且高效的.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
非凸二次规划问题论文参考文献
[1].黄昊,李炜,夏梦雪.区间凸二次规划问题弱最优解的判别[J].杭州电子科技大学学报(自然科学版).2018
[2].张曙光,范志勇,焦红伟.非凸二次约束二次规划问题的高效算法[J].焦作师范高等专科学校学报.2017
[3].张赛楠.求解不等式约束非凸二次规划问题的ADMM方法[D].大连理工大学.2017
[4].王杉林.非凸二次规划问题的一个全局优化方法[J].重庆师范大学学报(自然科学版).2015
[5].徐姿,万芮,赵兴芳.一类混合0-1非凸二次约束二次规划问题的近似算法[J].应用数学与计算数学学报.2015
[6].龚小玉,孙立民,胡振鹏,王先甲.基于全牛顿步长求解凸二次规划问题的不可行内点算法[J].数学的实践与认识.2013
[7].汪威威,毕红梅,马飞.凸二次规划问题基于核函数的全牛顿步内点算法[J].咸阳师范学院学报.2013
[8].路洋,李德伟,席裕庚,卢建波.求解凸二次规划问题的离散时间简单对偶神经网络的收敛性分析[C].第叁十一届中国控制会议论文集B卷.2012
[9].马圣容.框式约束凸二次规划问题的内点算法[J].南京晓庄学院学报.2011
[10].张甲,田志远,李敬玉.一类非凸二次规划问题的全局最优性条件[J].青岛大学学报(自然科学版).2010