New Parallel Algorithms for Direct Solution of Large Sparse Matrix Equations

机译：大型稀疏矩阵方程式直接求解的新并行算法

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper, we propose a new parallel algorithm based on the elimination tree for the direct solution of large sparse matrix equations in power system. Different from the existing algorithms, it speeds up the solving process mainly by paralleling the forward and backward substitutions of the large sparse linear equations. Meanwhile, our algorithm is easy to parallelize, suitable for large-scale computer clusters and easy to understand.

机译：本文针对电力系统中的大型稀疏矩阵方程，提出了一种基于消除树的并行算法。与现有算法不同，它主要通过并行处理大型稀疏线性方程组的正向和反向替换来加快求解过程。同时，我们的算法易于并行化，适用于大型计算机集群并且易于理解。

著录项

来源
《International Conference on Measuring Technology and Mechatronics Automation》|2018年|354-357|共4页
会议地点
作者
Chao Liu; Hao Yang; Dong Wang; Tao Wu; Xi Wu; ZhiRong Luo; XuDong Tang;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
Sparse matrices; Task analysis; Matrices; Mathematical model; Symmetric matrices; Instruction sets; Parallel algorithms;

机译：稀疏矩阵;任务分析;矩阵;数学模型;对称矩阵;指令集;并行算法;

相似文献

外文文献
中文文献
专利

1. Parallel solution of large sparse matrix equations and parallel power flow [J] . Jun Qiang Wu, Bose A. IEEE Transactions on Power Systems . 1995,第3期

机译：大型稀疏矩阵方程和并行潮流的并行解
2. Parallel sparse matrix-matrix multiplication: a scalable solution with 1D algorithm [J] . Mohammad Asadul Hoque, Rezaul Karim Raju, Christopher John Tymczak, International Journal of Computational Science and Engineering . 2015,第4期

机译：并行稀疏矩阵-矩阵乘法：具有一维算法的可扩展解决方案
3. Scalable Hierarchical Parallel Algorithm for the Solution of Super Large-Scale Sparse Linear Equations [J] . Ran Xu, Bin Liu, Yuan Dong Journal of Applied Mechanics: Transactions of the ASME . 2013,第2期

机译：超大规模稀疏线性方程组的可扩展分级并行算法
4. New Parallel Algorithms for Direct Solution of Large Sparse Matrix Equations [C] . Chao Liu, Hao Yang, Dong Wang, International Conference on Measuring Technology and Mechatronics Automation . 2018

机译：大型稀疏矩阵方程的直接解决方案的新并行算法
5. Distributed sparse matrix solver and pivoting algorithms for large linear equations. [D] . Torres, Esteban. 2013

机译：大型线性方程组的分布式稀疏矩阵求解器和枢轴算法。
6. An Iterative Algorithm for the Reflexive Solution of the General Coupled Matrix Equations [O] . Zhongli Zhou, Guangxin Huang 2013

机译：一般耦合矩阵方程自反解的迭代算法
7. Parallel algorithms for direct solution of large sparse power system matrix equations [O] . Chan KW 2001

机译：直接求解大型稀疏电力系统矩阵方程的并行算法
8. TWO FORTRAN SUBROUTINES FOR DIRECT SOLUTION OF LINEAR EQUATIONS WHOSE MATRIX IS SPARSE, SYMMETRICnAND POSITIVE-DEFINITE [R] . J. K. REID 1972

机译：用于矩阵稀疏，对称和正定的线性方程直接解的两个FORTRaN子函数

New Parallel Algorithms for Direct Solution of Large Sparse Matrix Equations

摘要

著录项

相似文献

相关主题

期刊订阅