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 条
  • [21] Fast stable solver for sequentially semi-separable linear systems of equations
    Chandrasekaran, S
    Dewilde, P
    Gu, M
    Pals, T
    van der Veen, A
    HIGH PERFORMANCE COMPUTING - HIPC 2002, PROCEEDINGS, 2002, 2552 : 545 - 554
  • [22] Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices
    Chandrasekaran, S
    Gu, M
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2000, 313 (1-3) : 107 - 114
  • [23] A FAST ALGORITHM FOR THE SOLUTION OF BANDED TOEPLITZ SETS OF LINEAR-EQUATIONS
    BECK, G
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1983, 63 (05): : T426 - T427
  • [24] THE LEVINSON RECURRENCE AND FAST ALGORITHMS FOR SOLVING TOEPLITZ-SYSTEMS OF LINEAR-EQUATIONS
    KRISHNA, H
    MORGERA, SD
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (06): : 839 - 848
  • [25] A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations
    SIAM J Matrix Anal Appl, 1 (107):
  • [26] A fast stable solver for nonsymmetric Toeplitz and quasi-Toeplitz systems of linear equations
    Chandrasekaran, S
    Sayed, AH
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 19 (01) : 107 - 139
  • [27] FAST RECURSIVE ALGORITHMS FOR A CLASS OF LINEAR-EQUATIONS
    CARAYANNIS, G
    KALOUPTSIDIS, N
    MANOLAKIS, DG
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (02): : 227 - 239
  • [28] Efficient Reduction Algorithms for Banded Symmetric Generalized Eigenproblems via Sequentially Semiseparable (SSS) Matrices
    Yuan, Fan
    Li, Shengguo
    Jiang, Hao
    Wang, Hongxia
    Chen, Cheng
    Du, Lei
    Yang, Bo
    MATHEMATICS, 2022, 10 (10)
  • [29] ALGORITHMS FOR THE SOLUTION OF SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS
    CHOU, TWJ
    COLLINS, GE
    SIAM JOURNAL ON COMPUTING, 1982, 11 (04) : 687 - 708
  • [30] Near term algorithms for linear systems of equations
    Aidan Pellow-Jarman
    Ilya Sinayskiy
    Anban Pillay
    Francesco Petruccione
    Quantum Information Processing, 22
12345