半无限规划离散化问题一个两阶段序列二次规划算法.pdf

数 学 杂 志? ???．????????? ??．?? ?．???????．?????? 半 无限规划离散化问题一个两阶段序列二次规划算法? 徐 庆 娟??，简 金宝 。? ??．上海大学数学系??海 ???????? ??．广西师范学院数学科学学院，广西南宁???????? ??．玉林师范学院数学与信息科学学院，广西玉林???????? 摘 要 ：? 本 文研 究 了求 解 半无 限规 划 离散 化 问题 ???的一个 新 的算法 ．利 用序 列 二 次规 划? ?????两 阶段方法和 约束指标集 的修 正技 术，提 出了求解 ???的一个两阶段 ??? 算法 ．算法 结构 简? 单，搜 索方 向的计算成 本较低．在适 当的条件下，证 明 了算法具有全 局收敛性．数值 试验结果表 明算法? 是 有效的．推广 了文献 【?】中求解 ???的算法 ．? 关 键 词：? 半无限规划；离散化 问题 ；两阶段；序列二次规划；全局收敛? ????????主题分类号：? ?????；?????? 中图分 类 号：?????．?? 文献 标识 码：? ?? 文 章编 号： ????．????????????—????—??? ? 引言? 本 文研 究如 下形 式 的半无 限规划 离散 化 问题 ：? ???? ????????．?．? ∈? ? ??∈??????，??? ?，??∈? ?? 其中 ，：?“一 ? 连续可微，?：??×?? ? 关于变量 ?连续可微，? 为区间 ??，??的有 限离? 散 子集 ，其 形式 如 下：? 。? 字 ，???????，? ???，? 其中 ?为正整数 ?视 ??，??的长度而定，? ????，表示其离散水平．半无限规划离散化 问题在工? 程设计 、优化控制和半无限规划算法设计 ?作为子问题?中具有重要应用，如文献 ?????．许多? 学者对 此作 了研 究，如文 献 『?—???．? 基于标准非线性规划中经典的序列二次规划 ?????算法，??????和 ????在文献 ???中? 对 问题 ???构建了一个二次规划 ????子问题，对其约束指标集进行 了修正，线搜索采用两阶? 段方法 ????，算法结构简单，在一定条件下可证明算法具有全局收敛性．然而，该 ??子 问题 目? 标 函数中不含有二阶导数逼近信 息，算法达不到超线性收敛．为进一步向超线性收敛分析靠? 拢，本文对文 ??】中求解