Multi-Splittings of Matrices and Parallel Solution of Linear Systems 论文
1985SIAM Journal on Algebraic and Discrete Methods引用 365
Matrix Theory and AlgorithmsAdvanced Optimization Algorithms ResearchNumerical methods for differential equations
详细信息
- 发表期刊/会议
- SIAM Journal on Algebraic and Discrete Methods
- 发表日期
- 1985-10-01
- 发表年份
- 1985
关键词
Matrix Theory and AlgorithmsAdvanced Optimization Algorithms ResearchNumerical methods for differential equations
摘要
We present two classes of matrix splittings and give applications to the parallel iterative solution of systems of linear equations. These splittings generalize regular splittings and P-regular splittings, resulting in algorithms which can be implemented efficiently on parallel computing systems. Convergence is established, rate of convergence is discussed, and numerical examples are given.