一个无惩罚型原始对偶内点算法及其收敛性分析.PDFVIP

第 卷 第 期 应 用 数 学 学 报 年 月 一 无 型 始 个 惩罚 原 对偶内点算法 及 性 其收敛 分析 松强 中国矿业大学理学院数学系， 徐州 陈中文 学 学 学 苏州大 数 科 学院， 苏州 一 无 型 法 区 于 法 摘 本文提出 个 的 始 偶内点算 ， 别 罚函数 和滤 ， 新算 要 新 惩 原 对 法 通 罚 子法 对 全 法 一 得 过 不 的 算 的 局 尝试点的 可行 控制来确保 法 敛性 算 首先求 个线 系统获 搜索 性 收 解 性 后 迭 量之 据当前 代点的 优性度量和 行 度 间的关系 确定 前 先改善 行 方向， 然 根 最 可 性 来 当 是优 可 还 性 量 是 最优 量 直 行 恢 改 最 利 确 长 用 门的 性 后 用 法 步 法没 性 度 善 ， 线搜索 定 使 度 新算 有 专 可 过 通 法 全局收 性 了 步的数 复 程， 在 常的假设条 下， 我们分析了新算 的 敛 ， 给出 初 值实 结果 件 验 无 型 碍函 局 关 词 罚 方法； 始对偶内点 ； 障 数； 收敛 键 惩 原 法 全 性 主 分类 题 图 中 分类 引言 论 本 讨 如下 式的 化问题 文 形 优