两类非凸优化问题的迭代算法-数学专业论文.docxVIP

万方数据 万方数据 摘要非凸优化问题作为一类重要的优化问题，广泛应用于金融管理、生物化学、工程设计 摘要 非凸优化问题作为一类重要的优化问题，广泛应用于金融管理、生物化学、工程设计 和信息技术等领域．一般情况下，这类问题存在多个非全局的局部最优解，求解比较困难． 近年来，各种各样的方法已经被提出来求解此类问题．本文针对经济领域中的一类利润极 大化问题，其模型为广义几何规划形式，和一类带有多项式约束的广义多项式乘积问题分 别提出了相应的迭代算法．主要内容如下： 第一章，首先给出本文的研究模型，其次简要介绍该模型的应用背景、理论意义及当 前研究工作，最后介绍本文的主要工作． 第二章，本章针对经济领域中的一类利润极大化问题提出了一个统一的迭代算法．首 先实际问题模型被等价写为广义几何规划形式，然后经过凸化操作该等价问题被转化为 凸规划，通过求解一系列的凸规划可获得问题的最优解．最后从理论上证明了该算法的 收敛性．数值实验表明该算法对于求解此类问题是有效的． 第三章，本章考虑一类带有多项式约束的广义多项式乘积问题，该问题首先被转化为 其等价形式，然后运用类似于第二章的凸化过程，将等价问题转化为易于求解的凸规划． 通过求解一系列的凸规划可获得问题的最优解．最后给出迭代算法收敛性分析．数值算 例表明其是一个可行有效的算法． 关键词：非凸优化，全局优化，广义几何规划，广义多项式乘积规划，凸化，迭代算法 II AB AB STRACT As an important class of optimization problems，nonconvex optimization problems are widely used in the fields of economic，biochemistry,engineering design and information technology and on．These problems generally posses multiple local optima that not globally optimal，and may be difficult to solve．Recently，various specialized algorithms have been proposed for globally solving these problems．This paper proposes iterative algorithms for solving two types of nonconvex optimization problems respectively．One is the profit maximization problem in economy，whose model is the generalized geometric programming，and the other is the generalized polynomial multiplicative problem with generalized polynomial constraints．The main contents of this paper as follows In Chapter 1，we first give optimization models that will be considered in this paper． Next，we present the significance of application background，theoretical research and related work of these optimization models． Finally，the main work of this paper is briefly introduced In Chapter 2，a unified iterative approach is presented for the profit maximum prob— lem in economy．Firstly，the practical problem is written as the form of generalized geometric programming．Then，the problem be transfornmd into convex program by some operations．and the approach can obtain satisfactory results by solving quence of convex programs．At las