【摘 要】
:
大型稀疏线性方程组和经典矩阵方程的求解一直是许多科学计算,控制论和人工智能领域的核心问题,构造这两类问题的高效算法也是数值代数领域的研究热点之一.在理论上,线性方程组和矩阵方程的求解发展得比较完善,但在实际应用和计算中存在计算量大,计算速度慢等缺点.因此,找到一类高效又快速的方法求解线性系统问题具有重要的科学价值和应用背景.本文首先阐述了求解大型稀疏线性方程组的一些经典方法和研究现状,并提出了一种
论文部分内容阅读
大型稀疏线性方程组和经典矩阵方程的求解一直是许多科学计算,控制论和人工智能领域的核心问题,构造这两类问题的高效算法也是数值代数领域的研究热点之一.在理论上,线性方程组和矩阵方程的求解发展得比较完善,但在实际应用和计算中存在计算量大,计算速度慢等缺点.因此,找到一类高效又快速的方法求解线性系统问题具有重要的科学价值和应用背景.本文首先阐述了求解大型稀疏线性方程组的一些经典方法和研究现状,并提出了一种高效的广义交替方向隐式(GADI)方法.其次,将GADI方法应用于非厄尔米特(non-Hermitian)正定线性系统,基于系数矩阵的 Hermitian 和 Skew-Hermitian(HS)分裂性质,提出了 GADI-HS方法.另外,还将GADI方法应用于求解连续的Sylvester矩阵方程.最后,还提出了一种求解最优参数的有效方法.第一章介绍线性系统中线性方程组和矩阵方程的理论背景,研究现状和目前存在的问题,给出了本文所涉及的相关记号以及预备知识.第二章提出了求解线性方程组的GADI-HS方法,证明了 GADI-HS方法收敛于线性系统的唯一解.另外通过使用一些Krylov子空间方法作为内部迭代方法,开发了实用GADI-HS方法.本章还应用了 GADI方法求解连续的Sylvester方程并证明了其收敛性.第三章我们提出了两种方法来选择GADI方法的参数.一种是针对GADI-HS方法,估计其迭代矩阵的谱半径上界,然后给出上界的最优参数解作为GADI-HS方法的次最优参数.另一种是基于贝叶斯推断(Bayes inference)的高斯结构学习方法,通过训练数据来模拟参数模型,进行最优参数的模型预测.后一种方法不仅适用于本文提出的GADI方法,还适用于其他存在参数选择问题的迭代方法.第四章进行了大量数值试验,运用GADI方法求解三维对流扩散方程和连续的Sylvester方程.数值结果表明,与一些现存的经典方法相比,GADI方法快数倍到上百倍不等.
其他文献
医学图像融合在疾病诊断、治疗规划、医学评估和外科导航等各种临床应用中越来越重要,它可以减少数据间的冗余,将不同模态图像各自的优势整合,多模态医学图像融合后的医学图像有利于临床医生更加直观、全面的观察病灶区域,提高诊断的准确性.本文主要工作如下:1.提出了一种基于特征分类器的深度多级联框架,用于多模态医学图像融合.该框架由一个基于Dense Block的自动编码器、特征分类器和多级联融合解码器组成.
鬼成像具有双向接受光源的特点,能很好地完成被遮蔽物体成像,因此鬼成像(GI)在军事、民用等图像重构方面有广泛的应用.鬼成像需充足的采样数据,且使用的纠缠光源具有产生率低、相干性短的缺点,然而压缩采样能降低采样率,且赝热光具有产生率高、相干性长的优点,故将压缩采样和赝热光应用到鬼成像上来增强鬼成像的实用性.但赝热压缩鬼成像在低采样率的情况下,图像分辨率较低,因此在不降低重构分辨率的情况下,如何构建低
高硼合金堆焊焊缝成形美观,适合用作耐磨合金,然而,该堆焊合金性脆。为了开发适合于市场需求且性价比优良的耐磨焊接材料,并改善高硼合金韧性,本文在课题组已有成果基础上,选择以B4C粉作为硼组分主要来源,拟对主耐磨相Fe2B进行合金化处理以及采用先期固碳措施,制备了多种复合粉粒,以H08A实心焊丝作为电弧载体,在Q235A基体上埋弧堆焊了一系列高硼合金,借助光学显微镜、X射线衍射仪、扫描电镜及附属电子能
高强钢焊接时主要存在焊接接头质量差和焊接效率低等问题,窄间隙焊接能够有效地改善焊接接头质量,提高焊接效率。但窄间隙焊接存在着侧壁未熔合问题的问题,因此如何解决侧壁未熔合问题一直是研究的重点。因此本文采用摆动电弧技术,增加侧壁热输入,从而解决侧壁未熔合问题,研究摆动电弧参数对熔滴过渡、焊缝成形的影响规律,最终应用于窄间隙80mm深坡口Q690高强钢厚板的高效率焊接。本文首先对摆动电弧窄间隙焊枪进行了
随着技术的进步,高熔点、低导热系数的新材料在现代工业中得到了广泛应用。然而,这些材料在加工时产生了巨大的挑战,原因是材料的低导热性导致切削区温度迅速上升,从而加剧了刀具的磨损。低性能刀具快速报废以及高性能刀具的高成本,或者是冷却液的使用无疑造成大量的资源浪费和环境污染。为落实可持续发展的策略,一种可实现量产化的复合多层涂层表面织构化刀具被研究开发,有效结合低能耗、绿色环保的最小微量润滑(Minim
砜基类化合物在有机合成中间体、医药和材料领域都有极具重要的作用。目前为止报道出来的砜基化合物的合成方法主要分为以下几类:第一种方法为硫醚在氧化条件下经氧化得到砜基化合物,该方法需要在氧化剂条件下方能实现;第二种方法为磺酰类化合物与烯烃或炔烃化合物反应获得,该类方法存在需要过渡金属进行催化且产物多为二芳基砜的缺点;第三种方法为亚磺酸盐提供砜基来源合成得到砜基类化合物,该方法能够得到较为广泛的底物范围
有机太阳能电池(OSCs)由于具有结构易修饰、质量轻、可制备柔性器件等优势,受到越来越多的关注。近年来,小分子受体(SMAs)材料的异军突起,使OSCs的能量转换效率(PCE)突破了18%。A-D-A型SMAs和小分子给体材料的分子结构、光电性质和器件性能的调控策略主要集中在中心给电子单元(D单元)和末端吸电子单元(A单元)两个方面。因此,本论文分别以N-杂茚并二噻吩(TC)、5,10-二氢吲哚并
热障涂层(TBCs)用于降低航空和发电领域热端部件的温度,从而提高热端部件的性能和效率。在工程应用中,热障涂层用来提高效率并延长部件寿命。热障涂层在高温、颗粒冲蚀、腐蚀的工作环境中,其易发生剥落失效,缩短服役寿命。涂层的剥落失效使基底直接裸露于极端服役环境下,造成巨大的安全隐患,因此充分研究和有效预测热障涂层的失效机理和可靠性问题变得尤为重要,国内外对热障涂层在高温氧化、高温冲蚀和CMAS腐蚀环境
一我们去拾地软(即地皮菜)。三五孩童,吆喝着出门。那时,乡下还没有塑料袋、铝盆,我们手中或提竹篮或拿布袋,从柴垛中抽出一根葵花秆作为长矛,模仿电视剧《三国演义》中的人物,胯下骑一根玉米秆,互相拼打厮杀。葵花秆断了一根,再抽一根,接着打斗,弄得满地狼藉。最后,累了,靠地埂一躺。红土被太阳晒得温热。我们抓土玩,或在土中寻找蜗牛壳。蜗牛壳小如葡萄,大若核桃,里面塞满干土,陷在地埂上。抠出来,用树枝