H-矩阵充要条件的迭代判别算法及其若干子类的特殊性质与应用

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:letter0110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非奇异H-矩阵作为一类常见且非常重要的特殊矩阵,其相关理论被广泛应用于计算数学、控制论、电力系统理论、神经网络以及智能科学和工程学等领域.近年来,基于M-矩阵(H-矩阵)的一些方程的求解算法、约束解的界等问题涌现出许多重要的结果.那么,面对许多理论和实际问题,尤其是大规模问题,人们首先要解决的问题就是判断某些矩阵是否为H-矩阵.另一方面,鉴于H-矩阵的广泛应用背景,H-矩阵的各种特殊性质也亟待人们去探索,尤其是可以辅助解决大规模问题的性质与方法.本文主要探讨H-矩阵的判定算法及其相关性质与应用,包括H-矩阵充要条件的迭代判别算法、Nekrasov矩阵的封闭性质及其在用Schur-based方法求解大型线性方程组中的应用、严格对角占优M-矩阵的逆无穷范数及其在线性互补问题中的应用.·利用Schur补理论,我们给出了H-矩阵的一个充要条件,并据此设计了H-矩阵的迭代判别算法.通过对算法进行理论分析,我们的算法在一些情况下不受计算机舍入误差的影响,为H-矩阵的迭代判别算法在计算机上实现提供了理论支持,同时能够更加准确地判定H-矩阵.此外,我们也设计了相应的加速算法,并利用数值实验体现了算法的有效性与优越性;·我们给出了Nekrasov矩阵满足封闭性质的充分条件,这一结果推广了已有结论,使得Nekrasov矩阵关于其非顺序主子矩阵在某些情形下也有封闭性质.从而,Nekrasov矩阵的封闭性质为利用Schur-based方法求解大型线性方程组提供了理论依据,并在数值实验中展现出较好的有效性与优越性.·我们利用分块求和的降阶思想,通过不等式放缩技巧获得了更好的严格对角占优M-矩阵的逆无穷范数上界.新的逆无穷范数上界恰好可以用于B-矩阵的线性互补问题中数值解的误差界估计,并且我们在估计其误差界时,利用非线性多元函数最值得到了更优的误差界,改进了已有的结果.
其他文献
新文化史学是批判与质疑新史学而产生的史学潮流,它注重文化的解读与阐释。新文化史学的研究理路为教育史研究开辟了新的路径并提供了诸多启示。教育史学研究的转向路径为:研究对象下移到普通民众;研究领域拓展得更为广域丰富;研究方法注重跨学科采借;表达方式转为生动形象的叙事;史料来源变为多元化搜集。这些路径转向也是教育史研究摆脱自身困境的应对之措。
锕系元素的成键和反应性研究对未来核能的发展、核废料的循环利用及理解f区元素的成键本质至关重要。贫铀(238U)是一种稳定的锕系金属核素。因此,化学家常以金属铀配合物为模型,来探究锕系元素的基本化学性质。进入21世纪以来,金属有机铀化学实现了快速发展,一系列铀化合物在催化、小分子活化、单分子磁体等方面展现出独特性能。众所周知,配体对金属有机化学的发展至关重要。人们发现基于不同配体的金属铀配合物具有不
肠外营养(Parenteral nutrition,PN)是因各种疾病或病理因素导致的胃肠道功能障碍病人的首要营养支持治疗方式,挽救了数以万计病人的生命。PN长期实施可导致糖代谢紊乱,主要表现是血糖稳定下降,高血糖和低血糖发生率均显著增加,严重影响病人的预后。传统观念认为PN时高血糖和低血糖分别是由于机械性输注含糖物质和胰岛素不当使用、PN突然停用所致。然而,PN糖代谢紊乱缺乏进一步的机制探索。肠
全球性同期造山带是连接超大陆中各陆块的重要纽带,其造山带信息可经剥蚀-沉积系统保存于这些陆块的陆源沉积记录中。从源汇关系新视角,研究华南地块自形成后最早一套沉积记录——南华系-奥陶系,不仅可丰富地质资料、澄清古地理认识争议,而且可通过辨析造山带信息,有助于深入理解华南地块在同期全球构造体系中的位置。基于野外广泛调查及获得的来自华南地块南华系至奥陶系中部新素材,本文进行了锆石U-Pb-Hf同位素及几
北极海冰是全球气候系统的重要组成部分,海冰体积直接与能量平衡有关,是气候变化的敏感指示器。由于海冰厚度数据限制,缺乏对长时间序列海冰体积变化分析。本文利用多源海冰厚度数据,通过数据评估、比较、回归分析和融合获得1979-2018年海冰厚度,利用厚度和面积数据计算近40年体积的时空变化特征。影响海冰变化的因素包括动力学(变形和输出)和热力学(消融和生长),哪个因素对体积变化的影响较大,及不同时期影响
研究和开发具有各种功能的新型材料是解决能源危机、环境问题和信息需求的关键所在。晶体结构作为凝聚态物理学中最基本的一个概念,是对晶体材料的数学描述,它决定了晶体材料几乎所有的物理化学性质,是理论上对材料物性进行预测和性能调控方案探测的基础。随着计算机软硬件能力的提升和凝聚态物理理论的发展,特别是大型高性能计算集群和基于密度泛函理论的第一性原理计算方法的出现,人们已经开始有能力根据实验结果解析出材料的
α,β-不饱和醛选择性加氢制备的α,β-不饱和醇作为一种重要的化工原料和医药中间体具有广泛的应用和研究价值。α,β-不饱和醛由于其内部存在的共轭双键C=O和C=C,其选择性加氢一直以来是研究的热点。目前对于α,β-不饱和醛的研究中主要有均相催化和多相催化两种体系。均相催化虽然有较好的不饱和醇选择性,但是催化剂和溶液之间的分离很困难,三废比较多,工艺条件较为苛刻,不符合现代绿色催化的理念。多相催化多
Sobolev型方程在数学、物理及工程等领域中应用广泛,相关的数值方法研究一直颇受重视。此类方程包含时空混合导数,使得相应的格式设计和理论分析变得较为困难。本文拟建立Sobolev型方程的局部间断有限元(LDG)方法,并从数值理论分析和数值实验两个角度阐释算法的有效性。该方法的主要亮点是辅助变量时空转换关系的充分应用,使得相应的时间推进简便易行。本文共分五章。第一章回顾Sobolev型方程及LDG
起源于对量子力学时间对称性的探讨,Yakir Aharonov和Lev Vaidman提出了利用双态矢量形式来描述一个量子态。在这种形式下,当前量子态的性质不只受过去的影响,还受未来的影响,因而会表现出一系列奇特的性质。在实际情况下,这种由双态矢量形式描述的量子态通常可以由对量子系统的前选择和后选择来完成。在测量该量子态的性质时,为了保持描述该量子态的双态矢量不发生改变,我们的测量过程对量子态的影
突变为生物的进化提供了原始的材料,对于突变的研究一直都是进化生物学研究的重点方向之一。自发突变是没有外界诱因的情况下生物体自然发生的突变现象。探讨自发突变的性质和特征可以为我们了解基因和物种的自然演化提供重要信息。在丝状真菌有性周期中,存在一种特殊的突变现象——重复序列诱导的点突变(Repeat induced point mutations,RIP),其一般发生于减数分裂前,通过某种机制,识别基