【摘 要】
:
本文主要研究基于DC(difference of convex functions)分解的带有箱约束的非凸二次规划的混合算法和DCA(d.c. optimization algorithms)算法在线性互补问题中的应用.基于对非
论文部分内容阅读
本文主要研究基于DC(difference of convex functions)分解的带有箱约束的非凸二次规划的混合算法和DCA(d.c. optimization algorithms)算法在线性互补问题中的应用.基于对非凸二次规划目标函数的DC分解,利用线性化技术把原目标函数松弛,得到原问题的一个下界,再利用全局椭球算法获得原问题的一个上界,由分支定界算法求解一系列子问题而得到最优值.在 DCA算法的应用中,把线性互补问题转化为四种模型类型的非凸优化问题,最后,应用DCA算法求解转化后的非凸优化问题. 全文共分五章: 第一章为绪论部分.首先,介绍了DC规划和DCA算法的一些基本知识,为后面章节做准备.然后,对DC规划的发展及DCA算法的一些应用的研究现状作了简要概述.最后,对本文的主要研究工作和论文的框架进行了基本介绍. 第二章选取一类基于箱约束非凸二次规划作为研究对象,运用DC分解策略,通过构造原目标函数合适的线性下界,探讨了这类问题DCA与分支定界方法相结合的算法.本章在构造线性下界时,给出了两种策略,并给出了收敛性证明. 第三章给出了线性互补问题的简介,通过把线性互补问题转化为非凸优化问题,构造四种优化模型,应用DCA算法分别求解,并证明了算法的收敛性. 第四章基于前两章的理论研究,针对所研究的问题分别做了相关的数值实验,实验结果显示算法与相关策略的有效性.在每一个实验后,均作了相关的实验分析,并对各算法的优劣进行相应的比较分析. 第五章主要对全文的工作作了总结,并指明了需要进一步深入研究的内容,留待以后继续探讨.
其他文献
假设A是一个结合代数,对任意的x,yA,我们定义运算x,yxyyx和xyxyyx,那么A,,构成一个李代数,而A,构成一个Jordan代数.研究A的结合代数、李代数、Jordan代数这三种结构的关系和
该文研究了高维对称正定核本征值的收敛速率问题.假设x,y∈R(m≥1是整数),G=[0,1],连续积分核k(x,y)是1-周期的,在区域G×G上对称正定,并且对于重指标α,β,|α|≤r,|β|≤r(
对于带约束的非凸优化问题,逐步二次规划法(SQP)是十分有效的方法,但仍有一些 不足之处,例如要求Hesse矩阵正定等.且具有很强的收敛性.该文研究求解等式约束非凸 优化问题的
该文是偏微分方程方法、概率方法上特殊养老金形式的定价中的应用.文中所建立的模型,克服了传统精算方法中关于对利率、工资确定性假设的限制,从而更加准确的描述了养老模型.
该文着眼于单群刻划这一研究较早,成果丰富的重要课题,参考了许多有关单群数量刻划的研究成果,包括用群的阶,元的阶,共轭类长度,素图阶分量等作为条件刻划单群.同时在前人有
文章主要讨论了可控阵的三个基本性质:可控阵的图论特征、可控阵的收敛性、可控阵幂敛指数的上界.可控阵的图论特征是文章的出发点,并为后面的研究提供了理论基础.全文共分四
排队在生产、生活、科技和计算机等方面广泛存在,随着时代的进步,网络队列更是应用到各个领域。本文主要研究到达率随时间变化的网络队列模型。顾客到达的规律与系统服务台的配
近年来聚类分析在数据挖掘中的应用越来越广泛,它可以作为独立的工具来分析数据的分布情况,也可以作为其它算法的预处理方法,还可以作为离群点的检测等。在本文中阐述了一些
本文对一类发展型非线性对流占优扩散方程,建立了FDSD(有限差分-流线扩散法)预测校正格式,给出了该方法的误差估计。理论分析表明,该预测校正FDSD格式在L∞(L2(Ω))度量下具有拟最优收
在偏微分方程数值求解的领域中,有限元方法具有重要地位,其中Mortar元方法和Cascadic多重网络方法一直在受到关注.该文目的的便是研究这种方法对于在工程中应用广泛的平面线