【摘 要】
:
移动渐近线方法(The Method of Moving Asymptotes,简记为MMA或者MA方法)是求解一般的非线性规划问题,特别是结构优化问题的有效算法.在每次迭代过程中,将产生一个简单的,严
论文部分内容阅读
移动渐近线方法(The Method of Moving Asymptotes,简记为MMA或者MA方法)是求解一般的非线性规划问题,特别是结构优化问题的有效算法.在每次迭代过程中,将产生一个简单的,严格凸的,可分的近似子问题,通过求解这一系列子问题,逐步得到原问题的解.由于子问题具有很好的性质,所以移动渐近线方法可以用于求解一些大规模优化问题.自移动渐近线算法提出,原有的文章主要是在两个方面进行了研究,一类是在理论上和推广上做了一些分析,主要是渐近线的选取和近似函数的选取方面做了改进及约束条件做一些松弛;另一类主要是MA方法的应用.本文主要研究了用MA方法解非线性不等式优化问题,结合了对角近似方法,给出了基于对角近似和单位对角近似的修正的移动渐近线算法,用于调整参数ρi(k,l),算法的收敛性也能得到保证.因此,修正的移动渐进线算法是有效的.文章的结构如下:第一章介绍了本文的研究目的,意义以及研究现状.第二章主要介绍了移动渐近线方法和对角近似方法的基本知识.论文的第三章给出了基于对角近似和单位对角近似调整的修正移动渐近线算法.第四章给出了算法3.1的收敛性证明,算法3.2的收敛性证明类似于算法3.1,所以不再给出详细证明.第五章总结了本文所提出的算法和结果,探讨了本文的主要创新点,并提出了今后值得继续研究的问题.
其他文献
自从粒子物理标准模型提出以来,人们建立了一些大型加速器和探测器去检验标准模型,以及探寻超出标准模型的新物理.随着加速器能量的提高,越来越多的粒子被发现。特别是近十年
寄生植物不仅可以影响寄主植物的生长,而且还可间接地影响群落中的各营养级的组分。本项目以菟丝子-大豆-根瘤菌这一独特的系统为研究对象,分析寄生植物对根瘤菌的下行效应及
本文主要研究了浅水波理论中具有两分量的Novikov方程组在非齐次Besov空间中的局部适定性.全文总共分为四章,第一章主要介绍了研究背景,研究意义以及本文的研究成果.第二章是
生物种群是生物学研究的重要单元,生物种群的数学建模与分析在研究种群与环境的关系、种群的演变规律方面具有重要的作用。为了保护生物的多样性、合理地利用可再生的生物资源
α-葡萄糖苷酶(α-glucosidase,EC3.2.1.20,简称AGL),在化学本质上是一种糖蛋白,能够催化低聚糖和其他类似物非还原端的α-1,4糖苷键断裂,释放出葡萄糖,在自然界中广泛存在,其中来源于
本文主要分为三部分内容,在第一、第二部分内容中,分别使用终止型q-Chu-Vandermonde公式和终止型Sears’4φ3公式,通过对其等式两边同时取q-积分再运用变换的方法获得了两种q
肝素酶(heparanase, HPSE)是一种β-葡萄糖苷内切酶,可特异性的识别和降解硫酸肝素蛋白多糖的硫酸肝素侧链,破坏基底膜和细胞外基质,并释放各种细胞因子,促进肿瘤细胞的增殖
POD(Proper Orthogonal Decomposition)是一种降维方法,本文主要内容是把POD方法跟Galerkin正交投影结合起来,研究抛物型方程的相关降维解法.而POD方法主要思路是从某已知样
飞机起飞、爆炸、重武器射击等都会产生低频冲击声波,这些声波传播很远,并且会对军事训练产生很大的影响。这样的脉冲声波通过振动和在建筑中拍击所产生的声音更容易打扰到居民
本文在介绍孤立子的起源及其发展史的基础上,基于求解非线性演化方程的一些有效方法提出了构造非线性发展方程精确解的修正F-展开法和广义Exp方法,推导出一个带有任意函数的Tod