arrow
返回

Parallel algorithms for solving tridiagonal and near-circulant systems

delete2002-08-01
delete5
PRE
AI
N
Nemani, SS *
G
Garey, LE
DOI:10.1016/S0096-3003(01)00096-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Many problems in mathematics and applied science lead to the solution of linear systems having circulant coefficient matrices. This paper presents a new stable method for the exact solution of non-symmetric tridiagonal circulant linear systems of equations. The method presented in this paper is quite competitive with Gaussian elimination both in terms of arithmetic operations and storage requirements. It is also competitive with the modified double sweep method. This method can be applied to solve the near-circulant tridiagonal system. In addition, the method is modified to allow for parallel processing. (C) 2002 Elsevier Science Inc. All rights reserved.
Keyword:
circulant matrix
Toeplitz matrix
perturbed system
parallel processing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

Fluorescence Properties of Hemicyanine in the Nanoporous Materials with Varying Pore Sizes
err2009-01-08
err0
PREAI
errTaekyu Shim; Myoung Hee Lee; Doseok Kim; Hyun Sung Kim; Kyung Byung Yoon
err分享
err收藏