学科分类
/ 1
6 个结果
  • 简介:Inthispaper,weproposeaparallelGauss-Seideltypeiterativemethodforsolvingthelarge-scalesystemofnonlinearalgebraicequationsAφ(x)+Bψ(x)=b,whichisanasynchronousvariantofthesynchronousparallelnonlinearGauus-SeideltypemethodgivenbyR.E.White.Withalmostthesamebutsomewhatmorerelaxedconstrainteonthemultiplesplittings,weprovetheconvergenceandestimatetheconvergencerateofthenewmethod.

  • 标签: 异步多分裂 弱非线性 Gauss-Seidel型算法 椭圆型偏微分概率方程
  • 简介:H_1,H_2,H_3是实希尔伯特空间,CH_1,QH_2是两个非空闭凸子集,AH_1→H_3,B:H_2→H_3是两个有界线性算子.我们的兴趣是解决下面的问题:找x∈C,y∈Q使得Ax=By.Moudafi提出了同步迭代算法(SIM)来解决分裂等式问题.为了利用同步迭代算法(SIM),在计算步长时需要知道有界线性算子的范数,这个范数的数值计算中难以实现.本文的主要目的是介绍一种选择步长的方式使得同步迭代算法的完成不需要任何算子的范数.同时,松弛的同步迭代算法也被提出.最后,论文通过数值试验得出这种步长的选择方法使得并行迭代算法收敛更快.

  • 标签: 分裂等式问题 同步迭代算法 步长 firmly非扩张
  • 简介:为了在并行和向量机上求解对称正定性方程且Ax=b,两组多分裂方法被考虑,文中,把Galligain和Ruggiero的两级算术平均方法推广到两级多分裂方法并给出了一些合适的内分裂例子,同时讨论了所引起的两级多分裂方法的收敛性。

  • 标签: 对称正定矩阵 两级多分裂方法 对称正定线性方程
  • 简介:AsacontinuationofpartIofthepaperunderthesametitle,wedevelopgeneralmonotonicenclosuremethodsforthecouplesystemsofthesplittingequations{x=G([x]a,[x]b,[y]c)y=G([y]a,[y]b,[x]c),whichmodelsthesystemofequationsassociatedwithhybridandaaynchronottsmonotonicityaswellasconvexity.Theresultingalgorithmsandconvergencetheoremsgeneralizeandunifyvariousknownmethodsandmonotonicenclosuretheorentsestablishedbyotherauthors.

  • 标签: 非线性方程组 符号矩阵 正则分裂 单调包含 广义子微分映射