一类求解双边障碍问题的松弛型二级多分裂并行算法

本文研究了一类求解双障碍问题的松弛型二级多分裂并行算法.运用矩阵多分裂理论,在一定条件下证明了算法的收敛性.数值算例说明算法是有效的和稳健的.     

用块超松弛迭代法求解不定最小二乘问题

应用块对称超松弛(symmetric successive overrelaxation,SSOR)和块加速超松弛(accelerated overrelaxation,AOR)迭代法来解不定最小二乘问题,并分析两种算法的收敛性和最佳松弛因子.理论分析表明,尽管最佳的SSOR方法比最佳的AOR方收敛慢,但其最佳松弛因子取法更简单.数值算例验证了相应的理论结果.     

线性随机微分方程的离散波形松弛方法的几乎必然收敛性

提出了随机微分方程的离散型波形松弛方法,证明了它是几乎必然收敛的.此外,通过数值实验验证了所得结果.     

非凸优化带松弛步的对称ADMM局部线性收敛率分析

基于对称交替方向乘子法(ADMM),结合松弛步技巧,该文提出一种带松弛步的对称ADMM用于求解两分块线性约束非凸优化问题.同时,新算法乘子更新步采用不同的松弛因子.常规假设下,给出新算法子序列的收敛性证明.误差界条件下,分析并获得由新算法产生的迭代点列以线性收敛的速率局部趋于问题稳定点,相应增广拉格朗日函数序列亦线性收敛.最后,初步试验结果表明新算法是有效的.     

泛函微分方程波形松弛方法的收敛稳定

目前对泛函微分方程波形松弛方法的研究,集中于收敛性.众所周知不稳定的近似方法没有意义,然而罕见关于泛函微分方程松弛方法稳定性的研究工作.首先给出了泛函微分方程波形松弛方法收敛稳定的定义,然后估计波形松弛方法和它的扰动系统生成的两个近似解的差,在常规条件下,推导出差的一个估计.最后利用该估计,得到了泛函微分方程波形松弛方法收敛稳定的充分条件.     

松弛算子分裂法线性收敛性分析的新框架

提出了一种新的分析框架来研究松弛算子分裂法的线性收敛性,可以将这种框架看成是经典的Krasnosel''-Mann迭代和Banach-Picard收缩的扩展形式.随后,将提出的这个框架应用于分析广义邻近点算法和松弛向前向后分裂算法的线性收敛性,其过程十分简洁和直接.     

泛函微分方程波形松弛方法的收敛稳定北大核心

目前对泛函微分方程波形松弛方法的研究,集中于收敛性.众所周知不稳定的近似方法没有意义,然而罕见关于泛函微分方程松弛方法稳定性的研究工作.首先给出了泛函微分方程波形松弛方法收敛稳定的定义,然后估计波形松弛方法和它的扰动系统生成的两个近似解的差,在常规条件下,推导出差的一个估计.最后利用该估计,得到了泛函微分方程波形松弛方法收敛稳定的充分条件.     

关于Leontief产出方程的二级分裂迭代方法

研究Leontief投入产出模型中计算产出向量的迭代方法,基于Leontief产出方程,在矩阵规模很大,直接计算逆矩阵很困难的条件下,通过引入参数并运用二级分裂迭代思想和松弛技术,提出了Leontief产出方程的二级分裂迭代方法,给出了该方法的收敛理论.利用给出的收敛因子的计算方法,讨论了参数的优化选择,数值实例验证了此方法的有效性,表明优化参数能有效提高迭代方法的收敛效率.     

关于USSOR迭代法收敛的充要条件和最佳松弛因子

本文在线性方程组系数矩阵A为相容次序矩阵及A的Jacobi迭代矩阵的特征值μj均为实数的条件下,得出了USSOR迭代法收敛的充分必要性定理.并给出了USSOR迭代矩阵之谱半径ρ(ψω,-ω)的表达式及ρ(ψω,-ω)的最佳松弛因子.     

逐次超松弛迭代中的松弛因子

基于线性方程组中逐次超松弛(SOR)迭代结构的认识,多角度地考虑迭代构造的松弛因子,即作为修正常数、加权系数、组合系数和变形系数的松弛因子.这样多方面的理解必然有利于SOR类方法的更灵活掌握与运用.     

解线性方程组的松弛方法及其应用

线性方程组在科学和工程领域中有着重要的应用,松弛方法是求解线性方程组的有效算法之一.本文在著名的Gauss-Seidel迭代法的基础上,研究了一种有效的松弛方法.理论分析表明,该方法能收敛到线性方程组的唯一解.此外,我们还将该方法应用在鞍点问题和PageRank问题的求解上,并得出了相应的数值结果.结果表明该方法比现有的松弛方法更有效.     

Banach空间中解变分包含问题的超松弛临界点算法

把Verma关于解变分包含问题的超松弛临界点算法(over-relaxed proximalpoint algorithm)从Hilbert空间扩展为q一致光滑Banach空间.并且导出了更为广义的超松弛临界点算法,在较弱的条件下证明了它的收敛性质.因此,研究结果可以应用于L~p,W~(m,p)(Ω)(p1)等空间.     

