Fast and stable algorithms for banded plus semiseparable systems of linear equations

被引：30
|
作者：
Chandrasekaran, S [1 ]
Gu, M
机构：
[1] Univ Calif Santa Barbara, Dept Elect & Comp Engn, Santa Barbara, CA 93106 USA
[2] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
来源：
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2003年 / 25卷 / 02期
关键词：
banded matrix; bordered matrix; semiseparable matrix; H-matrix; fast algorithms; stable algorithms;
D O I：
10.1137/S0895479899353373
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We present fast and numerically stable algorithms for the solution of linear systems of equations, where the coefficient matrix can be written in the form of a banded plus semiseparable matrix. Such matrices include banded matrices, banded bordered matrices, semiseparable matrices, and block-diagonal plus semiseparable matrices as special cases. Our algorithms are based on novel matrix factorizations developed specifically for matrices with such structures. We also present interesting numerical results with these algorithms.
引用
收藏
页码：373 / 384
页数：12
相关论文
共 50 条
  • [31] Near term algorithms for linear systems of equations
    Pellow-Jarman, Aidan
    Sinayskiy, Ilya
    Pillay, Anban
    Petruccione, Francesco
    QUANTUM INFORMATION PROCESSING, 2023, 22 (06)
  • [32] A PARALLEL PARTITION METHOD FOR SOLVING BANDED SYSTEMS OF LINEAR-EQUATIONS
    MEIER, U
    PARALLEL COMPUTING, 1985, 2 (01) : 33 - 43
  • [33] SOLUTION OF CERTAIN BANDED SYSTEMS OF LINEAR EQUATIONS USING FOLDING ALGORITHM
    EVANS, DJ
    HATZOPOULOS, M
    COMPUTER JOURNAL, 1976, 19 (02): : 184 - 187
  • [34] IDR(s): A FAMILY OF SIMPLE AND FAST ALGORITHMS FOR SOLVING LARGE NONSYMMETRIC SYSTEMS OF LINEAR EQUATIONS
    Sonneveld, Peter
    van Gijzen, Martin B.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2008, 31 (02): : 1035 - 1062
  • [35] Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices
    Eidelman, Y
    Gohberg, I
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (04) : 69 - 79
  • [36] FAST ALGORITHMS FOR CLOSE-TO-TOEPLITZ-PLUS-HANKEL SYSTEMS AND 2-SIDED LINEAR PREDICTION
    HSUE, JJ
    YAGLE, AE
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (07) : 2349 - 2361
  • [37] A Fast and Stable Algorithm for Linear Parabolic Partial Differential Equations
    Jun Liu
    Yao-Lin Jiang
    Yan Wang
    Numerical Algorithms, 2017, 75 : 699 - 729
  • [38] A Fast and Stable Algorithm for Linear Parabolic Partial Differential Equations
    Liu, Jun
    Jiang, Yao-Lin
    Wang, Yan
    NUMERICAL ALGORITHMS, 2017, 75 (03) : 699 - 729
  • [39] On solution of large systems of linear equations with block-Toeplitz banded matrices
    Malyshev, A. N.
    DOKLADY MATHEMATICS, 2013, 87 (02) : 153 - 155
  • [40] Interval max-plus systems of linear equations
    Myskova, Helena
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (08) : 1992 - 2000
12345