๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices

โœ Scribed by L.E. Garey; R.E. Shaw

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
648 KB
Volume
42
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

โœฆ Synopsis

There are many articles on symmetric tridiagonal Toeplitz and circulant systems. Such systems arise in areas including numerical methods for solving boundary value differential equations and in graph theory. These matrices can often be written as the product of bidiagonal matrices. In this article, nonsymmetric Toepliz systems and nonsymmetric circulant systems are examined. The coefficient matrix is split into two bidiagonal matrices and the efficient solution of the resulting systems is considered.

๐Ÿ“œ SIMILAR VOLUMES

Parallel Dichotomy Algorithm for solving
Parallel Dichotomy Algorithm for solving tridiagonal system of linear equations with multiple right-hand sides
โœ Andrew V. Terekhov ๐Ÿ“‚ Article ๐Ÿ“… 2010 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 594 KB

A parallel algorithm for solving a series of matrix equations with a constant tridiagonal matrix and different right-hand sides is proposed and studied. The process of solving the problem is represented in two steps. The first preliminary step is calculating some rows of the inverse matrix of system

A Trace Formula for Variable-Coefficient
A Trace Formula for Variable-Coefficient Toeplitz Matrices with Symbols of Bounded Variation
โœ Bin Shao ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 401 KB

In this paper we derive second-order asymptotic results for matrices Matrices of the above form can be thought of as variable-coefficient Toeplitz matrices, or a discrete analogue of a pseudodifferential operator. Ideas from pseudodifferential operator theory are used in the proof.