m步非线性多重分裂Newton法的收敛性

本文讨论了多重分裂算法在求解一类非线性方程组的全局收敛性和单侧收敛性．当用研步Newton法来代替求得每个非线性多重分裂子问题的近似解时，同样给出相应收敛性结论．数值算例证实了算法的有效性．     

一类非线性代数方程组的并行迭代算法

１．引言考虑非线性代数方程组这里,　　　　　　　　　　　　　　　　　　　　　　　　　　　　为连续的对角映射,二者的导函数均存在,但并不一定连续．这类非线性代数方程组具有丰富的实际背景．譬如,Ｓｔｅｆａｎ问题和许多弱非线性椭圆型偏微分方程,就可归结为（１．１）的数值求解问题．根据方程组（１．１）的特殊结构,并利用矩阵多重分裂思想,文ｔＺ］讨论了一类并行非线性Ｇａｕｓｓ－Ｓｅｉｄｅｌ型迭代算法．这类算法具有很好的数值性质和较高的并行效率·在此基础上,运用松弛加速技术,文［８］进一步研究了一类并行多分…     

一类求解非线性代数方程组的并行多分裂AOR算法

本文提出了求解大型非线性代数方程组Aф(x)+Bψ(x)=b的并行多分裂AOR(Accelerated Overrela Xation)算法。在一定的条件下,证明了非线性代数方程组解的存在唯一性,并建立了新算法的全局收敛性理论。     

并行区间矩阵多分裂AOR算法及其收敛性

本文提出了一类求解大型区间线性方程组的并行区间矩阵多分裂松弛算法,并在系数矩阵是区间H-矩阵的条件下,建立了这类算法的收敛理论。     

异步并行矩阵多分裂多参数松弛算法

通过改进与推广Bru,Elsner和Neumann的异步算法模型,文[2]设计了一类适用于MIMD系统的异步并行多分裂松弛算法。该算法模型具计算方便,通讯灵活,自由等诸多良好的特点。 更为一般地,基于矩阵多分裂的概念,我们在本文中提出了一类异步并行多分裂多参数松弛算法。它既以[2]中的异步并行多分裂AOR算法等做为特例,且随着松弛参数的不同     

一类非线性方程组的Newton-PSS迭代法

正定反Hermite分裂(PSS)方法是求解大型稀疏非Hermite正定线性代数方程组的一类无条件收敛的迭代算法.将其作为不精确Newton方法的内迭代求解器,我们构造了一类用于求解大型稀疏且具有非Hermite正定Jacobi矩阵的非线性方程组的不精确Newton-PSS方法,并对方法的局部收敛性和半局部收敛性进行了详细的分析.数值结果验证了该方法的可行性与有效性.     

最优化问题的并行算法

本文对求解非线性最优化问题的几种主要并行思想，即按变量分裂的并行算法，函数值、梯度值的并行计算，计算步骤并行的算法等，作了简要的综述，并介绍了近几年在这方面取得的进展．     

线性互补问题的并行多分裂松弛迭代算法

运用矩阵多重分裂理论,同时考虑并行计算与松弛迭代法,得到一类求解线性互补问题的高效数值算法．当问题的系数矩阵为对角元为正的H-矩阵或对称半正定矩阵时,证明了算法的全局收敛性；该算法与已有算法相比,具有计算量小、计算速度快等特点,因而特别适于求解大规模问题．数值试验的结果说明了算法的有效性．     

偏序下的区间松弛法

§1. 引言 本文给出了求解非线性方程组 f(x)=0,f:D?R~n→R~m (1.1)在偏序下的区间松弛法,它是在[1]的基础上将区间迭代与Newton-SOR 迭代结合得到的一种便于计算且收敛较快的序区间N-SOR松弛法,也是单调N-SOR迭代法的推广.§2给出了偏序下的区间Krawczyk算子,它是区间 Newton算子的推广,同样具     

偏序下的区间松弛法

§1. 引言 本文给出了求解非线性方程组 f(x)=0,f:D?R~n→R~m (1.1)在偏序下的区间松弛法,它是在[1]的基础上将区间迭代与Newton-SOR 迭代结合得到的一种便于计算且收敛较快的序区间N-SOR松弛法,也是单调N-SOR迭代法的推广.§2给出了偏序下的区间Krawczyk算子,它是区间 Newton算子的推广,同样具     

一类非线性微分方程组的有理化Haar小波解法

