内点算法论文

论文摘要最优化理论与算法是一门广泛应用的学科,它主要讨论决策问题的最佳选择之特性,并构造寻求最佳的计算方法,以及研究这些计算方法的理论性质和实际计算效果。数学规划是最优化理论的...

论文摘要随着无约束最小二乘问题在物理、统计、控制论和经济等领域中的广泛应用,其算法的研究越来越受到重视,近年来涌现出许多新方法。然而在许多实际问题中,目标函数中的变量的各个分量...

论文摘要本文主要研究求解约束优化问题的Filter型算法。论文共分五部分。在第一章中我们首先介绍了优化问题的模型、基本求解思路以及算法的收敛性和收敛速度等一系列概念。而后,文章...

论文摘要半定规划是线性规划的一种推广,是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大（极小）化的问题,这个约束是非线性、非光滑、凸的,因而半定规划是一个非光滑凸...

论文摘要互补问题的理论和算法在经济学,对策论和数学规划领域有着广泛的应用,关于互补问题的研究一直是非线性科学和计算科学的热点问题,求解互补问题的算法的研究也取得了很多成果.在这...

论文摘要飞行器的参数辨识与鲁棒控制研究对于现代飞行器的设计和实现有着重大的理论和现实意义。论文围绕飞行器气动参数辨识和鲁棒控制这前后相关的两大内容进行了研究,研究工作直接在飞行...

论文摘要本文主要研究了如何用内点算法的思想来求解有限维空间中有界集上的箱约束单调变分不等式。文中先构造了一个强单调的子问题。然后利用由投影函数产生的搜索方向,给出了求解该子问题...

论文摘要1947年,Danzig提出了线性规划及其著名的算法—单纯形算法,该算法具有很好的实际计算性能,但从复杂性理论上来说并不是一个好算法;1978年,同样针对线性规划问题,...

论文摘要单纯形算法和内点算法是线性规划的经典算法,虽然线性规划单纯形算法在实际应用中是一种高效的方法,然而在理论上它并不是多项式算法,因而吸引了无数学者去试图设计线性规划的多项...