位置：成果数据库 > 期刊 > 期刊详情页
一种适合于分布式并行计算改进的平方共轭残差法
  • 期刊名称：微电子学与计算机, Vol.35(10), pp12-14, 2008
  • 时间：0
  • 分类：TP30[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术] O242[理学—计算数学;理学—数学]
  • 作者机构：[1]电子科技大学应用数学学院,四川成都610054, [2]北京应用物理与计算数学研究所计算物理实验室,北京100088, [3]河南师范大学数学与信息科学学院,河南新乡453007
  • 相关基金：国家自然科学基金项目（10771030）;国家“九七三”计划项目（2008CB317110）;教育部科研重点项目（107098）;高校博士点科研基金项目（20070614001）;四川省应用基础研究项目（2008JY0052）
  • 相关项目：辐射流体力学数值模拟并行迭代方法研究
关键词： KRYLOV子空间方法, ICRS, 分布式并行计算, Krylov subspace methods, improved conjugate residual square（ICRS） , distributed parallel computing
中文摘要：

基于CRS提出了一种适合于分布式并行环境改进的平方共轭残差方法——ICRS．通过算法重构，ICRS方法将CRS方法所需要的2个全局同步化点降低到了1个，没有数据相关性．理论分析和实验表明ICRS方法比CRS方法具有更好的并行性和可扩展性．

英文摘要：

Based on the CRS method, an ICRS method is designed for distributed parallel environments. The improved method reduces two global synchronization points to one by changing the computation sequence in the CRS method and all inner products per iteration are independent. Theoretical analysis and numerical experiments show that the ICRS method has better parallelism and scalability than the CRS method.

同期刊论文项目
辐射流体力学数值模拟并行迭代方法研究
期刊论文 23 会议论文 2
电磁计算中大规模线性代数方程组的预条件技术与高效算法
期刊论文 42
同项目期刊论文
A Parallel Version of QMRCGSTAB Method for Large Linear Systems in Distributed Parallel Environments
Modified Upwind Differences with Intrinsic Parallelism for Convection-Diffusion Equations
The Newton-Global Relaxed Parallel Multisplitting Methods for Nonlinear Equations
An Improved Parallel Hybrid Bi-Conjugate Gradient Method Suitable for Distributed Parallel Computing
An inversion algorithm for general tridiagonal matrix
Global relaxed non-stationary multisplitting multi-parameter methods
On Mesh Geometry and Stiffness Matrix Conditioning in p-version Finite Element Method
Convergent improvement of SSOR multisplitting method for an H-matrix
A Variant of Restricted Additive Schwarz Preconditioner with its application in 2 dimensional three
Solving Inverse Eigenvalue Problems via Householder and Rank-one Matrices
A choice of forcing terms in inexact Newton method
二维三温热传导方程求解中的迭代初值选取
BiCRSTAB: A Stabilized Bi-Conjugate Residual Method for the Solution of Nonsymmetric Linear Systems,
A corner-force based strategy for planar grid generation and optimization
A class of preconditioners based on the (I+S(α))-type preconditioning matrices for solving linear sy
An improved bi-conjugate residual algorithm suitable for distributed parallel computing
Partial Newton-Krylov Iterative Methods for System of Energy Equations with Three-Temperature,
Convergence of relaxed multisplitting USAOR method for H-matrices linear systems
限制加性许瓦兹预条件的变形及其在二维三温能量方程中的应用
二维三温热传导方程求解中的非线性迭代初值选取
求解二维三温辐射扩散方程组的一种代数两层迭代方法
二维三温辐射流体力学拉氏计算中的子网格压力方法
Note to the mixed-type splitting iterative method for Z -matrices linear systems
A note on computing the inverse and the determinant of a pentadiagonal Toeplitz matrix
A Memory-Reduced 2-D Order-Marching Time-Domain Method for Waveguide Studies
On some new approximate factorization methods for block tridiagonal matrices suitable for vector and
Block triangular preconditioners for the discretized time-harmonic Maxwell equations in mixed form
Generalized block triangular preconditioner for symmetric saddle point problems
New block triangular preconditioner for linear systems arising from the discretized time-harmonic Ma
On inclusion and exclusion intervals for the real eigenvalues of real matrices
Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equat
An inversion algorithm for a banded matrix
Coupling projection domain decomposition method and Kansa's method in electrostatic problems
GRPM-style methods and comparisons of convergent and divergent rates
An analysis on global robust exponential stability of neural networks with time-varying delays
A modified T. Chan's preconditioner for Toeplitz systems
The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized
A modified SSOR iterative method for augmented systems
A new algorithm for linear systems of the Pascal type
Convergence behaviors of multisplitting methods with K + 1 relaxed parameters
Compact 2-D full-wave order-marching time-domain method with a memory-reduced technique
Stability of block LU factorization for block tridiagonal matrices
Coupling Projection Domain Decomposition Method and Meshless Collocation Method Using Radial Basis F
On the inverse of a general pentadiagonal matrix
Perturbation theory for the LU and QR factorizations
Lanczos-type variants of the COCR method for complex nonsymmetric linear systems
Modified incomplete cholesky factorization for solving electromagnetic scattering problems
An inversion algorithm for general tridiagonal matrix
正P-矩阵的逆零完成问题
共享内存系统中高效并行FDTD计算方案
三对角矩阵求逆的算法
关于行列式估计的一个注记
（广义）块对角占优矩阵的奇异与非奇异性
非线性方程组的牛顿-整体松弛并行多分裂法
Linear system based approach for solving some related problems of M-matrix
Application of the incomplete Cholesky factorization preconditioned Krylov subspace method to the ve
New comparison results for parallel multisplitting iterative methods
A note on “Global robust stability criteria for interval delayed neural networks via an LMI approach
Convergence of waveform relaxation methods for Hermitian positive definite linear systems
A preconditioned COCG method for solving complex symmetric linear systems arising from scattering pr