求解一类非线性互补问题基于模的迭代方法

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:cnfjwbx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题在科学研究和工程技术的许多领域有着广泛的应用,研究其理论与数值算法是当前计算数学与运筹学领域的热点问题.在求解非线性互补问题的数值算法中,基于模的迭代方法受到很多学者的关注和研究.本文基于现有的研究成果,对非线性互补问题进行详细地理论分析和算法研究.本文主要内容如下:第1章,主要综述了国内外对非线性互补问题的研究概况.除此之外,还引入了一些本文所需要的一些基本知识.第2章,证明了对于系数矩阵是-矩阵的弱非线性互补问题可以转化为一个等价的系数矩阵为严格对角占优的互补问题.此外,在一定条件下给出了基于模的矩阵分裂方法的收敛性分析.第3章,研究非线性互补问题的基于模矩阵分裂迭代算法,给出了基于模的矩阵分裂迭代算法求解非线性互补问题的更弱的收敛性定理,改进了关于加速的基于模的矩阵分裂迭代算法的收敛性条件.第4章,提出了基于模矩阵分裂的松弛化两步迭代算法来求解非线性互补问题,给出了当系数矩阵是_+-矩阵时,正对角矩阵Ω对基于模的AOR的松弛化两步方法的影响.数值实验验证了这种方法的有效性.另外,实验结果表明,通过对参数进行适当的选取,可以保证基于模矩阵分裂的松弛化两步迭代算法的实验效果比基于模矩阵分裂迭代算法更好.第5章,通过利用子空间方法,提出基于模预处理Krylov子空间方法来求解非线性互补问题.针对系数矩阵是正定矩阵和_+-矩阵的情形,分别提出了基于模预处理共轭梯度法和基于模SOR预处理广义极小残量法.实验表明该算法对于求解非线性互补问题是非常有效的.第6章,对本文的研究工作予以总结,并提出了未来研究工作的设想和尚待解决的问题.
其他文献
多卤代咔唑(PHCZs)是一类新型的环境污染物,广泛应用于染料、生物医学及光电材料中。多溴联苯醚(PBDEs)是一种溴代阻燃剂(BFRs),常添加至人们的日常用具(如电器塑料外壳,家具
本文主要研究两类带有Hardy-Littlewood-Sobolev下临界指数和不同Riesz位势的非线性扰动项的Choquard型椭圆方程基态解的存在性:(?)本文的研究工作主要分为两块:首先,我们讨论了权函数的一种特殊情况,即权函数q(x)恒等于1时,对应的Choquard型方程(P)是否存在基态解。当权函数q(r)恒等于1时,方程(P)所对应的能量泛函J满足山路引理的几何结构。再利用极大极小
本文主要采用实验法对2名自闭症儿童进行16周的无极健身球操课实验,通过无极健身球操的训练,观察对自闭症儿童身体行为和身体素质是否得到有效的改善,为自闭症儿童康复问题提供一定的参考。实验方法是采用了单一被试设计,运用无极健身球操对自闭症儿童进行运动干预,在基线期、干预期与维持期对被试的目标问题进行多次测试并记录,对获取的数据研究进行视觉图示分析。实验结果表明无极健身球操对两名自闭症的行为表现具有促进
腐败希瓦氏菌是一种常见于海水和土壤中的革兰氏阴性细菌,在水产动物或富含蛋白的食品如大黄鱼的腐败过程中占主导地位。为了抵抗外界的恶劣环境,大多数细菌在自然界中是以生
重金属排放和污染一直以来是我国水体、土壤和生态安全的主要威胁,特别是在污染物扩散和生物链集聚效应影响下,其治理难度和危害严重性不可估量。因此,从源头控制重金属排放,
目前多数聚集诱导发光(AIE)探针由于疏水性较强、离子化困难等问题,需要被包裹到水溶性纳米颗粒中进行水环境下的应用,但是对于分析检测来说,往往需要待测物与AIE探针接触才
集成了计算机视觉技术、微处理器技术、超大规模集成电路技术的四旋翼无人机,具有低成本、能垂直起降、机动性好的优点,在民用领域诸如航拍、植保、物流、电力巡线等场合得到
高强混凝土由于水胶比低、渗透性差,传统的外部养护方法往往很难奏效。混凝土内养护技术是解决这一问题的有效途径。然而目前对混凝土内养护效果的评价方法缺乏统一标准。因
深部硐室钻爆开挖过程中,爆破振动易诱发高应力围岩出现岩爆、塌方、冒顶等工程地质灾害,影响工程进度,增加成本,有时还会造成人员伤亡与财产损失。因此,研究深部硐室钻爆开
棕色碳是大气气溶胶中重要的吸光性物质,会影响大气光化学过程、改变区域气候。研究不同排放源、不同地区的棕色碳的光学特性对改进全球辐射强迫模型、准确评估大气气溶胶的气候效应有重要意义。本研究对生物质燃烧、煤炭燃烧与机动车排放的棕色碳的光学特征进行测定,并在我国东部地区六个站点采集大气细颗粒物(PM2.5)样品,测定棕色碳的光学参数与重要组分硝基苯酚类化合物的含量,分析实际环境大气中棕色碳的吸收贡献、主