简介:Inthispaper,weproposeaparallelGauss-Seideltypeiterativemethodforsolvingthelarge-scalesystemofnonlinearalgebraicequationsAφ(x)+Bψ(x)=b,whichisanasynchronousvariantofthesynchronousparallelnonlinearGauus-SeideltypemethodgivenbyR.E.White.Withalmostthesamebutsomewhatmorerelaxedconstrainteonthemultiplesplittings,weprovetheconvergenceandestimatetheconvergencerateofthenewmethod.
简介:H_1,H_2,H_3是实希尔伯特空间,CH_1,QH_2是两个非空闭凸子集,AH_1→H_3,B:H_2→H_3是两个有界线性算子.我们的兴趣是解决下面的问题:找x∈C,y∈Q使得Ax=By.Moudafi提出了同步迭代算法(SIM)来解决分裂等式问题.为了利用同步迭代算法(SIM),在计算步长时需要知道有界线性算子的范数,这个范数的数值计算中难以实现.本文的主要目的是介绍一种选择步长的方式使得同步迭代算法的完成不需要任何算子的范数.同时,松弛的同步迭代算法也被提出.最后,论文通过数值试验得出这种步长的选择方法使得并行迭代算法收敛更快.
简介:AsacontinuationofpartIofthepaperunderthesametitle,wedevelopgeneralmonotonicenclosuremethodsforthecouplesystemsofthesplittingequations{x=G([x]a,[x]b,[y]c)y=G([y]a,[y]b,[x]c),whichmodelsthesystemofequationsassociatedwithhybridandaaynchronottsmonotonicityaswellasconvexity.Theresultingalgorithmsandconvergencetheoremsgeneralizeandunifyvariousknownmethodsandmonotonicenclosuretheorentsestablishedbyotherauthors.