大规模二次规划相关算法的研究

来源 :辽宁工程技术大学 | 被引量 : 1次 | 上传用户:advancewang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际的生产和生活中,很多问题都是大规模最优化问题,因此研究大规模最优化问题具有十分重要的意义,尤其是最优化中的大规模二次规划问题。虽然很多学者做了很多的研究工作,但是由于计算机存储空间的局限性,这方面还存在很多的困难。所以人们迫切希望找到一种有效的算法来求解大规模二次规划问题。本文首先介绍了大规模非线性规划的研究现状及发展趋势,二次规划的研究现状以及发展趋势,研究的背景、目的和意义。简单介绍了二次规划的基础理论,介绍了二次规划的模型,二次规划的最优性条件以及二次规划可分解的条件,概括了本文的主要工作。然后,介绍了一些大规模二次规划问题的求解方法。例如,大规模界约束极小化问题的有效集阶段牛顿法;大规模二次规划的矩阵分解算法;大规模严格凸二次规划问题算法;大规模简单界约束的凸二次规划的算法。接下来,本文提出了一种求解大规模问题的主矩阵分裂算法。这种算法将一个大规模二次规划分解成一系列容易求解的小规模的二次规划子问题进行求解,算法可以极大的简化,并对算法进行了收敛性分析,产生的点列收敛到问题的稳定点。本文通过分析最优化的并行计算及算法,将其用于求解二次规划问题,证明了它的可行性。最后,结合上述分裂思想和并行计算的内容,本文提出了求解大规模二次规划问题的并行多分裂算法。运用矩阵多重分裂理论,同时考虑并行计算,得到了一类求解大规模二次规划问题的高效数值算法。通过施加某些约束机制,使子问题所产生的迭代点均为可行下降点。在通常的假设下,证明算法具有全局收敛性。该算法与已有算法相比,具有计算量小、计算速度快等特点,非常适用于求解大规模问题。
其他文献
2000年,香港中文大学的R Ahlswede博士等人从信息论的角度出发,首次提出了网络编码的概念.网络编码的提出彻底改变了计算机网络中的传统的信息处理方式,提高了网络的传输容量
随着计算机和科学技术的不断进步,方便、高效的身份识别技术——人脸识别技术便应运而生,近年来它已经成为模式识别与机器学习领域一个热点的研究课题并且已经被普遍地应用于
本论文提出了一种新的鲁棒函数观测器设计方法。函数观测器设计的目的是为了重构系统的状态组合,当系统存在不确定性时,其重构状态组合一般不再给出原来系统状态组合的渐近估
变分不等式有着广泛的应用背景,它是最优化领域一类非常重要的研究工具。图像恢复、信号处理、管理科学、统计计算、矩阵完整化、机器学习等信息技术领域中存在的大量凸优化问
本文主要研究两类时滞抛物型方程的三次样条解法,并进行理论分析。时滞抛物型方程是延迟微分方程的一种。延迟微分方程在人口动力学、传染病学、环境工程等领域中有广泛的应用
随着数字多媒体技术的飞速发展,数字水印作为信息隐藏技术研究领域的重要分支,是实现版权保护或跟踪侵权行为的有效方法。数字水印技术通过一定算法在多媒体中嵌入某些秘密信息
在量子理论中,一个基本问题是确定给定的量子态是纠缠的还是可分离的.本论文首先介绍了关于量子理论的发展过程和基本定义,性质,假设等内容,然后给出研究所得的主要判据.本文
数据挖掘是通过对大量数据进行选择、探索和建模的过程,发现事先未知的规则和联系,得到对数据库拥有者而言清晰并且有用的结果。它的研究成果已广泛应用于金融、物流、医疗保
无线传感器网络是计算机科学与技术中一个新的研究领域。随着近几年的发展,无线传感器网络已经逐渐得到行业和学术界的广泛关注,并且在军用和民用领域都有巨大的应用前景。现