箭头
第20卷第6期
线性互补问题异步多重分裂松弛方法的实验研究

中植白

J.公司。数学。,20(2002),第561-574页。

在线发布:2002年至2012年

导出引文
  • 摘要

通过求解实际多处理机系统上的一些典型应用问题,研究了线性互补问题的松弛异步多分裂方法的数值行为。数值结果表明,并行多分裂松弛方法的性能始终优于相应的序列方案,异步多分裂松弛算法的性能通常优于相应的同步算法。此外,双扫描松弛多分裂方法在收敛域较大、收敛速度较快的意义上比相应的单扫描松弛多裂方法具有更好的收敛性。因此,异步多分裂非对称松弛迭代应该是并行计算环境中求解大型稀疏线性互补问题的首选方法。

  • AMS主题标题

  • 版权

版权:©全球科学出版社

  • 电子邮件地址
  • BibTex公司
  • RIS公司
  • 文本
@第{JCM-20-561条,作者={Bai,Zhong-Zhi},title={线性互补问题异步多重分裂松弛方法的实验研究},journal={计算数学杂志},年份={2002},体积={20},数字={6},页数={561--574},抽象={

通过求解实际多处理机系统上的一些典型应用问题,研究了线性互补问题的松弛异步多分裂方法的数值行为。数值结果表明,并行多分裂松弛方法的性能始终优于相应的序列方案,异步多分裂松弛算法的性能通常优于相应的同步算法。此外,双扫描松弛多分裂方法在收敛域较大、收敛速度较快的意义上比相应的单扫描松弛多裂方法具有更好的收敛性。因此,异步多分裂非对称松弛迭代应该是并行计算环境中求解大型稀疏线性互补问题的首选方法。

},issn={1991-7139},doi={https://doi.org/},url={http://global-sci.org/intro/article_detail/jcm/8941.html}}
TY-JOUR公司线性互补问题异步多重分裂松弛方法的T1实验研究AU-Bai、Zhong-ZhiJO-计算数学杂志VL-6SP-561EP-5742002年上半年陆军部-2002/12锡-20做-http://doi.org/UR-(欧元)https://global-sci.org/intro/article_detail/jcm/8941.htmlKW-线性互补问题,矩阵多重分裂,异步迭代方法,数值实验。AB公司-

通过求解实际多处理机系统上的一些典型应用问题,研究了线性互补问题的松弛异步多分裂方法的数值行为。数值结果表明,并行多分裂松弛方法的性能始终优于相应的序列方案,异步多分裂松弛算法的性能通常优于相应的同步算法。此外,两种扫描松弛多分裂方法比相应的一种扫描松弛方法具有更好的收敛性,因为它们具有更大的收敛域和更快的收敛速度。因此,异步多分裂非对称松弛迭代应该是并行计算环境中求解大型稀疏线性互补问题的首选方法。

中植白。(1970年)。线性互补问题异步多重分裂松弛方法的实验研究。计算数学杂志.20(6).561-574.数字对象标识:
复制到剪贴板
引文已复制到剪贴板