带松弛因子的Schwarz交替方法

§1.引言 Schwarz交替方法的收敛速度,依赖于子区域重迭部分的大小,重迭部分越大,收敛越快。然而重迭部分增大,必将引起计算量的增大,因此,在重迭部分不变的情况下,如何改善Schwarz交替过程的收敛速度,已成为人们感兴趣的问题。关于Schwarz算法收敛速度的讨论,许多文章都是对具体类型的微分方程展开的。     

双调和方程Schwarz区域分解算法的Fourier分析

Schwarz方法是一类重要的区域分解算法,以Fourier变换作为分析工具,推导了经典Schwarz交替迭代法和加性Schwarz迭代法用于求解双调和方程的误差传播阵及其谱半径的准确表达式,不但从新的角度更简洁地证明了Schwarz交替迭代法和加性schwarz迭代法的收敛性,还刻画了其收敛速度,以及收敛速度随子区域的重叠程度变化而变化的情况,所得结果不依赖于任何未知常数,不受具体离散方法的影响,同时表明经典Schwarz交替迭代法具有比加性Schwarz方法快1倍的收敛速度.     

波动方程外区域问题基于自然边界归化的区域分解算法(英文)

本文以二维波动方程为例 ,研究基于自然边界归化的一种区域分解算法 .首先将控制方程对时间进行离散化 ,得到关于时间步长离散化格式 ,对每一时间步长求解一椭圆型外问题 ;然后引入两条人工边界 ,提出了 Schwarz交替算法 ,给出了算法的收敛性 ,并对圆外区域研究了压缩因子     

椭圆外区域各向异性问题基于人工边界条件的Schwarz交替算法

研究一类二维各向异性外问题的重叠型区域分解.基于自然边界归化,对各向异性外问题提出了一种Schwarz交替算法,并给出其离散形式,分析了算法的收敛性.给出数值试验以示算法的可行性与有效性.     

Schwarz算法的收敛速度

§1.引言 Schwarz算法也称为区域分裂法.是近代的数学物理方程求解方法的基础.随着计算技术的进步以及巨型并行计算机的出现,区域分裂法被用来作为建立并行算法的基础Schwarz算法是区域分裂法的迭代解法的总称.现在美苏等国也在研究区域分裂法的直接解法.当然,那只是对离散问题的.     

热传导方程的一类新型重叠型并行区域分解有限差分算法

0引言随着大规模科学工程计算的发展和计算精度要求的提高,区域分解和并行计算的发展越来越受到人们的重视.区域分解方法把复杂或大型的问题分解成若干重叠或非重叠子区域上的子问题,再在子区域上利用各种算法求解子问题.借助于区域分解,各子区域之间的计算可以并行,这引起了人们的研究兴趣和极大的应用前景.重叠型区域分解法的原始思想来源于Schwarz交替法.近年来建立在Schwarz交替法基础上的区域分解法在理论分析和实际应用中取得令人注目的发展,已成为一种有效的迭代方法.经典的Schwarz交替法本质上是串行的.随着并行计算的发展,出现了多种可完全并行化的Schwarz算法     

Schwarz 算法的 Lions 框架与异步并行算法的收敛性证明

经典的Schwarz算法,早在1870年就提出了,是求解不规则椭圆型方程的交替法.本世纪苏联学者等又在变分框架下论证了收敛性.近年来以 Schwarrz算法为基础的区域分解算法,发展十分活跃,当前该方法正与并行算法,预处理,快速直接解,多水平及多层网格技术结合,成为计算数学领域内最有前途一个分支.虽然表面看 Schwarz 算法不是并行的,但康立山等打破了分解区域为两子域的     

从广义函数观点看布纹闪影问题

当两片尼龙布或两扇铁纱窗被重迭在一起时,我们看到了明暗交替的条纹.这就是布纹闪影 (moirc) 现象.本文用非标准分析和广义函数理论,给出了产生布纹闪影现象的数学上的根据.     

平面调和映射的Schwarz导数与对数导数的新定义

借助能量密度|fz|-| f(z)|,对单连通区域上的局部单叶调和映射分别给出了Schwarz导数和对数导数新的定义.同时,运用其新的定义分别讨论了当f为调和函数时,f的Schwarz导数的解析性和当f的Schwarz导数为调和时,f的Schwarz导数的解析性.     

在多圆柱域中Schwarz积分公式的两种新证法

本文研究了在多圆柱域中的Schwarz积分公式问题.利用积分算子方法,获得在Cn(0,1)中Schwarz积分公式的两种新证法.     

抛物型时间周期问题的Schwarz波形松驰方法

