位置：成果数据库 > 期刊 > 期刊详情页
一种适合于分布式并行计算的改善ICGS方法
  • ISSN号：1000-2367
  • 期刊名称：《河南师范大学学报：自然科学版》
  • 时间：0
  • 分类：O242[理学—计算数学;理学—数学] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]中国工程物理研究院北京研究生部,北京100088, [2]北京应用物理与计算数学研究所计算物理实验室,北京100088
  • 相关基金：国家自然科学基金（61170309;60973151;11171039）;中国工程物理研究院科学技术发展基金
作者： 左宪禹[1], 谷同祥[2], 王佳敏[1]
关键词： 稀疏非对称线性方程组Krylov子空间方法, ICGS方法, 全局通讯, 分布式并行计算, sparse unsymmetrical linear systems, Krylov subspace method, ICGS method, global communication, distributed parallel computing
中文摘要：

通过考察Yang等提出的ICGS（Improved Conjugate Gradient Squared）方法的推导过程，对ICGS方法进行了改善．改善后的ICGS方法相对于ICGS方法，减少了一个内积的计算，这样做不仅保证了改善后的方法与原方法具有相同的数值稳定性，同时又使得并行效率得到了很好的改善，并行数值试验结果表明：所用处理机台数越多，改善越明显．

英文摘要：

In this paper, an improved ICGS method is proposed for parallel distributed memory environments. The improved ICGS method only reduces one inner product, but has better parallel efficiency than the ICGS method. Numerical experiments show that the improved ICGS method has better parallel efficiency than the ICGS method.

同期刊论文项目
针对辐射流体的区域分解预处理Newton-Krylov方法研究
期刊论文 20
辐射磁流体力学计算中的并行算法及其应用研究
期刊论文 17 会议论文 2
面向异构多核千万亿次并行机的辐射流体力学并行算法研究
期刊论文 65 会议论文 3 著作 2
同项目期刊论文
非对称线性方程组的可变预处理GPBi-CG方法
A Splitting Preconditioner for the Incompressible Navier-Stokes Equations
An Improved Approach to the PageRank Problems
Second-Order Leader-Following Consensus of Multiagent Systems with Time Delays
A New GMRES(m) Method for Markov Chains
The N^1_0-Matrix Completion Problem
Incomplete Augmented Lagrangian Preconditioner for Steady Incompressible Navier-Stokes Equations
Domain Decomposition of Combinatorial Geometry Monte Carlo Transport Code JMCT
A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian line
On k-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to frac
Circulant preconditioned iterations for fractional diffusion equations based on Hermitian and skew-H
Fast iterative solvers for numerical simulations of scattering and radiation on thin wires
Compact adaptive aggregation multigrid method for Markov chains
A cost-effective smoothed multigrid with modified neighborhood-based aggregation for Markov chains
On the signless Laplacian spectral radius of unicyclic graphs with fixed matching number
Group consensus of multi-agent systems with communication delays
A new higher-order multivariate Markov chain model
The SCBiCG class of algorithms for complex symmetriclinear systems with applications in several elec
FOM accelerated by an extrapolation method for solving PageRank problems
Overlapping restricted additive Schwarz method withdamping factor for H-matrix linear complementarit
A Model Based on Cocitation for Web Information Retrieval
Improved stability criteria for a class of neural networks with variable delays and impulsive pertur
On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect
Minimizing synchronizations in sparse iterative solvers for distributed supercomputers
Strang-type preconditioners for solving fractional diffusionequations by boundary value methods
Multi-core parallel robust structuredmultifrontal factorization method for large discretized PDEs
High-order TVL1-based images restoration and spatially adapted regularization parameter selection
BiELL: A bisection ELLPACK-based storage format for optimizing SpMV on GPUs
Group Consensus with a Dynamic Leader for Multiagent Systems via Sampled-Data Control
A preconditioned and extrapolation-accelerated GMRES method for PageRank
A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems
Convergence of a generalized MHSS iterative method for augmented systems
An improved algorithm for linear complementarity problems with interval data
Backward Stability Analysis of Weighted Linear Least-Squares Problems
Parallel Multicore CSB Format and Its Sparse Matrix-Vector Multiplication
Convergence of Relaxed Matrix Parallel Multisplitting Chaotic Methods for H-Matrices
An improved generalized conjugate residual squared (IGCRS2) algorithm suitable for distributed paral
The Smallest Spectral Radius of Graphs with a Given Clique Number
BiCR-type methods for families of shifted linear systems
适合于分布式并行计算的一种并行广义乘积型双共轭残差方法
A numerical method and efficient preconditioner for generalized airfoil equations
Formation Control of Second-Order Multiagent Systems with Time-Varying Delays
蒙特卡罗粒子输运程序JMCT研制
allying Scheme of JMCT—A General Purpose Monte Carlo Particle Transport Code
New convergence of modulus-based synchronous block multisplitting multi-parametermethods for linear
基于分数阶超混沌的新图像加密算法
适合于分布式并行计算的PCOCR方法
Lax-Wendroff时间离散的自适应间断有限元方法求解三维可压缩欧拉方程
A Parallel Version of COCR Method for Solving Complex Symmetric Linear Systems
基于网格片的氧碘化学激光器多块并行数值模拟
预处理JFNK方法求解非平衡辐射扩散方程组(英文)
Improved convergence theorems of multisplitting methods for the linear complementarity problem
On finite difference approximation of a matrix-vector product in the Jacobian-free Newton-Krylov met
JFNK方法迭代过程与物理约束
HLLC黎曼解法器的优化与应用
非对称线性方程组的可变预处理GPBi-CG方法
Conjugate residual squared method and its improvement for non-symmetric linear systems
热传导方程三层并行差分格式初始条件的计算
Nonlinear scheme with high accuracy for nonlinear coupled parabolic–hyperbolic system
The weaker convergence of non-stationary matrix multisplitting methods for almost linear systems
Poisson方程有限差分逼近的两种保对称Stencil消元格式
A note on parallel multisplitting TOR method for H-matrices
On the inverses of general tridiagonal matrices
A nonlinear iteration method for solving a two-dimensional nonlinear coupled system of parabolic and
An improved GPBi-CG algorithm suitable for distributed parallel computing
Chebyshev-type methods and preconditioning techniques
扩散方程区域分解的多步算法
An efficient nonlinear iteration scheme for nonlinear parabolic–hyperbolic system
Flexible GPBi-CG Method for Nonsymmetric Linear Systems
A Parallel Version of GPBiCR Method Suitable for Distributed Parallel Computing
期刊信息
  • 《河南师范大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南师范大学
  • 主办单位:河南师范大学
  • 主编：王记录
  • 地址：河南省新乡市建设东路46号
  • 邮编：453007
  • 邮箱：
  • 电话：0373-3329394 3329272
  • 国际标准刊号：ISSN：1000-2367
  • 国内统一刊号：ISSN：41-1109/N
  • 邮发代号:36-55
  • 获奖情况:
  • 国家新闻出版局、国家科委优秀学报奖,河南省科委、河南省教委优秀学报
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,英国农业与生物科学研究中心文摘,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:7535