绝对值方程的狭义牛顿算法及其收敛性.pdf

北京交通大学硕士学位论文 中文摘要 中文摘要 绝对值方狲工一Ⅲ=b，A∈彤期，b∈彤是一类特殊的非线性方程，而且 是NP．Hard问题，其研究来源于线性互补问题和线性区间方程，并且它与线性互补 问题之间存在等价性，具有很强的应用背景． 本论文主要研究了绝对值方程的求解问题，根据其半光滑的特性，提出了一 个广义牛顿算法，该算法在迭代过程中使用了半光滑牛顿步和光滑牛顿步，理论 分析表明该算法在不太严格条件下具有全局和有限步收敛性，数值实验结果也显 示了该算法收敛速度快而且适应性强． 本论文的组织结构如下： 第一章介绍了绝对值方程的研究背景、研究现状和已有的研究成果，重点 强调了绝对值方程与线性互补问题之间的等价性，并分析了目前几个有效的求解 算法． 第二章首先引入了半光滑和区间矩阵的概念，并指出绝对值方程是半光滑 的．然后我们给出绝对值方程与线性互补问题之间具体的等价关系，之后给出区 间矩阵正则与矩阵奇异值之间的关系，值得强调的是区间矩阵【A一，，A+，】是正则 的弱于矩阵A的奇异值大于1，而后者是著名优化专家Mangasarian提出的一个快速 求解算法的前提条件．最后在区间矩阵【A—J，A+刀是正则的条件下，我们提出了 求解绝对值方程的一个广义牛顿算法，该算法组合了半光滑牛顿法和光滑化牛顿 法的特性． 第三章研究了广义牛顿算法的性质并做数值实验进行检验．通过分析我们 指出广义牛顿算法是容易实现的，在区间矩阵陋一，，A+，】正则的条件下，算法全 局有限步收敛到绝对值方程的唯一解．在数值实验中，我们将广义牛顿算法与半 光滑牛顿法和光滑化牛顿法进行对比，结果显示广义牛顿算法的求解能力和效率 优于后两者． 第四章我们对本文的主要工作进行了总结． 关键词：绝对值方程；区间矩阵；广义牛顿算法；全局和有限步收敛性 分类号：0224 北京交通大学硕士学位论文 ABSllRACr ABSTRACT Absolutevalue a class special equation(AVE)Ax—lxl=b，A∈F期，b∈彤is ofnonlinear anditisNP-Hard．TheoftheAVEis fromthe equations study inspired intervallinear andthewell—knownlinear equations complementarityproblem(LCP)， isshownto whichisauniformframeworkfor mathematical AVE many programs．The be totheLCP． equivalent the ofAVE．Basedonits Inthisthesiswe semismoothness，a mainlystudysolving semismoothandthe New· Newtonmethodwhichcombinesthe smoothing generalized finite ofthemetho