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 条
  • [31] Block LU factorizations of M–matrices
    J.J. McDonald
    H. Schneider
    Numerische Mathematik, 1998, 80 : 109 - 130
  • [32] Exact QR factorizations of rectangular matrices
    Christopher Lourenco
    Erick Moreno-Centeno
    Optimization Letters, 2024, 18 : 681 - 695
  • [33] Bidiagonal factorizations of totally nonnegative matrices
    Fallat, SM
    AMERICAN MATHEMATICAL MONTHLY, 2001, 108 (08): : 697 - 712
  • [34] Factorizations for a class of multivariate polynomial matrices
    Lu, Dong
    Wang, Dingkang
    Xiao, Fanghui
    MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, 2020, 31 (03) : 989 - 1004
  • [36] Factorizations of upper triangular Toeplitz matrices
    Bachman D.
    Baeth N.R.
    McQueen A.
    Bollettino dell'Unione Matematica Italiana, 2015, 8 (2) : 131 - 150
  • [37] Computation of coprime factorizations of rational matrices
    Varga, A.
    Linear Algebra and Its Applications, 1998, 271 (1-3): : 83 - 115
  • [38] Applications of smooth orthogonal factorizations of matrices
    Dieci, L
    Eirola, T
    NUMERICAL METHODS FOR BIFURCATION PROBLEMS AND LARGE-SCALE DYNAMICAL SYSTEMS, 2000, 119 : 141 - 162
  • [39] Coprime factorizations of multivariate rational matrices
    Zerz, E
    MATHEMATICS OF CONTROL SIGNALS AND SYSTEMS, 2000, 13 (02) : 125 - 139
  • [40] Factorizations of k-nonnegative matrices
    Chepuri, Sunita
    Kulkarni, Neeraja
    Suk, Joe
    Tang, Ewin
    JOURNAL OF COMBINATORICS, 2022, 13 (02) : 201 - 250