【摘 要】
:
二次规划是一类重要的优化问题,它在运筹学、经济数学等有着广泛的应用。因此,对二次规划算法的研究具有重要的意义。本文概述了二次规划的模型、研究现状。介绍了二次规划算
论文部分内容阅读
二次规划是一类重要的优化问题,它在运筹学、经济数学等有着广泛的应用。因此,对二次规划算法的研究具有重要的意义。本文概述了二次规划的模型、研究现状。介绍了二次规划算法的基本理论和基本知识。给出求解等式二次规划和一般二次规划的已有算法,并比较了它们的优缺点。分析正定二次规划的目标函数,并根据正定二次规划的几何意义,证明正定二次规划模型标准化后的最优解在可行域的边界或原点取得。 基于正定二次规划的几何意义,提出了基于距离的正定二次规划算法。新算法利用计算原点到直线或是平面的的投影点的方法进行求解。给出了求解投影点的计算方法,并且计算投影点的过程也是求解最优解的主要部分。在计算投影点过程中需要求矩阵的逆,但在新算法中,对这一过程进行了改进,矩阵求逆是从一维开始,经过判断比较,得出是否有必要求出二维矩阵的逆,再进行比较判断,直至找到最优解。因此,求矩阵的逆是由简单开始,经过判断后,再决定是否需要求取更高阶的逆矩阵。此外,本文对新算法进行了相关的理论证明和数值检验,并与积极集法、对偶法、Zoutendijk法、Matlab中的quadprog函数法进行了比较,通过对数值检验结果的对比分析,说明新算法能避免大量的重复计算,减少了计算量,节约了资源。
其他文献
矩阵方程是矩阵分析中的一个重要部分,也是实践中经常要解决的问题,约束条件下线性矩阵方程一直是许多作者感兴趣的问题.多年来,有关矩阵方程的求解问题在很多文章中得到解决,各
本文主要讨论了一类非线性发展方程:五阶Kadomtsev-PetviashviliⅡ(KPⅡ)方程Cauchy问题解的惟一连续性.惟一连续性是可积系统的重要性质之一,证明非线性发展方程解的惟一连续
近些年以来,我国在教育体制改革方面取得了很大发展,无论是新课程改革的教学目标,还是新课程改革的教学过程等,都与传统的教学模式有了很大不同.同时我国对人才的重视,也强调
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在我国的教育体系中,数学科目占有非常重要的地位.但是由于数学知识,具有一定的逻辑性,对学生的思维能力有着较高的要求,所以数学的教学质量一直不佳.尤其是高中的数学知识,
我们知道螺旋流表示具有定常Bernoulli函数的欧拉方程的一种稳态解(V),它满足下列方程(称为Beltrami性质)curl(V)=κ(V).
其中curL(V)表示旋度,螺旋参数κ不一定是常数。这
局部间断Galerkin(LDG)方法是以Cockburn和Shu为代表的学者所研究的Runge-Kutta间断Garlerkin(RKDG)方法在对流-扩散问题中的推广。它由Cockburn和Shu推广到一般对流-扩散问
含硫酸盐卤水通过盐田摊晒生产的先卤石中含有5%-6%的硫酸镁,这增加了后续氯化钾生产的难度.本文通过分解法去除光卤石中的硫酸镁,结果表明,在30℃条件下,加水量与光卤石混合比
一、教学目标rn1.知识目标:学会使用礼貌用语,掌握基本的交往礼仪与技巧.rn2.能力目标:学会与人沟通的技巧,提高交往能力.rn3.情感、态度与价值观:学习交往的礼节与技巧,学会