优秀研究生学位论文题录展示

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

专 业: 计算数学
关键词: 工程设计 极小极大问题 滤子算法
分类号: TB11
形 态: 共 43 页 约 28,165 个字 约 1.347 M内容
阅 读: 全文阅读说明

内容摘要


许多工程设计问题都可以转化为有限维极小极大问题,数学领域中的L∞逼近问题,非线性方程组,非线性约束优化问题,多目标优化问题等都与有限维极小极大问题有密切的关系,因此,有限维极小极大问题的研究多年来一直是数学规划和工程优化领域中一个十分重要的研究课题,研究极小极大问题的有效解法具有重要的理论价值和实际应用价值。

目前求解该问题的方法大致分为三类:直接求解原问题的直接法;利用光滑函数逼近原问题的光滑化方法;转化为不等式约束优化问题的等价方法,每一类方法又有多种不同的具体实现方法,近年来,Fletcher和Leyffer对非线性约束优化问题,提出过滤方法,这种思想有效避免了传统效益函数及其罚因子的选择,大量的数值实验表明了算法十分有效。

本文利用过滤思想给出一类求解极小极大问题的滤子算法,这个算法有如下特征:一是采用信赖域框架下的滤子技巧,避免使用带有罚因子的罚函数作为效益函数;二是子问题的形式是标准的二次规划,算法兼容性强。

三是子问题的海色矩阵不要求一致正定,只要一致有界。

在通常假设条件下,证明了算法的全局收敛性。

论文利用Matlab语言对所提方法进行了数值实验,结果表明了算法的有效性……

全文目录


文摘
英文文摘
第一章 引言
第二章 SQP框架和TRQP子问题
第三章 滤子技巧和算法
第四章 全局收敛性
第五章 数值试验
第六章 结论
参考文献
附录 测试问题

相似论文

  1. 粗糙集数据挖掘方法及其在相关决策问题中的应用,50页,TB115 O241 V323.2
  2. 致密低渗透储层气体渗流方程的差分解法,39页,TB115
  3. 隐式曲面的外形分析,57页,TB113 O187.1
  4. 神经网络逆向迭代算法的收敛性,39页,TB115
  5. 几类延迟微分方程数值解的稳定性研究,53页,TB115 O241.8
  6. 若干不可微约束优化问题的近似函数法,57页,TB115 O174
  7. 美式障碍期权的数值定价方法研究,46页,TB115
  8. 三维对流扩散问题的有限元计算,66页,TB115
  9. 非线性压电层合轴对称圆板的动力分析,35页,TB115 O241.7
  10. 大挠度板功的互等定理及其应用,84页,TB124 O344.3 O29
  11. 格子Boltzmann方法并行算法设计与数值模拟,56页,TB115 O246
  12. 二维单纯形样条显式表达式的构造及其应用,54页,TB115 O241.5
  13. 基于数学规划求解的拓扑优化方法及其应用研究,75页,TB1
  14. 变约束限的结构拓扑优化方法研究及桥梁构件的仿真设计,82页,TB1
  15. 缺失数据下分位数差异和均值的经验似然推断,39页,TB1 O29
  16. 缺失数据下两样本差异指标的经验似然推断,30页,TB1 O29
  17. 缺失数据下两类模型均值及分位数的经验似然推断,35页,TB1 O29
  18. 缺失数据下两总体分位数差异的经验似然推断,57页,TB1 O29
  19. 镧镍储氢团簇的密度泛函理论研究,66页,TB1 O56 O64
  20. 金山石化乙烯厂风机消振研究,74页,TB1 TH113.1
中图分类: > TB11 > 工业技术 > 一般工业技术 > 工程基础科学 > 工程数学

© 2012 book.hzu.edu.cn