利用有理化Haar小波性质和方法,建立了一类非线性微分方程组在任意区间[a,b）的求解算法．基于该算法,运用计算机代数系统Maple,给出了求解非线性微分方程组的程序．并运用此程序给出了一类微分方程组的计算实例,从数值模拟来看可以达到较高的精度,并对方程组的动力学行为给出较好的描述．     

一种单纯形算法及其在求解非线性算子方程中的应用

本文将给出一种求解非线性方程组的单纯形算法—同伦算法,并证明其收敛性定理.作为其应用,还将讨论算法在求解一类非线性算子方程(尤其是非线性微分方程)中的情形.     

关于多重网格并行计算中拟边界Jacobi成份的影响

1．引言分布式存储并行计算环境中,高效率的获取一般通过区域分解或数据分割实现大粒度并行[4]．因此,对于有效求解偏微分方程的多重网格算法[1,6],并行计算均采用网格划分进行任务分配[5],实现大粒度并行．其中,松弛算子并行度是影响算法并行效率的关键因素．Gauss－SeidellGS）点或块松弛、ILU松弛和适合于方程组的分布式GS松弛（DGS）[1,6]为多重网格算法的有效松弛算子,但本质上都是串行的．尽管采用红黑（RB）序可增强并行度,但每次松弛在每层网格上仍需两次数据交换门（即所有子网格相互交换拟边界数据）．为了减少通…     

一个具有n步二阶收敛速率的算法

本文考虑求解非线性方程组。从非线性ABS算法出发,建立了一类新算法。这类新算法具有更好的收敛性质;与求解无约束最优化的数值方法相对照,在某种意义上原非线性ABS算法对应于共轭梯度法,而本文的算法则对应于变度量法。     

张量分裂可行域问题的有效投影迭代法

投影法是解决多集分裂可行域问题的广泛且有效的研究方法.本文从分裂迭代视角出发,研究了求解张量可行域问题的高效投影分裂迭代方法.首先,利用投影算子将张量分裂可行域问题转化为多线性方程组.然后,借助加速超松弛法和对称(交替)加速超松弛法的高维化处理方式,推广到适合多线性方程组的求解框架.最后,通过对新的张量分裂迭代格式的谱半径的理论分析,证明了算法的收敛性.充分的数值测试验证了算法的有效性.     

关于PDAOR算法的广义STEIN—ROSENBERG型定理

1．引言众所周知，许多微分方程（组）经过有限差分或有限元离散，均可归结为大型分块线性代数方程组的数值求解问题，这里n。（5。5N）为给定的N个正整数，满足Zn。＝n．为利用多处理机系统有效而准t’z＝1确地得到JI．n的近似解．诵过合理地分解系统〔1．1），并有机地运用加速超松弛技术，【11提出了一类新的求解大型分块线性代数方程组（1．1）的并行分解型加速超松弛迭代算法，即PDAOR－一算法．这类算法具有很强的并行功能和良好的数值性质．大量数值实验表明，较之经典的AOR算法，PDAOR－一算法具有更快的收敛速度，更大的收…     

分裂映射的两侧逼近区间割线法

对于求解非线性方程组的区间迭代法,若利用Moore检验,可判断解的存在唯一性.[2]中在偏序下给出的区间Newton型方法,也有同样特性,本文利用f:D?R~n→R~n的斜度构造的区间割线算子,也可用于检验方程组解的存在唯一性,但它不用计算f的导数,针对f的不同分裂,还可以构造不同的两侧逼近割线法.分裂得当,便于求逆,使计算     

解凸约束非线性单调方程组的无导数低存储Broyden族投影法

拟牛顿法是求解非线性方程组的一类有效方法.相较于经典的牛顿法,拟牛顿法不需要计算Jacobian矩阵且仍具有超线性收敛性.本文基于BFGS和DFP的迭代公式,构造了新的充分下降方向.将该搜索方向和投影技术相结合,本文提出了无导数低存储的投影算法求解带凸约束的非线性单调方程组并证明了该算法是全局且R-线性收敛的.最后,将该算法用于求解压缩感知问题.实验结果表明,本文所提出的算法具有良好的计算效率和稳定性.     

一类推广的拟牛顿多进程异步并行方法

本文通过近似雅可比矩阵Bk代替雅可比矩阵F′(xk),运用多进程异步并行方法求解非线性方程组。该方法在保持解的精度的情况下,缩短了运行时间和迭代步数。文中给出了算法收敛性的证明及八个非线性方程组的数值测试结果,表明该算法是可行的和快速的。     

关于分块松弛算子中拟边界Jacobi成份的影响

分布式存贮并行计算环境中，高效率的获取一般通过区域分解或数据分割实现大粒度并行~[4]。因此，对于有效求解偏微分方程的多重网格算法~([1]、[7]),并行计算均采用网格划分进行任务分配~[6]以实现大料度并行。通讯的主体存在于松弛算子，其并行度是影响算法并行效率高低的关键因素。