一类极小极大问题的滤子算法

来源 :苏州大学 | 被引量 : 0次 | 上传用户:bailiankk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多工程设计问题都可以转化为有限维极小极大问题,数学领域中的L∞逼近问题,非线性方程组,非线性约束优化问题,多目标优化问题等都与有限维极小极大问题有密切的关系,因此,有限维极小极大问题的研究多年来一直是数学规划和工程优化领域中一个十分重要的研究课题,研究极小极大问题的有效解法具有重要的理论价值和实际应用价值. 目前求解该问题的方法大致分为三类:直接求解原问题的直接法;利用光滑函数逼近原问题的光滑化方法;转化为不等式约束优化问题的等价方法,每一类方法又有多种不同的具体实现方法,近年来,Fletcher和Leyffer对非线性约束优化问题,提出过滤方法,这种思想有效避免了传统效益函数及其罚因子的选择,大量的数值实验表明了算法十分有效. 本文利用过滤思想给出一类求解极小极大问题的滤子算法,这个算法有如下特征:一是采用信赖域框架下的滤子技巧,避免使用带有罚因子的罚函数作为效益函数;二是子问题的形式是标准的二次规划,算法兼容性强.三是子问题的海色矩阵不要求一致正定,只要一致有界.在通常假设条件下,证明了算法的全局收敛性.论文利用Matlab语言对所提方法进行了数值实验,结果表明了算法的有效性.
其他文献
本文主要分为四部分。第一部分简单介绍了问题的提出背景及研究现状。第二部分给出了B-样条、MQ-B-样条的定义及一些重要性质;并回顾了Greville点在以它们作为基函数时所具有
微分方程的振动理论是微分方程定性理论的一个重要分支,起源于1836年Sturm提出二阶线性常微分方程x"(t)+q(t)x(t)=O,从此对于线性与非线性方程的振动性理论有了很大的发展,得到
本文通过P.Hall计数原则和扩张的方法给出了任意阶非交换子群个数≤p2的有限p群完全分类.  
S-系方法在半群代数理论中有着非常广泛的应用.基于序半群的S-系理论,本篇硕士论文将S-偏序集的一些结论推广到了S-定向完备偏序集和S-格上,主要研究了S-定向完备偏序集范畴和S
非可加集合函数,比如外测度,早在经典测度理论的初期就已出现.经典测度理论主要研究可数可加集合函数和更一般的有限可加集合函数。Choquet于1953年最早的提出了非可加集合函数
复合算子的研究是解析函数理论与算子理论相结合的产物.关于算子性质及应用的问题,早在上个世纪六七十年代,人们就对此有所关注.随后,人们又将其推广得到加权复合算子,这是一类非
数学物理及工程问题,如油气藏的勘探与开发、大型结构工程、航天器的设计、天气预报、反应堆的计算等,无不归结为求解大型偏微分方程。计算区域往往是高维的、大范围的,其形态可