一种求解非线性互补问题的非精确光滑化牛顿算法.pdfVIP

目 录 第 一 章 绪 论 1 1.1 前 言 1 1.1.1 互补问题的 入 1 1 . 1 . 2 应用 背 景 1 1 . 2 本文主要工作 4 第 章 非 线 性 互 补 问 题 的 基 本 理 论 5 2.1 基 本 概 念 5 2 . 2 非线性互补问题的解的存在性、唯 一性 和 解 集 的 有 界 性 6 2 . 2 . 1 相 关定 义 6 2 . 2 . 2 解的存在性、唯 一性和解 集 的有 界 性 8 第 三 章 求 解 N C P 问题的几 种 常见 算法 14 3 . 1 投 影 方 法 14 3 . 2 光 滑 化 牛 顿 方 法 15 3 . 3 非光滑化牛顿方法 17 第 四 章 求 解 N C P 问题的非精确光滑牛顿算法 19 4.1 预 备 知 识 19 4 . 2 非 精 确 牛 顿 算 法 21 4 . 3 算法的 收敛性分 析 25 4 . 4 数 值 结 果 26 第 五 章 总 结 与 展 望 31 参考文献 32 发表论文和科研 情况 说明 35 —M 36 第一章绪论 第 一 章 绪 论 1 .1 前言 1 . 1 . 1 互补问题的 入 互补问题是指这样 的问题，即寻求向量;x G R n, 使其满足 ： x 0, F (x) 0, x TF (x) = 0 (1-1) 其中，F ：R + ^ R n 为由R++到 R n 的一映射. 若 F (x) = M x + q , 其 中 G R nxn, q G R n, 贝丨J ( I- I) 为线性互补问题，记 为L C P ( M ^ ) ; 否则为非线性互补问题，记为 N C P (F ). 互补问题的一个自 然 入就是变分不等式问题.互补问题和变分不等式问题 是相伴而产生的，在第 章 中会详细说明两者之 间的关系. 1 . 1 . 2 应用背景 互补问题是一类重要的优化问题，在许多部门和领域有着广泛的应用，如 1 .具有生产和投资 的经济模型 考虑具有生产和投资 的竞争 经济模型 . 设有 m 种 商品和 n 种经 济活动 ,令p = (pi) G R m表示 商品 的价格矢 量，Pi是商品i 的价格 ，b = (bi) G R m表示投资矢 量 , b 是对商品的初始投资. d(p) = (di(p)) G R m表示 市场需求函数, 表(p)是在价格p 条 件下对商品 i 的需求量. y = (y j) G R n表示活动水 平矢 量, y j 是活动j+的水平，这是 一未知量 . C = (Ci) G 尺” 表示活动的单位运行费用矢量，Cj是活动j +的单位运行费 用 . A = [aij] G R mxn表示投入产 出系数矩阵 ，aij 0表示产 出 ，叫 0表示投 入 . 假设 函数式(p)是 连续可微 的非线性函数，价格矢量p*和活动水平矢量y *被称为是 一 ‘‘ 均衡 ” ，如果 (p* y，*) 满足 ： (1) c - A t p* 0 , 即活动不可能有正 的收益； (2) b + Ay* - d(p*) 0 , 即对商品没有过量的需求 ； (3) P*