周期稳态是科学和工程系统中一类重要的运行状态,其计算复杂度远高于相应的初值问题,因此有更迫切的并行计算需要.我们提出了计算抛物型方程时间周期解的并行方法—基于区域分解(又称Schwarz方法)的波形松驰方法,该方法只需在子区域上求解较低维的周期问题.我们分析了两种不同的传输条件下方法的收敛性,并用数值实验支持了理论结果.     

多复变数的Schwarz导数(IV)

从2个不同的Lie群出发 ,定义与讨论了2种互不等价的Cⁿ中域上的全纯映照的Schwarz导数，给出了这2种Schwarz导数为零的充要条件 .     

Pre-Schwarz导数意义下区域之间的距离

Lehto曾用Schwarz导数定义了边界多于一点的两个单连通区域的Mbius等价类之间的"距离",并猜测它是一个距离.但最近Bozin和Markovic否定了这一猜想.一个自然的问题就是:在Pre-Schwarz导数意义相应情况如何?用Pre-Schwarz导数给出了边界多于一点的两个单连通区域的仿射等价类之间的"距离",并证明了这样定义的"距离"是一个伪距离,即使将其限制在由具有解析边界的单连通区域的仿射等价类空间上也是如此.     

John区域的等价条件

讨论了单位圆盘D内的局部单叶的解析函数,在其Schwarz导数满足条件│Sf(z)│≤2a[1+(1-α)│z│2](1-│z│2)-2(1≤α≤2)时的映射性质,得到了f(D)为John区域的两个等价命题.并给出了f(D)为John区域的一个必要条件.     

多复变数函数的Schwarz引理

<正> §1.内容的简单介绍当试把Schwarz引理推广到多个复变数论者,曾有H.Cartan,Carathéo-dory,Bergmann,Bochner-Martin,Bureau,Фукс,Ozaki-Kashiwagi-Tsuboi,Sthr.但从这许多的前人之结果中,仍然使人产生一问题,就是Schwarz 引理能否推广与在什么意义下能推广.     

多复变数的Schwarz导数(Ⅴ)

从二阶逼近的观点出发,讨论了矩阵空间C^m×n中域上的全纯映射的Schwarz导数;证明了:从这个观点得到的Schwarz导数与以往从交比出发得到的Schwarz导数当m=n时是一致的,当m≠n时是不相一致的.从而得到一些新的Schwarz导数,并对此进行了讨论.     

多复变数的Schwarz导数(Ⅲ)

从Lie群的观点出发,定义与讨论了Cⁿ中的四点交比与Schwarz导数,特别着重讨论了矩阵空间C^m×n中的域上的全纯映照的Schwarz导数.证明了它是在Grassmann流形CG(m,n)的全纯自同构群作用下的相似不变量.还证明了:Schwarz导数为零的充分必要条件是映照为线性分式变换.     

具单调收敛性的区域分解法

1 引言 区域分解法和多重网格法都被认为是求解椭圆边值问题的快速算法.这两类算法也先 后应用于变分不等式的求解并获得了较为成功的数值尝试,收敛性理论也相继建 立.但是和用于方程问题不同,建立相应的h无关收敛性理论甚至更初步的收敛率分析遇到 一定的困难.九十年代初,Kornhuber针对变分不等式第一边值问题及摩擦问题进一步 讨论了多重网格法的收敛性质并在其离散问题非退化情形证明了渐近几何收敛速度,但仍 未见到有关h无关收敛性.区域分解法起步稍晚,但自八十年代末Lions给出了Schwarz交 替法的变分解释以来发展很快.Kuznetsov等人于九十年代初证明了乘性 Schwarz和加性Schwarz算法用于求解单边障碍问题时单调收敛于解.在同样条件下, [13]得到了误差估计式并利用无约束情形的有关结果得到了h无关收敛性.但是,在前述 的各种区域分解法中,子问题的求解都是精确的,因此在子域上费时较多而且在数值上也往 往只能得到子问题的近似解.这样自然产生这样一个想法:能否在子问题上和多重网格法 一样用近似解代替?本文即是针对此问题,从加性Schwarz算法入手,不仅证明算法收敛,而     

求解凸优化的交替极小化变体及其次线性收敛性分析

交替极小化方法是求解变量分块凸优化问题的一个基本的方法,其主要困难在于有效地求解交替极小化过程中产生的两个子问题.在本文中,通过借助近似线性化技术,我们设计了两个交替极小化方法的变体.第一个变体适合于两个子问题之一容易求解而另一个不容易求解的情形;第二个变体则适合并行计算.理论上,基于近似算子的相关知识,我们首先将交替极小化变体进行了形式上的统一,然后在恰当的假设条件下证明了算法的次线性收敛性.     

Schwarz引理的一个注记

本文中,基于幅角原理和同论理论紧密联系的想法,我们对单复变中经典的Sdlwarz引理给出了一个新的证明.同时,运用同样的方法,我们把Schwarz引理推广到亚纯函数和多连通区域的情形.