On solution of large systems of linear equations with block-Toeplitz banded matrices

被引：0
|
作者：
Malyshev, A. N. [1 ]
机构：
[1] Univ Bergen, Dept Math, N-5020 Bergen, Norway
来源：
DOKLADY MATHEMATICS | 2013年 / 87卷 / 02期
关键词：
block-Toeplitz matrix; cyclic reduction; backward roundoff-error stability;
D O I：
10.1134/S1064562413020099
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A novel numerical algorithm is proposed for solving systems of linear equations with block-Toeplitz narrow-banded matrices. Its arithmetical cost is about double of that of the block cyclic reduction. The backward roundoff error stability of the method guarantees its reliability for the matrices that are not symmetric positive definite or diagonally dominant.
引用
下载
收藏
页码：153 / 155
页数：3
相关论文
共 50 条
  • [1] On solution of large systems of linear equations with block-Toeplitz banded matrices
    A. N. Malyshev
    Doklady Mathematics, 2013, 87 : 153 - 155
  • [2] A multicore solution to Block-Toeplitz linear systems of equations
    Alonso, Pedro
    Argueelles, Daniel
    Ranilla, Jose
    Vidal, Antonio M.
    JOURNAL OF SUPERCOMPUTING, 2013, 65 (03): : 999 - 1009
  • [3] EFFICIENT SOLUTION OF LINEAR EQUATIONS WITH BANDED TOEPLITZ MATRICES
    DICKINSON, BW
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1979, 27 (04): : 421 - 423
  • [4] SOLUTION OF ALGEBRAIC EQUATIONS WITH BANDED TOEPLITZ MATRICES
    ILIN, VI
    LISNYANSKII, IM
    SIBERIAN MATHEMATICAL JOURNAL, 1978, 19 (01) : 30 - 33
  • [5] Exact solution of corner-modified banded block-Toeplitz eigensystems
    Cobanera, Emilio
    Alase, Abhijeet
    Ortiz, Gerardo
    Viola, Lorenza
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2017, 50 (19)
  • [6] A geometric mean for Toeplitz and Toeplitz-block block-Toeplitz matrices
    Nobari, Elham
    Kakavandi, Bijan Ahmadi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 548 : 189 - 202
  • [7] THE EXPONENTIAL OF QUASI BLOCK-TOEPLITZ MATRICES
    Bolourchian, Elahe
    Kakavandi, Bijan Ahmadi
    ACTA MATHEMATICA SCIENTIA, 2022, 42 (03) : 1018 - 1034
  • [8] The Exponential of Quasi Block-Toeplitz Matrices
    Elahe Bolourchian
    Bijan Ahmadi Kakavandi
    Acta Mathematica Scientia, 2022, 42 : 1018 - 1034
  • [9] DETERMINANT OF BLOCK-TOEPLITZ BAND MATRICES
    TISMENETSKY, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 85 : 165 - 184
  • [10] Block-Toeplitz preconditioning for static and dynamic linear systems
    Burrage, K
    Jackiewicz, Z
    Welfert, B
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 279 (1-3) : 51 - 74
12345