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 条