Application of the algorithm of compensation for linear distortions in solving systems with banded matrices

被引：0
|
作者：
V. M. Efimov
A. L. Reznik
A. V. Torgov
A. V. Tuzikov
机构：
[1] Russian Academy of Sciences,Institute of Automation and Electrometry, Siberian Branch
[2] Belarussian National Academy of Sciences,United Institute of Informatics Problems
来源：
Optoelectronics, Instrumentation and Data Processing | 2010年 / 46卷 / 1期
关键词：
banded matrix; Töplitz system of equations; recursive filter; sample function; frequency characteristic;
D O I：
10.3103/S8756699010010036
中图分类号：
学科分类号：
摘要：
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
页数：8
相关论文
共 50 条
  • [1] Application of the Algorithm of Compensation for Linear Distortions in Solving Systems with Banded Matrices
    Efimov, V. M.
    Reznik, A. L.
    Torgov, A. V.
    Tuzikov, A. V.
    OPTOELECTRONICS INSTRUMENTATION AND DATA PROCESSING, 2010, 46 (01) : 18 - 26
  • [2] A RECURSIVE DECOUPLING ALGORITHM FOR SOLVING BANDED LINEAR-SYSTEMS
    EVANS, DJ
    OKOLIE, SO
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1981, 10 (02) : 139 - 152
  • [3] Parallel Algorithm with Parameters Based on Alternating Direction for Solving Banded Linear Systems
    Ma, Xinrong
    Liu, Sanyang
    Xiao, Manyu
    Xie, Gongnan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [4] A fast algorithm for solving banded Toeplitz systems
    Belhaj, Skander
    Dridi, Marwa
    Salam, Ahmed
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (12) : 2958 - 2967
  • [5] SPIKE: A parallel environment for solving banded linear systems
    Polizzi, Eric
    Sameh, Ahmed
    COMPUTERS & FLUIDS, 2007, 36 (01) : 113 - 120
  • [6] A threaded SPIKE algorithm for solving general banded systems
    Mendiratta, Karan
    Polizzi, Eric
    PARALLEL COMPUTING, 2011, 37 (12) : 733 - 741
  • [7] An efficient numerical algorithm for solving linear systems with cyclic tridiagonal coefficient matrices
    Jia, Ji-Teng
    Wang, Fu-Rong
    Xie, Rong
    Wang, Yi-Fan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 62 (08) : 1808 - 1821
  • [8] Fast algorithm for solving block banded Toeplitz systems with banded Toeplitz blocks
    Reeves, SJ
    2002 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-IV, PROCEEDINGS, 2002, : 3325 - 3328
  • [9] PARALLEL DIRECT METHODS FOR SOLVING BANDED LINEAR-SYSTEMS
    SAAD, Y
    SCHULTZ, MH
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 : 623 - 650
  • [10] A Parallel Matrix Sweep Algorithm for Solving Linear Systems with Block-Fivediagonal Matrices
    Akimova, Elena N.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
12345