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

来源：

OPTOELECTRONICS INSTRUMENTATION AND DATA PROCESSING | 2010年 / 46卷 / 01期

关键词：

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 条

[1] Application of the algorithm of compensation for linear distortions in solving systems with banded matrices
V. M. Efimov
A. L. Reznik
A. V. Torgov
A. V. Tuzikov
[J]. Optoelectronics, Instrumentation and Data Processing, 2010, 46 (1) : 18 - 26
[2] A RECURSIVE DECOUPLING ALGORITHM FOR SOLVING BANDED LINEAR-SYSTEMS
EVANS, DJ
OKOLIE, SO
[J]. 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
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
[4] A fast algorithm for solving banded Toeplitz systems
Belhaj, Skander
Dridi, Marwa
Salam, Ahmed
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (12) : 2958 - 2967
[5] SPIKE: A parallel environment for solving banded linear systems
Polizzi, Eric
Sameh, Ahmed
[J]. COMPUTERS & FLUIDS, 2007, 36 (01) : 113 - 120
[6] A threaded SPIKE algorithm for solving general banded systems
Mendiratta, Karan
Polizzi, Eric
[J]. 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
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 62 (08) : 1808 - 1821
[8] Fast algorithm for solving block banded Toeplitz systems with banded Toeplitz blocks
Reeves, SJ
[J]. 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
[J]. 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.
[J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648

← 1 2 3 4 5 →