第一类不适定Fredholm积分方程的多尺度快速算法

来源 :中山大学 | 被引量 : 0次 | 上传用户:aidilj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本篇论文主要研究不适定积分方程的多尺度快速算法。在多尺度方法的基础上,我们提出一种矩阵压缩策略,将矩阵压缩策略应用到某类偏差原刚,得到修正的偏差原则及求解偏差原则的快速算法.我们将矩阵压缩策略和多层扩充法运用于第一类不适定Fredholm积分方程,得到求解Lavrentiev正则化方程的整体快速算法,使不适定问题在离散化过程和离散化后求解都得到快速计算,在此基础上给出先验的误差分析,并进一步讨论了基于矩阵压缩算法和多层扩充法的后验参数选取策略。理论分析表明,我们给出的算法是快速有效的,适用于大规模计算,对应的近似解都可达到最优收敛阶,此外,我们通过数值算例,说明了相应的参数选取策略和快速算法的效果.本文共分为五章. 第一章为绪论,简要回顾不适定问题、正则化理论以及多尺度快速算法的发展与现状,同时介绍了本文的主要工作,第二章将多尺度Galerkin方法应用于求解Tildlonov正则化所得的方程,在此基础上给出一种矩阵压缩策略,证明应用该策略所得的系数矩阵的计算复杂性为O(NlogN)(N为系数矩阵的规模),从而可以大大减少计算量,进而给出一种先验参数选取策略,证明了所得的正则化近似解可以达到最优收敛阶. 第三章将第二章提出的矩阵截断策略应用到某类偏差原则,得到可快速求解的修正的偏差原则,分析了所得近似解的收敛性,证明了可以通过选择偏差原则中的常数使得近似解达到最优收敛阶,并通过数值算例验证了第二章和本章的理论分析结果以及算法的有效性. 第四章将矩阵压缩策略和多层扩充法运用于第一类不适定Fredholm积分方程,得到一种求解Lavrentiev正则化方程的整体快速算法,使不适定问题在离散化过程和离散化后求解都得到快速计算,在此基础上给出先验的误差分析,证明先验参数选取所得的近似解达到最优收敛阶. 在第五章中,我们将矩阵压缩算法和多层扩充方法与后验参数选取策略结合起来,给出一种快速进行后验参数选取的算法,证明了利用该算法选取的后验参数所得的近似解达到最优收敛阶,并通过数值算例验证了第四章和本章的理论分析的正确性和算法的有效性.
其他文献
初中地理属于实用型学科,不仅能帮助中学生掌握各国家分布知识,还可以了解各地区地质、地貌,锻炼初中生的思维逻辑。近几年,多元化智能理论在初中多个学科,如英语、数学等学科中被
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
半无限规划极大极小问题是最优化理论中一个热点的问题。它在工程设计,最优化控制,信息技术及经济均衡方面具有广泛的应用。 本文的主要四个工作如下: 第一、概括地介绍了
非线性科学已经成为当今科学研究的一个热点,其中迭代动力系统扮演着十分重要的角色。动力系统就是要研究一个确定性系统的状态变量随时间变化的规律,根据系统变化的规律可分为
中国基金业经过了十多年的探索,在迅猛发展的过程中暴露出了很多问题,这些问题已经引发了人们的诸多思考,也使得中国基金业的发展走到了一个关键时期。本文来谈谈中国基金业
任务型教学法为使用任务进行应用电子技术专业教学,通过交际任务,使学习者完成任务的同时也进行学习,强调做中学和学习者的主动性与相互原则。任务教学法延续了沟通教学法和自然
本文将重点围绕Hopf代数理论中著名的Blattner-Cohen-Montgomery对偶定理,一些辫子张量(交叉)范畴中的Hopf代数的对偶,Hopf群余代数上的Radford双积定理及群拟三角结构等展开讨论
《21世纪》:企业怎么看这次欧盟发起的铜版纸反倾销?APP中国林务有关人士(欧盟发起铜版纸的反倾销)这个肯定是有影响的。但这不仅是企业方面的利益,还涉及到国家的利益,而且
由于数据采集环境和完成采集任务的仪器自身的原因,在试验数据中出现大量噪声,严重地影响了试验数据的处理和试验结果的分析。因而,信号去噪成为信号处理中必不可少的一部分,并且
本文从国有银行、中小股份制银行和城市商业银行中各选一家银行为例,对费用调整前后近5年的数据进行对比,发现刷卡手续费的下调并没有对商业银行的收入带来压力,反而有促进作