变分不等式问题解的误差估计-应用数学专业论文.docxVIP

山东理 山东理工大学硕士学位论文 摘要 万方数据 万方数据 摘 要 变分不 等式问 题是 最优 化领域 的重 要组成 部分之 一，它在 力学、微分 方程、 控制论 、数 理经济 、对 策理 论和非 线性 规划 等理论 和应用 学科 都有 广泛而 深入 的应用 ． 本文针 对变分 不等 式问 题，通过研 究信 赖 域子问 题最优 值函 数的 性质 ，为 可 行 点 提 供 了 全 局 和 局 部 的 误 差 估 计 ， 并 由 此 讨 论 算 法 的 收 敛 性 和 有 限 终 止 性．论 文共分 为五 个部 分，具 体安 排如下 ： 在第一 章中， 简要 地介 绍了国 内、 外对变 分不等 式问题 现有 的研 究状况 ， 并概述 了本文 所作 的主 要工作 ． 在第二 章中 ，首先 陈述 了本 文所涉 及到 的 一些基 本定义 符号 ，其 次对 变分 不等式 问题， 利用 信赖 域方法 构造 了其子 问题最 优值函 数． 在第三 章中 ，针 对上 一章提 出的 最优值 函 数，研究 了其性 质 ，为下 一章 将 要讨论 的误差 估计 奠定 理论基 础． 在第四 章中 ，在函 数分 别是 强单调 或单 调 的情形 下，利用上 一章 给出 的最 优值函 数的性 质， 提供 了可行 解至 解集距 离的一 个全局 或局 部误 差估计 ． 在第五 章中， 利用 上一 章的误 差估 计，研 究算法 的收敛 性和 有限 终止性 ． 关 键 词 ：变分不等式 ，最 优值函 数， 误差 估计， 收敛性 分析 ，有 限终止 性 I 山东理 山东理工大学硕士学位论文 Abstract Abstract Variational inequality problem is one of the most important part of the optimization area，which has broad and deep application of mechanics，differential equations，control theory， mathematical economics，game theory and nonlinear programming． The variational inequality problem in this paper，we define the optimal value function of trust region subproblem， and study the nature of it．Then we provide global and local error estimates for the feasible point．The paper is divided into five parts as follows： In chapter l， we give a brief description to the existed research work on the variational inequality problems and give an account of the main results of the paper． In chapter 2，we state some definition and notations， and then construct the optimal value function in the trust region method for the variational inequalit y problem． Some properties of the optimal value function is given in chapter 3． In chapter4，under strongly monotonic and monotonic condit ions，we utilize the optimal value function to ensure some error bounds，which are a global and a local error estimate for a feasible solution． In chapter 5，we analysis the convergence and the finite termination of the sequence． Keywords: variational inequality; optimal value function; error estimate; convergence; finite termination