关于奇异线性系统和矩阵方程若干问题的数值解法研究

来源 :兰州大学 | 被引量 : 0次 | 上传用户:yuxiguang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学计算和工程应用中的诸多领域,如流体力学,结构力学,约束最优化,电磁学,图像恢复,信号处理,控制理论和系统理论等,都与线性系统的求解息息相关.因此,根据系统的结构和特点设计出稳定,高效的数值算法具有十分重要的理论意义和实际应用价值.本论文主要研究了两类线性系统的求解,一类是具有奇异,非Hermitian半正定系数矩阵的大型稀疏线性方程组的数值求解,另一类是线性矩阵方程的数值求解及应用.首先,我们研究了系数矩阵为奇异,非Hermitian半正定矩阵的线性方程组的数值求解问题.通过为Hermitian和反Hermitian(HSS)迭代方法引入一类奇异预处理子,我们出了一种广义的预处理HSS(GPHSS)迭代方法.并证明了在一定条件下,该方法收敛到相容和不相容的奇异线性方程组的最小范数最小二乘解,并且该收敛不依赖于初始估计向量的选取.同时,我们还分析了GPHSS预处理的GMRES方法的收敛性质.此外,我们还证明了GPHSS迭代方法可以无条件收敛到奇异鞍点问题的最小范数最小二乘解.最后,我们用数值例子验证了GPHSS迭代方法和相应的预处理子的可行性和有效性.其次,我们将求解一类非奇异块二乘二线性方程组的PMHSS迭代方法推广到了奇异的情况,出了广义的PMHSS(GPMHSS)迭代方法.收敛性分析表明,GPMHSS迭代方法可以无条件收敛到相容和不相容的奇异块二乘二线性方程组的最小范数最小二乘解.同时,对应的预处理GMRES方法也可以收敛到相容的奇异块二乘二线性方程组的最小范数最小二乘解.数值例子验证了GPMHSS迭代方法和GPMHSS预处理子的稳定性和高效性.然后,我们探讨了如何数值求解多边形区域上的椭圆偏微分方程.借助于Schwarz-Christoffel(SC)共形映射和Matlab中的SC工具包,我们将定义在多边形区域上的椭圆偏微分方程转化到矩形区域上,并利用有限差分方法离散得到一类特殊的矩阵方程.因为转化后的偏微分方程的复杂性,使得相应的矩阵方程涉及到了Hadamard乘积,故常见的用于求解一般广义矩阵方程的方法都不完全适用,因此我们详细地讨论了如何数值求解该类矩阵方程.此外,我们还分析了如何选取Schwarz-Christoffel映射中的控制顶点.数值实验结果验证了该方法的可行性和有效性.最后,为了解决向量形式的Sherman-Morrison-Woodbury(SMW)算法在求解矩阵方程时的计算弊端,我们探讨了如何利用矩阵形式的Sherman-Morrison-Woodbury算法来数值求解小规模和中等规模的广义线性矩阵方程,并简单分析了该方法的稳定性.然后,通过将其与投影方法相结合,我们将矩阵形式的SMW算法应用到了大规模广义矩阵方程的求解中.此外,基于矩阵形式的SMW算法,我们还给出了一种求解线性张量方程的方法.最后,我们用数值例子验证了这些算法的有效性和稳定性.
其他文献
活性氧(ROS)是需氧型生物在新陈代谢过程中不可避免的一种代谢产物。在正常生理条件下,细胞内ROS的浓度稳定,其产生及清除处在动态平衡的状态。适度生成的ROS对机体免疫、信号传导等许多生理活动具有重要的意义。然而,在一些外源性和/或内源性刺激作用下,细胞内会产生并积累过量ROS,导致氧化应激的产生,造成蛋白质、DNA及RNA等生物大分子不可逆转的损伤,并进一步致使器官受损及引发中风、糖尿病、神经性
学位
近年来,随着纳米科技的迅速发展,纳米材料在人类生活中的应用越来越广泛。它们可以与多种生物分子相互作用,展现出纳米材料的生物功能。分子动力学(Molecular Dynamics,MD)模拟方法对于在纳米尺度和纳秒级别下研究纳米材料和生物分子之间的相互作用具有独特的优势,是实验部分的理论指导和补充。因此,本学位论文采用MD模拟的方法围绕低维纳米材料(纳米颗粒和纳米片)的生物相容性及其与生物分子的相互
学位
人的自由发展是马克思一生探究的课题,也是马克思一生的事业追求。从“人类的幸福和我们自身的完美”作为自己在选择职业时的考虑,到《资本论》中明确提出将“自由王国”作为人的自由发展的目标,让每个人都能够自由而全面的发展,表明马克思人的自由发展思想是一以贯之的过程。它不仅属于思想、理论等精神层面的财富,而且属于正在变成现实的社会财富。当代人的实践正是把思想理论变成现实的积极行动,也是在向“自由王国”的不断
学位
市场上的伪造的钱币、软件、电影、药品、服装等商品不仅给消费者和著作人造成经济损失,而且给消费者的健康和生命带来潜在的风险。政府和版权持有者被迫增加开发防伪技术的投资,中国有90%以上的药品、15%以上的食品、95%以上的烟酒产品都使用了防伪技术。目前中国从事防伪标签公司超2000家,防伪行业从业人员20余万人,到2025年中国防伪市场规模将达到3500亿元。光致发光印刷是应用最广泛的防伪手段之一,
学位
随着全球经济一体化程度的日益加深,中国全方位对外开放新格局的逐渐形成,中国商务人士与商务组织与来自不同文化背景的商务人士与组织之间的沟通交流日益频繁。跨文化商务沟通行为已成为新常态,跨文化商务沟通能力已成为中国国际商务人士应具备的基本能力之一。虽然国内外学界目前对跨文化商务沟通能力的相关构念均有探讨,但缺乏针对中国国际商务人士的跨文化商务沟通能力有实证证据支持的深入系统的研究。鉴于此,本研究拟以中
学位
先秦道家思想开启了大自然万物同生共运、浑然一体的“大生命”宇宙论视域,“道”、“天”、“地”、“人”构成了道家宇宙论的“四大”主轴。道家追问生命现象产生的本原和依据,将这个本原归之于“道”。“道”包含了对生命现象、生命活动的多方位理论提炼。“道”是万物的本原,也是万物运行的总规律、总法则,从“生物”个体的角度,生命运行自有其殊异之理,从“万物”的角度,“道”是天地万物运行的整体法则。中国古代思想史
学位
海洋作为地球上最大的生态系统,可容纳96.5%的水资源和80%的生物质资源。甲壳素是海洋中最丰富的天然多糖,主要来源于海洋甲壳类动物。由于它储量丰富,同时具有生物活性、生物安全和生物可降解等优点,甲壳素基功能材料的研究和开发日益引人注目。本论文主要以甲壳素及其衍生物壳聚糖为原料,通过简便、绿色的方法构筑甲壳素功能水凝胶,同时采用扫描电子显微镜(SEM)、偏振光学显微镜(POM)、固体核磁共振碳谱(
学位
慢性炎症和很多重大疾病的发生发展密切相关并与这些疾病相互影响。例如脑内持续的炎症会造成神经细胞的损伤或坏死,导致神经功能障碍,进而引发神经退行性疾病。再如,慢性炎症还诱导细胞DNA损伤和促癌基因的转录,导致肿瘤的发生和恶性进展。因此,开发治疗慢性炎症或肿瘤炎性微环境的药物具有重要的临床应用价值。本文根据拼合原理,设计合成了一系列基于褪黑素衍生物的多功能COX-2抑制剂和COX-2/STAT3双抑制
学位
本文主要考虑时间分数阶扩散波方程(TFDWE)中的以下几类反问题:同时反演初值的问题,同时反演阶数与零阶项系数的问题,同时反演阶数与对流项系数的问题,最后给出了一种求解线性反问题的预处理交替方向乘子法(ADMM),并成功应用到了源项的反演问题中。在第一部分中,我们研究了TFDWE中利用Cauchy数据同时反演两个初值的反问题。通过Laplace变换和解析延拓的方法,我们证明了该反问题的唯一性,然后
学位
高次谐波的产生是强场物理中非常重要的一种非线性光学现象。该现象囊括阿秒尺度的电子电离、加速和再散射过程,是经典力学和量子力学的独特结合。在阿秒物理中,高次谐波是探测原子分子内超快动力学的一种重要手段。这种探测技术一方面基于高次谐波频谱的基本性质,另一方面基于特殊形式的激光场对电子轨迹的控制。本论文通过数值求解含时薛定谔方程同时结合理论模型的定量分析,研究高次谐波谱的两个重要性质,即谐波产生中的奇偶
学位