解半定计划的两种数值方法.pdf

摘要 由于半定规划广泛的应用在许多领域，如组合优化、电子工程，对半定规划的 研究近年来一直是一个非常活跃的研究方向。近年来半定规划的理论和算法都取得 了很大的进展。 本文研究求解半定规划问题的数值方法。研究成果包括： 第一章主要简单介绍了半定规划的一些对偶基础知识和最优条件等基本结论。 第二章针对一般半定规划问题，提出了一个改进的核函数，研究了它的相关性 质，基于此核函数建立了半定规划问题的原始对偶内点算法，并得到了相应的长步 长以及短步长算法的迭代界。 第三章针对一般非凸半定规划问题，提出了一个非线性Lagrange函数，给出了 其相关算法，研究了函数的性质，证明了算法的收敛性。在适当的条件下，当罚参 数大于某一阈值时，算法产生的序列局部收敛，由此给出了与罚参数相关的解的误 差估计。数值算例表明了算法的可行性和有效性。 关键词：半定规划；Lagrange函数；核函数；内点法；原始对偶内 点法 Abstract Sincesemi-definite callbe in fields，such弱 programmingwidelyappliedmany onsemi—definite combinatorial theresearch optimization，electricalengineering，SO hasbecomea activeresearchinrecent recent programmingvery years．In years，the and for have theory semi-definite made algorithms programminggreatprogress． Thenumericalmethodsofsemi-definite werestudiedinthis programming paper． Theresectionswereincludedinthis paper． Inthefirst basic andconclusionofsemi-definite section，the theory programming were asitsdual and conditions． introduced，suchtheory optimal Inthesecond new kernelfunctionforthe SDP section，a improved generalproblems Was related werestudied．A interior proposed．Itsproperties primal-dualpoint algorithm forsemi-definite basedonthekernelfunctionWas iteration programmin