Application of the Algorithm of Compensation for Linear Distortions in Solving Systems with Banded Matrices

被引:0
|
作者
Efimov, V. M. [1 ]
Reznik, A. L. [1 ]
Torgov, A. V. [1 ]
Tuzikov, A. V. [2 ]
机构
[1] Russian Acad Sci, Inst Automat & Electrometry, Siberian Branch, Pr Akad Koptyuga 1, Novosibirsk 630090, Russia
[2] Belarussian Natl Acad Sci, United Inst Informat Problems, Minsk 220012, BELARUS
关键词
banded matrix; Toplitz system of equations; recursive filter; sample function; frequency characteristic;
D O I
10.3103/S8756699010010036
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A possibility of application of the algorithm of compensation for linear distortions in solving systems of linear algebraic equations with banded matrices is considered. Relations necessary for the procedure of stage-by-stage searching for the solution are derived, and conditions of correctness of their application are determined.
引用
收藏
页码:18 / 26
页数:9
相关论文
共 50 条
  • [21] On solution of large systems of linear equations with block-Toeplitz banded matrices
    Malyshev, A. N.
    [J]. DOKLADY MATHEMATICS, 2013, 87 (02) : 153 - 155
  • [22] On solution of large systems of linear equations with block-Toeplitz banded matrices
    A. N. Malyshev
    [J]. Doklady Mathematics, 2013, 87 : 153 - 155
  • [23] A parallel algorithm for solving tridiagonal linear systems
    Gong, Xiping
    Song, Junqiang
    Zhang, Lilun
    Zhao, Wentao
    Wu, Jianping
    [J]. DCABES 2007 Proceedings, Vols I and II, 2007, : 19 - 22
  • [24] Parallel algorithm for solving Toeplitz linear systems
    Garey, L.E.
    Shaw, R.E.
    [J]. Applied Mathematics and Computation (New York), 1999, 100 (2-3): : 241 - 247
  • [25] Algorithm for Solving Arbitrary Systems of Linear Equations
    Budanov, V. M.
    [J]. ISTASC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON SYSTEMS THEORY AND SCIENTIFIC COMPUTATION, 2009, : 169 - 172
  • [26] On the Vector ε-Algorithm for Solving Linear Systems of Equations
    A. Salam
    P.R. Graves-Morris
    [J]. Numerical Algorithms, 2002, 29 : 229 - 247
  • [27] Parallel algorithm for solving sparse linear systems
    Murthy, KNB
    Murthy, CSR
    [J]. ELECTRONICS LETTERS, 1996, 32 (19) : 1766 - 1768
  • [28] Study on the parallel algorithm for solving linear systems
    Li, Hong
    Zeng, Zhe-Zhao
    Wang, Yao-Nan
    [J]. Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2005, 32 (04): : 58 - 61
  • [29] A DETERMINISTIC KACZMARZ ALGORITHM FOR SOLVING LINEAR SYSTEMS
    Shao, Changpeng
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (01) : 212 - 239
  • [30] A PARALLEL ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR SYSTEMS
    Fanache, Dumitru
    [J]. JOURNAL OF SCIENCE AND ARTS, 2008, (02): : 237 - 243