不等式约束优化问题精确罚函数的光滑化方法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:wc836952
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束优化问题广泛见于工程、经济、管理、国防和现实生活等领域,因此,对约束优化问题求解方法的研究是运筹与优化领域的一个重要研究课题。求解约束优化问题的主要途径之一是先将它转化为无约束优化问题,然后利用无约束优化方法求解该问题并获得原问题的最优解。罚函数方法是将约束优化问题转化为无约束问题求解的主要方法。罚函数方法通过构造适当的罚函数并求解相应的罚问题来获得原约束优化问题的最优解。罚函数包括序列罚函数和精确罚函数。精确罚函数具有所谓的精确性质,即在一定条件下,无需罚因子趋于无穷大,就可保证罚问题的最优解也是原问题的最优解。然而,l1精确罚函数和低阶精确罚函数是不可微的,从而使得对相应的精确罚问题的数值计算产生一定的困难。为了克服这一困难,不少学者对不可微精确罚函数的光滑逼近产生了浓厚兴趣,对它的研究也成为优化领域近年来的研究热点之一。本文对l1精确罚函数与低阶精确罚函数的光滑化分别进行了研究。第一章介绍了l1精确罚函数与低阶精确罚函数光滑化方法的研究现状及本文要用到的符号及定义。第二、三章分别构造了新的二次连续可微的罚函数逼近l1精确罚函数、低阶精确罚函数,其次给出了原问题、精确罚问题及光滑化罚问题的最优目标函数值之间的误差估计,并且给出求解光滑化罚问题的算法及数值实验。第四章对特殊的低阶精确罚函数即平方根精确罚函数提出了一类新的光滑化方法,基于此种光滑化函数给出了一种渐近算法,并且证明了算法所得的极小点均为原问题的最优解,并在Mangasarian-Fromovitz约束条件下,证明了有限次迭代之后,所有迭代均为可行的。第五章对全文作了简单总结并提出了一些有待进一步研究的问题。本文的创新之处主要体现在第二章、第三章、第四章。
其他文献
寄生植物不仅可以影响寄主植物的生长,而且还可间接地影响群落中的各营养级的组分。本项目以菟丝子-大豆-根瘤菌这一独特的系统为研究对象,分析寄生植物对根瘤菌的下行效应及
本文主要研究了浅水波理论中具有两分量的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
移动渐近线方法(The Method of Moving Asymptotes,简记为MMA或者MA方法)是求解一般的非线性规划问题,特别是结构优化问题的有效算法.在每次迭代过程中,将产生一个简单的,严