互补约束问题的一种新松弛规划及其收敛性

在G.H.Lin与M.Fukushima思想的启发下,针对一般形式的互补约束问题,本文构造了一种新的松弛规划.通过修正和简化G.H.Lin与M.Fukushima的证明方法,在比其更弱的假设条件下获得了该松弛规划的收敛性质.     

Robin型离散Schwarz波形松弛算法的收敛性分析

Schwarz波形松弛(Schwarz waveform relaxation,SWR)是一种新型区域分解算法,是当今并行计算研究领域的焦点之一,但针对该算法的收敛性分析基本上都停留在时空连续层面.从实际计算角度看,分析离散SWR算法的收敛性更重要.本文考虑SWR研究领域中非常流行的Robin型人工边界条件,分析时空离散参数t和x、模型参数等因素对算法收敛速度的影响.Robin型人工边界条件中含有一个自由参数p,可以用来优化算法的收敛速度,但最优参数的选取却需要求解一个非常复杂的极小-极大问题.本文对该极小-极大问题进行深入分析,给出最优参数的计算方法.本文给出的数值实验结果表明所获最优参数具有以下优点:(1)相比连续情形下所获最优参数,利用离散情形下获得的参数可以进一步提高Robin型SWR算法在实际计算中的收敛速度,当固定t或x而令另一个趋于零时,利用离散情形下所获参数可以使算法的收敛速度具有鲁棒性(即收敛速度不随离散参数的减小而持续变慢).(2)相比连续情形下所获收敛速度估计,离散情形下获得的收敛速度估计可以更加准确地预测算法的实际收敛速度.     

关于位移线性方程组的加速超松弛迭代算法

本文研究关于系数矩阵为位移埃尔米特和位移反埃尔米特矩阵的复线性方程组的简便而有效的分裂迭代算法及其收敛性质.由于复系数线性方程组的系数矩阵由实部和虚部组成,运用松弛加速技术,我们得到了求解位移线性方程组的加速超松弛迭代算法,并分析了这类算法的收敛性质.数值算例表明,这类加速超松弛迭代算法是可行且有效的.     

强收敛的球松弛CQ算法及其应用

为了求解分裂可行问题,Yu等提出了一个球松弛CQ算法.由于该算法只需计算到闭球上的投影,同时不需要计算有界线性算子的范数,该算法是容易实现的.但是球松弛CQ算法在无穷维Hilbert空间中仅仅具有弱收敛性.首先构造了一个强收敛的球松弛CQ算法.在较弱的条件下,证明了算法的强收敛性.其次将该算法应用到一类闭凸集上的投影问...     

波形松弛算法及其在计算流体力学中的应用

本文介绍求解线性常系数微分代数方程组的波形松弛算法, 基于Laplace积分变换得到该算法新的收敛理论. 进一步将波形松弛算法应用于求解非定常Stokes方程, 介绍并讨论了连续时间波形松弛算法CABSOR算法和离散时间波形松弛算法DABSOR算法.     

求解Oseen流的交替线松弛多重网格方法

利用Riemann解的通量差分分裂法——Godunov方法对Oseen流控制方程进行离散,得到了基于一阶上迎风格式的离散方程,并给出了使用多重网格方法求解该离散方程的V-循环算法和W-循环算法的收敛性分析.通过局部Fourier分析方法,对获得的离散方程的聚对称交替线GaussSeidel松弛的光滑性质进行了研究.结果表明:使用多重网格的两层网格及三层网格算法求解具有不同Reynolds数的Oseen流,即便是在高Reynolds数情况下,聚对称交替线Gauss-Seidel松弛具有很好的光滑性质,多重网格W-循环算法收敛性比V-循环算法好.     

变分迭代法在抛物型方程反问题中的应用

本文将改进的变分迭代法的应用范围加以推广,使其应用于多维抛物型方程反问题中。它通过Lagrange乘子进行简便计算求得未知参量的精确值,再应用于多维抛物型方程反问题可以快速得到收敛于反问题精确解的收敛序列,从而得到精确解。同时,通过与Adomian’s分裂法结果比较可知前者比分裂法好。     

一阶拟线性双曲型方程组慢时间尺度下的零松弛极限

本文考虑慢时间尺度下带松弛时间源项的高维一阶拟线性双曲型方程组Cauchy问题的光滑解,这个方程组具有非守恒的形式;假设它是部分耗散的对称双曲组,当松弛时间趋于零时,它在形式上趋于一个两阶非线性抛物型方程组.在双曲型方程组满足一些结构性的假设下,本文得到了两个收敛性的结果.对于大初值,本文证明了双曲型方程组在一个对松弛时间一致的时间区间上的收敛性,当初值在常数平衡态附近变化时,证明了光滑解关于时间的一致整体存在性和双曲型方程组的整体收敛性.本文也给出一些有物理背景的例子来作为这些结果的应用.