几类非线性凸计划的性质及算法研究.pdfVIP

摘 要 本文是关于三类凸规划的性质及算法的研究，全文分两章介绍这三类凸规 划，前一章介绍一层的凸二次规划，后～章介绍二层的规划；它们的算法的共性 就是利用弘T条件转化模型。 本文的创新点有两个：I．用单纯形法解上下层都带约束的二层线性凸规划， 解，这点体现在3．3节。 第一章为预备知识；第二章介绍热二次规划的性质及算法，在对凸二次规划 性质的研究的基础上利用K-T条件将凸二次规划转化，然后利用互补转轴法来求 解凸二次规划；第三章研究的是凸二层规划，在这一章里前面一节主要讲的是线 性二层规划的性质及算法，在性质的研究上利用融零条件将模型转化，然后通过 单纯形法求出平衡点来求解模型；后面一节是非线性二层规划，它与线性规划不 同的是它第一层羁标函数是凸二次函数，还是利用K_T条件将模型转化，然后利 l 用Frank-Wof线性逼近法求解。 关键词：凸规划；二次规划；二层规划；互补转轴法；K-T条件；Frank．Wolf法 Ⅱ Abstract Inthis authorintroducesthe and ofthreeclasses P印吼the propertiesalgorithms ofconvex haveacolI鞠on allthe algorithms character,which programming．The USetheK-Tconditiontotransformthemodel of algorithm programming．强ose contentisintroducedintwo chapters． 毡mis hastwoinnovations：oneis落at氇e the author璐es paper,it simplex methodtosolvethebi—levellinearconvex otheristhatusesthe programming；the Frank-W．olfe tosolvethehi-levelno—linearconvex algorithm programming。 In 1，itintroducesthe chapter preparatoryknowledge． In studies and the ofconvex chapter2，it propertiesalgorithm quadratic studies usesthe the kTconditiontotransform programming．First，itproperties，and the USeSthe modelofconvex quadraticprogramming，thencomple