Factorizations of Cauchy matrices

被引:7
|
作者
Calvetti, D
Reichel, L
机构
[1] CASE WESTERN RESERVE UNIV,DEPT MATH,CLEVELAND,OH 44106
[2] KENT STATE UNIV,DEPT MATH & COMP SCI,KENT,OH 44242
基金
美国国家科学基金会;
关键词
Cauchy matrix; Toeplitz matrix; Hankel matrix; fast solution; pivot selection;
D O I
10.1016/S0377-0427(97)00150-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The development of fast algorithms for the solution of linear systems of equations with a Cauchy matrix has recently received considerable attention. Several of these algorithms factor a Cauchy matrix or its inverse into triangular and possibly diagonal matrices. The numerical properties of the factorization methods depend on the selection of pivots. This note presents elementary derivations of some factorization methods and describes a new strategy for searching both rows and columns for suitable pivots.
引用
收藏
页码:103 / 123
页数:21
相关论文
共 50 条
  • [21] Pseudoprime factorizations of integer matrices
    Wallace, Dorothy
    White, Walker
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (01) : 142 - 155
  • [22] Customizable triangular factorizations of matrices
    Hao, PW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 382 : 135 - 154
  • [23] On Rank Factorizations and Factor Prime Factorizations for Multivariate Polynomial Matrices
    GUAN Jiancheng
    LI Weiqing
    OUYANG Baiyu
    JournalofSystemsScience&Complexity, 2018, 31 (06) : 1647 - 1658
  • [24] On Rank Factorizations and Factor Prime Factorizations for Multivariate Polynomial Matrices
    Guan Jiancheng
    Li Weiqing
    Ouyang Baiyu
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2018, 31 (06) : 1647 - 1658
  • [25] Cauchy Problem for Matrix Factorizations of the Helmholtz Equation
    Zhuraev, D. A.
    UKRAINIAN MATHEMATICAL JOURNAL, 2018, 69 (10) : 1583 - 1592
  • [26] On Rank Factorizations and Factor Prime Factorizations for Multivariate Polynomial Matrices
    Jiancheng Guan
    Weiqing Li
    Baiyu Ouyang
    Journal of Systems Science and Complexity, 2018, 31 : 1647 - 1658
  • [27] Cauchy Problem for Matrix Factorizations of the Helmholtz Equation
    D. A. Zhuraev
    Ukrainian Mathematical Journal, 2018, 69 : 1583 - 1592
  • [28] INCOMPLETE FACTORIZATIONS OF MATRICES AND CONNECTIONS WITH H-MATRICES
    VARGA, RS
    SAFF, EB
    MEHRMANN, V
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (06) : 787 - 793
  • [29] CONVERGENT AND NILPOTENT FACTORIZATIONS OF HERMITIAN MATRICES
    CAIN, BE
    JOURNAL OF ALGEBRA, 1973, 27 (01) : 126 - 135
  • [30] Bidiagonal Factorizations of Filbert and Lilbert Matrices
    Khiar, Yasmina
    Mainar, Esmeralda
    Pena, Juan Manuel
    Royo-Amondarain, Eduardo
    Rubio, Beatriz
    AXIOMS, 2024, 13 (04)