半无限规划问题求解算法的研究.pdfVIP

目 录 第一章前言…………………………………………………………………………………1 1．1半无限规划问题求解算法及本文中用剑的技巧简介……………………………．2 1．1．1离散化方法……………………………………………………………………………………………2 1．1．2对角稀疏修止拟牛顿技巧…………………………………………………………………一2 1．1．31F单调技术………………………………………………………………………4 1．2本文主要工作………………………………………………………………………．4 第二章 约束半无限规划的改进广义变尺度梯度投影算法………………………………6 2．1弓I。占……………………………………………………………………………………………………………．．6 2．2算法…………………………………………………………………………………．6 2．3算法的全局收敛性…………………………………………………………………12 2．4数值实验……………………………………………………………………………15 第三章 约束半无限规划的改进序列线性方程组算法…………………………………．．21 3．1引言……………………………………………………………………………………………………………21 3．2算法…………………………………………………………………………………21 3．3算法的全局收敛性…………………………………………………………………23 3．4超线性收敛性………………………………………………………………………26 3．5数值实验……………………………………………………………………………27 ’第四章半无限极大极小问题的新的非单调信赖域算法………………………………．．33 4．1引言……………………………………………………………………………………………………………33 4．2预备知识……………………………………………………………………………33 4．3最优准则……………………………………………………………………………36 4．4算法及其收敛性……………………………………………………………………39 ^ 4．5数值实验……………………………………………………………………………44 结{仑…………………………………………………………………………………………………………………………46 ’ 参考文献………………………………………………………………………………………47 攻读硕士学位期间取得的学术成果………………………………………………………一50 致谢…………………………………………………………………………………………………………………………51 中固缸油人学(‘仁东)f吹Ij学位沦文 第一章弟一早 前言月lJ苗 半无限规划问题(Semi．infiniteProgramming)最早出现于二十世纪六十年代，但对其 的研究可追溯到1924年，HaarIll发表了一篇有关线性半无限系统的文章，但在该文中 出了“半无限规划”，并且研究了线性半无限规划问题．半无限规划问题产生于核能反 应、建筑工程设计、空气污染等，在线性切比雪夫近似、最优控制、计算机辅助设计及 大量工程问题中有着广泛的应用13J．由于其广泛的应用自仃景，在过去的几十年罩获得了 很大的发展，尤其是自上世纪九十年代以来，它已成为一个热点的研究课题，在算法理 论及可执行算法方面都取得了很大的进展14。引．然而，由于问题的复杂性，半无限规划 问题的求解是十分困难的，且现有的半无限规划问题求解算法大多不易于计算机编程实 现和求解大规模问题．因此，给出易于编程实现的半无