解第一类不适定算子方程的多尺度快速算法

来源 :中山大学 | 被引量 : 0次 | 上传用户:fengliufeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究第一类不适定算子方程的多尺度算法.熟知,数学物理反问题大多是不适定的.关于不适定问题的解法,Tikhonov正则化方法是一种理论上最完备而在实践上行之有效的方法.而Tikhonov正则化方法的核心问题之一是要选取合适的正则化参数.当采用某种偏差原理或误差极小化原理决定正则化参数时,需要进行一个反复的迭代过程,每一轮迭代过程中都涉及到大量的计算.因此,针对确定正则化参数的策略以及如何快速求得正则化参数的快速算法,全文共分为四章: 第一章是综述部分,主要讲述了不适定问题及第一类算子方程的一些性质,以及正则化方法的理论与发展。 第二章叙述多层扩充法的理论框架及其在第一类算子方程上的应用.本章首先建立了多层扩充法的一般格式,然后导出其在第一类算子方程上的特殊格式,还叙述了多层扩充法关于第一类算子方程的离散格式,在使用离散偏差原则来确定正则化参数时,证明了算法可以达到原问题的最佳收敛阶. 第三章主要是在求解偏差原则的过程中,使用多层迭代算法求解方程.多层迭代算法的基本思想在于利用多尺度基底导出离散方程组,再利用相应的矩阵分裂构造快速计算格式.除了采用类似文献的矩阵分裂,构造了Jacobi型和Gauss-Seidel型的多层迭代格式,还采用了矩阵的高低频分裂方式,构造了一种新的多层迭代格式,并对格式的收敛性进行了分析.数值实验表明,多层迭代算法的速度非常快. 第四章研究了正则化参数的一种后验策略.在选取正则化参数的时候,一般的偏差原则要求最小范数解要满足光滑性条件,即x*∈R(K*K)v,而最优渐近收敛率为δ2v/2v+1,这就要求我们要得到最优渐近收敛率就必须知道v的数值,然而,这常常是很难做到的.本文构造了一种类似偏差原则的准则,使得我们在不知道v值的情况下,使用该准则确定的正则化参数得到的正则解是可以达到最优收敛阶的.
其他文献
本文主要用非线性几何光学方法研究非线性双曲方程组的奇性波和高频振荡波的干扰问题,以及和高频振荡波的反射问题. 在第一部分中,我们研究了一维N×N拟线性守恒律双曲组具
  传统的视频压缩方法广泛采取空域运动补偿预测方式,其缺点是容易产生马赛克效应和运动分离现象。然而小波变换图像本身具有天然的塔式结构,充分利用小波图像内在的多分辨率
强偏差定理(也称小偏差定理)是刘文教授在20世纪80年代末创立的一种新型定理。他将概率论中的强极限定理推广到用不等式表示的情形。近十年来,刘文教授和杨卫国教授,汪忠志,刘国
本文中所有的群均指有限群,G总是代表一个有限群,由Galois理论,我们知道: 定理1.0.1设K为一个域,f为K上次数为n的一个多项式,且CharK不整除n!,则方程f(x)=0根式可解当且仅当f的Ga
  Newton空间是Sobolev空间在度量空间中的推广,其中上梯度的概念替代了梯度模的概念.本文研究了Newton空间中泛函F(u,gu)=∫f(u,gu),其中gpu-c|u|p≤f(u,gu)≤gpu+c|u|p,c>0
本文主要研究和讨论了基于径向基函数的三维散乱点云数据隐式曲面重建问题.针对局部的隐式曲面重建方法,本文主要完成了如下工作:首先,对于存在空洞的数据模型,全局多尺度的
本文在基于模糊集、粗糙集和神经网络理论基础上,构造不同的系统作为信息处理的工具,结合模糊逻辑、神经网络的推理技术、粗糙集理论和遗传算法的各自优点并实现在信息处理中
  众所周知,双倍测度在调和分析中的应用是比较广泛地,许多结果的出现和证明都依赖于测度的双倍条件.但在很多情况下,测度μ的双倍条件对于调和分析中的结论成立是不需要的.近