关于非线性半定规划问题的研究-基础数学专业论文.docxVIP

摘 摘 要 半定规划问题二十多年来已成为优化领域最为活跃的领域之一，这要归功 于它的广泛应用性以及相应的高性能算法的出现。但是，对于非线性半定规划 的研究目前还处于刚起步的阶段。在本文中，我们将从理论以及算法两个方面 对非线性半定规划问题进行研究。 在第2章中，我们给出了广义Fakas引理，在此基础上我们研究了非凸半定 规划问题的对偶性及一阶最优性条件。本章中的一些结论可以看作是论文【28】 及f291中相应结论的推广。 在第3章中，结合论文【59】中的序列线性化方法与论文[35，36】中的过滤集 技术我们给出了解非线性半定规划问题的带有信赖域策略的过滤集序列线性化 方法。这种新的方法在适当的条件下具有全局收敛性，我们还利用一些数值结 果来展示它的效果。 在第4章中，结合论文【22】中的序列半定化方法与论文[35，37】中的过滤 集技术我们给出了解非线性半定规划问题的带有信赖域策略的过滤集序列半定 化方法。这种新的方法在适当的条件下具有全局收敛性，而且新方法还可以看 作是过滤集序列二次规划方法的推广。 在第5章中，通过对具有某种凸性的非线性半定规划问题的KKT条件进 行非奇异性的分析，我们给出了一系列与非奇异性有关的等价性条件。这些工 作对非线性半定规划的讨论有重要的理论意义。 在第6章中，我们通过张量技术把非线性半定规划问题的非光滑牛顿型法 迭代步方程转化为一般的线性方程组，并利用第5章中的等价性结论分析了这 种方法的局部二次收敛性。最后，一些初步的数值结果表明方法是有效的。 关键词非线性半定规划，过滤集方法，对偶性，最优性条件，类凸函 数，预不变凸函数，序列线性化方法，非光滑牛顿法，k-张量，序列半定规划 法。 AbstractStudy Abstract Study of the semidefinite programming(SDP)has become one of the hottest research branches in optimization area．It is owe to the broad applications of SDP problems and the appearance of the efficient algorithms for SDP problems． However，the research of nonlinear SDP problems is still in its preliminary phase． We will study and analyze the theory and algorithms of the nonlinear SDP problems in this paper． In Chapter 2，a generalized Fakas lemma is given，by use of which we deduce the duality theories and the frst order optimality conditions for non—convex SDP problems．Some conclusions of this chapter can be viewed as the generalization of the relative theories in recent papers[28】and[29】． In Chapter 3，combining with successive linearization method in paper[59】 and Filter technique in papers【35，36】，we present a Filter-successive linearization method with a trust region—type globalization for the solution of nonlinear SDP problems．The new method is shown to be globally convergent under suitable assumptions，and some numerical results are included in order to illustrate its behavior． In Chapter 4，combining with sequential semidefinite programming method in paper【22】and filter technique in papers[35，37]，we present a Filter—SSP method with a trus