A fast factorization algorithm for a confluent Cauchy matrix

作者：Kim K^*

来源：Journal of the Korean Mathematical Society, 2005, 42(1): 1-16.

• matrix factorization
• fast algorithm
• FFT

This paper presents a fast factorization algorithm for confluent Cauchy-like matrices. The algorithm consists of two parts. First, a confluent Cauchy-like matrix is transformed into a Cauchy-like matrix available to pivot without changing its structure. Second, a fast partial pivoting factorization algorithm for the Cauchy-like matrix is presented. A new displacement structure cannot possibly generate all entries of a transformed matrix, which is called by "partially reconstructible". This paper also discusses how the proposed factorization algorithm can be generally applied to partially reconstructive matrices.

• 出版日期2005-11